فناوری اطلاعات حل مسئله زمانبندی سیستم باز با الگوریتم ژنتیک چند جمعیتی با ... |
1-10 ساختار پایان نامه………………… 14
2 فصل دوم ادبیات و پیشینه تحقیق…………………. 15
1-2 مقدمه………………… 16
2-2 تعریف مربوط به زمانبندی…………………. 16
2-3 زمانبندی از دیدگاهی دیگر………………… 18
2-4 نظریه زمانبندی…………………. 19
2-5 مروری بر مدل های زمان بندی…………………. 20
1-5-2 چارچوب و نمادها ………………..20
2-5-2 ترکیب ماشین ها (محیط های کار)……………….. 21
2-5-3 مدل های تک ماشینه………………… 22
2-5-4 مدل های ماشین موازی…………………. 23
2-5-5 مدل های جریان کارگاهی…………………. 24
2-5-6 مدل های کار کارگاهی…………………. 28
2-5-7 مدل های کارگاه باز………………… 31
2-5-8 مدل های کارگاه وابسته………………… 33
2-5-9 مدل های پردازش دسته ای…………………. 33
2-5-10 مدل های خط مونتاژ………………… 33
2-5-11 مدل های خط مونتاژ ترکیبی…………………. 34
2-6 محدودیت های زمانبندی…………………. 34
2-6-1 معیارهای ارز یابی عملکرد………………… 36
2-7 الگوریتم ژنتیک………………….. 38
2-7-1 تکنیکهای حل مسائل بهینه سازی…………………. 38
2-7-2 صورت کلی الگوریتم ژنتیک………………….. 40
2-7-3 تعاریف………………….. 41
2-7-4 نمایش کروموزوم………………… 41
2-7-4-1 نمایش باینری…………………. 41
2-7-4-2 نمایش جایگشتی…………………. 42
2-7-4-3 نمایش مقداری…………………. 42
2-7-4-4 نمایش درختی…………………. 43
2-7-5 تابع شایستگی…………………. 43
2-7-6 عملگر انتخاب…………………. 44
2-7-6-1 انتخاب تصادفی………………… 44
2-7-6-2 انتخاب چرخ گردان……………….. 44
2-7-6-3 انتخاب رتبه بندی…………………. 46
2-7-6-4 انتخاب نخبهگرا ………………..47
2-7-6-5 انتخاب مسابقهای…………………. 47
2-7-7 عملگر تبادل………………… 48
2-7-7-1 عملگر تبادل تک نقطه ای…………………. 48
2-7-7-2 عملگر تبادل دو نقطه ای…………………. 49
2-7-8 عملگر جهش………………….. 50
2-7-8-1 عملگر معکوس سازی…………………. 51
یک مطلب دیگر :
2-7-9 عملگر حذف و کپی…………………. 51
2-7-10 عملگر حذف وتولید مجدد………………… 52
2-7-11 پارامترهای الگوریتم ژنتیک………………….. 52
2-7-12 همگرایی…………………. 53
2-7-13 شرط خاتمه الگوریتم ژنتیک………………….. 53
2-7-14 مزایای الگوریتم ژنتیک………………….. 53
2-7-15 معایب الگوریتم ژنتیک………………….. 54
2-8 کارهای انجام شده ………………..55
2-8-1 الگوریتم ETPN-GA………………….
2-8-2 الگوریتم AFS Petri Net…………………
2-8-3 الگوریتم GA-ACO………………….
2-8-4 الگوریتم GA-Fuzzy…………………
2-8-5 الگوریتم HGA………………….
2-8-6 الگوریتم GADG………………….
2-8-7 الگوریتم های دیگر………………… 61
3 روش تحقیق…………………. 63
3-1 مراحل الگوریتم پیشنهادی…………………. 64
3-2 نمایش کروموزوم………………… 65
3-3 شرح پارامتر نگهداری ماشین…………………. 67
3-4 ایجاد جمعیت اولیه………………… 68
3-5 شایستگی…………………. 70
3-6 انتخاب…………………. 71
3-7 عملگر تبادل………………… 71
3-7-1 عملگر تبادل دو نقطه ای…………………. 72
3-7-2 عملگر تبادل تک نقطه ای………………73
3-7-3 عملگر تبادل چند نقطه ای…………………. 74
3-8 عملگر جهش………………….. 77
3-9 تعویض جمعیت…………………. 78
3-10 شرط خاتمه………………… 79
4 محاصبات و یافته های تحقیق…………………. 79
4-1 پیاده سازی الگوریتمها……………….. 80
4-2 طراحی داده های تست و پارامترهای الگوریتم…….. 80
فرم در حال بارگذاری ...
[جمعه 1399-08-09] [ 06:03:00 ب.ظ ]
|