فروشنده دوره گرد با الگوریتم کرم شب تاب : در این محصول ، ما کد متلب حل مسئله Tsp با الگوریتم FA یا کرم شب تاب را برای دانلود قرار داده ایم.

الگوریتم کرم شب تاب یا Firefly Algorithm (به اختصار FA) در اواخر سال ۲۰۰۷ و توسط Xin-She Yang معرفی شده است، که ایده اصلی آن از ارتباط نوری میان کرم های شب تاب الهام گرفته شده است. این الگوریتم را می توان از مظاهر هوش ازدحامی یا Swarm Intelligence دانست، که در آن از همکاری (و احتمالا رقابت) اعضای ساده و کم هوش، مرتبه بالاتری از هوشمندی ایجاد می شود که قطعا توسط هیچ یک از اجزا قابل حصول نیست.

با خرید این محصول فایل برنامه نوشته شده در Matlab برای شما ارسال میشود که کافی است آن را در نرم افزار متلب باز کرده و اجرا کنید ، تا نتایج را به شما نمایش دهد {بدون خطا و ارور} .
تمامی فایل های شبیه سازی و پیاده سازی در نرم افزار Matlab در فایل دانلودی موجود می باشد.

کد متلب فروشنده دوره گرد با الگوریتم کرم شب تاب : در کنار این محصول یک فایل راهنما می باشد که با زبان فارسی ، کدهای نوشته شده را توضیح میدهد.

حل فروشنده دوره گرد با الگوریتم کرم شب تاب FA

شرح مسئله بدین شکل است:

تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را می‌دانیم. مطلوب است کم‌هزینه‌ترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاًٌ یکبار عبور کند و به شهر شروع بازگردد.

تعداد کل راه‌حل‌ها برابر است با $\frac{1}{2}(n-1)!$ برای n>۲ که n تعداد شهرها است.