کاربردهای مساله فروشنده دوره گرد (Traveling Salesman Problem):

• بسیاری از مسایل بهینهسازی قابل تبدیل به مساله فروشنده دوره گرد هستند.
• بعلاوه TSP مساله ای کلاسیک برای مقایسه روش های مختلف بهینه سازی با یکدیگر است.
• تعیین مسیر بهینه حرکت مته برای سوراخ کردن صفحه های مدارچاپی، تعیین مسیر بهینه انتقال داده در شبکه های کامپیوتری،  پردازش تصویر و تشخیص الگو، از جمله زمینه هایی هستند که حل TSP برایشان بسیار راه گشاست.

روش های متداول برای حل TSP :

• الگوریتم های کلاسیک جستجوی محلی
• بازپخت تطبیقی
• شبکه های عصبی مصنوعی
• الگوریتم های ژنتیکی
• برنامه نویسی تکاملی
• سیستم کولونی مورچه ها
• روش های آموزش افزایشی مبتنی بر جمعیت
• Fine-tuned learning

شبکه های عصبی مصنوعی:

• کوهونن
• هاپفیلد
• بولین
• آشوبی
• CNN-TSP

طراحی پایگاه قواعد با استفاده از الگوریتم های ژنتیکی:

سیستم های فازی قادر به یادگیری نیستند، اما نیازمند به پایگاه دانشی هستند که باید بر اساس تجربیات یک فرد خبره طراحی شود.