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

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

الگوریتم ژنتیک (Genetic Algorithm)

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

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

 

در این پروژه، کدنویسی الگوریتم ژنتیک برای یک رشته دلخواه ۸ بیتی در محیط متلب را فرامی گیریم.

فایل متلب و همچنین فایل word توضیحات (به صورت جزئی و کامل) پیوست شده اند. همچنین کدنویسی مذکور برای رشته دلخواه ۶ بیتی نیز پیوست شده است.

 

«جهت دانلود فایل، اینجا را کلیک نمایید.»

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

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

41 + = 42