سید حمید میرمحمدی - دانشکده صنایع وسیستم ها، دانشگاه صنعتی اصفهان
سیما امیری - دانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهان
پریسا فیض الهی - دانشکده مهندسی صنایع وسیستم ها، دانشگاه صنعتی اصفهان

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

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