روش جديدي براي بهبود سرعت و عملكرد الگوريتم ژنتيك ديپلويد

الگوریتم ژنتیك دیپلوید، یكی از الگوریتمهاي تكاملی است كه بر اساس جمعیت و جستجوي تصادفی عمل میكند و در آن هر فرد داراي دو كروموزم است. كاربرد اصلی این الگوریتم در مسائل بهینهسازي است. دراین مقاله، روشی جدید براي بهبود سرعت و عملكرد الگوریتم ژنتیك دیپلوید ارائه شده است. در این روش پیشنهادي، علاوه بر جستجوي سراسري، جستجوي محلی نیز انجام میشود. استفاده از جستجوي محلی باعث شده است كه در هر تكرار، احتمال تولید راهحلهاي بهتر و تولید نقاطی با شایستگی بالاتر افزایش یابد. این امر، موجب افزایش سرعت الگوریتم در همگرایی به نقاط بهینه و تولید جوابهایی با شایستگی بالاتر شده است. الگوریتم پیشنهادي بر روي پنج تابع استاندارد آزمایش شدهاند. این توابع، معمولا معیار سنجش الگوریتم هاي بهینه سازي در فضاهاي پیوسته و ایستا هستند. این نتایج، با نتایج حاصل از سایر الگوریتمهاي ژنتیك دیپلوید و الگوریتم گروه ذرات مقایسه شده است. نتایج عددي نشان میدهد كه الگوریتم پیشنهادي، نسبت به سایر الگوریتمهاي ژنتیك دیپلوید و الگوریتم گروه ذرات عملكرد بهتري دارد و نتایج امیدبخشی را بر حسب كیفیت راهحل نشان میدهد.