Abstract
Particle Swarm Optimisation (PSO) is an optimisation algorithm that shows promise. However its performance on complex problems with multiple minima falls short of that of the Ant Colony Optimisation (ACO) algorithm when both algorithms are applied to travelling salesperson type problems (TSP). Unlike ACO, PSO can be easily applied to a wider range of problems than TSP. This paper shows that by adding a memory capacity to each particle in a PSO algorithm performance can be significantly improved to a competitive level to ACO on the smaller TSP problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eberhart, R., Dobbins, R. and Simpson, P. (1996) Computational Intelligence PC Tools, Boston, USA, Academic Press.
Eberhart, R. and Kennedy, J. (1995) “A New Optimizer Using Particles Swarm Theory”, Proceedings of the 6th International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43.
Eberhart, R. and Shi, Y. (1995) “Evolving Artificial Neural Networks”. In Proceedings of the International Conference On Neural Networks and Brain. Beijing, P.R.China.
Eberhart, R. and Shi, Y. “Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimisation”. Proceedings of the 2000 Congress on Evolutionary Computation, pp. 84–88, 2000.
Hendtlass, T and Angus, D. (2002) “Ant Colony Optimisation Applied to a Dynamically Changing Problem” Lecture Notes in Artificial Intelligence, Vol 2358 pages 618–627, Springer-Verlag, Berlin.
Kennedy, J. (1997) “The Particle Swarm: Social Adaptation of Knowledge”, Proceedings of the IEEE International Conference on Evolutionary Computation, Indianapolis, Indiana, USA, pp. 303–308.
Podlena, J and Hendtlass, T (1998) An Accelerated Genetic Algorithm, Applied Intelligence, Kluwer Academic Publishers. Volume 8, Number 2.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hendtlass, T. (2003). Preserving Diversity in Particle Swarm Optimisation. In: Chung, P.W.H., Hinde, C., Ali, M. (eds) Developments in Applied Artificial Intelligence. IEA/AIE 2003. Lecture Notes in Computer Science(), vol 2718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45034-3_4
Download citation
DOI: https://doi.org/10.1007/3-540-45034-3_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40455-2
Online ISBN: 978-3-540-45034-4
eBook Packages: Springer Book Archive