دانلود کارشناسی ارشد درباره نظریه زمان بندی |
3-10-2-6- رویه بهبود. 54
3-10-2-7- انتخاب جواب.. 55
3-10-3- ساختار الگوریتم حل NSGA-II 55
3-10-3-1- روش سریع مرتبسازی جوابهای مغلوب NSGA-II 56
3-11- جمعبندی.. 60
فصل چهارم: نتایج محاسباتی.. 61
4-1- مقدمه. 62
4-2- اعتبار سنجی مدل.. 62
4-3- جبهه پارتو. 63
4-4- تنظیم پارامتر با استفاده از روش سطح پاسخ (RSM) 65
4-5- شاخصهای مقایسه. 68
4-6- نتایج مقایسهای.. 68
4-7- مقایسه زمان اجرا 72
4-8- جمعبندی.. 74
فصل پنجم: نتیجهگیری و پیشنهادها 75
5-1- نتیجهگیری.. 76
5-2- پیشنهادهای آتی.. 76
منابع و مراجع.. 78
پیوستها 83
پ 1- مدل ریاضی ارائه شده در نرمافزار GAMS. 84
پ 2- کد نوشته شده در محیط Matlab برای دو روش حل DE و NSGA-II و روشهای مقایسه آنها 88
چکیده لاتین.. 106
فهرست جداول:
عنوان شماره صفحه شماره صفحه
جدول 4-1- مفروضات اصلی کد نوشته شده در محیط GAMS. 62
جدول 4-2- اعداد توابع هدف.. 64
یک مطلب دیگر :
جدول 4-3- پارامترهای تعیین شده برای روشهای حل.. 67
جدول 4-4- نتایج مقایسهای دو الگوریتم DE و NSGA-II 70
جدول 4-5- زمانهای اجرا 73
فهرست اشکال:
عنوان شماره صفحه شماره صفحه
شکل 2-1- محیط متغیرهای تصمیم و فضای هدف… 21
شکل 2-2- مجموعه جوابهای مغلوب و غیرمغلوب… 22
شکل 2-3- بررسی وظیفه اول الگوریتم های چندهدفه. 25
شکل 2-4- بررسی وظیفه دوم الگوریتمهای چندهدفه. 25
شکل 3-1- ساختار کلی الگوریتم. 46
شكل 3-2- نمای كلی الگوریتم DE تلفیقی.. 48
شكل 3-3- نحوه نمایش جواب.. 49
شکل 3-4- ساختار کلی VNS. 55
شکل 3-5- میزان مغلوبیت جوابها 56
شکل 3-6- برتری جوابها در سطح اول.. 57
شکل 3-7- برتری جواب با فاصله ازدحام بیشتر. 57
شکل 3-8- محاسبه فاصله ازدحام برای جواب i 58
شکل 3-9- NSGA-II و عملگر مسابقهای دودویی.. 58
شکل 3-10- ساختار کلی الگوریتم NSGA-II 59
شکل 4-1- جواب حل مدل مورد نظر در محیط GAMS. 63
شکل 4-2- جبهه پارتو برای 50 جواب مختلف.. 65
فرم در حال بارگذاری ...
[سه شنبه 1399-07-29] [ 11:39:00 ب.ظ ]
|