An Empirical Comparison of Particle Swarm and Predator Prey Optimisation
Authors
Abstract
In this paper we present and discuss the results of experimentallycomparing the performance of several variants of the standard swarm particle
optimiser and a new approach to swarm based optimisation. The new algorithm,
which we call predator prey optimiser, combines the ideas of particle swarm optimisation
with a predator prey inspired strategy, which is used to maintain diversity
in the swarm and preventing premature convergence to local suboptima.
This algorithm and the most common variants of the particle swarm
optimisers are tested in a set of multimodal functions commonly used as
benchmark optimisation problems in evolutionary computation.
Keywords
PSOSubject
Particle Swarm OptimizationConference
AICS 2002, September 2002PDF File
Cited by
Year 2010 : 2 citations
Quande Qin, Rongjun Li, Ben Niu and Li Li, A new PSO model mimicking bio-parasitic behavior, in Advances in Swarm Intelligence, LNCS Vol. 6145, pp. 68-77, Springer, 2010.
S Chowdhury, GS Dulikravich (2010). Improvements to single-objective constrained predator"prey evolutionary optimization algorithm. Structural and Multidisciplinary Optimization, Vol 41, Number 4m pp. 541-554, Springer, 2010
Year 2009 : 10 citations
Cheng-Jian Lin, Cheng-Hung Chen and Chin-Teng Lin (2009). A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications IEEE Transactions on Systems, Man, and Cybernetics"Part C: Applications and Reviews, 39(1), pp. 55-68, IEEE 2009.
Kusum Deep A and Jagdish Chand Bansal A (2009). Mean particle swarm optimisation for function optimisation. International Journal of Computational Intelligence Studies, Volume 1, Number 1, pp. 72-92, InderScience Publishers.
Marco A. Montes de Oca, Jorge Peña, Thomas Stützle, Carlo Pinciroli, and Marco Dorigo (2009). Heterogeneous Particle Swarm Optimizers. IRIDIA " Technical Report Series, Technical Report No. TR/IRIDIA/2009-001, January 2009.
S Chowdhury, GS Dulikravich, RJ Moral (2009). Modified predator-prey algorithm for constrained and unconstrained multi-objective optimisation. International Journal of Mathematical Modelling and Numerical Optimisation, Volume 1, Number 1-2, pp. 1 - 38, 2009.
Shuyuan Wu and Anthony Brabazon (2009). The Emergence of a Market: What Efforts Can Entrepreneurs Make? Natural Computing in Computational Finance, Studies in Computational Intelligence, Vol 185, pp. 225-243, Springer 2009.
Souma Chowdhury and George S. Dulikravich (2009). Improvements to single-objective constrained predator"prey evolutionary optimization algorithm. Structural and Multidisciplinary Optimization, pp. 1-14, Springer 2009.
Zhou Xian-cheng (2009). Image Segmentation Based on Modified Particle Swarm Optimization and Fuzzy C-Means Clustering. Second International Conference on Intelligent Computation Technology and Automation, vol. 1, pp.611-616, 2009
Muhammad Rashid, Abdul Rauf Baig, Kashif Zafar, "Niching with Sub-swarm Based Particle Swarm Optimization," icctd, vol. 2, pp.181-183, 2009 International Conference on Computer Technology and Development, 2009
G. H. Shakouri, K. Shojaee, H. Zahedi (2009).An effective particle swarm optimization algorithm embedded in SA to solve the traveling salesman problem. Proceedings of the 21st annual international conference on Chinese control and decision conference, pp. 5581-5586, IEEE Press, 2009.
I. Dempsey, M. O'Neill, A. Brabazon (2009), "Foundations in Grammatical Evolution for Dynamic Environments?, Studies in Computational Intelligence, Vol. 194 , Springer-Verlag, 2009.
Year 2008 : 5 citations
Shu-Yuan Wu A and Anthony K. Brabazon A (2008). A garbage can model for Schumpeterian process: the network effects. International Journal of Foresight and Innovation Policy, Volume 4, Number 3-4, pp. 287-106, InderScience Publishers.
Mitsuharu Higashitani, Atsushi Ishigame, Keiichiro Yasuda (2008). Pursuit-Escape Particle Swarm Optimization. IEEJ Transactions on Electrical and Electronic Engineering, Volume 3 Issue 1, Pages 136 - 142, Wiley 2008.
Xian-cheng Zhou, Qun-tai Shen, Li-mei Liu (2008). New two-dimensional fuzzy C-means clustering algorithm for image segmentation. Journal of Central South University of Technology, Volume 15, Number 6, Springer 2008.
Lin, CJ; Chen, CH; Lin, CT.
Efficient self-evolving evolutionary learning for neuro-fuzzy inference systems. IEEE Transactions on Fuzzy Systems, 16 (6): 1476-1490, December, 2008.
Liu,Y; Qin, Z
Eleite astrategy for particcle swarm optimization algorithms, Proceedings of the International Conference on Information Coomputing and Automation,vols. 1-3:673-677, 2008.
Year 2007 : 7 citations
Yu Liu, Zheng Qin, Zhewen Shi, Jiang Lu. Center particle swarm optimization, Neurocomputing, Volume 70 , Issue 4-6 (January 2007), pp.672-679, ISSN:0925-2312, Elsevier Science Publishers B. V. Amsterdam, The Netherlands, The Netherlands, 2007.
Sébastien Piccand , Michael O'Neill and Jacqueline Walker (2007). Scalability of particle swarm Algorithms. Proceedings of the 9th annual conference on Genetic and evolutionary computation, Ant colony optimization, swarm intelligence, and artificial immune systems: posters, pp. 179 " 179, ACM Press, 2007.
Alec Banks , Jonathan Vincent and Chukwudi Anyakoha, A review of particle swarm optimization. Part I: background and development , Journal Natural Computing , Publisher Springer Netherlands, 2007.
Ho, S. L.; Yang, S. Y.; Ni, G. Z.; Wong, K. F., An Improved PSO Method With Application to Multimodal Functions of Inverse Problems, IEEE Transactions on Magnetics, Volume 43, Issue 4, pp 1597 " 1600, April 2007.
Fang Gao , Qiang Zhao , Hongwei Liu and Gang Cui (2007): Cultural Particle Swarm Algorithms for Constrained Multi-objective Optimization. Book Computational Science " ICCS 2007, Lecture Notes in Computer Science, Volume 4490, pp. 1021-1028, Springer, 2007.
Z Wu, D Jiang, M Wei, Y L (2007): Dynamical Evolution in Function Finding. In Natural Computation, 2007, vol 5, pp. 614-618, IEEE Press.
Mitsuharu Higashitani, Atsushi Ishigame, Keiichiro Yasuda, Pursuit-Escape Particle Swarm Optimization, IEEJ Transactions on Electrical and Electronic Engineering, Volume 3, Number 1, pp. 136-142.
Year 2006 : 5 citations
Brabazon, Anthony; O'Neill, Michael, Biologically Inspired Algorithms for Financial Modelling, Springer Verlag, 2006.
Michael O"Neill, Anthony Brabazon, Grammatical Swarm: The generation of programs by social programming, Natural Computing, , Volume 5, Issue 4, pp. 443-462, 2006.
Gao, F. Liu, H. Zhao, Q. Cui, G., Virus-Evolutionary Particle Swarm Optimization Algorithm , Lecture Notes in Computer Science, 2006, NUMB 4222, pages 156-165, Springer-Verlag.
Qin, Z. Yu, F. Shi, Z. Wang, Y., Adaptive Inertia Weight Particle Swarm Optimization, Lecture Notes in Computer Science, 2006, Vol. 4029, pages 450-459, Springer-Verlag.
Ho, S.L. Yang, S. Ni, G. Wong, H.C., A Particle Swarm Optimization Method With Enhanced Global Search Ability for Design Optimizations of Electromagnetic Devices, IEEE Transactions on Magnetics, April 2006, Volume: 42, pp. 1107- 1110
Year 2005 : 5 citations
Ho,S.L, Yang, S. Ni, G., Lo, E. Wong, H., A particle swarm optimization-based method for multiobjective design optimizations, IEEE Transactions on Magnetics, Vol. 41, Nº 5, May 2005
Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence, John Wiley, 2005.
Salima Nabti, Souham Meshoul, and Mohamed Batouche, Predator Prey Optimizer for Unsupervised Clustering in Image Segmentation, International Arab Conference on Information Technology, ACIT'2005, December 6th- 8th, 2005, Al-Isra Private University, Jordan.
Volker Strunk, Räuber-Beute-Mechanismen zur Lenkung von Populationen in Evolutionären Algorithmen, Diplomarbeit, Universität Dortmund, Fachbereich Informatik, April 2005.
Janson and Martin Middendorf, A Hierarchical Particle Swarm Optimizer and Its Adaptive Variant Stefan, IEEE Transactions On Systems, Man, And Cybernetics"Part B: Cybernetics, Vol. 35, No. 6, December 2005.
Year 2004 : 5 citations
Grammatical Swarm, Michael O�Neill , and Anthony Brabazon , Proceedings of GECCO-2004,Seattle,USA , LNCS 3102, p. 163 ff.
Supervisor-Student Model in Particle Swarm Optimization, Yu Liu , Zheng Qin , Xingshi He, in Proceedings of the Congress on Evolutionary Computation (CEC 2004), pp 542-547
The Automatic Generation of Programs for Classification Problems with Grammatical Swarm, Michael O�Neill, Anthony Brabazon, Catherine Adley, in Proceedings of the Congress on Evolutionary Computation (CEC 2004) � pp104-110.
Franken N. (2004) PSO-based coevolutionary game learning. MSc thesis, Department of Computer Science, University of Pretoria, South Africa
Pontus Svenson, Christian M�rtenson, Hedvig Sidenbladh, Michael Malm, Swarm Intelligence for logistics: Background, FOI-R--1180�SE, February 2004, ISSN 1650-1942, Swedish Defense, Research Agency.