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

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

 

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

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

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

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

 

 

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

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

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

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

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

 

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

 

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

 

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

نظر خود را اینجا بنویسید!

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

telegramchanel کانال تلگرام  با عضویت در کانال تلگرام از مطالب آموزشی و مطالب جدید وب سایت مطلع شوید

@matlab24Dotir

جهت عضویت کلیک کنید