پایان نامه

 
عنوان صفحه
1-  کلیات تحقیق …………………………………………………………………………………………. 1
       1-1-  مقدمه ………………………………………………………………………………………. 2
1       -2-  تعریف مساله ………………………………………………………………………………… 2
1       -3-  هدف تحقیق …………………………………………………………………………………. 3
1       -4-  فرضیات تحقیق ………………………………………………………………………………. 3
1       -5-  اهمیت و ضرورت تحقیق …………………………………………………………………….. 3
1       -6-  خلاصه فصل های آتی………………………………………………………………………… 4
2-  ادبیات و پیشینه تحقیق ……………………………………………………………………………….. 5
      2-1-  مقدمه ………………………………………………………………………………………… 6
      2-2-  مرور ادبیات الگوریتم های فرا ابتکاری …………………………………………………………. 6
      2-3-  جمع بندی ……………………………………………………………………………………. 15
3-  زمینه های علمی تحقیق ……………………………………………………………………………… 16
      3-1-  مقدمه ………………………………………………………………………………………… 17
       3-2-  مسائل بهینه سازی ……………………………………………………………………………. 17
       3-3-  بررسی روش‌های جستجو و بهینه‌سازی ……………………………………………………….. 18
                3-3-1-  روش‌های شمارشی ………………………………………………………………… 19
                3-3-2-  روش‌های محاسباتی ……………………………………………………………….. 20
                3-3-3-  روش‌های ابتكاری و فرا ابتکاری ……………………………………………………. 21
      3-4-   مسائل بهینه‌سازی تركیبی ……………………………………………………………………… 21
      3-5-   روشهای حل مسائل بهینه‌سازی تركیبی ………………………………………………………… 23
                 3-5-1-  روش های ابتکاری ………………………………………………………………… 24
                               3-5-1-1-  آزاد‌سازی …………………………………………………………… 24
                               3-5-1-2-  تجزیه ………………………………………………………………. 25
                               3-5-1-3-  تكرار ……………………………………………………………….. 25
                               3-5-1-4-  روش تولید ستون …………………………………………………… 25
                                3-5-1-5-  جستجوی سازنده …………………………………………………… 26
                               3-5-1-6-  جستجوی بهبود یافته ……………………………………………….. 26
                               3-5-1-7-  روش جستجوی همسایه …………………………………………….. 27
               3-5-2-  روش‌های فرا ابتكاری برگرفته از طبیعت ……………………………………………… 28
      3-6-  جمع بندی ……………………………………………………………………………………. 29
4- ارائه الگوریتم جدید پیشنهادی ……………………………………………………………………….. 30
      4-1-  مقدمه ………………………………………………………………………………………… 31
      4-2-  الگوریتم جستجوگر تکاملی…………………………. (Seeker Evolutionary Algorithm) 31
      4-3-  اعتبار سنجی الگوریتم جستجوگر تکاملی……………………………………………………….. 42
                4-3-1-  مسائل مورد استفاده برای ارزیابی الگوریتم پیشنهادی …………………………………. 43
                4-3-2-  عملکرد الگوریتم جستجوگر تکاملی ………………………………………………… 55
                4-3-3-  مقایسه عملکرد الگوریتم جستجوگر تکاملی باICA, OICA , CICA3  ……………. 65
                4-3-4-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  RGA, PSO , GSA ………………. 67
                4-3-5-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  HS, IBA , ABS ………………….. 68
                4-3-6-  مقایسه عملکرد الگوریتم جستجوگر تکاملی با  BA, CS, LFA, FA ………………. 70
       4-4  فرایند تکاملی الگوریتم های فرا ابتکاری ………………………………………………………… 72
       4-5  جمع بندی …………………………………………………………………………………….. 75
5-  نتیجه گیری و پیشنهادها …………………………………………………………………………….. 76
       5-1-  نتیجه گیری ………………………………………………………………………………….. 77
       5-2-  پیشنهادها ……………………………………………………………………………………. 77
مراجع ……………………………………………………………………………………………………. 78
پیوست 1-  کد MATLAB حلقه اصلی الگوریتم جستجوگر تکاملی ………………………………………… 82
پیوست 2-  کد MATLAB حلقه فرعی الگوریتم جستجوگر تکاملی ………………………………………… 86
پیوست 3-  کد MATLAB مسائل ریاضی استفاده شده ……………………………………………………. 90

 

 

 

فهرست جداول

 

 

یک مطلب دیگر :

 

 

 

 

 

 

 

 

 

جدول 4-1  مقدار پارامتر های الگوریتم برای حل f Gol  و f Six  و f Bra  …………………………………….. 63
جدول 4-2  مقدار شاخص های ارزیابی عملکرد الگوریتم برای حل f Gol  و f Six  و f Bra  ……………………. 65
جدول 4-3  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با  ICA, OICA , CICA3 ………………… 66
جدول 4-4  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی …………………………………………. 66
جدول 4-5  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با   RGA, PSO , GSA …………………… 67
جدول 4-6  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی …………………………………………. 68
جدول 4-7  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی  با  ABC, IBA, HS ……………………….. 69
جدول 4-8  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی …………………………………………. 70
جدول 4-9  نتایج مقایسه عملکرد الگوریتم جستجوگر تکاملی با LFA, FA, CS, BA ……………………… 71
جدول 4-10  مقادیر برخی از پارامتر های الگوریتم جستجوگر تکاملی ……………………………………….. 72

 

 

 

 

 

 

 

 

 

 

 

 

 

 

فهرست شکل ها

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...