Abstract
Multimodal optimization is a very difficult task to search for all optimal solutions at once in optimization problems with multiple optimal solutions. Speciation using a proximity graph has been proposed to solve multimodal optimization problems. Gabriel graph (GG) and relative neighborhood graph (RNG) are often used as the proximity graph. The search efficiency is good when GG is used, but the discovery rate of the optimal solutions is lower than when RNG is used. In this study, we propose a new proximity graph with a parameter \(\beta\) named “\(\beta\) relaxed relative neighborhood graph” (\(\beta\)RNG) that can be generated relatively fast and has intermediate properties between GG (\(\beta\)=1) and RNG (\(\beta\)=2). \(\beta\)RNG is adopted in speciation-based particle swarm optimization using graphs (SPSO-G) for graph-based speciation. Also, seed-centered mutation is introduced. The performance of the proposed method is shown by optimizing well-known benchmark problems for “CEC’2013 special session and competition on niching methods for multimodal function optimization”.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
Sareni B, Krahenbuhl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evol Comput 2(3):97–106
Li JP, Li X, Wood A (2010) Species based evolutionary algorithms for multimodal optimization: a brief review. In: IEEE Congress on Evolutionary Computation, IEEE, pp 1–8
Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the 7th annual conference on Genetic and evolutionary computation, pp 873–880
Shibasaka M, Hara A, Ichimura T, Takahama T (2007) Species-based differential evolution with switching search strategies for multimodal function optimization. In: Proceeding of the 2007 IEEE Congress on Evolutionary Computation, pp 1183 –1190
Gao W, Yen GG, Liu S (2014) A cluster-based differential evolution with self-adaptive strategy for multimodal optimization. IEEE Trans Cybernet 44(8):1314–1327
Takahama T, Sakai S (2012) Differential evolution with graph-based speciation by competitive hebbian rules. In: Proceeding of the Sixth International Conference on Genetic and Evolutionary Computing (ICGEC2012), pp 445–448
Sakai S, Takahama T (2013) A comparative study on graph-based speciation methods for species-based differential evolution. In: Kitahara M, Czerkawski C (eds) Social systems solutions through economic sciences. Kyushu University Press, Fukuoka, pp 105–125
Li X, Engelbrecht A, Epitropakis MG (2013) Benchmark functions for CEC’2013 special session and competition on niching methods for multimodal function optimization. RMIT University, Evolutionary Computation and Machine Learning Group, Australia, Tech. Rep
Gabriel KR, Sokal RR (1969) A new statistical approach to geographic variation analysis. Syst Zool 18:259–270
Toussaint GT (1980) The relative neighborhood graph of a finite planar set. Pattern Recogn 12(4):261–268
Kirkpatrick DG, Radke JD (1985) A framework for computational morphology. In: Toussaint G (ed) Computational Geometry. North-Holland, pp 217–248
Li JP, Li XD, Wood A (2010) Species based evolutionary algorithms for multimodal optimization: a brief review. In: Proceeding of the 2010 IEEE Congress on Evolutionary Computation, pp 1–8
Li X (2005) Efficient differential evolution using speciation for multimodal function optimization. In: Proceeding of the 2005 Conference on Genetic and Evolutionary Computation, pp 873–880
Qu B, Suganthan P (2010) Modified species-based differential evolution with self-adaptive radius for multi-modal optimization. In: Proceeding of the 2010 International Conference on Computational Problem-Solving, pp 326–331
Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Networks, Perth, Australia, pp 1942–1948
Eberhart R, Shi Y (2001) Particle swarm optimization: developments, applications and resources. In: Proceeding of the 2001 Congress on Evolutionary Computation, pp 81–86
Engelbrecht A (2013) Particle swarm optimization: global best or local best? In: 2013 BRICS Congress on Computational Intelligence & 11th Brazilian Congress on Computational Intelligence, IEEE, pp 124–135
Shi Y, Eberhart R (1999) Empirical study of particle swarm optimization. In: Proceeding of the 1999 Congress on Evolutionary Computation, pp 1945–1950
Bansal JC, Singh P, Saraswat M, Verma A, Jadon SS, Abraham A (2011) Inertia weight strategies in particle swarm optimization. In: Third world congress on nature and biologically inspired computing, pp 640–647
Fieldsend JE (2014) Running up those hills: multi-modal search with the niching migratory multi-swarm optimiser. In: 2014 IEEE Congress on Evolutionary Computation, pp 2593–2600, https://doi.org/10.1109/CEC.2014.6900309
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work was presented in part at the joint symposium with the 15th International Symposium on Distributed Autonomous Robotic Systems 2021 and the 4th International Symposium on Swarm Behavior and Bio-Inspired Robotics 2021 (Online, June 1–4, 2021).
About this article
Cite this article
Takahama, T., Sakai, S. Multimodal optimization by particle swarm optimization with graph-based speciation using \(\beta\)-relaxed relative neighborhood graph and seed-centered mutation. Artif Life Robotics 27, 236–247 (2022). https://doi.org/10.1007/s10015-022-00735-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-022-00735-0