A Novel Sparrow Search Algorithm for the Traveling Salesman Problem
Open Access
- 16 November 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 153456-153471
Abstract
The sparrow search algorithm (SSA) tends to fall into local optima and to have insufficient stagnation when applied to the traveling salesman problem (TSP). To address this issue, we propose a novel greedy genetic sparrow search algorithm based on a sine and cosine search strategy (GGSC-SSA). First, the greedy algorithm is introduced to initialize the population and to increase the diversity of the population. Second, genetic operators are used to update the population, balancing global search and local development capabilities. Finally, the adaptive weight is introduced in the producer update to increase the adaptability of the algorithm and to optimize the quality of the solution, and a sin-cosine search strategy is introduced to update the scroungers. In addition, the GGSC-SSA is compared with the genetic algorithm (GA), simulated annealing (SA), particle swarm optimization (PSO), grey wolf optimization (GWO), ant colony optimization (ACO) and the artificial fish (AF) algorithm on TSP datasets for performance testing. We also compare it with some recently improved algorithms. The results of the simulations are encouraging; the GGSC-SSA significantly enhances the solution precision, optimization speed and robustness.Keywords
Funding Information
- National Natural Science Foundation of China (41601593)
- National Key Research and Development (2018YFD0300105)
- Startup Foundation for Doctors of Liaoning Institute of Science and Technology College (1910B04)
This publication has 94 references indexed in Scilit:
- A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithmsEuropean Journal of Operational Research, 2013
- Mining exomic sequencing data to identify mutated antigens recognized by adoptively transferred tumor-reactive T cellsNature Medicine, 2013
- Metaheuristics—the metaphor exposedInternational Transactions in Operational Research, 2013
- Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applicationsArtificial Intelligence Review, 2012
- The analysis of discrete artificial bee colony algorithm with neighborhood operator on traveling salesman problemNeural Computing and Applications, 2012
- Brain Storm Optimization Algorithm2011
- Firefly Algorithms for Multimodal Optimization2009
- The particle swarm - explosion, stability, and convergence in a multidimensional complex spaceIEEE Transactions on Evolutionary Computation, 2002
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- The traveling salesman problem: An overview of exact and approximate algorithmsEuropean Journal of Operational Research, 1992