تکه هایی از متن پایان نامه به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)
چکیده
در این پایان‌نامه به ارائه یک مدل دو هدفی جدید برای مساله مکان‌یابی-تخصیص پیوسته فازی می‌پردازیم و رویکرد ابتکاری الگوریتم بهینه‌سازی کلونی زنبور را برای حل آن پیشنهاد می‌کنیم. به منظور آزمودن کارایی الگوریتم بهینه­سازی کلونی زنبور، الگوریتم در محیط نرم افزاری متلب پیاده سازی می‌شود. مدل ارائه شده با بهره گرفتن از روش EPSILON CONSTRAINT به مدل تک هدفی تبدیل می‌شود. مساله نمونه با اندازه­های کوچک، توسط نرم افزار لینگو و الگوریتم کلونی زنبور حل می‌شود و جواب‌های خروجی لینگو با جواب‌های بدست آمده از الگوریتم کلونی زنبور، مقایسه می‌شوند.همچنین برای ارزیابی کارایی الگوریتم پیشنهادی از سه شاخص کیفیت، پراکندگی و یکنواختی استفاده می‌شود.در نهایت به این نتیجه می‌رسیم که الگوریتم پیشنهادی ارائه شده در این پایان‌نامه در همه مسایل، توانایی بالایی برای تولید جواب‌های پارتوی متنوع و پراکنده دارد و با بهره گرفتن از مقایسه جواب‌های خروجی لینگو و الگوریتم کلونی زنبور عسل نشان می‌دهیم الگوریتم همواره به سمت جواب‌های بهینه همگرا است.

