Neutrosophic Sets and Systems
Abstract
In The traveling salesman problem (TSP) is an essential and the most popular conventional combinatorial optimization network problem in operations research, in which the TSP evaluates the shortest route or path in a network. In TSP, every node has been visited only once, excluding the starting node. In TSP, edge lengths are usually expressed to indicate journey time and expenses instead of distance from a location. The exact arc length can't be predicted because journey times and expenses vary depending on the amount of payload, climate, highway conditions, and so on. As a result, the Neutrosophic numbers introduce a new tool for dealing with unpredictability in TSP. The present article addresses TSP on a neutrosophic network where the edge weight is a neutrosophic number rather than a real number. For solving the Neutrosophic TSP, an algorithmic technique based on the genetic algorithm (GA) is proposed. We created a new mutation and crossover for our suggested GA. We used mathematical examples to show the usefulness of the algorithm that we suggested. The results of experiments suggest that the proposed GA can find the shortest path in a TSP within a neutrosophic framework. This provides valuable insights for decision-makers dealing with real-world situations characterized by imprecise and incomplete data
Recommended Citation
Raut, Prasanta Kumar; Siva Prasad Behera; Said Broumi; Arindam Dey; Mohamed Talea; and Amarendra Baral. "Evaluation of the shortest path based on the Traveling Salesman problem with a genetic algorithm in a neutrosophic environment." Neutrosophic Sets and Systems 68, 1 (2024). https://digitalrepository.unm.edu/nss_journal/vol68/iss1/13
