فرمت فایل : power point (لینک دانلود پایین صفحه) تعداد اسلاید : 54 اسلاید
فهرست :
Øمقدمه و تاریخچه
Øروند الگوریتم‌های ژنتیک
Øمزایا و معایب الگوریتم‌های ژنتیک
Øپارامتر‌های کنترل
Øحل TSP با استفاده از GA
Øجمع‌بندی
مقدمه و تاریخچه :
§GA بعنوان دسته‌ای از الگوریتم‌های تکاملی
§ابداع توسط آقای John Holland در سال 1975 در میشیگان
§شبیه‌سازی روند GA بر اساس روند تکاملی طبیعت
§پایه‌گذاری بر اساس نظریه آقای چارلز داروین
§روشی برای جستجو در فضاهای بزرگ
§کاربرد در مسائل بهینه‌سازی
قانون انتخاب طبیعی:
Øقانون انتخاب طبیعی بدین صورت است که تنها گونه‌هایی از یک جمعیت ادامه نسل می دهند که بهترین خصوصیات را داشته باشند و آنهایی که این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می روند.
Ø
Øطبیعت با بهره گیری از یک روش بسیار ساده(حذف تدریجی گونه‌های نامناسب و در عین حال تکثیر بالاتر گونه های بهینه) توانسته است دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد. البته این روش به تنهایی برای رسیدن به تکامل کافی نیست(حد اقل در مورد آنچه که در طبیعت وجود دارد). وجود فرآیندی به نام "جهش (Mutation)" نیز لازم است.
Ø
پاورپوینت جامع و کامل درباره الگوریتم های ژنتیک