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

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

کلیدواژه ها:

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