فهرست مطالب
عنوان شماره صفحه
فصل اول: کلیات تحقیق
-
مقدمه ……………………………………………………………………………………………………………………………………… 2
-
پیشینه تحقیق …………………………………………………………………………………………………………………………. 3
1-3 طرح مسئله ………………………………………………………………………………………………………………………………. 4
1-4 اهداف تحقیق …………………………………………………………………………………………………………………………… 4
1-5 پرسش اصلی …………………………………………………………………………………………………………………………….. 5
1-6 فرضیات مسئله …………………………………………………………………………………………………………………………. 5
1-7 ساختار پایان نامه …………………………………………………………………………………………………………………….. 5
فصل دوم- مرور ادبیات پیشین
2-1 مقدمه ……………………………………………………………………………………………………………………………………….. 7
2-2 مفاهیم پایه ………………………………………………………………………………………………………………………………. 7
2-2-1 مفهوم بهینه سازی …………………………………………………………………………………………………………. 7
2-2-2مدل سازی یک مسئله بهینه سازی ………………………………………………………………………………….. 8
2-3 الگوریتم‌هاي فرا مکاشفه‌ای ……………………………………………………………………………………………………… 8
2-3-1 الگوریتم های تکاملی ……………………………………………………………………………………………………… 9
2-3-2 هوش جمعی …………………………………………………………………………………………………………………… 10
2-3-2-1 روش‌های علامت-محور ………………………………………………………………………………………… 10
2-3-4-2 روش‌های تقلید-محور …………………………………………………………………………………………. 11
2-4 الگوریتم های بهینه سازی مبتنی بر جمعیت ………………………………………………………………………………. 11
2-4-1 الگوريتم ژنتيك ……………………………………………………………………………………………………………… 11
2-4-2 الگوريتم pso ………………………………………………………………………………………………………………… 12
2-5 معرفی الگوریتم کرم شب تاب ……………………………………………………………………………………………………. 14
2-5-1 آشنایی با رفتار کرم شب تاب …………………………………………………………………………………………. 14
2-5-2 هدف از ایجاد نور در کرم شب تاب …………………………………………………………………………………. 17
2-5-3 رتبه بندی کرم شب تاب ………………………………………………………………………………………………… 17
2-5-4 انواع منابع نور ……………………………………………………………………………………………………………….. 18
2-5-4-1 منبع نور نقطه ای ………………………………………………………………………………………………… 18
2-5-4-2 منبع نور خطی ……………………………………………………………………………………………………. 18
2-5-4-3 منبع نور مسطح …………………………………………………………………………………………………. 18
2-5-5 فرمول جذب ………………………………………………………………………………………………………………….. 19
2-5-5-1 محاسبه شدت نور ………………………………………………………………………………………………. 19
2-5-5-2 محاسبه جذابیت ………………………………………………………………………………………………… 20
2-5-5-3 فاکتور گاما بزرگ ……………………………………………………………………………………………….. 20
2-5-5-4 بردار تصادفی …………………………………………………………………………………………………….. 21
2-5-5-4-1 توزیع یکنواخت U…………………………………………………………………………………….. 22
2-5-5-4-2 توزیع نورمال یا گوسی G………………………………………………………………………. 22
2-5-5-5 تغییر ضریب جهش ……………………………………………………………………………………………. 22
2-5-5-5-1تغییر خطی ……………………………………………………………………………………………….. 22
2-5-5-5-2 تغییر نمایی ……………………………………………………………………………………………… 22
2-6 گام های الگوریتم کرم شب تاب …………………………………………………………………………………………………. 23
-
خوشه بندی ……………………………………………………………………………………………………………………………… 23
2-7-1 روند کلی خوشه بندی ……………………………………………………………………………………………………. 24
2-7-2 انواع تکنیک های خوشه بندی ………………………………………………………………………………………. 25
2-7-2-1 خوشه بندی سلسله مراتبی ……………………………………………………………………………………. 25
2-7-2-2 خوشه بندی تفکیکی …………………………………………………………………………………………….. 25
2-7-2-3 خوشه بندی مبتنی بر چگالی …………………………………………………………………………………. 26
2-7-2-4 خوشه بندی نزدیکترین همسایه …………………………………………………………………………….. 26
2-7-2-5 خوشه بندی فازی ………………………………………………………………………………………………….. 26
2-7-2-6 خوشه بندی مبتنی بر مدل …………………………………………………………………………………….. 26
2-7-2-7 خوشه بندی مبتنی بر شبکه ………………………………………………………………………………….. 27
2-8 خلاصه فصل ……………………………………………………………………………………………………………………………… 27
فصل سوم- مروری بر روش های موجود و کارهای انجام شده
3-1 مقدمه ………………………………………………………………………………………………………………………………………. 29
3-2 بهبود الگوریتم کرم شب تاب برای محیط های ایستا …………………………………………………………………… 29
3-3 الگوریتم کرم شب تاب برای مشکلات کران محدود …………………………………………………………………….. 31
3-3-1 اصلاح رویکرد جذابیت …………………………………………………………………………………………………… 31
3-4 بهبود عملکرد الگوریتم کرم شب تاب با استفاده از تغییر پارامتر ها ……………………………………………… 34
3-5 ایجاد الگوریتم ممتیک مبتنی بر الگوریتم کرم شب تاب و تئوری آشوب …………………………………….. 34
3-5-1 الگوریتم ممتیک و تئوری آشوب ……………………………………………………………………………………. 35
3-6 موازی سازی ریزدانه و درشت دانه الگوریتم کرم شب تاب و بررسی تاثیر تعداد کلونی ها در پاسخ و زمان اجرا 36
3-6-1 موازی سازی الگوریتم کرم شب تاب ………………………………………………………………………………… 36
3-7 معرفی الگوریتم های خوشه بندی ……………………………………………………………………………………………… 37
3-7-1 بهبود k-means با الگوریتم جستجوی ممنوعه…………………………………………………………………. 38
-
پنج عامل اصلی ساختار خوشه بندی …………………………………………………………….. 38
3-7-2 بهبود k-means با الگوریتم ژنتیک …………………………………………………………………………… 39
3-7-3 بهبود k-means با الگوریتم بهینه سازی گروه ذرات ……………………………………………………….. 40
3-8 خلاصه فصل ……………………………………………………………………………………………………………………………. 41
فصل چهارم : شرح مدل پیشنهادی
-
مقدمه ……………………………………………………………………………………………………………………………………… 44
-
بهینه سازی الگوریتم کرم شب تاب …………………………………………………………………………………………… 44
4-2-1 مقدار دهی اولیه …………………………………………………………………………………………………………….. 46
4-2-2 تنظیم پارامترها …………………………………………………………………………………………………………….. 46
4-2-3 شرح الگوریتم پیشنهادی ………………………………………………………………………………………………. 46
4-2-4 ارزیابی ………………………………………………………………………………………………………………………….. 48
4-2-5 شرط توقف …………………………………………………………………………………………………………………… 48
-
گام های الگوریتم پیشنهادی …………………………………………………………………………………………………….. 49
