محدوده کاری الگوریتم ژنتیک بسیار وسیع می باشد و هر روز با پیشرفت روزافزون علوم و تکنولوژی استفاده از این روش در بهینه سازی و حل مسائل بسیار گسترش یافته است. الگوریتم ژنتیک یکی از زیر مجموعه های محاسبات تکامل یافته می باشد که رابطه مستقیمی با مبحث هوش مصنوعی دارد در واقع الگوریتم ژنتیک یکی از زیر مجموعه های هوش مصنوعی می باشد. الگوریتم ژنتیک را می توان یک روش جستجوی کلی نامید که از قوانین تکامل بیولوژیک طبیعی تقلید می کند. الگوریتم ژنتیک بر روی یکسری از جواب های مساله به امید بدست آوردن جواب های بهتر قانون بقای بهترین را اعمال می کند. درهر نسل به کمک فرآیند انتخابی متناسب با ارزش جواب ها و تولید مثل جواب های انتخاب شده به کمک عملگرهایی که از ژنتیک طبیعی تقلید شده اند, تقریب های بهتری از جواب نهایی بدست می آید. این فرایند باعث میشود که نسل های جدید با شرایط مساله سازگارتر باشد.
azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276
عملگرهای الگوریتم ژنتیک
در الگوریتمهای ژنتیکی, در طی مرحله تولید مثل ازعملگرهای ژنتیکی استفاده می شود. با تاثیر این عملگرها بر روی یک جمعیت, نسل بعدی آن جمعیت تولید می شود. عملگرهای انتخاب, آمیزش و جهش معمولاً بیشترین کاربرد را در الگوریتم های ژنتیکی دارند.
عملگر انتخاب (Selection ):
این عملگر از بین کروموزوم های موجود در یک جمعیت, تعدادی کروموزوم را برای تولید مثل انتخاب می کند. کروموزوم های برازنده تر شانس بیشتری دارند تا برای تولید مثل انتخاب شوند.
روش های انتخاب :
1-: Elitist Selection (انتخاب نخبگان)
مناسب‌ترین عضو هر اجتماع انتخاب میشود. با توجه به مقدار شایستگی که از تابع ارزیاب دریافت کرده است.
2-نمونه برداری به روش چرخ رولت
در این روش, به هر فرد قطعه های از یک چرخ رولت مدور اختصاص داده میشود. اندازه این قطعه متناسب با برازندگی آن فرد است.
برای دانلود کامل متن از لینک دانلود زیر استفاده نمایید.azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276
azsoftir@gmail.com
azsoftir.com
09367292276
09367292276