کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

الگوریتم ترکیبی AVOA–SVM برای حل مسئله فروشنده دوره‌گرد

نویسندگان :

سجاد قطعی¹ زهره عربی بلاغی² محمد روحی³

1- دانشگاه ملی مهارت 2- دانشگاه ملی مهارت 3- دانشگاه پیام نور

کلمات کلیدی :

الگوریتم فراابتکاری،الگوریتم کرکس آفریقایی،ماشین بردار پشتیبان،مسئله فروشنده دوره‌گرد،بهینه‌سازی ترکیبی

چکیده :

در سال‌های اخیر، الگوریتم‌های فراابتکاری الهام‌گرفته از طبیعت نقش مهمی در حل مسائل پیچیده بهینه‌سازی ایفا کرده‌اند. الگوریتم بهینه‌سازی کرکس‌های آفریقایی یکی از جدیدترین روش‌های مبتنی بر هوش جمعی است که از رفتار جستجو، تغذیه و رقابت کرکس‌ها الهام گرفته است. با وجود دقت بالای این الگوریتم در تعادل بین اکتشاف و بهره‌برداری، در برخی مسائل گسسته مانند مسئله فروشنده دوره‌گرد با مشکل همگرایی زودرس مواجه می‌شود. در این پژوهش، یک مدل ترکیبی جدید با عنوان AVOA–SVM ارائه می‌شود که در آن، ماشین بردار پشتیبان برای پیش‌بینی و تنظیم تطبیقی پارامترهای جستجوی الگوریتم بهینه‌سازی کرکس‌های آفریقایی به کار می‌رود. الگوریتم پیشنهادی برای حل مسئله فروشنده دوره‌گرد بر روی مجموعه داده‌های استاندارد TSPLIB آزمایش شده و نتایج نشان می‌دهد که روش ترکیبی پیشنهادی نسبت به الگوریتم های نهنگ گسسته، گرگ خاکستری گسسته و نسخه گسسته کرکس‌های آفریقایی بهبود 7 تا 9 درصدی در کیفیت مسیر و سرعت همگرایی ارائه می‌دهد.