مقایسه کارایی ترکیب الگوریتم های ژنتیک و جستجوی محلی در حل مسالهTSP
محل انتشار: دهمین کنفرانس دانشجویی مهندسی برق ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,514
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISCEE10_198
تاریخ نمایه سازی: 7 آذر 1390
چکیده مقاله:
این مقاله درباره تعدادی از عملگرهای جدید الگوریتم ژنتیک و ترکیب آنها با الگوریتم های جستجوی محلی به همراه نمایش کارآیی آنها در حل مساله فروشنده دوره گردTSP) بحث می کند. ترکیب الگوریتم های ژنتیک و جستجوی محلی تاثیر بسیاری در یافتن تور بهینه دارد. الگوریتم های جستجوی محلی بکار گرفته شده عبارتند از M-LocalOpt و LocalOpt ، Remove Sharp و عملگرهای الگوریتم ژنتیک، شامل Rectangle-Mapped Crossover(RMX) و Initialization Heuristic(IH) می باشند که با تعداد دیگری از عملگرهای موجود مقایسه شده اند
کلیدواژه ها:
نویسندگان
مرتضی ایروانی
موسسه آموزش عالی سجاد مشهد
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :