کد متلب فروشنده دوره گرد (TSP)

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

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

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

 

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

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

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

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

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

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

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

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

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

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

 

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

 

[parspalpaiddownloads id=”67″]

 

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

 

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

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