دانلود پاورپوینت الگوریتم ژنتیک
دانلود پاورپوینت الگوریتم ژنتیک
بخشی از فایل:
در اینجا تنها از عملگر جهش استفاده شده است.
دلیل عدم استفاده از عملگر دورگه این است که ساختار اعضای جمعیت طوری است که ترکیب کردن دو کروموزوم والد هزینة زمانی بالایی دارد.
عملگر جهش را به دو صورت برای اعضای مختلف جامعه به کار می‌بریم. در این مساله یک جامعه نخبگان انتخاب می‌کنیم که اعضای آن تراز اول جمعیت از دید تابع تناسب را تشکیل می‌دهند.
عملگر جهش برای هر عضو از جامعة نخبگان, تنها محتویات چهار زوج ژن را به صورت تصادفی جابه‌جا می‌کند. در حالیکه برای افراد عادی جامعه این تعداد به 12 جابه‌جایی افزایش می‌یابد.
