فصل سوم 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
جدول3-8: جوابهای ایده ال از یک مجموعه 5 تایی مثال عددی 46
جدول3-9: ادغام مقادیراهداف تابعzبرای هرمثال 47
جدول3-10:بهینه (نزدیک بهینه) تابع هدفz4,z3,z2,z1مطابقzدرمثال 2 48
این مطلب را هم بخوانید :
جدول3-11:مقادیرxijبدست آمده ازGA درمثال2 48
جدول3-12:مقادیرxijبدست آمده ازSAدرمثال 2 48
چکیده
مدل سازی مساله تخصیص سهم به تامین کننده با هزینه ی سفارش وابسته
