متاهیوریستیک 15
2-1 الگوریتم ژنتیک(GA) 15
2-1-1 مزایای الگوریتم ژنتیک 16
2-1-2 طرح کلی ازGAپیشنهادی 17
2-2 روش شبیه سازی تبریدSA 28
2-2-1: مقایسه باپدیده های فیزیکی 28
2-2-2- روش کارالگوریتم شبیه سازی تبرید 29
2-2-3 : همگرایی الگوریتم انجمادتدریجی 31
2-2-4 طرح کلی ازSAپیشنهادی 32
2-2-5 : اجزای الگوریتم شبیه سازی تبرید 33
2-2-6 انتخاب پارامترهای برنامه انجماد 35
فصل سوم 39
3-1 ارائه ی مثالهای عددی 40
3-2 نحوه کدگذاری باتوجه به نمادهای مدل پیشنهادی 43
3-3 نتایج حاصل ازحل مثالها 46
3-4 الگوریتم ژنتیك در متلب 49

3-5 الگوریتم شبیهسازی تبرید در متلب 50

3-6 مقایسه الگوریتم ژنتیک وتبریدتدریجی 51
3-6-1 آزمون تی نمونه های مستقل 52
3-7 نتیجه گیری کلی 53
3-8 پیشنهادهای ادامه ی کار 54
پیوستها 55
پیوست 1 56
پیوست 2 57
واژه نامه انگلیسی به فارسی 58
فهرست مراجع 62

یک مطلب دیگر :

فهرست شکل ها

شکل 1-1: منحنی قیمت _ مقدار 12
شکل2-1: روندکلی الگوریتم ژنتیک 18
شکل2-2: نمونه ای از انتخاب درچرخ رولت 25
شکل 3-1: نحوه فعال کردن GA ………………………………………………………………………………………………..49
شکل 3-2: پنجره GA ……………………………………………………………… …………………………………………..50
شکل 3-3: پنجره SA ……………………………………………………………………… …………………………………..51
فهرست جدول ها
جدول صفحه
جدول2-1:تشکیل کروموزم 21
جدول2-2:مثالی از تبدیل کدگذاری 22
جدول2-3:محاسبه تابع بهینه 23
جدول2-4: محاسبه درصدبرازندگی 23
جدول2-5: تشکیل چرخ رولت 25
جدول2-6: عمل پیوند 26
جدول 2-7: مقایسه بین یک مساله و الگوریتم بهینه سازی با یک سیستم فیزیکی………………………………………………………………………….29
جدول3-1: مقادیرqijوtijدرمثال 1 40
جدول3-2:مقادیرxijmaxوxijminدرمثال 1 41
جدول3-3:aijوbijدرمثال 1 41
جدول3-4: aijوbijدرمثال 2 42
جدول3-5: مقادیرxijmaxوxijminدرمثال 2 42
جدول3-6:مقادیرqijدرمثال 3 42
جدول3-7:مقادیرtijدرمثال 4 43