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

 

مسأله بهینه‌سازی یک موضوع رایج در بسیاری از حوزه‌های مهندسی است که در آن راه‌حل بهینه در یک فضای پیچیده جستجو می‌شود. بهینه‌سازی، جستجوی مجموعه‌ای از متغیرها است که بهترین مقادیر یک یا چند تابع هدف را با وجود برآورده­ سازی محدودیت‌های چندگانه، تولید می‌کند [13، 14].

طبقه‌بندی مسائل بهينه‌سازی بر حسب تعداد اهداف بهينه‌شونده، تعداد قيود، شکل تابع، نوع متغيرهای طراحی، چشم‌انداز توابع هدف، نوع متغيرهای طراحی، عدم قطعيت مقادير و تلاش محاسباتی انجام می‌شود (شکل (2-1) را ببینید) [15]. روش­های متفاوتی به­ منظور انجام بهینه­ سازی وجود دارد که یکی از روش­های بهینه­ سازی مرسوم استفاده از روش­های ابتکاری می­باشد.

 

فهرست: بررسی روش های بهینه سازی با الگوریتم های فراابتکاری

 

فصل 1-    الگوریتم های ابتکاری.. 1

1-1- بهینه سازی.. 3

1-2- روشهای ابتکاری.. 3

1-2-1- روشهای ابتکاری مبتنی بر هوشجمعی.. 5

1-2-2- الگوریتم ابتکاری سیستم صفحات شیبدار (IPO). 6

1-2-3- الگوریتم ابتکاری بهینه سازی جمعیت ذرات (PSO). 9

1-2-4- الگوریتم ابتکاری بهینه سازی چند جهانی (MVO). 11

1-2-5- الگوریتم ابتکاری بهینه سازی ملخ (GOA). 14

1-2-6- بهینه سازی چندهدفه. 15

1-2-6-1- شبه کد الگوریتم بهینه سازی صفحات شیبدار چندهدفه (MOIPO) 17

1-2-6-2- شبه کد الگوریتم بهینه سازی جمعیت ذرات چندهدفه (MOPSO) 18

1-2-6-3- شبه کد الگوریتم بهینه سازی چند جهانی چندهدفه (MOMVO) 18

1-2-6-4- شبه کد الگوریتم بهینه سازی ملخ چندهدفه (MOGOA) 19

1-1-    الگوریتم GA.. 19

1-1-1-    مفاهیم و اصطلاحات در GA.. 20

1-1-2-    روند رسیدن به پاسخ در الگوریتم GA.. 21

1-2-    الگوریتم PSO.. 25

1-2-1-    روند رسیدن به پاسخ در الگوریتم PSO.. 25

1-3-    الگوریتم ACO.. 30

1-3-1-    انواع الگوریتم ACO.. 34

1-4-    الگوریتم GSA.. 38

1-4-1-    روند رسیدن به پاسخ در الگوریتم GSA.. 43

1-5-    الگوریتم CFO.. 44

1-5-1-    روند رسیدن به پاسخ در الگوریتم CFO.. 48

فصل 2-    بهينه سازي چند هدفه 50

2-1-    مفاهیم اولیه و اصطلاحات… 50

2-2-    روش هاي سنتي.. 58

2-2-1-    روش وزن دادن.. 58

2-2-2-    روش قیدی   60

2-2-3-    بررسي روش هاي کلاسيک…. 60

2-3-    الگوريتم هاي تکاملي.. 61

2-4-    روش NSGA  62

2-5-    روش NSGA-II 63

2-5-1-    روش مرتب سازي سريع براي جستجوي افراد غالب… 63

2-5-2-    محاسبه شاخص تراکم افراد در جمعيت… 64

2-5-3-    عملگر مقايسه ازدحام  (<n) 65

2-5-4-    پياده سازي الگوريتم NSGA-II 66

2-6-    الگوریتم بهینه سازی MOPSO.. 67

2-7-    مروری بر الگوریتم CFO.. 71

2-8-    معرفی روش MOCFO.. 72

فهرست مراجع  76