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

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

مسئله فروشنده دوره گرد یا Travelling Salesman Problem یا TSP از n شهر تشكیل شده كه بین هر دو شهر آن یک مسیر می تواند باشد. هر کدام از مسیرها، فاصله یا هزینه مشخصی دارند. فروشنده دوره گرد می خواهد از یكی از شهرها مسیر خود را شروع کند و به تمام شهرها مسافرت داشته باشد و از هر کدام از شهرها فقط یكبار عبور کند و در نهایت به شهر مبدا باز گردد.

.

در این مساله هدف، یافتن ترتیبی از شهرها می باشد كه فروشنده دوره گرد از آنها عبور کند، به طوری كه در كل مجموع مسافت طی شده (هزینه سفرها( توسط فروشنده به حداقل برسید. توضیحات بیشتر در ادامه مطلب …

شاید درک مسئله فروشنده دوره گرد برا شما آسان باشد اما اگر اندازه مساله بزرگ شود، حل آن مشكل و در اندازه های بزرگ تقریبا غیر ممكن خواهد یود. اگر فاصله میان دو گره i و j را با dij نشان بدهیم در صورتیكه مقدار dji = dij باشد مساله فروشنده دوره گرد از نوع متقارن گفته می شود در غیر اینصورت مساله فروشنده دوره گرد نامتقارن می باشد.

.

در این پست پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB متلب را برای شما کاربران گرامی آماده کرده ایم.

در روش هایی که از الگوریتم انتی کلونی مورچگان یا الگوریتم ACO استفاده می شود، مورچه ‌های مصنوعی به کمک حرکت روی نمودار مساله و با باقی گذاشتن نشانه‌ هایی روی نمودار، ماننده مورچه‌ های واقعی که در مسیر حرکت خود نشانه‌ های باقی می‌ گذارند، باعث می ‌شوند که مورچه ‌های مصنوعی بعدی بتوانند راه‌ حل‌ های بهتری را برای مساله فراهم کنند.