کد فروشنده دوره گرد با الگوریتم خفاش BAT

2015/06/20
نوشته شده توسط متلب24

کد فروشنده دوره گرد با الگوریتم خفاش BAT

الگوریتمی است برگرفته شده از طبیعت که بر اساس رفتار انعکاس صدا از خفاش ها عمل میکند

خفاش ها حیوانات شگفت انگیزی هستند آنها تنها پستانداران با بال هستند و نیز قابلیت های پیشرفته ی انعکاس صدا دارند ؛تخمین زده می شود که حدود ۹۹۶ گونه مختلف وجود داردکه ۲۰% از تمام گونه های پستانداران را تشکیل میدهند. محدوده اندازه آنها از خفاش زنبور عسل کوچک (در حدود ۱٫۵ تا ۲گرم) تا خفاش غول پیکر با طول بال در حدود ۲ متر و وزن تا حدود ۱ کیلوگرم می باشد.
بسیاری از خفاش ها از انعکاس صدا با درجه خاصی، در میان همه گونه ها استفاده می کنند.

حل فروشنده دوره گرد با الگوریتم خفاش BAT

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

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

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