Abstract
For many single objective optimization methods, they have only one global optimal solution or suboptimal solution. In this paper, we propose a superior solution set search problem as an optimization problem to simultaneously find multiple excellent solutions in multimodal functions. In addition, we analyzed the search characteristics of Firefly Algorithm (FA), which has a fundamental nature of a Superior Solution Set Search Problem, previously defined in our previous study for single-objective optimization problems. In this paper, we proposed a new FA method based on the former problem. This method, which employs cluster information by K-means clustering, is tested for performance by fundamental numerical experiments.
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
Aiyoshi, E., Yasuda, K.: Metaheuristics and Their Applications. The Institute of Electrical Engineers of Japan, Ohmsha, Tokyo (2007)
Yasuda, K.: The present and the future of metaheuristics. SICE J. Control, Meas. Syst. Integr. 47(6), 453–458 (2008)
Yang, X.S.: Firefly algorithms for multimodal optimization. In: Proceedings of the 5th Symposium on Stochastic Algorithms, Foundations and Applications. Lecture Notes in Computer Science, pp. 169–178 (2009)
Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press (2010)
Oosumi, R., Tamura, K., Yasuda, K.: Novel single-objective optimization problem and firefly algorithm-based optimization method. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1011–1015 (2016)
Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Hoboken (2010)
Senthilnath, J., Omkar, S.N., Mani, V.: Clustering using firefly algorithm: performance study. Swarm Evol. Comput. 1, 164–171 (2011)
Yasuda, K., et al.: Particle swarm optimization: a numerical stability analysis and parameter adjustment based on swarm activity. IEEJ Trans. Electr. Electron. Eng. 3(3), 642–659 (2008)
Carroll, J.D., Chaturvedi, A.: K-midranges clustering. In: Advances in Data Science and Classification. Springer, Heidelberg (1998)
Kanungo, T., et al.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 881–892 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, H., Tamura, K., Tsuchiya, J., Yasuda, K. (2020). Superior Relation Based Firefly Algorithm in Superior Solution Set Search. In: Madureira, A., Abraham, A., Gandhi, N., Silva, C., Antunes, M. (eds) Proceedings of the Tenth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2018). SoCPaR 2018. Advances in Intelligent Systems and Computing, vol 942. Springer, Cham. https://doi.org/10.1007/978-3-030-17065-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-17065-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-17064-6
Online ISBN: 978-3-030-17065-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)