دانلود تحقیق در مورد الگوریتم ژنتیک

دانلود تحقیق در مورد الگوریتم ژنتیک

 فرمت قابل ویرایش ورد word

  تعداد صفحات: ۱۲ صفحه

 خلاصه ای از فایل

 مقدمه

الگوریتم ژنتیک تکنیک جستجویی در علم رایانهجهت یافتن راه‌حل تقریبی برای بهینه‌سازیمسائل مقید و بدون قید می باشد. این روش در اوایل دهه ۱۹۷۰ میلادی توسط جان هلند^[۱] در دانشگاه میشیگان آمریکا ابداع گردید و توسط یکی از شاگردانش به نام دیوید گلدبرگ^[۲] توسعه داده شد. امروزه الگوریتم ژنتیک شناخته شده ترین روش محاسبات تکاملی است که به طور فزاینده ای در بسیاری از مسائل مهندسی و در حوزه های مختلف به کار برده می شود.حتی از الگوریتم ژنتیک برای حل چند تابع از مسائل بهینه سازی که با الگوریتم های مختلف بهینه سازی سازگاری خوبی ندارد می توان استفاده کرد که توابع گسسته^[۳] ، غیردیفرانسیلی^[۴]،اتفاقی^[۵] و غیرخطی با درجات بالا^[۶] از این نوع هستند.

فهرست

دانلود تحقیق در مورد الگوریتم ژنتیک… ۱

۳-۱- مقدمه: ۱

۳-۲-بهینه محلی و بهینه کلی:. ۴

۳-۳- بهینه سازی: ۴

۳-۳-۱- تعیین متغیرهای بهینه سازی.. ۶

۳-۳-۲- تشکیل تابع هدف.. ۶

۳-۳-۳- قیود مسأله. ۷

۳-۳-۴- تعیین روش بهینه سازی.. ۷

۳-۴- الگوریتم ژنتیک چگونه عمل می کند؟. ۸

۳-۵- روش های انتخاب.. ۱۰

۳-۵-۱- انتخاب بهترین پارامتر(نخبه سالاری):. ۱۰

۳-۵-۲- انتخاب چرخ گردون.. ۱۱

۳-۵-۳-انتخاب مقیاس… ۱۱

۳-۵-۴-انتخاب رقابتی.. ۱۱

۳-۶- مزایای استفاده از الگوریتم ژنتیک… ۱۱