تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده¬سازی در حل مسأله برنامه¬ریزی توالی هواپیماها

اختصاصی از اینو دیدی تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده¬سازی در حل مسأله برنامه¬ریزی توالی هواپیماها دانلود با لینک مستقیم و پر سرعت .

تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده¬سازی در حل مسأله برنامه¬ریزی توالی هواپیماهابصورت ورد ودر 70صفحه

چکیده

مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همه‌روزه با مشکلات و موانع مختلفی روبه¬رو می¬شود و مسأله توالی هواپیما (Aircraft Sequencing Problem) یکی از مهم¬ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (Air Traffic Control) به آن پرداخته می¬شود. مسأله توالی هواپیما یک مسأله NP-سخت است، الگوریتم¬های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می¬دهند و نمی¬توانند به جواب بهینه در یک‌زمان قابل‌قبول دست یابند؛ درنتیجه امروزه برای حل این¬گونه مسائل از الگوریتم¬های ابتکاری و فرا ابتکاری استفاده می¬شود. در این پایان‌نامه سعی شده با تلفیق الگوریتم ERT(Earliest Ready Time) جهت انتخاب بهترین هواپیمای آماده عملیات با الگوریتم استعماری اصلاحی که از روش نزدیک¬ترین همسایه تصادفی برای تابع جذب در کنار روش بهبود¬دهنده سه¬نقطه¬ای برای تابع انقلاب استفاده کرده، روش جدیدی در حل مسأله توالی هواپیما ارائه شود. نتایج حاصل از پیاده‌سازی این الگوریتم نشان می¬دهد که در مقایسه با سایر الگوریتم¬ها از کارایی بالایی برخوردار است.