دانلود پروژه:بهینه­سازی زمانبندی فلوشاپ ترکیبی با استفاده از الگوریتم­های ابتکاری و فراابتکاری

فهرست مطالب

چکیده 1

فصل اول. 2

کلیات تحقیق.. 2

1-1 مقدمه. 3

1-2 بیان مسئله و ضرورت مطالعه. 3

1-3 اهداف تحقیق.. 3

1-4 مفروضات تحقیق.. 3

1-5 سوالات تحقیق.. 4

1-6 جنبه نوآوری.. 5

1-7 ساختار کلی تحقیق.. 5

فصل دوم. 7

مبانی نظری و پیشینه تحقیق.. 7

2-1 مقدمه. 8

2-2 زمانبندی.. 8

2-2-1 نظریه زمانبندی.. 14

2-2-2 مقایسه مفهوم توالی و زمانبندی.. 15

2-2-3 اهداف زمانبندی.. 15

2-3 انواع مسائل زمانبندی.. 17

2-3-1 انواع مسائل زمانبندی قطعی.. 18

2-4 پیشینه تحقیق.. 22

2-5 جمع بندی.. 29

فصل سوم. 30

روش تحقیق.. 30

3-1 مقدمه. 31

3-2 مقدمه ای بر بهینه سازی.. 31

3-3- روش تحقیق.. 38

3-3-1- فرضیات مدلسازی و نمادها 38

3-4 قلمرو تحقیق.. 45

3-5 روش­ها و ابزار گردآوری اطلاعات… 45

3-6 روش­های مورد استفاده در تحقیق.. 45

3-7 الگوریتم­های فرا ابتکاری.. 45

3-7-1 الگوریتم رقابت استعماری.. 46

3-7-1-1 مروری تاريخي بر پديده استعمار. 48

3-7-1-2مکانیزم الگوریتم رقابت استعماری.. 49

3-7-1-3-تعریف پارامترها و اصطلاحات اصلی.. 59

3-7-1-4- نمایش جواب­ها 60

3-7-1-5- نقاط قوت الگوریتم رقابت استعماری.. 59

3-7-1-6- محدودیت­های الگوریتم رقابت استعماری.. 59

3-7-2- الگوریتم ژنتیک… 61

3-7-2-1- مکانیزم الگوریتم ژنتیک… 60

3-7-2-2-عملگرهای یک الگوریتم ژنتیک… 66

3-7-2-3 مراحل انجام الگوريتم ژنتیک… 73

3-7-2-4 تعریف پارامترها و اصطلاحات اصلی.. 74

3-7-2-5- نقاط قوت الگوریتم ژنتیک… 72

3-7-2-6- محدودیت­های الگوریتم ژنتیک… 73

فصل چهارم. 77

حل مدل و تفسیر آن. 77

4-1 مقدمه. 78

4-2 نحوه تولید مثال­های نمونه. 78

4-3 اعتبار سنجی مدل با استفاده ازGAMS. 79

4-4  حل مدل و مقایسه نتایج.. 80

4-4-1 آزمون ویلکاکسون 78

4-4-2 تحلیل جواب­ها 83

4-5  نتیجه گیری 85

فصل پنجم. 87

نتیجه گیری.. 87

5-1 مقدمه. 88

5-2 نتایج تحقیق.. 88

5-3 جنبه نوآوری.. 88

5-4 پیشنهادات آتی.. 89

5-5 محدودیت… 89

5-6  جمع بندی.. 90

منابع و ماخذ. 91

فهرست منابع فارسی.. 91

فهرست منابع انگلیسی.. 92

چکیده انگلیسی 93

فهرست جداول

عنوان

جدول شماره 3-1 نمونه سلول جواب………………………………………………………………………………58

جدول شماره 4-1 نتایج حل مثال با استفاده از گمز و الگوریتم رقابت استعماری…………………….76

جدول شماره 4-2 نتایج حل مثال با استفاده از دو الگوریتم رقابت استعماری و ژنتیک…………….77

جدول شماره 4-3 جدول Ranks آزمون Wilcoxon…………………………………………………………..79

جدول شماره 4-4 جدول Test Statistics آزمون Wilcoxon………………………………………………80

فهرست اشکال

عنوان

شکل 2-1 –نمودار گانت…………………………………………………………………………………………………13

شکل 3-1 – طبقه بندی روش­های بهینه سازی…………………………………………………………………..32

شکل 3-2 – شمای کلی رقابت استعماری………………………………………………………………………….46

شکل 3-3– چگونگی شکل­گیری امپراطوری­های اولیه………………………………………………………..52

شکل 3-4 – شمای کلی حرکت مستعمرات به سمت استعمارگر…………………………………………..53

شکل 3-5 – حرکت واقعی مستعمرات به سمت استعمارگر…………………………………………………55

شکل 3-6 – تغییر جای استعمارگر و مستعمره……………………………………………………………………55

شکل 3-7– کل امپراطوری پس از تغییر موقعیت­ها……………………………………………………………..55

شکل 3-8 – شمای کلی رقابت استعماری………………………………………………………………………….56

شکل 3-9 – سقوط امپراطوری ضعیف……………………………………………………………………………..58

شکل 3-10 – روش چرخ رولت………………………………………………………………………………………70

شکل 3-11 – تقاطع تک نقطه ای…………………………………………………………………………………….71

شکل 3-12 – تقاطع دو نقطه ای………………………………………………………………………………………71

شکل 3-13 – تقاطع یکنواخت…………………………………………………………………………………………72

فهرست نمودار

عنوان

نمودار 4-1 –نمودار جواب در الگوریتم رقابت استعماری در مثال 1…………………………………….76

نمودار 4-2 – نمودار جواب در الگوریتم رقابت استعماری در مثال 2……………………………………76

نمودار 4-3 – مقایسه روند حل مثال با دو الگوریتم رقابت استعماری و ژنتیک ……………………..78

نمودار 4-4 – نمودار درختی انواع آزمونهای آماری…………………………………………………………….78

نمودار 4-5 – نمودار مقایسه جوابهای حاصل از دو الگوریتم رقابت استعماری و ژنتیک………….80

نمودار 4-6 – نمودار BOXPLOT مقایسه جواب­های حاصل از دو الگوریتم رقابت استعماری و ژنتیک…………………………………………………………………………………………………………………….81