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

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

Keywords:

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