Abstract
This paper presents an Evolutionary Particle Swarm Optimization (EPSO) for PSO model selection. It provides a new paradigm of meta-optimization that systematically estimates appropriate values of parameters in PSO model for efficiently solving various optimization problems. In order to further investigate the characteristics, i.e., exploitation and exploration in search, of the PSO model optimized by EPSO, we propose to use two fitness functions in EPSO, which are a temporally cumulative fitness of the best particle and a temporally cumulative fitness of the entire swarm for designing PSO models. Applications of the proposed method to some benchmark optimization problems well demonstrate its effectiveness. Our experimental results indicate that the former fitness function can generate a PSO model with higher fitness, and the latter can generate a PSO model with faster convergence.
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
Beielstein, T., Parsoploulos, K.E., Vrahatis, M.N.: Tuning PSO Parameters Through Sensitivity Analysis. Technical Report of the Collaborative Research Center 531 Computational Intelligence CI-124/02, University of Dortmund (2002)
Carlisle, A., Dozier, G.: An Off-The-Shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, pp. 1–6 (2001)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle theory. In: Proceedings of the sixth International Symposium on Micro Machine and Human Science (1995), doi:10.1109/MHS. 1995.494215
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (1995), doi:10.1109/ICNN.1995.488968
Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, CA (2001)
Kennedy, J.: In Search of the Essential Particle Swarm. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computations, Vancouver, BC, Canada, July 16-21, pp. 6158–6165 (2006)
Meissner, M., Schmuker, M., Schneider, G.: Optimized Particle Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics 7, 125 (2006)
Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)
Reyes-Sierra, M., Coello, C.A.C.: Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. International Journal of Computational Intelligence Research 2(3), 287–308 (2006)
Storn, R., Price, K.: Differential evolution – a simple and efficient heuristic for global optimization over continuous space. Journal of Global Optimization 11, 341–359 (1997)
Zhang, H., Ishikawa, M.: A Hybrid Real-Coded Genetic Algorithm with Local Search. In: Proceedings of the 12th International Conference on Neural Information Processing (ICONIP 2005), Taipei, Taiwan, R.O.C, October 30-November 2, pp. 732–737 (2005)
Zhang, H., Ishikawa, M.: Evolutionary Particle Swarm Optimization (EPSO) – Estimation of Optimal PSO Parameters by GA. In: Proceedings of The IAENG International MultiConference of Engineers and Computer Scientists (IMECS 2007), Newswood Limited, 1, Hong Kong, China, March 21-23, pp. 13–18 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhang, H., Ishikawa, M. (2010). Effect of Fitness Functions on the Performance of Evolutionary Particle Swarm Optimization. In: Hanazawa, A., Miki, T., Horio, K. (eds) Brain-Inspired Information Technology. Studies in Computational Intelligence, vol 266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04025-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-04025-2_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04024-5
Online ISBN: 978-3-642-04025-2
eBook Packages: EngineeringEngineering (R0)