author avatar
شریف نگار
بروزرسانی در تاریخ ۱۳۹۸/۰۴/۱۰

[embeddoc url=”http://sharifnegar.ir/wp-content/uploads/2019/06/4_299201779915031012.pdf” download=”all” viewer=”google”]

دانلود فایل PDF الگوریتم ژنتیک در 12 قدم

الگوریتم‌های ژنتیک یکی از الگوریتم‌های جستجوی تصادفی است که ایده آن برگرفته از طبیعت می‌باشد. الگوریتم‌های ژنتیک برای روش‌های کلاسیک بهینه‌سازی در حل مسائل خطی، محدب و برخی مشکلات مشابه بسیار موفق بوده‌اند ولی الگوریتم‌های ژنتیک برای حل مسائل گسسته و غیر خطی بسیار کاراتر می‌باشند. به عنوان مثال می‌توان به مسئله فروشنده دوره‌گرد اشاره کرد. در طبیعت از ترکیب کروموزوم‌های بهتر، نسل‌های بهتری پدید می‌آیند. در این بین گاهی اوقات جهش‌هایی نیز در کروموزوم‌ها روی می‌دهد که ممکن است باعث بهتر شدن نسل بعدی شوند. الگوریتم ژنتیک نیز با استفاده از این ایده اقدام به حل مسائل می‌کند. روند استفاده از الگوریتم‌های ژنتیک به صورت زیر می‌باشد:

 

  1. معرفی جواب‌های مسئله به عنوان کروموزوم
  2. معرفی تابع برازندگی (فیت نس)
  3. جمع‌آوری اولین جمعیت
  4. معرفی عملگرهای انتخاب
  5. معرفی عملگرهای تولید مثل

 

دیدگاه ها

دیدگاه خود را بنویسید

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