فصل چهارم: الگوریتم­های پیشنهادی و نتایج محاسباتی.. 34

 

4-1. مقدمه. 35

 

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

 

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

 

4-2-2. کدگذاری.. 40

 

4-2-3. جمعیت اولیه. 41

 

4-2-4. تابع شایستگی.. 41

 

4-2-5. عملگرهای ژنتیک… 41

 

4-2-5-1. عملگر انتخاب… 41

 

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

 

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

 

4-2-6. شرط توقف… 44

 

4-3. الگوریتم ازدحام ذرات… 45

 

4-3-1. ساختار کلی.. 45

 

4-3-2. مفاهیم پایه­ای الگوریتم ازدحام ذرات… 47

 

4-3-3. به­روز رسانی سرعت… 47

 

4-3-3-1. پارامتر شخصی c1 و پارامتر جمعی c2. 49

 

4-3-3-2. پارامتر وزن اینرسی.. 49

 

4-3-4. به­روز رسانی موقعیت… 49

 

4-4. تبرید شبیه­سازی­شده 50

 

4-4-1. مفاهیم الگوریتم تبرید شبیه­سازی­شده 52

 

4-5. الگوریتم­های پیشنهادی.. 54

 

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

 

شکل4-7. تغییر موقعیت ذره 62

 

شکل4-8. تغییر موقعیت ذره همراه با اصلاحیات… 63

 

شکل4-9. تغییر موقعیت ذره با توجه به محدودیت پردازشی.. 64

 

شکل4-10. کیفیت جواب­ها و اندازه­ی جامعه. 70