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

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

چکیده

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

لینک منبع و پست :http://campiran.ir/project-102423-%d8%aa%d9%84%d9%81%db%8c%d9%82-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%b1%d9%82%d8%a7%d8%a8%d8%aa-%d8%a7%d8%b3%d8%aa%d8%b9%d9%85%d8%a7%d8%b1%db%8c-%d9%88-%d8%a7%d9%86%d8%aa/