4-5-1. تولید جامعه اولیه و نحوه­ی نمایش کروموزوم­ها 55

4-5-2. اجرای الگوریتم ژنتیک… 56

4-5-2-1. عملگر تقاطع. 57

4-5-2-2. عملگر جهش… 58

4-5-3. اجرای الگوریتم بهینه­سازی ازدحام ذرات… 59

4-5-3-1. تعیین سرعت… 61

4-5-3-2. عمل جهش… 61

4-5-3-3. موقعیت جدید. 62

4-5-4. اجرای الگوریتم تبرید شبیه­سازی­شده 64

4-5-4-1. تعیین دمای اولیه. 65

4-5-4-2. تعیین دمای نهایی.. 66

4-5-4-3. روش کاهش دما 66

4-5-4-4. روش همسایگی.. 66

4-6. مجموعه داده ­ها 67

4-7. تنظیم پارامترها 68

4-7-1. اندازه جامعه اولیه. 69

4-7-2. تقاطع. 71

4-7-3. نرخ جهش… 71

4-7-4. حداکثر تعداد نسل­ها 71

4-8. تنظیم پارامتر چندعاملی.. 72

4-9.  ارزیابی الگوریتم­ها 79

4-10. جمع­بندی.. 90

فصل پنجم: نتیجه ­گیری و پیشنهادات… 91

فهرست منابع. 95

فهرست جداول
جدول 3-1. اطلاعات مسئله­ ساخته شده 28

جدول 3-2. زمان­های آماده­سازی مسئله­ ساخته شده 29

جدول 3-3. زمان پردازش(ثانیه) 29

جدول 3-4. موعدهای تحویل (ثانیه) و هزینه زودکرد و دیرکرد. 30

جدول 3-5. زمان آماده­سازی ماشین (ثانیه) 30

جدول 4-1. چیدمان کارها 56

جدول 4-2. خلاصه­ی داده ­ها 68

جدول 4-3. پارامترهای کنترل کننده الگوریتم ژنتیک و محدوده­ موثر آن. 71

جدول 4-4. فاکتورها و سطوح آن­ها 72

جدول 4-5. ترکیب فاکتورها و سطوح پاسخ مربوطه در آزمایشات چند­عاملی.. 73

جدول 4-6. ضرایب همبستگی تخمینی مدل برای نسبت­های SN… 74

جدول4-7. آنالیز واریانس برای نسبت­های SN… 74

جدول 4-8. ضرایب همبستگی تخمینی مدل برای میانگین پاسخ­ها 75

جدول4-9. آنالیز واریانس برای میانگین پاسخ­ها 75

جدول4-10.  پاسخ SN… 76

جدول4-11.  پاسخ میانگین­ها 76

جدول 4-12. مقادیر تنظیم شده­ی پارامترهای ژنتیک… 78

جدول 4-13. مقادیر تنظیم شده­ی پارامترهای تبرید شبیه­سازی­شده 78

جدول 4-14. مقادیر تنظیم شده­ی پارامترهای الگوریتم ازدحام ذرات… 78

جدول 4-15. خلاصه مسائل.. 79

جدول 4-16. مسائل با اندازه­ کوچک… 80

جدول 4-17. مسائل با اندازه­ متوسط.. 81

جدول 4-18. مسائل با اندازه­ بزرگ… 82

جدول 4-19. مقدار PRE و زمان حل برای سطح کوچک… 84

این مطلب را هم بخوانید :

جدول 4-20. مقدار RPD و زمان حل برای سطح متوسط.. 85

جدول 4-21. مقدار RPD و زمان حل برای سطح بزرگ… 86

جدول 4-22. میانگین زمان حل و RPD برای تعداد مختلف کارها 88

جدول 4-23. مجموع مقایسه شده­ی پارامتر الگوریتم­ها 89

جدول 4-24. درصد جواب­های بهتر الگوریتم­ها 89

فهرست اشکال
شکل 3-1. سلسله مراتب پیچیدگی محیط­های کاری ]57[ 32

شکل 3-2. سلسله مراتب پیچیدگی توابع هدف ]57[ 32

شکل4-1. نمای کلی الگوریتم ژنتیک کلاسیک… 39

شکل 4-2. نمایش کروموزوم. 56

شکل 4-3. عملیات تقاطع. 58

شکل 4-4. جهش نوع اول. 58

شکل 4-5. جهش اول نوع دوم. 59

شکل 4-6. جهش دوم نوع دوم. 59