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

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

در این کد ما مسئله فروشنده دوره گرد را با الگوریتم کلونی مورچگان حل کرده ایم.

 

فروشنده دوره گرد: (Travelling salesman problem)

همانطور که می دانیم مسئله یافتن کوتاهترین مسیر، یک مسئله بهینه سازیست که گاه حل آن بسیار دشوار است و گاه نیز بسیار زمانبر. بعنوان مثال مسئله فروشنده دوره گرد(TSP). در این مسئله فروشنده دوره گرد باید از یک شهر شروع کرده، به شهرهای دیگر برود و سپس به شهر مبدا بازگردد بطوریکه از هر شهر فقط یکبار عبور کند و کوتاهترین مسیر را نیز طی کرده باشد. اگر تعداد این شهرها n باشد در حالت کلی این مسئله از مرتبه (n-1)! است که برای فقط ۲۱ شهر زمان واقعا زیادی می برد.

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

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

روال کلی الگوریتم به صورت زیر می باشد:

ابتدا موقعیت شهرها را ایجاد میکنم:

الف) موقعیت را میتوانیم بصورت تصادفی ایجاد کنیم و یا از مختصات مورد نظر خودمان استفاده کینم.مختصات شهرها را در ماتریسی به نام Location قرار میدهیم

ب) فاصله هر شهر از تمام شهرهای دیگر را محاسبه میکنیم و در ماتریسی به نام D قرار میدهیم

ج) الگوریتم ACO را اجرا میکنیم و مسیر بهینه را پیدا میکنیم

 

برای دریافت کد متلب فروشنده دوره گرد با کلونی مورچگان (TSP By ACO) به همراه فایل توضیحات کد از بخش زیر اقدام کنید و بصورت آنلاین خرید و دانلود نمایید

 

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

 

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

 

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

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