Advertisement

Novel Local Particle Swarm Optimizer for Multi-modal Optimization

  • Yuechao Jiao
  • Lei Yang
  • Boyang QuEmail author
  • Dingming Liu
  • J. J. Liang
  • Junming Xiao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9712)

Abstract

Recently, evolutionary computation has become an active research area. Multi-modal optimization is one of the most important directions in this area. The target of multi-modal optimization is to locate multiple peaks in one single run. Particle swarm is one of the most effective global optimization methods. However, most of the existing PSO-based algorithms suffer from the problems of low accuracy and requirement of prior knowledge of some niching parameters. To tackle these issues, this paper proposed a Novel Local Particle Swarm Optimizer to solve multi-modal optimization problems. To enhance the algorithm’s ability of locating multiple peaks, a new local best based velocity updating formula is introduced. With the proposed updating formula, the probability of finding global/local optima is greatly increased. The experimental results reveal that the proposed algorithm is able to generate satisfactory performance over a number of existing state-of-the-art multimodal algorithms.

Keywords

Evolutionary computation Niching technique Multi-modal optimization Particle swarm optimization 

Notes

Acknowledgement

This research is partially supported by National Natural Science Foundation of China (61305080, 61473266, 61379113) and Postdoctoral Science Foundation of China (2014M552013) and the Scientific and Technological Project of Henan Province (132102210521).

References

  1. 1.
    Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)Google Scholar
  2. 2.
    Das, S., Maity, S., Qu, B.Y., Suganthan, P.N.: Real-parameter evolutionary multimodal optimization-A survey of the state-of-the-art. 1, 71–88 (2011). Swarm and Evolutionary ComputationGoogle Scholar
  3. 3.
    Thomsen, R.: Multimodal optimization using Crowding-based differential evolution. In: IEEE 2004 Congress on Evolutionary Computation, pp. 1382–1389 (2004)Google Scholar
  4. 4.
    Harik, G.R.: Finding multimodal solutions using restricted tournament selection. In: 6th International Conference on Genetic Algorithms, pp. 24–31. San Francisco (1995)Google Scholar
  5. 5.
    Li, X.: Adaptively choosing neighbourhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 105–116. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Qu, B.Y., Suganthan, P.N., Zhao, S.Z.: Current based fitness euclidean-distance ratio particle swarm optimizer for multi-modal optimization. In: Nature and Biologically Inspired Computing (NaBIC), Japan (2010)Google Scholar
  7. 7.
    De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. In: Doctoral Dissertation, University of Michigan (1975)Google Scholar
  8. 8.
    Pétrowski, A.: A clearing procedure as a niching method for genetic algorithms. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 798–803. New York (1996)Google Scholar
  9. 9.
    Brits, A.E.R., van den Bergh, F.: A niching particle swarm optimizer. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning 2002(SEAL 2002), pp. 692–696 (2002)Google Scholar
  10. 10.
    Li, X.: Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans. Evol. Comput. 14, 1233–1246 (2010)CrossRefGoogle Scholar
  11. 11.
    Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings 6th International Symposium Micromachine Human Sci., vol. 1, pp. 39–43 (1995)Google Scholar
  12. 12.
    Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE T Evol. Comput. 10(3), 281–295 (2006)CrossRefGoogle Scholar
  13. 13.
    Liu, Y., Qin, Z., Shi, Z., Lu, J.: Center particle swarm optimization. Neurocomputing 70, 672–679 (2007)CrossRefGoogle Scholar
  14. 14.
    Yi, D., Ge, X.: An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63, 527–533 (2005)CrossRefGoogle Scholar
  15. 15.
    Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8, 204–210 (2004)CrossRefGoogle Scholar
  16. 16.
    Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1671–1675 (2002)Google Scholar
  17. 17.
    Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the conference on genetic and evolutionary computation, pp. 873–880. Washington DC (2005)Google Scholar
  18. 18.
    Qu, B., Liang, J., Suganthan, P.N., Chen, T.: Ensemble of clearing differential evolution for multi-modal optimization. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 350–357. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  19. 19.
    Li, X.: A multimodal particle swarm optimizer based on fitness Euclidean-distance ration. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 78–85 (2007)Google Scholar
  20. 20.
    Qu, B.Y., Liang, J.J., Suganthan, P.N.: Niching particle swarm optimization with local search for multi-modal optimization. Information Sciences, doi: 10.1016/j.ins.2012.02.011

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yuechao Jiao
    • 1
  • Lei Yang
    • 1
  • Boyang Qu
    • 1
    Email author
  • Dingming Liu
    • 1
  • J. J. Liang
    • 2
  • Junming Xiao
    • 1
  1. 1.School of Electronic and Information EngineeringZhongyuan University of TechnologyZhengzhouChina
  2. 2.School of Electrical EngineeringZhengzhou UniversityZhengzhouChina

Personalised recommendations