3-4-5. توضیحات مدل 17

3-5. تحلیل حساسیت 17

3-6. پیچیدگی مسئله 22

3-7. مقدمه­ای بر الگوریتم ژنتیک 24

3-7-1. شمای کلی الگوریتم ژنتیک 25

3-7-2. واژگان الگوریتم ژنتیک 26

3-7-3. جامعه اولیه 26

3-7-4. عملیات ژنتیک 27

3-7-4-1.عملگر انتخاب 27

3-7-4-2.عملگر تقاطع 28

3-7-4-3. عملگر جهش 29

3-7-4-4.تابع برازش 30

3-7-4-5. شرط توقف 30

3-8 .معرفی الگوریتم رقابت استعماری

3-8-1. مقدمه 30

3-8-2. شکل­دهی امپراطوری اولیه 30

3-8-3. سیاست جذب، حرکت کشور مستعمره به سمت استعمارگر 33

3-8-4. انقلاب 35

3-8-5. جابه­جایی قدرت بین استعمارگر و مستعمره 35

3-8-6. رقابت استعماری 36

3-8-7. همگرایی 37

فصل چهارم: یافته­های تحقیق

4-1. مقدمه 41

4-2. ساختار الگوریتم ژنتیک پیشنهادی 41

4-2-1. ساختار کروموزوم 41

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

4-2-3. تابع برازش 42

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

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

4-2-6. ارزیابی فرزندان 45

4-2-7. جست و جوی محلی 45

4-2-8. معیار توقف 45

4-3. ساختار الگوریتم رقابت استعماری پیشنهادی 46

4-4. نتایج محاسباتی 47

4-4-1. تنظیم پارامترها 47

4-4-2. روش تاگوچی 47

4-4-3. روش تاگوچی برای تنظیم الگوریتم ژنتیک 49

4-4-4. روش تاگوچی برای تنظیم الگوریتم رقابت استعماری 50

4-5. معیارهای عملکرد

4-5-1. شاخص زمان محاسباتی 52

4-5-2. روش­های اندازه­گیری عملکرد الگوریتم­ها 52

4-5-3. تحلیل نمودار زمان محاسباتی الگوریتم ژنتیک و رقابت استعماری 55

4-6. جمع­بندی 56

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

5-1. جمع­بندی 59

5-2. پیشنهادات آتی 59

ضمیمه یک 60

ضمیمه دو 65

منابع و مراجع 71

لیست جدول­ها

جدول 3-1. داده­های مسئله اول برای کار و زمان 18

جدول 3-2. داده­های مسئله اول برای نرخ یادگیری 18

جدول 3-3. داده­های مسئله اول برای نرخ استهلاک 18

جدول 3-4. داده­های مربوط به زمان نگهداری برای مسئله اول 18

جدول 3-5. داده­های مسئله دوم برای کار و زمان 19

جدول 3-6. داده­های مسئله دوم برای نرخ یادگیری 19

جدول 3-7. داده­های مسئله دوم برای نرخ استهلاک 20

جدول 3-8. داده­های مربوط به زمان نگهداری برای مسئله دوم 20

جدول 3-9. داده­های مسئله سوم برای کار و زمان 21

جدول 3-10. داده­های مسئله سوم برای نرخ یادگیری 21

جدول 3-11. داده­های مربوط به زمان نگهداری برای مسئله سوم 21

جدول 3-12. داده­های مسئله سوم برای نرخ استهلاک 22

جدول 4-1. پارامترهای الگوریتم ژنتیک در سه سطح 49

جدول 4-2. مقادیر بهینه برای پارامترهای GA 50

جدول 4-3. پارامترهای الگوریتم ICA در سه سطح 50

جدول 4-4. مقادیر بهینه برای پارامترهای ICA 51

جدول 4-5. نتایج بدست­آمده از روش دقیق، الگوریتم ژنتیک و رقابت استعماری 53

لیست شکل­ها

شکل 2-1. رویکردهای مدل­سازی اثر یادگیری 9

شکل 3-1. سلسله مراتب پیچیدگی توابع هدف در مسائل زمان­بندی 24

شکل 3-2. تقاطع تک­نقطه­ای 29

شکل 3-3. تقاطع دو نقطه­ای 29

شکل 3-4. نحوه تخصیص کشورهای مستعمره به کشور استعمارگر 32

شکل 3-5. حرکت خطی مستعمره در راستای استعمارگر 34

شکل 3-6. زاویه انحراف رسیدن کشور مستعمره به امپریالیسم 34

شکل 3-7. مسیر انقلاب در یک کشور مستعمره 35

شکل 3-8 .جا­به­جایی قدرت مابین کشورهای استعمارگر و مستعمره 36

شکل 3-9. سقوط امپراطوری­های ضعیف­تر 37

شکل 4-1. ساختار دو بخش و نحوه کدگشایی کروموزوم 42

شکل 4-2. نحوه عملکرد عملگرهای تقاطع 44

شکل 4-3. نمایش و نحوه عملگر جهش 45

شکل 4-4. مقادیر سطوح مختلف پارامترهای الگوریتم GA در نسبت S/N 49