معصومه مرادی خانقاه - دانشجوی کارشناسی ارشد علوم کامپیوتر، گرایش علوم تصمیم و مهندسی دانش، موسسه آموزش عالی مهرالبرز
علی رضا جهانی - استادیار، موسسه آموزش عالی مهرالبرز
سوگل ربیعی ساوجی - کارشناس ارشد مهندسی فناوری اطلاعات، گرایش مدیریت سیستمهای اطلاعاتی، موسسه آموزش عالی مهرالبرز

یکی ازکاربردی ترین مسایل بهینه سازی مساله فروشنده دوره گرد است که به اختصار TSP نامیده میشود TSP به دنبال یافتن کوتاه ترین و بهینه ترین مسیرممکن برای حل مسایل گوناگون درعلوم مختلف است هدف مطالعه حاضر ارایه یک روش اصلاحی با استفاده ازالگوریتم کلونی برای حل مساله فروشنده دوره گرد و بهینه کردن مسیرکلی پیموده شده توسط همه فروشنده های دوره گرد است پژوهش حاضر ازنظر هدف کاربردی و ازنظر روش توصیفی می باشد که بامرور سیستماتیک ادبیات موضوع و پیشینه موجود دراین زمینه گرداوری شده است نتایج محاسباتی روی داده های استاندارد به وضوح کارایی این الگوریتم را نشان میدهد

فروشنده دوره گردTSP،الگوریتم کلونی، کوتاه ترین مسیر، بهینه ترین مسیر