کد متلب فروشنده دوره گرد با الگوریتم کلونی مورچگان
در این کد ما مسئله فروشنده دوره گرد را با الگوریتم کلونی مورچگان حل کرده ایم.
فروشنده دوره گرد: (Travelling salesman problem)
همانطور که مي دانيم مسئله يافتن کوتاهترين مسير، يک مسئله بهينه سازيست که گاه حل آن بسيار دشوار است و گاه نيز بسيار زمانبر. بعنوان مثال مسئله فروشنده دوره گرد(TSP). در اين مسئله فروشنده دوره گرد بايد از يک شهر شروع کرده، به شهرهاي ديگر برود و سپس به شهر مبدا بازگردد بطوريکه از هر شهر فقط يکبار عبور کند و کوتاهترين مسير را نيز طي کرده باشد. اگر تعداد اين شهرها n باشد در حالت کلي اين مسئله از مرتبه (n-1)! است که براي فقط 21 شهر زمان واقعا زيادي مي برد.
در این کد ما مسئله فروشنده دوره گرد را با الگوریتم کلونی مورچگان حل کرده ایم:
کد متلب فروشنده دوره گرد با الگوریتم کلونی مورچگان
روال کلی الگوریتم به صورت زیر می باشد:
ابتدا موقعیت شهرها را ایجاد میکنم:
الف) موقعیت را میتوانیم بصورت تصادفی ایجاد کنیم و یا از مختصات مورد نظر خودمان استفاده کینم.مختصات شهرها را در ماتریسی به نام Location قرار میدهیم
ب) فاصله هر شهر از تمام شهرهای دیگر را محاسبه میکنیم و در ماتریسی به نام D قرار میدهیم
ج) الگوریتم ACO را اجرا میکنیم و مسیر بهینه را پیدا میکنیم
برای دریافت کد متلب فروشنده دوره گرد با کلونی مورچگان (TSP By ACO) به همراه فایل توضیحات کد از بخش زیر اقدام کنید و بصورت آنلاین خرید و دانلود نمایید
[parspalpaiddownloads id=”67″]
ایمیل :matlab24ir@gmail.com و یا info@matlab24.ir
