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

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

فرمت فایل دانلودی: .docx
فرمت فایل اصلی: docx
تعداد صفحات: 80

پایان نامه تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده سازی در حل مسأله برنامه ریزی توالی هواپیماها
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 80 صفحه

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

فهرست مطالب
۱- مقدمه طرح پیشنهادی 1
1-1- مقدمه 2
1-2- طرح موضوع 4
1-3- مفروضات، محدودیت ها 6
1-4- اهداف تحقیق 8
1-5- جنبه ی جدید بودن و نوآوری 9
1-6- نتایج حاصل از تحقیق 9
1-7- ساختار پایان نامه 10
۲- مروری بر کارهای گذشته 11
2-1- مقدمه 12
2-2- توالی فرود هواپیما 12
2-3- تخصیص ورودی مسافری 15
2-4- پیشینه تحقیق 17
2-5- مدل برنامه¬ریزی خطی برنامه 21
۳- روش پیشنهادی 25
3-1- راه کار پیشنهادی 26
3-2- الگوریتم تکاملی 26
3-2-1- مقدمه 26
3-2-2- علت استفاده از الگوریتم‌های تکاملی 29
3-2-3- انواع الگوریتم‌های تکاملی 29
3-3- الگوریتم رقابت استعماری 32
3-3-1- شکل دهی امپراطوری اولیه 34
3-3-2- مدل‌سازی سیاست جذب 38
3-3-3- جابجایی موقعیت مستعمره و امپرالیسست 41
3-3-4- قدرت کل یک امپراطوری 42
3-3-5- رقابت استعماری 43
3-3-6- سقوط امپراطوری های ضعیف 46
3-3-7- همگرایی 46
3-4- الگوریتم رقابت استعماری اصلاحی 48
3-5- الگوریتم‌های ترکیبی بکار رفته 51
۴- ارزیابی سیستم 53
4-1- مقدمه 54
4-2- مدل‌سازی روش پیشنهادی 55
4-3- ارزیابی راه کار پیشنهادی 56
4-4- مسائل مورد مقایسه 59
4-4-1- مقایسه نتایج پروازهای ورودی و خروجی به تعداد ۱۵ 59
4-4-2- مقایسه نتایج پروازهای ورودی و خروجی به تعداد ۲۰ 61
4-4-3- مقایسه نتایج پروازهای ورودی و خروجی به تعداد ۲۵ 62
۵- نتیجه¬گیری و ارائه پیشنهاد‌ها 64
5-1- جنبه نوآوری 65
5-2- نتیجه مقایسه نتایج 65
5-3- پیشنهاد‌ها 66
۶- مراجع 67

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.