فروشگاه دانشجویار

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

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

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

بخشی از مطالب:

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

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