تاریخ انتشار: 1400
محل انتشار: Iranian international Journal of Science, Culture and Art
دوره 1، شماره 1
بازدید: 9
زبان: انگلیسی
فروشنده دوره گرد یکی از مسائل NP-Complete است که محققان زیادی روی آن کار کردهاند تا بتوانند یا این مسئله را به طور کلی حل کنند یا آن را چند قدم جلوتر ببرند. در این مقاله نیز یک راه حل جدید ارائه میدهیم. برای اینکه بتوانیم این مسئله را نزدیک به یک راه حل کامل حل کنیم، و در راه حل جدید خود، سه مشکل اصلی پیش روی مسیر فروشنده دوره گرد، یعنی بن بست، تقاطع و مسیرهای بحرانی را شناسایی و حل میکند و در نهایت مسیر برای فروشنده مسیری را ارائه میدهد که عاری از سه مشکل فوق است و نتایج شبیهسازی راه حل جدید نیز نشان میدهد که راه حل ما توانسته است نسبت به راه حلهای قبلی برتری داشته باشد که همه اینها از مزایای راه حل جدید ما هستند.
The traveling salesman is one of the NP-Complete problems that many researchers have worked on so that they can either solve this problem in general or take it a few steps further. In this article, we also present a new solution. In order to be able to solve this problem close to a complete solution, and in our new solution, it identifies and solves the three main problems facing the traveling salesman route, namely deadlock, intersection and critical routes, and finally the route for The vendor offers a path that is free of the above three problems, and the simulation results of the new solution also show that our solution has been able to be superior to previous solutions, all of which are the advantages of our new solution.
پورشیخی، محسن.(1400).یک الگوریتم جدید برای حل مسئله بازاریاب تکراری متقارن.Iranian international Journal of Science, Culture and Art1(1).