Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem
This paper introduces a new discrete StarFish Optimization Algorithm (D-SFOA) to solve a complex discrete Symmetric Travelling Salesman Problem (STSP). The discrete SFOA algorithm is initialized with the initial population of classical SFOA, and the continuous values of the individuals in the popula...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11031408/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850118812929622016 |
|---|---|
| author | Muhammet Aktas Fatih Kilic |
| author_facet | Muhammet Aktas Fatih Kilic |
| author_sort | Muhammet Aktas |
| collection | DOAJ |
| description | This paper introduces a new discrete StarFish Optimization Algorithm (D-SFOA) to solve a complex discrete Symmetric Travelling Salesman Problem (STSP). The discrete SFOA algorithm is initialized with the initial population of classical SFOA, and the continuous values of the individuals in the population are converted to the discrete version using the random key method. Ten neighbourhood methods used in this study provide diversity to the starfish population, and the 2-opt local search algorithm allows the study to find shorter tours. The performance of D-SFOA is tested on STSP samples ranging in size from 30 to 1084 from TSPLIB. Discrete versions of the Grey Wolf Optimizer (D-GWO) and Harris Hawk Optimization (D-HHO) algorithms are applied with the same parameters to compare the performance of the proposed algorithm. The algorithm uses descriptive statistics such as average tour, best tour, percentage of deviation of the mean tour, percentage of deviation of the best tour, and execution time to ensure a fair comparison. The Wilcoxon signed-rank test and Ablation test are applied to measure the significant difference in the values of the algorithms and to observe the performance effect of the main components used in the proposed algorithm on tour length and execution time, respectively. This study’s numerical and statistical results show that D-SFOA has significantly outperformed other alternative algorithms and provided better solutions than the best-known solution. |
| format | Article |
| id | doaj-art-19ee4441c4e74e2abe5d5d8e3f208b09 |
| institution | OA Journals |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-19ee4441c4e74e2abe5d5d8e3f208b092025-08-20T02:35:47ZengIEEEIEEE Access2169-35362025-01-011310267510268710.1109/ACCESS.2025.357924811031408Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman ProblemMuhammet Aktas0https://orcid.org/0000-0002-2598-3387Fatih Kilic1https://orcid.org/0000-0002-8550-1562Department of Computer Engineering, Adana Alparslan Türkeş Science and Technology University, Adana, TürkiyeDepartment of Software Engineering, Adana Alparslan Türkeş Science and Technology University, Adana, TürkiyeThis paper introduces a new discrete StarFish Optimization Algorithm (D-SFOA) to solve a complex discrete Symmetric Travelling Salesman Problem (STSP). The discrete SFOA algorithm is initialized with the initial population of classical SFOA, and the continuous values of the individuals in the population are converted to the discrete version using the random key method. Ten neighbourhood methods used in this study provide diversity to the starfish population, and the 2-opt local search algorithm allows the study to find shorter tours. The performance of D-SFOA is tested on STSP samples ranging in size from 30 to 1084 from TSPLIB. Discrete versions of the Grey Wolf Optimizer (D-GWO) and Harris Hawk Optimization (D-HHO) algorithms are applied with the same parameters to compare the performance of the proposed algorithm. The algorithm uses descriptive statistics such as average tour, best tour, percentage of deviation of the mean tour, percentage of deviation of the best tour, and execution time to ensure a fair comparison. The Wilcoxon signed-rank test and Ablation test are applied to measure the significant difference in the values of the algorithms and to observe the performance effect of the main components used in the proposed algorithm on tour length and execution time, respectively. This study’s numerical and statistical results show that D-SFOA has significantly outperformed other alternative algorithms and provided better solutions than the best-known solution.https://ieeexplore.ieee.org/document/11031408/Combinatorial optimizationmetaheuristicrandom key methodstarfish optimization algorithmtravelling salesman problem2-opt algorithm |
| spellingShingle | Muhammet Aktas Fatih Kilic Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem IEEE Access Combinatorial optimization metaheuristic random key method starfish optimization algorithm travelling salesman problem 2-opt algorithm |
| title | Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem |
| title_full | Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem |
| title_fullStr | Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem |
| title_full_unstemmed | Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem |
| title_short | Discrete Starfish Optimization Algorithm for Symmetric Travelling Salesman Problem |
| title_sort | discrete starfish optimization algorithm for symmetric travelling salesman problem |
| topic | Combinatorial optimization metaheuristic random key method starfish optimization algorithm travelling salesman problem 2-opt algorithm |
| url | https://ieeexplore.ieee.org/document/11031408/ |
| work_keys_str_mv | AT muhammetaktas discretestarfishoptimizationalgorithmforsymmetrictravellingsalesmanproblem AT fatihkilic discretestarfishoptimizationalgorithmforsymmetrictravellingsalesmanproblem |