یک الگوریتم ترکیبی کارآمد بهبودیافته برای مسئله ی سفر چند فروشنده در مقیاس بزرگ

مسئله ی چندین فروشنده ی دوره گرد )M T S P( گسترشی مشهور از مسئله ی فروشنده ی دوره گرد (T S P) است. تحقیقات این مسئله بر خلاف مسئله ی T S P که گستردگی آن توجه زیادی را به خود معطوف کرده است، بسیار محدودبوده و ازاین رو الگوریتم جدید ترکیبی موجود به نام الگوریتم ژنتیک مورچگان بهبودیافته )I A C-P G A( ارائه شده است که در آن از یک روش جستجوی محلی به منظور بهبود الگوریتم بهره گرفته شده است. ایده ی اصلی این مقاله آن است که از الگوریتم ژنتیک برای تعیین تعداد شهرها و نقطه ی شروع هر فروشنده بهره بگیریم و سپس از الگوریتم مورچگان برای تعیین بهترین تور استفاده کنیم. نتایج حاصل از مقایسه ی نتایج الگوریتم با دیگر الگوریتم های موجود در ادبیات موضوع و تجزیه و تحلیل آن نشان می دهد که الگوریتم پیشنهادی در حل M T S P در مقیاس بزرگ موثر است.

Keywords:

الگوریتم ژنتیکی پارتنو , الگوریتم کلونی مورچه ها , مسئله ی فروشنده ی دوره گرد چندگانه همراه با الگوریتم ترکیبی بهبودیافته , روش جستجوی محلی -o p t۲