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

1- کلیات تحقیق ………………………………………………………………………………………….

1-1- مقدمه ……………………………………………………………………………………….

1 -2- تعریف مساله …………………………………………………………………………………

1 -3- هدف تحقیق ………………………………………………………………………………….

1 -4- فرضیات تحقیق ……………………………………………………………………………….

1 -5- اهمیت و ضرورت تحقیق ……………………………………………………………………..

1 -6- خلاصه فصل های آتی…………………………………………………………………………

2- ادبیات و پیشینه تحقیق ………………………………………………………………………………..

2-1- مقدمه …………………………………………………………………………………………

2-2- مرور ادبیات الگوریتم های فرا ابتکاری ………………………………………………………….

2-3- جمع بندی …………………………………………………………………………………….

3- زمینه های علمی تحقیق ………………………………………………………………………………

3-1- مقدمه …………………………………………………………………………………………

3-2- مسائل بهینه سازی …………………………………………………………………………….

3-3- بررسی روش‌های جستجو و بهینه‌سازی ………………………………………………………..

3-3-1- روش‌های شمارشی …………………………………………………………………

3-3-2- روش‌های محاسباتی ………………………………………………………………..

3-3-3- روش‌های ابتكاری و فرا ابتکاری …………………………………………………….

3-4- مسائل بهینه‌سازی تركیبی ………………………………………………………………………

3-5- روشهای حل مسائل بهینه‌سازی تركیبی …………………………………………………………

3-5-1- روش های ابتکاری …………………………………………………………………

3-5-1-1- آزاد‌سازی ……………………………………………………………

3-5-1-2- تجزیه ……………………………………………………………….

3-5-1-3- تكرار ………………………………………………………………..

3-5-1-4- روش تولید ستون ……………………………………………………

3-5-1-5- جستجوی سازنده ……………………………………………………

3-5-1-6- جستجوی بهبود یافته ………………………………………………..

3-5-1-7- روش جستجوی همسایه ……………………………………………..

3-5-2- روش‌های فرا ابتكاری برگرفته از طبیعت ………………………………………………

3-6- جمع بندی …………………………………………………………………………………….

4- ارائه الگوریتم جدید پیشنهادی ………………………………………………………………………..

4-1- مقدمه …………………………………………………………………………………………

4-2- الگوریتم جستجوگر تکاملی…………………………. (Seeker Evolutionary Algorithm)

4-3- اعتبار سنجی الگوریتم جستجوگر تکاملی………………………………………………………..

4-3-1- مسائل مورد استفاده برای ارزیابی الگوریتم پیشنهادی ………………………………….

4-3-2- عملکرد الگوریتم جستجوگر تکاملی …………………………………………………

4-3-3- مقایسه عملکرد الگوریتم جستجوگر تکاملی باICA, OICA , CICA3 …………….

4-3-4- مقایسه عملکرد الگوریتم جستجوگر تکاملی با RGA, PSO , GSA ……………….

4-3-5- مقایسه عملکرد الگوریتم جستجوگر تکاملی با HS, IBA , ABS …………………..

4-3-6- مقایسه عملکرد الگوریتم جستجوگر تکاملی با BA, CS, LFA, FA ……………….

4-4 فرایند تکاملی الگوریتم های فرا ابتکاری …………………………………………………………

4-5 جمع بندی ……………………………………………………………………………………..

5- نتیجه گیری و پیشنهادها ……………………………………………………………………………..

5-1- نتیجه گیری …………………………………………………………………………………..

5-2- پیشنهادها …………………………………………………………………………………….

مراجع …………………………………………………………………………………………………….

پیوست 1- کد MATLAB حلقه اصلی الگوریتم جستجوگر تکاملی …………………………………………

پیوست 2- کد MATLAB حلقه فرعی الگوریتم جستجوگر تکاملی …………………………………………

پیوست 3- کد MATLAB مسائل ریاضی استفاده شده …………………………………………………….

فهرست جداول

جدول 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