سال انتشار: ۱۳۸۶

محل انتشار: دهمین کنفرانس دانشجویی مهندسی برق ایران

تعداد صفحات: ۶

نویسنده(ها):

مرتضی ایروانی – موسسه آموزش عالی سجاد مشهد
رضا رمضانی –

چکیده:

این مقاله درباره تعدادی از عملگرهای جدید الگوریتم ژنتیک و ترکیب آنها با الگوریتم های جستجوی محلی به همراه نمایش کارآیی آنها در حل مساله فروشنده دوره گردTSP) بحث می کند. ترکیب الگوریتم های ژنتیک و جستجوی محلی تاثیر بسیاری در یافتن تور بهینه دارد. الگوریتم های جستجوی محلی بکار گرفته شده عبارتند از M-LocalOpt و LocalOpt ، Remove Sharp و عملگرهای الگوریتم ژنتیک، شامل Rectangle-Mapped Crossover(RMX) و Initialization Heuristic(IH) می باشند که با تعداد دیگری از عملگرهای موجود مقایسه شده اند