کلمات کلیدی: مکان‌یابی تخصیص, پیوسته, فازی, کلونی زنبور, بهینه‌سازی دو هدفی, الگوریتم فرا‌ابتکاری.
تقدیم ‌أ
تقدیر ‌ب
چکیده. ‌ج
فهرست مطالب ‌ه
فهرست اشکال ‌ح
فهرست جداول. ‌ط
فهرست مطالب
1- فصل اول 1
مقدمه و کلیات تحقیق 1
1-1- مقدمه. 2
1-2- بیان مساله تحقیق 3
1-3- مفروضات و اهداف مدل 5
1-4- ضرورت انجام تحقیق. 6
1-5- روش‌شناسی تحقیق 8
1-6- جمع‌بندی. 8
2- فصل دوم 9
ادبیات و پیشینه تحقیق. 9
2-1- مقدمه 10
2-2- مکان‌یابی تسهیلات. 11
2-2-1- انواع مسایل مکان‌یابی-تخصیص 12
2-2-1-1- طبقه‌بندی بر اساس فضای جواب 12
2-2-1-2- طبقه‌بندی بر اساس هدف. 13
2-2-1-3- طبقه‌بندی بر اساس ظرفیت تسهیلات. 16
2-2-2- سیر تاریخی مساله مکان‌یابی–تخصیص. 17
2-2-3- سیر تاریخی مساله مکان‌یابی_تخصیص با شرایط عدم قطعیت 23
2-2-4- سیر تاریخی مساله مکان‌یابی–تخصیص چند هدفی 25
2-2-5- مکان‌یابی-تخصیص در زنجیره تامین 26
2-3- سیر تاریخی روش‌های حل مکان‌یابی-تخصیص پیوسته 32
2-3-1- روش‌های دقیق 33
2-3-2- روش‌های ابتکاری. 34
2-3-3- روش‌های فراابتکاری 37
2-4- پیشینه‌ی تحقیق مساله مکان‌یابی-تخصیص پیوسته 40
2-5- نظریه‌ی فازی. 47
2-5-1- تعاریف اولیه 48
2-5-2- نظریه‌ی اعتبار. 51
2-5-3- کاربردهای نظریه‌ی اعتبار 53
2-6- جمع‌بندی. 58
3- فصل سوم. 59
روش تحقیق 59
3-1- مقدمه 60
3-2- تعریف مساله مورد بررسی و مفروضات آن. 60
3-2-1- اندیس‌ها و پارامترها و متغیرهای مدل 61
3-2-2- تبدیل مدل فازی به یک مدل قطعی متناظر. 65
3-2-3- مدل قطعی. 70
3-3- تبدیل مدل دو هدفی به مدل تک هدفی با بهره گرفتن از روشe-constraint. 71
3-4- جمع‌بندی. 74
4- فصل چهارم. 75
نتایج محاسباتی و یافته‌های تحقیق. 75
4-1- مقدمه 76
4-2- الگوریتم بهینه‌سازی کلونی زنبور. 76
4-2-1- ساختار کلی الگوریتم کلونی زنبور عسل 76
4-2-2- ساختار پیشنهادی 78
4-2-2-1- نحوه نمایش جواب. 79
4-2-2-2- چگونگی تولید جواب‌های اولیه 79
4-2-2-2-1- ساختار جستجوی همسایگی متغیر 81
4-2-2-2-2- لیست ممنوع 84
4-2-2-2-3- مسیر جستجو. 84
4-2-2-2-4- شرط توقف و تشکیل جمعیت اولیه جواب‌ها. 85
4-2-2-2-5- به روز رسانی نقطه آرمانی پویا. 87
4-2-2-3- جستجوی موضعی (دسته p1 زنبورها) 87
4-2-2-4- جستجوی همسایگی تصادفی ( دسته‌ی p2 ) 90
4-2-2-5- به‌روز رسانی آرشیو پارتو 92
4-2-2-6- رویه بهبود 92
4-2-2-7- انتخاب جمعیت 92
4-3- نتایج محاسباتی. 93
4-3-1- مقدمه 93
4-3-2- نتایج حل مسایل با اندازه‌های کوچک. 94
4-3-3- شاخص‌های مقایسه‌ای 96
4-3-4- مسایل نمونه. 97
4-3-5- تنظیم پارامترها. 98
4-3-5-1- تنظیم پارامتر با بهره گرفتن از MINITAB. 99
4-3-5-2- تنظیم سایر پارامترها 105
4-3-6- نتایج حل مسایل نمونه 106
4-3-7– مقایسه زمان اجرا. 109
4-3-8- جمع‌بندی 110
5- فصل پنجم. 111
نتیجه‌گیری و پیشنهادها 111
5-1- مقدمه 112
5-2- نتایج حاصل از تحقیق 112
5-3- پیشنهادها برای تحقیقات آتی. 115
فهرست اشکال
شکل 4-6- نمودار حاصل از اجرای نرم افزار MINITAB برای تنظیم پارامتر اندازه‌ی جمعیت. 101
شکل4-7- نمودار حاصل از اجرای نرم افزار MINITAB برای تنظیم پارامتر تعداد زنبورهای دیده‌بان. 102
شکل 4-8- نمودار حاصل از اجرای نرم افزار MINITAB برای تنظیم پارامتر تعداد تکرار در رویه جستجوی همسایگی موازی تکرار شونده. 103
شکل 4-9- نمودار حاصل از اجرای نرم افزار MINITAB برای تنظیم پارامترهای نرخ جهش و تقاطع. 104
شکل 4-10- نمودار حاصل از اجرای نرم افزار MINITAB برای تنظیم پارامتر اندازه‌ی جمعیت 105
 فهرست جداول
جدول 4-1- مسایل نمونه با اندازه‌های کوچک 94
جدول 4-2- نتایج حل مسایل نمونه با اندازه‌های کوچک 95
جدول 4-3- مسایل نمونه با اندازه‌های کوچک و متوسط 97
جدول 4-4- مسایل نمونه با اندازه‌های بزرگ 98
جدول 4-5- سطوح پارامتر‌های BCO 99
جدول 4-6- سطوح پارامترهای NSGA-II 100
جدول 4-7- نتایج حل مسایل با اندازه‌های کوچک و متوسط. 107
جدول 4-8- نتایج حل مسایل با اندازه‌های بزرگ. 108
جدول 4-9– زمان‌های اجرا 109
 

• فصل اول

مقدمه و کلیات تحقیق

ادامه مطلب