Abstract
The superior solution set search problem contains parameters that provide constraints on evaluation value and distance. However, an optimization method explicitly incorporating these parameters has not yet been proposed.
There is a multi-objective optimization problem that is very similar to the superior solution set search problem. Studies on multi-objective optimization problems have been very active recently and solution applications to the superior solution set search problem are to be expected. Therefore, in this paper, we propose an evaluation indicator that is inspired by a method based on a dominance relationships in multi-objective optimization problems and includes the aforementioned parameters. We also propose a search method based on this indicator and perform numerical experiments on unique superior solution set search problems. The proposed method finds more superior solutions than the conventional single-objective optimization method, which confirms its usefulness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Preuss, M., Burelli, P., Yannakakis, G.N.: Diversified virtual camera composition. In: Proceedings of European Conference on the Applications of Evolutionary Computation, EvoApplications 2012. Lecture Notes in Computer Science, vol. 7248, pp. 265–274 (2012)
Oosumi, R., Tamura, K., Yasuda, K.: Nobel Single-objective optimization problem and firefly algorithm-based optimization method. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics, pp. 1011–1015 (2016)
Oosumi, R., Kumagai, W., Tamura, K., Yasuda, K.: A superior solution set search problem for single-objective optimization and a firefly algorithm. IEEJ Trans. Electron. Inf. Syst. 136(10), 1947–1948 (2016). (in Japanese)
Oosumi, R., Kumagai, W., Tamura, K., Tsuchiya, J., Yasuda, K.: Proposal superior solution set search problem and firefly algorithm-based optimization method. In: Symposium on Evolutionary Computation 2016, vol. P1-03, pp. 12–20 (2016). (in Japanese)
Wang, H., Tamura, K., Tsuchiya, J., Yasuda, K.: Firefly algorithm using cluster information for superior solution set search. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics, pp. 3695–3699 (2017)
Li., X., Engelbrecht, A., Epitropakis, M.G.: Benchmark functions for CEC’2013 special session and competition on niching methods for multimodal function optimization. Technical Report, RMIT University, Evolutionary Computation and Machine Learning Group, Australia (2013)
Singh, G., Deb, K.: Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation (GECCO 2006), pp. 1305–1312 (2006)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), Department of Electrical Engineering, Swiss Federal Institute of Technology (ETH) Zurich (2001)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)
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
Fukushima, R., Tamura, K., Tsuchiya, J., Yasuda, K. (2020). A Genetic Algorithm for Superior Solution Set Search Problem. 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-17065-3_11
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)