Skip to main content

Effect of Fitness Functions on the Performance of Evolutionary Particle Swarm Optimization

  • Chapter
Book cover Brain-Inspired Information Technology

Part of the book series: Studies in Computational Intelligence ((SCI,volume 266))

  • 907 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. Carlisle, A., Dozier, G.: An Off-The-Shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, Indianapolis, pp. 1–6 (2001)

    Google Scholar 

  3. 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

    Google Scholar 

  4. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (1995), doi:10.1109/ICNN.1995.488968

    Google Scholar 

  5. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, CA (2001)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Meissner, M., Schmuker, M., Schneider, G.: Optimized Particle Optimization (OPSO) and its application to artificial neural network training. BMC Bioinformatics 7, 125 (2006)

    Article  Google Scholar 

  8. Parsopoulos, K.E., Vrahatis, M.N.: Recent approaches to global optimization problems through Particle Swarm Optimization. Natural Computing 1, 235–306 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. 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)

    MathSciNet  Google Scholar 

  10. 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)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics