الگوریتم جدید برای حل مساله فروشنده دوره گرد متقارن

فروشنده دوره گرد از مسائل NP- Complate است که تا کنون محققین بسیاری روی آن کار کرده اند تا بتوانند یا این مشکل را بصورت کلی حل یا حل آن را چند قدم جلوتر ببرند که ما نیز در این مقاله یک راه کار جدید را ارائه کرده ایم تا بتوانیم حل این مسائله را به حل کامل نزدیک کرده و در راهکار جدید ما سه مشکل اصلی پیشروی مسیر فروشنده دوره گرد یعنی بن بست، تقاطع و مسیر های بحرانی را تشخیص و اقدام به رفع آنها کنید و در نهایت مسیری را که برای فروشنده ارائه می دهد یک مسیری که خالی از اه مشکل بالات، می باشد و نتایج شبیه سازی راهکار جدید نیز نشان دهنده این است که راهکار ما توانسته است نسبت به راهکارهای گذشته برتری داشته باشد که همه این ها از مزایای راهکار نو ما است.

کلیدواژه ها:

فروشنده دوره گرد ، بن بست ، تقاطع ، مسیر بحرانی