Abstract
A discrete particle swarm optimization (PSO)-based algorithm for travelling salesman problem (TSP) is presented by re-designing the ‘subtraction’ operator. To accelerate the convergence speed, a crossover eliminating technique is also added. Numerical results of some benchmark instances show that the size of solved problems could be increased by using the proposed algorithm compared with those of the existing PSO-based algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
REFERENCES
J. Kennedy and R.C. Eberhart (1995), Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia, IEEE Service Center, Piscataway, NJ, 4, pp. 1942–1948.
P.J. Angeline (1998), Evolutionary optimization versus particle swarm optimization: philosophy and performance differences. Evolutionary Programming, 7, pp. 601–610.
M. Clerc and J. Kennedy (2002), The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6, pp. 58–73.
J. Kennedy and R.C. Eberhart (1997), Discrete binary version of the particle swarm algorithm. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Orlando, Florida, USA, 5, pp. 4104–4108.
D.E. Goldberg (1989), Messy genetic algorithms: motivation, analysis, and first results. Complex Systems, 3, pp. 493–530.
J. Bentner, G. Bauer, G.M. Obermair, I. Morgenstern and J. Schneider (2001), Optimization of the time-dependent traveling salesman problem with Monte Carlo methods. Physical Review E, 64, 036701.
L. Huang, C.G. Zhou and K.P. Wang (2003), Hybrid ant colony algorithm for traveling salesman problem. Progress in Natural Science, 4, 13, pp. 295–299.
T. Hendlass (2003), Preserving diversity in particle swarm optimization. Lecture Notes in Computer Science, 2718, pp. 4104–4108.
K.P. Wang, L. Huang, C.G. Zhou and W. Pang (2003), Particle swarm optimization for traveling salesman problem. International Conference on Machine Learning and Cybernetics, 3, pp. 1583–1585.
G. Reinelt (1991), TSPLIB—A traveling salesman problem library. ORSA Journal on Computing, 3, 4, pp. 376–384.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this paper
Cite this paper
Shi, X., Zhou, Y., Wang, L., Wang, Q., Liang, Y. (2006). A DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR TRAVELLING SALESMAN PROBLEM. In: LIU, G., TAN, V., HAN, X. (eds) Computational Methods. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-3953-9_8
Download citation
DOI: https://doi.org/10.1007/978-1-4020-3953-9_8
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-3952-2
Online ISBN: 978-1-4020-3953-9
eBook Packages: EngineeringEngineering (R0)