GREEN-PSO: Conserving Function Evaluations in Particle Swarm Optimization

Stephen M. Majercik

2013

Abstract

In the Particle Swarm Optimization (PSO) algorithm, the expense of evaluating the objective function can make it difficult, or impossible, to use this approach effectively; reducing the number of necessary function evaluations would make it possible to apply the PSO algorithm more widely. Many function approximation techniques have been developed that address this issue, but an alternative to function approximation is function conservation. We describe GREEN-PSO (GR-PSO), an algorithm that, given a fixed number of function evaluations, conserves those function evaluations by probabilistically choosing a subset of particles smaller than the entire swarm on each iteration and allowing only those particles to perform function evaluations. The "surplus" of function evaluations thus created allows a greater number of particles and/or iterations. In spite of the loss of information resulting from this more parsimonious use of function evaluations, GR-PSO performs as well as, or better than, the standard PSO algorithm on a set of six benchmark functions, both in terms of the rate of error reduction and the quality of the final solution.

References

  1. Akat, S. and Gazi, V. (2008a). Decentralized asynchronous particle swarm optimization. In Swarm Intelligence Symposium, 2008. SIS 2008. IEEE, pages 1 -8.
  2. Akat, S. and Gazi, V. (2008b). Particle swarm optimization with dynamic neighborhood topology: Three neighborhood strategies and preliminary results. In Swarm Intelligence Symposium, 2008. SIS 2008. IEEE, pages 1 -8.
  3. Bratton, D. and Kennedy, J. (2007). Defining a standard for particle swarm optimization. In Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, pages 120-127.
  4. GarcĂ­a-Nieto, J. and Alba, E. (2012). Why six informants is optimal in PSO. In Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, GECCO 7812, pages 25-32.
  5. Kennedy, J. and Eberhart, R. (1995). Particle swarm optimization. Proceedings of IEEE, pages 1942-1948.
  6. Landa-Becerra, R., Santana-Quintero, L. V., and Coello Coello, C. A. (2008). Knowledge incorporation in multi-objective evolutionary algorithms. In MultiObjective Evolutionary Algorithms for Knowledge Discovery from Databases, pages 23-46.
  7. Monson, C. K. and Seppi, K. D. (2005). Exposing originseeking bias in PSO. In GECCO, pages 241-248.
  8. Poli, R., Kennedy, J., and Blackwell, T. (2007). Particle swarm optimization: An overview. Swarm Intelligence, 1:33-57.
  9. Reyes-Sierra, M. and Coello Coello, C. A. (2007). A study of techniques to improve the efficiency of a multiobjective particle swarm optimizer. In Studies in Computational Intelligence (51), Evolutionary Computation in Dynamic and Uncertain Environments, pages 269-296.
  10. Sedighizadeh, D. and Masehian, E. (2009). Particle swarm optimization methods, taxonomy and applications. International Journal of Computer Theory and Engineering, 1(5):486-502.
Download


Paper Citation


in Harvard Style

M. Majercik S. (2013). GREEN-PSO: Conserving Function Evaluations in Particle Swarm Optimization . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 160-167. DOI: 10.5220/0004555501600167


in Bibtex Style

@conference{ecta13,
author={Stephen M. Majercik},
title={GREEN-PSO: Conserving Function Evaluations in Particle Swarm Optimization},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={160-167},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004555501600167},
isbn={978-989-8565-77-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - GREEN-PSO: Conserving Function Evaluations in Particle Swarm Optimization
SN - 978-989-8565-77-8
AU - M. Majercik S.
PY - 2013
SP - 160
EP - 167
DO - 10.5220/0004555501600167