Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm
The traveling salesman problem (TSP) is one of the most important issues in combinatorial optimization problems that are used in many engineering sciences and has attracted the attention of many scientists and researchers. In this issue, a salesman starts to move from a desired node called warehouse...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/6668345 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849401034912301056 |
|---|---|
| author | Majid Yousefikhoshbakht |
| author_facet | Majid Yousefikhoshbakht |
| author_sort | Majid Yousefikhoshbakht |
| collection | DOAJ |
| description | The traveling salesman problem (TSP) is one of the most important issues in combinatorial optimization problems that are used in many engineering sciences and has attracted the attention of many scientists and researchers. In this issue, a salesman starts to move from a desired node called warehouse and returns to the starting place after meeting n customers provided that each customer is only met once. The aim of this issue is to determine a cycle with a minimum cost for this salesman. One of the major weaknesses of the PSO algorithm in the classical version is that it gets stuck in local optimizations. Therefore, in the proposed algorithm, called MPSO, the best solution in the current iteration is also used in the movement step. In addition, a variety of local search algorithms are provided that are used when better answers are generated than before. Also, a new method for moving the particle towards the best particle is presented, which, in addition to probably increasing the quality of the new answer, prevents the premature convergence of the algorithm due to consideration of the concept of random. The results evaluated with the results of several metaheuristic algorithms in the literature show the efficiency of the MPSO algorithm because it has been able to achieve excellent solutions in most of these instances. |
| format | Article |
| id | doaj-art-8a1a706deec642ffa8513f85d1bc6f43 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-8a1a706deec642ffa8513f85d1bc6f432025-08-20T03:37:51ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/66683456668345Solving the Traveling Salesman Problem: A Modified Metaheuristic AlgorithmMajid Yousefikhoshbakht0Department of Mathematics, Faculty of Sciences, Bu-Ali Sina University, Hamedan, IranThe traveling salesman problem (TSP) is one of the most important issues in combinatorial optimization problems that are used in many engineering sciences and has attracted the attention of many scientists and researchers. In this issue, a salesman starts to move from a desired node called warehouse and returns to the starting place after meeting n customers provided that each customer is only met once. The aim of this issue is to determine a cycle with a minimum cost for this salesman. One of the major weaknesses of the PSO algorithm in the classical version is that it gets stuck in local optimizations. Therefore, in the proposed algorithm, called MPSO, the best solution in the current iteration is also used in the movement step. In addition, a variety of local search algorithms are provided that are used when better answers are generated than before. Also, a new method for moving the particle towards the best particle is presented, which, in addition to probably increasing the quality of the new answer, prevents the premature convergence of the algorithm due to consideration of the concept of random. The results evaluated with the results of several metaheuristic algorithms in the literature show the efficiency of the MPSO algorithm because it has been able to achieve excellent solutions in most of these instances.http://dx.doi.org/10.1155/2021/6668345 |
| spellingShingle | Majid Yousefikhoshbakht Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm Complexity |
| title | Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm |
| title_full | Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm |
| title_fullStr | Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm |
| title_full_unstemmed | Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm |
| title_short | Solving the Traveling Salesman Problem: A Modified Metaheuristic Algorithm |
| title_sort | solving the traveling salesman problem a modified metaheuristic algorithm |
| url | http://dx.doi.org/10.1155/2021/6668345 |
| work_keys_str_mv | AT majidyousefikhoshbakht solvingthetravelingsalesmanproblemamodifiedmetaheuristicalgorithm |