مسئله فروشنده دورهگرد از مسائل گروه NP سخت بوده و به طور عمده الهام گرفته از فرآیندهای اجتماعی انسانی میباشد. حل این - - مسئله در مقیاس بزرگ با استفاده از الگوریتمهای قطعی ممکن نبوده و بنابراین برای حل آنها از سایر الگوریتمها همچون الگوریتمهای یادگیرنده استفاده میشود. در این مقاله برای حل مسئله فروشنده دورهگرد در مقیاس بزرگ از الگوریتم رقابت استعماری استفاده شده است. همچنین برای تعیین نمونههای اولیه مورد استفاده در الگوریتم رقابت استعماری، از ترکیب خوشهبندی فازی و الگوریتم ژنتیک استفاده شده است. نتایج شبیهسازی کارایی بالای این روش را در مقاسه با سایر روشها نشان میدهد.
