……………………………………………………………………………………….

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 مقدار پارامتر های الگوریتم برای حلfGol وfSixوfBra……………………………………..	63
جدول 4-2 مقدار شاخص های ارزیابی عملکرد الگوریتم برای حلfGol وfSixوfBra…………………….	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

فهرست شکل ها

ی نوشته‌ها