Superior Relation Based Firefly Algorithm in Superior Solution Set Search

  • Hongran WangEmail author
  • Kenichi Tamura
  • Junichi Tsuchiya
  • Keiichiro Yasuda
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 942)


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.


Metaheuristics Single-objective optimization Superior Solution Set Search Problem Cluster K-means clustering Firefly Algorithm 


  1. 1.
    Aiyoshi, E., Yasuda, K.: Metaheuristics and Their Applications. The Institute of Electrical Engineers of Japan, Ohmsha, Tokyo (2007)Google Scholar
  2. 2.
    Yasuda, K.: The present and the future of metaheuristics. SICE J. Control, Meas. Syst. Integr. 47(6), 453–458 (2008)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithms, 2nd edn. Luniver Press (2010)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Yang, X.S.: Engineering Optimization: An Introduction with Metaheuristic Applications. Wiley, Hoboken (2010)CrossRefGoogle Scholar
  7. 7.
    Senthilnath, J., Omkar, S.N., Mani, V.: Clustering using firefly algorithm: performance study. Swarm Evol. Comput. 1, 164–171 (2011)CrossRefGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Carroll, J.D., Chaturvedi, A.: K-midranges clustering. In: Advances in Data Science and Classification. Springer, Heidelberg (1998)Google Scholar
  10. 10.
    Kanungo, T., et al.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 881–892 (2002)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Hongran Wang
    • 1
    Email author
  • Kenichi Tamura
    • 1
  • Junichi Tsuchiya
    • 1
  • Keiichiro Yasuda
    • 1
  1. 1.Tokyo Metropolitan UniversityHachioji-shiJapan

Personalised recommendations