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

۱۳۹۳/۱۲/۱۰
نويسنده:

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

  • عنوان مقاله : مروری بر الگوریتم‏ های ژنتیکی
  • نوع فایل : WORD (قابل ویرایش)
  • تعداد صفحات : ۱۶
  • قیمت : ۳۵۰۰ تومان

قسمتی از مقاله :

الگوریتم ژنتیک، الهامی از علم ژنتیک و نظریه تکامل داروین است و بر اساس بقای برترین‏ها یا انتخاب طبیعی استوار است. یک کاربرد متداول الگوریتم ژنتیک، استفاده از آن بعنوان تابع بهینه‏کننده است. الگوریتم ژنتیک ابزار سودمندی دربازشناسی الگو ،انتخاب ویژگی،درک تصویرو یادگیری ماشینی است. در الگوریتم‏های ژنتیکی , نحوه تکامل ژنتیکی موجودات زنده شبیه‏سازی می‏شود.
اگرچه کارهایی توسط یک زیست شناس به نام Fraser در زمینه مدل سازی تکامل در سیستم‌های بیولوژیک در دهه ۶۰ میلادی صورت گرفت ولی الگوریتم ژنتیک برای کاربردهای مهندسی و به صورت امروزی آن نخستین بار توسط جان هلند  متخصص علوم کامپیوتر دانشگاه میشیگان در سال ۱۹۷۵ پیشنهاد گردید. کار وی آغاز تمامی کوشش ها برای کاربرد الگوریتم ژنتیک در مهندسی است . پس از آن کارهای Dejong در سال ۱۹۷۵ در زمینه بررسی و مقایسه چندین روش الگوریتم ژنتیک پایه‌های نظری بحث را فراهم آورد. این الگوریتم با الهام از طبیعت بر پایه اصل تکاملی «پایداری بهترین‌ها» (Survival of the fittest) استوار است. الگوریتم ژنتیک اگرچه پس از الگوریتم استراتژی تکاملی پیشنهاد گردید ولی مشهورترین روش از بین الگوریتم‌های تکاملی است. در یک الگوریتم ژنتیک یک جمعیت از افراد طبق مطلوبیت آنها در محیط بقا می یابند. افرادی با قابلیتهای برتر، شانس ازدواج وتولید مثل بیشتری را خواهند یافت. بنابراین بعد از چند نسل فرزندانی با کارایی بهتر بوجود می‌آیند. در الگوریتم ژنتیک هر فرد از جمعیت بصورت یک کروموزوم معرفی می‌شود. کروموزومها در طول چندین نسل کاملتر می‌شوند. در هر نسل کروموزومها ارزیابی می‌شوند و متناسب با ارزش خود امکان بقا و تکثیرمی‌یابند. تولید نسل در بحث الگوریتم ژنتیک با عملگرهای همبری۳ و جهش۴ صورت می‏گیرد.والدین برتر بر اساس یک تابع برازندگی انتخاب می‌شوند.

فهرست مطالب :

مقدمه
ساختار الگوریتم‏های ژنتیکی
عملگرهای ژنتیکی
روند کلی الگوریتم‏های ژنتیکی
آشنایی با روش‏های انتخاب در الگوریتم‏های ژنتیکی
شرط پایان الگوریتم
برخی از کاربرد الگوریتم‏های ژنتیکی
مراجع

پشتیبانی

Link: http://www.getf.ir/?p=5566

بروز رساني: ۱۳۹۸/۰۸/۲۶ در ۶:۲۵ ب.ظ

پاسخی بگذارید