2-7 روش­های حل مسائل……………………………………………………………………………………………………13
2-8 مقدمه ای بر الگوریتم های برگرفته از اصول تکامل طبیعی……………………………………… ………… 16
2-8-1 چارلز داروین……………………………………………………………………………….16
2-8-2 انتخاب طبیعی………………………………………………………………………………………………17
2-8-3 گرگور مندل ……………………………………………………………………………………………..17
2-8-4 نظریۀ ترکیبی انتخاب طبیعی…………………………………………………………………………..18
2-9 مسائل بهینه سازی چندهدفه و روش های حل آن ها……………………………………………………………19
2-9-1 الگوریتم NSGA-II……………………………………………………………..21
2-9-2 الگوریتم MOPSO …………………………………………………………….22
2-9-2-1 ایده طراحی الگوریتم ……………………………………………………………………23
2-9-2-2 تشریح کلی الگوریتم……………………………………………………………………..24
2-9-3 روش محدودیت- Ԑ……………………………………………………………………. …………………….26
2-10 مروری بر تحقیقات مرتبط……………………………………………………………………27
2-12 جمع بندی……………………………………………………………………………………………………………..29
فصل سوم ،ارائه مدل پیشنهادی ………………………………………………………………31
3-1 مقدمه………………………………………………………………………………………………………………………..32
3-2 ویژگی های مدل…………………………………………………………………………………………………………34
3-3 مدل ریاضی مسئله………………………………………………………………………………………………………..34
3-3-1 معرفی اندیس­های مدل…………………………………………………………………………………..34
3-3-2 معرفی پارامترهای مدل…………………………………………………………………………………..34
3-3-3 معرفی متغیرهای تصمیم…………………………………………………………………………………..35
3-3-4 ارائه مدل برنامه­ریزی عددصحیح……………………………………………………………………..36
3-3-5 شرح محدودیت ها ……………………………………………………………………….37
فصل چهارم، ارائه روش حل و تحلیل آن……………………………………………………………39
4-1 مقدمه………………………………………………………………………………………………………………………..40
4-2 نتایج حل با روش دقیق محدودیت-Ԑ………………………………………………………………………………40
4-3 شرحی بر نحوه طراحی NSGA-II………………………………………………………………………………….41
4-3-1 عملکردچرخه ای…………………………………………………………………………..45
4-3-2 نخبه گرایی……………………………………………………………………………………45
4-3-3   http://fumi.ir/%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d8%b1%d8%b4%d8%af-%d8%a7%d8%b1%d8%b2%d9%8a%d8%a7%d8%a8%d9%8a-%d8%b1%d9%8a%d8%b3%da%a9-%d9%88/ تقاطع…………………………………………………………………………………………….47
4-3-4جهش……………………………………………………………………………………………47
4-3-5 شروط توقف………………………………………………………………………………………………..50
4- 4 شرحی بر نحوه طراحی MOPS……………………………………..…………………………………………..51
4-5 اجرای الگوریتم­ها…………………………………………………………………………………………….52
4-5-1 نتایج سایز کوچک………………………………………………………………………………………..54
4-5-1-1 اندازه یک ونمونه یک……………………………………………………………………55
4-5-1-2 اندازه یک و نمونه دو…………………………………………………………………….55
4-5-1-3 اندازه یک و نمونه 3……………………………………………………………………….55
4-5-2 نتایج سایز متوسط………………………………………………………………………………………….57
4-5-2-1 اندازه 2 و نمونه 1………………………………………………………………………….57
4-5-2-2 اندازه 2 و نمونه 2………………………………………………………………………….58
4-5-2-3 اندازه 2 و نمونه 3………………………………………………………………………….60
4 -5-3 نتایج سایز بزرگ……………………………………………………………………………………….60
4-5-3-1 اندازه 3 ونمونه 1…………………………………………………………………………..61
4-5-3-2 اندازه 3 و نمونه 2………………………………………………………………………….62
4-5-3-3 اندازه 3 و نمونه 3………………………………………………………………………….63
فصل پنجم، نتیجه گیری و پیشنهادات…………………………………………………………….64
5-1 نتیجه گیری…………………………………………………………………………………………………………………..65