تاریخ انتشار: 1403
محل انتشار: Iranian international Journal of Science, Culture and Art
دوره 1، شماره 1
بازدید: 3
زبان: فارسی
فروشنده دوره گرد از مسائل NP- Complate است که تا کنون محققین بسیاری روی آن کار کرده اند تا بتوانند یا این مشکل را بصورت کلی حل یا حل آن را چند قدم جلوتر ببرند که ما نیز در این مقاله یک راه کار جدید را ارائه کرده ایم تا بتوانیم حل این مسائله را به حل کامل نزدیک کرده و در راهکار جدید ما سه مشکل اصلی پیش روی مسیر فروشنده دوره گرد یعنی بن بست، تقاطع و مسیر های بحرانی را تشخیص و اقدام به رفع آنها کنید و در نهایت مسیری را که برای فروشنده ارائه می دهد یک مسیری که خالی از سه مشکل بالاست، می باشد و نتایج شبیه سازی راهکار جدید نیز نشان دهنده این است که راهکار ما توانسته است نسبت به راهکارهای گذشته برتری داشته باشد که همه این ها از مزایای راهکار نو ما است.
The traveling salesman is an NP-Complete problem that many researchers have worked on so far to either solve this problem in general or take it a few steps further. In this article, we have presented a new solution to bring this problem closer to a complete solution. In our new solution, we identify and solve the three main problems facing the traveling salesman's path, namely dead ends, intersections, and critical paths. Finally, the path that is presented to the salesman is a path that is free of the above three problems. The simulation results of the new solution also indicate that our solution has been able to outperform previous solutions, all of which are advantages of our new solution.
پورشیخی، محسن.(1403).الگوریتمی جدید برای حل مساله فروشنده دوره گرد متقارن.Iranian international Journal of Science, Culture and Art1(1).
