دانلود مقاله الگوریتم ژنتیک (Genetic algorithm) یا GA

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

56 صفحه – فایل word – قایل ویرایش

17 اسلاید آماده پاور پوینت

این مقاله داری فایل word + پاورپوینت می باشد

الگوریتم ژنتیک (Genetic algorithm) یا GA الگوریتم ژنتیک معمولاً برای ایجاد راه حل های با کیفیت بالا برای بهینه سازی و مشکلات جستجو

با تکیه بر اپراتورهای الهام گرفته از نظر بیولوژیکی مانند جهش ، متقاطع و انتخاب استفاده می شوند.

فهرست مطالب این مقاله عبارتند از :

1. مقدمه
2. تاريخچه الگوريتم ژنتيك
3. الگوريتم ژنتيك(GA)چيست؟
4. ايده اصلي
5. قانون انتخاب طبيعي چيست؟
6. تشریح کلی الگوریتم ژنتیک
7. روش پياده سازي الگوريتم ژنتيك
8. معرفی اجمالی GA
9. بررسی قسمت های مختلف GA
10. -تولید نسل اولیه(Initialization)
11. جهش(Mutation)
12. انتخاب بوسیله تابع برازش(Fitness Function)
13. ترکیب(Crossover)
14. آشنايي با روش‏هاي انتخاب در الگوريتم‏هاي ژنتيكي

++ دیگر مقالات مرتبط ، الگوریتم کلونی مورچگان ++

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

یک تشریح کلی از الگوریتم ژنتیک را می‏توان به صورت زیر در نظر گرفت :

1- جمعیتی از رشته‏ها را به صورت تصادفی بسازید.

2- هر رشته داخل جمعیت را ارزیابی کنید.

3- رشته‏های جدید را با ترکیب رشته‏های جاری ایجاد کنید. برای ترکیب رشته‎های والد از عملگر‏های جهش و تبادل استفاده کنید.

4- اعضایی از جمعیت را برای ایجاد فضایی برای رشته‏های جدید حذف کنید.

5- رشته‏های جدید را ارزیابی نموده و آنها را داخل جمعیت قرار دهید.

6- اگر زمان اجرا تمام شده است توقف نمایید و بهترین رشته را باز گردانید. در غیر این صورت به مرحله سه بازگردید.

اسلایدی از پاورپوینت الگوریتم ژنتیک

همگرايي زودرس(Premature Convergence)

يكي از مشكلات شناخته شده در الگوريتم‏هاي ژنتيكي اين است كه ژن‏هاي تعدادي از افراد نسبتاً قوي (امّا نه بهينه) ممكن است به سرعت بر جمعيت غلبه پيدا كنند و سبب شوند كه الگوريتم به يك نقطه بهينه محلي همگرا شود. به محض همگرا شدن جمعيت به يك نقطه بهينه محلي (همگرايي زودرس), توانايي الگوريتم ژنتيكي براي ادامه جستجو به منظور يافتن راه‏ حل‏هاي بهتر از بين مي‏رود.

عملگرهای اساسی الگوریتم ژنتیک متداول

اغلب نام الگوریتم ژنتیک متداول در مقابل الگوریتم ژنتیک ترکیبی آورده می‏شود. در الگوریتم ژنتیک متداول معمولاً از سه عملگر انتخاب، تبادل و جهش استفاده می‏شود

تصویری از مقاله word الگوریتم ژنتیک