پروژه الگوریتم ژنتیک (GA)

2-10-1- تعداد بيت‌هاي متناظر با هر متغير    
2-11- جمعيت    
2-11-1- ايجادجمعيت اوليه    
2-11-2- اندازه جمعيت    
2-12- محاسبه برازندگي (تابع ارزش)    
2-13- انواع روش‌های انتخاب    
2-13-1- انتخاب چرخ رولت    
2-13-2- انتخاب حالت پایدار    
2-13-3- انتخاب نخبه گرایی    
2-13-4- انتخاب رقابتی    
2-13-5- انتخاب قطع سر    
2-13-6- انتخاب قطعی بریندل    
2-13-7- انتخاب جایگزینی نسلی اصلاح شده    
2-13-8- انتخاب مسابقه    
2-13-9- انتخاب مسابقه تصادفی    
2-14- انواع روش‌های ترکیب    
2-14-1- جابه‌جایی دودوئی    
2-14-2- جابه‌جایي حقيقي    
2-14-3- ترکیب تک‌نقطه‌ای    
2-14-4- ترکیب دو نقطه‌ای     
2-14-5- ترکیب n نقطه‌ای    
2-14-6- ترکیب یکنواخت    
2-14-7- ترکیب حسابی    
2-14-8- ترتیب    
2-14-9- چرخه    
2-14-10- محدّب    
2-14-11- بخش_نگاشته    
2-15- احتمال تركيب    
2-16- تحليل مكانيزم جابجایي    
2-17- جهش    
2-17-1- جهش باينري    
2-17-2- جهش حقيقي    
2-17-3- وارونه سازی بیت    
2-17-4- تغییر ترتیب قرارگیری    
2-17-5- وارون سازی    
2-17-6- تغییر مقدار    
2-18- محک اختتام اجرای الگوریتم ژنتیک    
2-19- انواع الگوریتم‌های ژنتیکی    
2-19-1- الگوریتم ژنتیکی سری    
2-19-2- الگوریتم ژنتیکی موازی    
2-20- مقایسه الگوریتم ژنتیک با سیستم‌های طبیعی    
2-21- نقاط قوّت الگوریتم‌های ژنتیک    
2-22- محدودیت‌های GA ها    
2-23- استراتژی برخورد با محدودیت‌ها    
2-23-1- استراتژی اصلاح عملگرهای ژنتیک    
2-23-2- استراتژی رَدّی    
2-23-3- استراتژی اصلاحی    
2-23-4- استراتژی جریمه‌ای    
2-24- بهبود الگوریتم ژنتیک    
2-25- چند نمونه از کاربردهای الگوریتم‌های ژنتیک    
فصل سوم    
3-1- مقدمه   
3-2- حلّ معماي هشت وزیر   
3-2-1- جمعیت آغازین   
3-2-2- تابع برازندگی   
3-2-3- آمیزش   
3-2-4- جهش ژنتیکی   
3-3- الگوریتم ژنتیک و حلّ مسألۀ فروشندۀ دوره‌گرد   
3-3-1- حل مسأله TSP به وسیله الگوریتم ژنتیک   
3-3-2- مقایسه روشهای مختلف الگوریتم و ژنتیک برای TSP   
3-3-3- نتیجه گیری   
3-4- حلّ مسأله معمای سودوکو   
3-4-1- حل مسأله   
3-4-2- تعیین کروموزم   
3-4-3- ساختن جمعيت آغازين يا نسل اول   
3-4-4- ساختن تابع از ارزش   
3-4-5- تركيب نمونه‌ها و ساختن جواب جديد   
3-4-6- ارزشيابي مجموعه جواب   
3-4-7- ساختن نسل بعد   
3-5- مرتب سازی به کمک GA   
3-5-1- صورت مسأله   
3-5-2- جمعیت آغازین   
3-5-3- تابع برازندگی   
3-5-4- انتخاب   
3-5-5- ترکیب   
3-5-6- جهش   
فهرست منابع و مراجع   
پیوست    
واژه‌نامه

---

جهت دانلود اینجا کلیک کنید