الگوریتم بهینه سازی وال تکاملی برای مسئله فروشنده دوره گرد

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 229

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSCCI01_016

تاریخ نمایه سازی: 26 اردیبهشت 1401

چکیده مقاله:

دراین مقاله روشی برای حل مساله مشهور فروشنده دوره گرد(TSP) ۱۴۱ با استفاده از الگوریتم تکاملی ۱۴۲EWOAارائه شده استEWOA یک روش بهینه سازی است که از رفتار اجتماعی والها الهام گرفته است در ۱۴۳WOAاز استراتژی شکار شبکه حبابی که مطابق با روش شکار طعمه توسط والها الهام گرفته شده است. در این مقاله با اعمال عملگر جهش تغییراتی در الگوریتم WOA ایجاد گردید که برای حل مسئله TSP مسیر بهینه را پیدا میکند. الگوریتم پیشنهادی بر روی گرافی متشکل از ۲۰ شهر تست شده است. نتایج حاصل از این پژوهش را با الگوریتم WOA پایه و بهینه سازات ذرات۱۴۴ مورد مقایسه قرار دادم و نتایج حاصل از این تحقیق بیانگر توانایی الگوریتم EWOA در بهینه سازی زمانی و محاسباتی مساله فروشنده دوره گرد میباشد.

کلیدواژه ها:

مساله فروشنده دوره گرد ، الگوریتم وال ، بهینه سازی ، جهش

نویسندگان

زهرا ریوندی

دانشگاه فنی و حرفه ای دختران سبزوار

صفا کاشمری

دانشگاه فنی و حرفه ای دختران سبزوار،