لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .pptx (قابل ويرايش و آماده پرينت)

تعداد اسلاید : 53 اسلاید

الگوريتم هاي ژنتيكچیست؟

مروري بر مطالب

Øمقدمه و تاريخچه

Øروند الگوريتم‌هاي ژنتيك

Øمزايا و معايب الگوريتم‌هاي ژنتيك

Øپارامتر‌هاي كنترل

Øحل TSP با استفاده از

GA Øجمع‌بندي 

مقدمه و تاريخچه

§GA بعنوان دسته‌اي از الگوريتم‌هاي تكاملي

§ابداع توسط آقاي John Holland در سال 1975 در ميشيگان

§شبيه‌سازي روند GA بر اساس روند تكاملي طبيعت

§پايه‌گذاري بر اساس نظريه آقاي چارلز داروين

§روشي براي جستجو در فضاهاي بزرگ

§كاربرد در مسائل بهينه‌ سازي 

مقدمه:

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

Ø Øالگوریتم ژنتیک یک تکنیک برنامه نویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده می کند.

Ø Øالگوریتم ژنتیک برای مسائل جستجو و بهینه سازی بکار برده می شود.

Ø Øهنگامی كه لغت تنازع بقا به كار می‌رود اغلب بار ارزشی منفی آن به ذهن می‌آید. شاید همزمان قانون جنگل به ذهن برسد و حكم بقای قوی‌تر!

Ø Øطبیعت مناسب ترین‌ها (Fittest) را انتخاب می ‌كند نه بهترین‌ ها

قانون انتخاب طبیعی:

Øقانون انتخاب طبیعی بدین صورت است كه تنها گونه‌هایی از یك جمعیت ادامه نسل می ‌دهند كه بهترین خصوصیات را داشته باشند و آنهایی كه این خصوصیات را نداشته باشند به تدریج و در طی زمان از بین می ‌روند.

Ø Øطبیعت با بهره ‌گیری از یك روش بسیار ساده(حذف تدریجی گونه‌های نامناسب و در عین حال تكثیر بالاتر گونه ‌های بهینه) توانسته است دائما هر نسل را از لحاظ خصوصیات مختلف ارتقا بخشد. البته این روش به تنهایی برای رسیدن به تکامل کافی نیست(حد اقل در مورد آنچه که در طبیعت وجود دارد). وجود فرآیندی به نام "جهش (Mutation)" نیز لازم است.