کتاب حاضرتحت عنوان رایانش تکاملی سعی بر ان دارد که در ابتدا با بیان یک سری مطالب و مفاهیم اساسی درجهت یافتن راه حل بهینه مسایل، و سپس با معرفی یکسری نظریه های تکاملی در ارتباط با حیات موجودات زنده، روش هایی فرا ابتکاری برای حل مسایل بهینه سازی ارایه دهد. این کتاب دانشجویان تحصیلات تکمیلی و اصولا افرادی که به نحوی در گیر مسایل بهینه سازی می باشند را جهت یادگیری روش های حل هوشمند ملهم از طبیعت، برای حل مسایل دشوار بهینه سازی یاری می دهد.
بخش اول : اصول و مفاهیم
فصل 1: اصل بهینه¬سازی
1-1 تعریف
1-2 مدل ریاضی
1-3 بهینه¬سازی چندهدفی
1-4 بهینه¬سازی چندحالتی
فصل 2: مفاهیم اساسی
2-1 مفهوم تصادفی بودن
2- 2 مفهوم هیوریستیک و متاهیوریستیک
2-3 الگوریتم متاهیوریستیکی
فصل 3: طبقهبندی الگوریتمها
3-1 دسته¬بندی از منظر هدف کاربردی
3-2 دسته¬بندی از منظر پیاده¬14
3-3 دسته¬بندی از منظر تکنیک¬های طراحی
3-4 دسته¬بندی از منظر پیچیدگی زمانی
3-5 توضیحات دسته 2
3-6 توضیحات دسته 3
فصل 4: الگوریتمهای تصادفی
4-1 تعریف
4-2 مثال الگوریتم تصادفی
4-3 مدل اول
4-4 مدل دوم
4-5 الگوریتم پایه¬ای تپه¬نوردی
4-6 الگوریتم پایه¬ای پیاده¬روی تصادفی
4-7 تمرین
بخش دوم: 31
فصل 5: الگوریتم ژنتیک
5-1 نظریه تکامل داروین
5-2 مفاهیم پایه در الگوریتم ژنتیک
5-3 ساختار پایه¬ای الگوریتم ژنتیک
5-3-1 نمایش راه¬حل¬ها در الگوریتم ژنتیک
5-3-2 تعریف تابع برازندگی
5-3-3 انتخاب والد
5-3-4 عملگر برش
5-3-5 عملگر جهش
5-3-6 انتخاب نسل
5-3-7 شرایط خاتمه
5-4 تمرین
فصل 6: الگوریتم کلونی مورچگان
6-1 خود سازماندهی در رفتار مورچگان
6-2 مورچگان مصنوعی
6-3 تفاوتهای بین کلونی واقعی مورچگان و کلونی مصنوعی مورچگان
6-4 فضای مسئله در الگوریتم کلونی مورچگان
6-5 مراحل اجرایی الگوریتم کلونی مورچگان
6-6 سیستم مورچه
6-7 سیستم مورچه نخبه
6-8 سیستم مورچه رتبه¬ای
6-9 سیستم مورچه کمینه- بیشینه
6-10 سیستم کلونی مورچه
6-11 حل مسائل پیوسته توسط الگوریتم کلونی مورچگان
6-12 حل مسئله فروشنده دوره¬گرد با استفاده از الگوریتم کلونی مورچه
6-13 تمرین
فصل 7: الگوریتم حرکت دستهجمعی پرندگان
7-1 مدل¬سازی الگوریتم بهینه¬سازی جزئی- توده¬ای
7-2 مثال 1
7-3 کاربردها
7-4 تمرین
فصل 8: الگوریتم زنبور عسل
8-1 مدل ریاضی الگوریتم کلونی زنبور عسل مصنوعی
8-2 تمرین
فصل 9: الگوریتم شبیهسازی تبرید
9-1 مراحل اجرای الگوریتم شبیه¬سازی تبرید
9-2 توابع خنک کننده
9-3 حل مسئله فروشنده دوره¬گرد
9-4 تمرین
بخش سوم: برنامهنویسی
فصل 10: برنامهنویسی ژنتیکی
10-1 اهمیت برنامه نویسی ژنتیکی
10-2 نحوه ایجاد برنامه ژنتیکی
10-2-1 نحوه نمایش برنامه¬های کاندید جواب
10-2-2 ملزومات برنامه¬نویسی ژنتیکی
10-2-3 معیار برازندگی
10-2-4 عمل تقاطع
10-2-5 عمل جهش
10-2-6 پارامترهای کنترل¬کننده
10-2-7 شرط خاتمه
10-3 گام¬های مطرح در برنامه¬نویسی ژنتیکی جهت حل مسائل
10-4 مثال
10-5 تمرین
فصل 11: برنامهنویسی مورچه
11-1 فضای مسئله در برنامه¬نویسی مورچه
11-2 مراحل اجرای برنامه¬نویسی مورچه با فرومون¬ریزی بر روی نودها
11-3 مراحل اجرای برنامه¬نویسی مورچه با فرومون¬ریزی بر روی یال¬ها
11-4 محاسبه تابع برازندگی
11-5 به¬روزرسانی فرومون
11-6 تبخیر فرومون
11-7 تمرین
فصل 12: برنامهنویسی با زبان پایتون
12-1 مراحل نصب کتابخانه EvoOpt
12-2 مثال اول : پیاده سازی الگوریتم دوئلیست با استفاده از کتابخانه EvoOpt
12-3 مثال دوم : پیادهسازی الگوریتم ژنتیک با استفاده از کتابخانه EvoOpt
12-4 تمرین
منابع
دسته بندی موضوعی | موضوع فرعی |
فنی و مهندسی |
مهندسی كامپيوتر
|