Abstract
We discuss the use of scout particles, or scouts, to improve the performance of a new heterogeneous particle swarm optimization algorithm, called scouting predator-prey optimizer. Scout particles are proposed as a straightforward way of introducing new exploratory behaviors into the swarm, expending minimal extra resources and without performing global modifications to the algorithm. Scouts are used both as general mechanisms to globally improve the algorithm and also as a simple approach to taylor an algorithm to a problem by embodying specific knowledge. The role of each particle and the performance of the global algorithm is tested over a set of 10 benchmark functions and against two state-of-the-art evolutionary optimizers. The experimental results suggest that, with the addition of scout particles, the new optimizer can be competitive and even superior to the other algorithms, both in terms of performance and robustness.
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
Angeline, P.J.: Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences. In: Porto, V.W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 601–610. Springer, Heidelberg (1998)
Beekman, M., Gilchrist, A., Duncan, M., Sumpter, D.: What makes a honeybee scout? Behavioral Ecology and Sociobiology 61, 985–995 (2007)
Beyer, H.-G., Schwefel, H.-P.: Evolution strategies - a comprehensive introduction. Natural Computing 1, 3–52 (2002)
Engelbrecht, A.P.: Heterogeneous Particle Swarm Optimization. In: Dorigo, M., Birattari, M., Di Caro, G.A., Doursat, R., Engelbrecht, A.P., Floreano, D., Gambardella, L.M., Groß, R., Şahin, E., Sayama, H., Stützle, T. (eds.) ANTS 2010. LNCS, vol. 6234, pp. 191–202. Springer, Heidelberg (2010)
Gao, H., Xu, W.: A new particle swarm algorithm and its globally convergent modifications. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 41(5), 1334–1351 (2011)
Gao, H., Xu, W.: Particle swarm algorithm with hybrid mutation strategy. Applied Soft Computing 11(8), 5129–5142 (2011)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Montes de Oca, M., Pena, J., Stutzle, T., Pinciroli, C., Dorigo, M.: Heterogeneous particle swarm optimizers. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 698–705 (May 2009)
Omran, M.G.H., Engelbrecht, A.P.: Free search differential evolution. In: Proc. of the 11th Congress on Evolutionary Computation, CEC 2009, pp. 110–117. IEEE Press, Piscataway (2009)
Petalas, Y., Parsopoulos, K., Vrahatis, M.: Memetic particle swarm optimization. Annals of Operations Research 156, 99–127 (2007)
Poli, R.: Analysis of the publications on the applications of particle swarm optimisation. J. Artif. Evol. App., 4:1–4:10 (January 2008)
Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intelligence 1, 33–57 (2007)
Rahnamayan, S., Tizhoosh, H., Salama, M.: Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation 12(1), 64–79 (2008)
Shi, Y., Eberhart, R.: Empirical study of particle swarm optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 3, pp. (xxxvii+2348) (1999)
Silva, A., Neves, A., Costa, E.: An Empirical Comparison of Particle Swarm and Predator Prey Optimisation. In: O’Neill, M., Sutcliffe, R.F.E., Ryan, C., Eaton, M., Griffith, N.J.L. (eds.) AICS 2002. LNCS (LNAI), vol. 2464, pp. 103–110. Springer, Heidelberg (2002)
Silva, A., Neves, A., Gonçalves, T.: An Heterogeneous Particle Swarm Optimizer with Predator and Scout Particles. In: Kamel, M., Karray, F., Hagras, H. (eds.) AIS 2012. LNCS, vol. 7326, pp. 200–208. Springer, Heidelberg (2012)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11, 341–359 (1997)
Tizhoosh, H.R.: Opposition-based learning: A new scheme for machine intelligence. In: Proc. of the Int. Conf. on Computational Intelligence for Modelling, Control and Automation, CIMCA 2005, Washington, DC, pp. 695–701 (2005)
Wang, H., Li, H., Liu, Y., Li, C., Zeng, S.: Opposition-based particle swarm algorithm with cauchy mutation. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 4750–4756 (September 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silva, A., Neves, A., Gonçalves, T. (2013). Using Scout Particles to Improve a Predator-Prey Optimizer. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds) Adaptive and Natural Computing Algorithms. ICANNGA 2013. Lecture Notes in Computer Science, vol 7824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37213-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-37213-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37212-4
Online ISBN: 978-3-642-37213-1
eBook Packages: Computer ScienceComputer Science (R0)