الگوریتم رقابت استعماری ICA, کد متلب فروشنده دوره گرد (TSP)

کد فروشنده دوره گرد با الگوریتم رقابت استعماری ICA

کد فروشنده دوره گرد با الگوریتم رقابت استعماری ICA

 

کد فروشنده دوره گرد با الگوریتم رقابت استعماری ICA

کد فروشنده دوره گرد با الگوریتم رقابت استعماری ICA

در این کار ما مسئله فروشنده دروه گرد را با الگوریتم رقابت استعماری حل کرده ایم:

شبه کد الگوریتم رقابت استعماری به صورت زیر است.

  1. تنظیم پارامترهای الگوریتم
  2. چند نقطه تصادفي روي تابع انتخاب کرده و امپراطوري‌هاي اوليه را تشکيل بده.
  3. مستعمرات را به سمت کشور امپرياليست حرکت بده (سياست همسان‌سازي یا جذب).
  4. عملگر انقلاب (Revolution) را اعمال کن.
  5. اگر مستعمره‌اي در يک امپراطوري‌، وجود داشته باشد که هزينه‌اي کمتر از امپرياليست داشته باشد؛ جاي مستعمره و امپرياليست را با هم عوض کن.
  6. هزينه‌ي کل يک امپراطوري را حساب کن (با در نظر گرفتن هزينه‌ي امپرياليست و مستعمراتشان).
  7. يک (یا چند) ستعمره از ضعيف‌ترين امپراطوري انتخاب کرده و آن را به امپراطوري‌اي که بيشترين احتمال تصاحب را دارد، بده.
  8. امپراطوري‌هاي ضعيف را حذف کن.
  9. اگر تنها يک امپراطوري باقي‌ مانده باشد، توقف کن وگرنه به 3 برو.

 

 

حل فروشنده دوره گرد با الگوریتم رقابت استعماری (ICA)

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

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

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

حل فروشنده دوره گرد با الگوریتم رقابت استعماری (ICA)

حل فروشنده دوره گرد با الگوریتم رقابت استعماری (ICA)

 

جهت دریافت کد متلب حل فروشنده دوره گرد با الگوریتم رقابت استعماری به همراه فایل توضیحات کد ،  از بخش زیر اقدام کنید و بصورت انلاین کد و توضیحات کد را خریداری نمایید

 

کليک جهت خريد کالا ، به منظور پذيرش قوانين و مقررات سايت مي باشد .

 

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *