الگوریتم بهینه سازی وال تکاملی برای مسئله فروشنده دوره گرد
- سال انتشار: 1400
- محل انتشار: اولین همایش ملی رایانش نرم و هوش محاسباتی
- کد COI اختصاصی: CSCCI01_016
- زبان مقاله: فارسی
- تعداد مشاهده: 240
نویسندگان
دانشگاه فنی و حرفه ای دختران سبزوار
دانشگاه فنی و حرفه ای دختران سبزوار،
چکیده
دراین مقاله روشی برای حل مساله مشهور فروشنده دوره گرد(TSP) ۱۴۱ با استفاده از الگوریتم تکاملی ۱۴۲EWOAارائه شده استEWOA یک روش بهینه سازی است که از رفتار اجتماعی والها الهام گرفته است در ۱۴۳WOAاز استراتژی شکار شبکه حبابی که مطابق با روش شکار طعمه توسط والها الهام گرفته شده است. در این مقاله با اعمال عملگر جهش تغییراتی در الگوریتم WOA ایجاد گردید که برای حل مسئله TSP مسیر بهینه را پیدا میکند. الگوریتم پیشنهادی بر روی گرافی متشکل از ۲۰ شهر تست شده است. نتایج حاصل از این پژوهش را با الگوریتم WOA پایه و بهینه سازات ذرات۱۴۴ مورد مقایسه قرار دادم و نتایج حاصل از این تحقیق بیانگر توانایی الگوریتم EWOA در بهینه سازی زمانی و محاسباتی مساله فروشنده دوره گرد میباشد.کلیدواژه ها
مساله فروشنده دوره گرد، الگوریتم وال، بهینه سازی، جهشمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.