الگوریتم جدیدی برای مسأله فروشنده دوره گرد با مقیاس بزرگ

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