摘要
Particle swarm optimization (PSO) algorithm, one of the most popular swarm intelligence algorithms, has been widely studied and applied to a large number of continuous and discrete optimization problems. In this paper, a discrete comprehensive learning PSO algorithm, which uses acceptance criterion of simulated annealing algorithm, is proposed for Traveling Salesman Problem (TSP). A new flight equation, which can learn both from personal best of each particle and features of problem at hand, is designed for TSP problem. Lazy velocity, which is calculated in each dimension only when needed, is proposed to enhance the effectiveness of velocity. Eager evaluation, which evaluates each intermediate solution after velocity component is applied to the solution, is proposed to search the solution space more finely. Aiming to enhance its ability to escape from premature convergence, particle uses Metropolis acceptance criterion to decide whether to accept newly produced solutions. Systematic experiments were carried to show the advantage of the new flight equation, to verify the necessity to use non-greedy acceptance strategy for keeping sufficient diversity, and to compare lazy velocity and eager velocity. The comparison, carried on a wide range of benchmark TSP problems, has shown that the proposed algorithm is better than or competitive with many other state-of-the-art algorithms.
学科与关键词
- Discrete pigeon-inspired optimization algorithm with Metropolis acceptance criterion for large-scale traveling salesman problemZhong, Yiwen*; Wang, Lijin; Lin, Min; Zhang, HuiSwarm and Evolutionary Computation, 2019, 48: 134-144.被引 42
- A discrete bat algorithm based on Levy flights for Euclidean traveling salesman problemSaji, Yassine*; Barkatou, MohammedEXPERT SYSTEMS WITH APPLICATIONS, 2021, 172: 114639.被引 56
- A transfer learning-based particle swarm optimization algorithm for travelling salesman problemZheng, Rui-zhao; Zhang, Yong*; Yang, KangJournal of Computational Design and Engineering, 2022, 9(3): 933-948.被引 25
