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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
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 Computation
Thomsen, R.: Multimodal optimization using Crowding-based differential evolution. In: IEEE 2004 Congress on Evolutionary Computation, pp. 1382–1389 (2004)
Harik, G.R.: Finding multimodal solutions using restricted tournament selection. In: 6th International Conference on Genetic Algorithms, pp. 24–31. San Francisco (1995)
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)
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)
De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. In: Doctoral Dissertation, University of Michigan (1975)
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)
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)
Li, X.: Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Trans. Evol. Comput. 14, 1233–1246 (2010)
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)
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)
Liu, Y., Qin, Z., Shi, Z., Lu, J.: Center particle swarm optimization. Neurocomputing 70, 672–679 (2007)
Yi, D., Ge, X.: An improved PSO-based ANN with simulated annealing technique. Neurocomputing 63, 527–533 (2005)
Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8, 204–210 (2004)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 1671–1675 (2002)
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)
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)
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)
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
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Jiao, Y., Yang, L., Qu, B., Liu, D., Liang, J.J., Xiao, J. (2016). Novel Local Particle Swarm Optimizer for Multi-modal Optimization. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_57
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)