حل مساله فروشنده دوره گرد ( TSP ) با استفاده از الگوریتم کلونی

Abstract

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