(79 امتیاز از 16 رای)
Loading...
پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB
مسئله فروشنده دوره گرد یا Travelling Salesman Problem یا TSP از n شهر تشکیل شده که بین هر دو شهر آن یک مسیر می تواند باشد. هر کدام از مسیرها، فاصله یا هزینه مشخصی دارند. فروشنده دوره گرد می خواهد از یکی از شهرها مسیر خود را شروع کند و به تمام شهرها مسافرت داشته باشد و از هر کدام از شهرها فقط یکبار عبور کند و در نهایت به شهر مبدا باز گردد.
.
در این مساله هدف، یافتن ترتیبی از شهرها می باشد که فروشنده دوره گرد از آنها عبور کند، به طوری که در کل مجموع مسافت طی شده (هزینه سفرها( توسط فروشنده به حداقل برسید. توضیحات بیشتر در ادامه مطلب …
شاید درک مسئله فروشنده دوره گرد برا شما آسان باشد اما اگر اندازه مساله بزرگ شود، حل آن مشکل و در اندازه های بزرگ تقریبا غیر ممکن خواهد یود. اگر فاصله میان دو گره i و j را با dij نشان بدهیم در صورتیکه مقدار dji = dij باشد مساله فروشنده دوره گرد از نوع متقارن گفته می شود در غیر اینصورت مساله فروشنده دوره گرد نامتقارن می باشد.
.
در این پست پروژه فروشنده دوره گرد متقارن و نامتقارن با کلونی مورچگان در MATLAB متلب را برای شما کاربران گرامی آماده کرده ایم.
در روش هایی که از الگوریتم انتی کلونی مورچگان یا الگوریتم ACO استفاده می شود، مورچه های مصنوعی به کمک حرکت روی نمودار مساله و با باقی گذاشتن نشانه هایی روی نمودار، ماننده مورچه های واقعی که در مسیر حرکت خود نشانه های باقی می گذارند، باعث می شوند که مورچه های مصنوعی بعدی بتوانند راه حل های بهتری را برای مساله فراهم کنند.
