شرط توقف ادامه پیدا خواهد کرد برای سنجش عملکرد این الگوریتم از مثال های موجود در مقالات پر رجوع ترین الگوریتم ها استفاده شده است. نتایج بدست آمده نشان دهنده برتری الگوریتم جستجوگر تکاملی بر این الگوریتم ها است.

کلمات کلیدی

بهینه سازی هوشمند، الگوریتم های فرا ابتکاری، بهینه سازی سراسری، الگوریتم جستجوگر تکاملی، بهینه سازی پیوسته

فهرست مطالب

عنوان
صفحه
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
 

فهرست شکل ها