الگوریتم زنتیک

دانلود کتاب آموزش الگوریتم ژنتیک (GA)

الگوریتم‌های ژنتیک یکی از اعضای خانوادۀ مدل‌های محاسباتی الهام گرفته شده از روند تکامل است. این الگوریتم‌ها راه‌حل‌های بالقوّۀ یک مسأله را در قالب کروموزوم‌های ساده‌ای کد می‌کنند و سپس عملگرهای ترکیبی را بر روی این ساختارها اِعمال می‌کنند. الگوریتم‌های ژنتیک اغلب به عنوان روشی برای بهینه‌سازی توابع شناخته می‌شوند.ایده اصلی الگوریتم های تکاملی (Evolutionary) در سال ۱۹۶۰ توسط ریچنبرگ مطرح گردید.الگوریتم های ژنتیک که منشعب از این نوع الگوریتم هااست ، در حقیقت روش جستجوی کامپیوتری بر پایه الگوریتم های بهینه سازی و بر اساس ساختار ژن ها و کروموزوم ها است که توسط پروفسور جان هولاند درسال ۱۹۷۰ میلادی در دانشگاه میشیگان مطرح شد وپس از وی توسط جمعی از دانشجویانش مثل گلدبرگ و آن آربور توسعه یافت.

در این کتاب خواهید خواند:

مفاهیم پایه (علم ژنتیک،صفت،کروموزوم،فنوتیپ،ژنوتیپ،ژنوم،تکامل،انتخاب،جهش)

تفاوت الگوریتم ژنتیک با دیگر الگوریتم ها

مفهوم GA

چه مواقعی از GA استفاده میکنیم؟

ساختار کلی GA

چرخه کلی  الگوریتم ژنتیک

فضای جستجو

اجزاء الگوریتم ژنتیک

نمایش و کد گذاری کروموزم ها(Encoding)(دودویی،جایگشتی،درختی،مقدار)

رمز گشایی(Decoding)

تعیین جمعیت اولیه

تابع هدف(Objective Function)

برازندگی(Fitness)

انتخاب افراد(Selection)

تکنیک های انتخاب(چرخ گردان(Roulatte Wheelنمونه برداری تصادفی کلی(Stochastic universal Samplingانتخاب مسابقه ای (tournament  selection)،)

تقاطع (Crossover)(تقاطع یک نقطه ای،تقاطع چند نقطه ای،تقاطع بر اساس جهت گیری)

جهش (Mutation)

الگوریتم نخبه گرا (Elitist)

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

و…


زبان : فارسی

تعداد صفحات : ۵۹ صفحه

حجم فایل : ۱٫۰۸MB

رمز فایل : www.matlabdl.com

دانلود


0 پاسخ

دیدگاه خود را ثبت کنید

Want to join the discussion?
Feel free to contribute!

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *