یک الگوریتم جدید برای حل مسئله بازاریاب تکراری متقارن

A new algorithm to solve the symmetric iterative Marketer problem

شماره مجله

دوره 1، شماره 1

تاریخ انتشار

21 شهریور 1405

زبان مقاله

انگلیسی

MDOI

MDOI-02-2026.0495

سال انتشار

1400

چکیده

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

Abstract

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.