Abstract
Multimodal function optimization (MMO) has seen a lot of interest and research over the past several years due to its many real world applications, and its complexity as an optimization problem. Several niching techniques proposed in past research have been combined with popular meta heuristic search algorithms such as evolutionary algorithms (EA), genetic algorithms (GA) and particle swarm optimization (PSO). The NichePSO algorithm was one of the first PSO algorithms proposed for utilizing niching methods and parallel swarms to apply PSO to MMO problems effectively. In this paper, two modified versions of the NichePSO algorithm are proposed, the NichePSO-R and NichePSO-S algorithms, in an attempt to improve its performance. Experimental results show that both proposed algorithms are able to locate more global optima on average than the NichePSO algorithm across several popular MMO benchmark functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ward, A., Liker, J.K., Cristiano, J.J., Sobek, D.K.: The second toyota paradox: how delaying decisions can make cars faster. Sloan Manag. Rev. 36(3), 43–61 (1995)
Wong, K.C., Leung, K.S., Wong, M.H.: Protein structure prediction on a lattice model via multimodal optimization techniques. In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO), Portland, OR, USA, pp. 155–162 (2010)
Rivera, C., Inostroza-Ponta, M., Villalobos-Cid, M.: A multimodal multi-objective optimisation approach to deal with the phylogenetic inference problem. In: 2020 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), Viña del Mar, pp. 1–7 (2020)
Ren, H., Shen, X., Jia, X.: Research on multimodal algorithms for multi-routes planning based on niche techniques. In: 2020 International Conference on Culture-oriented Science & Technology (ICCST), Beijing, China, pp. 203–207 (2020)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. IV, pp. 1942–1948 (1995)
Engelbrecht, A.P., Masiye, B.S., Pampard, G.: Niching Ability of Basic Particle Swarm Optimization Algorithms IEEE Swarm Intelligence Symposium (SIS), pp. 397–400. Pasadena, CA, USA (2005)
Parsopoulos, K.E., Plagianakos, V.P., Magoulas, G.D., Vrahitis, M.N.: Stretching technique for obtaining global minimizers through particle swarm optimization. In: Proceedings of the Particle Swarm Optimization Workshop (2001)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: Solving systems of unconstrained equations using particle swarm optimization. In: IEEE Conference on Systems, Man, and Cybernetics, Yasmine Hammamet, Tunisia, vol. 3, p. 6 (2002)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: A Niching Particle Swarm Optimizer. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL), Singapore, pp. 692–696 (2002)
Brits, R., Engelbrecht, A.P., van den Bergh, F.: Scalability of niche PSO. Swarm Intelligence Symposium (SIS) (2003)
Engelbrecht, A.P., van Loggerenberg, L.N.H.: Enhancing the NichePSO, pp. 2297–2302. IEEE Congress on Evolutionary Computation, Singapore (2007)
Crane, T., Ombuki-Berman, B., Engelbrecht, A.P.: NichePSO and the merging subswarm problem. In: Proceedings 7th International Conference on Soft Computing & Machine Intelligence (ISCMI). Stockholm, Sweden, pp. 17–22 (2020)
Crane, T.: Analysis of the Niching Particle Swarm Optimization Algorithm M.Sc. Thesis. Brock University, St. Catharines, Canada (2021)
van den Bergh, F.: An Analysis of Particle Swarm Optimizers Ph.D. Dissertation. University of Pretoria, Pretoria, South Africa (2002)
van den Bergh, F., Engelbrecht, A.P.: A convergence proof for the particle swarm optimizer. Fundam. Inf. 105(4), 341–374 (2010)
Thiémard, E.: Economic Generation of Low-Discrepancy Sequences with a b-ary Gray Code. Department of Mathematics, Ecole Polytechnique Fédérale de Lausanne, CH-1015, Lausanne, Switzerland
Li, X., Engelbrecht, A.P., Epitropakis, M.: benchmark functions for CEC 2013 special session and competition on niching methods for multimodal function optimization. Evolutionary Computation Machine Learning Group, RMIT University, Melbourne, VIC, Australia, Tech. Rep. (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Crane, T., Engelbrecht, A., Ombuki-Berman, B. (2021). Two Modified NichePSO Algorithms for Multimodal Optimization. In: Tan, Y., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science(), vol 12689. Springer, Cham. https://doi.org/10.1007/978-3-030-78743-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-78743-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78742-4
Online ISBN: 978-3-030-78743-1
eBook Packages: Computer ScienceComputer Science (R0)