Abstract
This work proposes a multi-factorial evolutionary algorithm encouraging crossovers among solutions with similar target objective functions and suppressing crossovers among solutions with dissimilar target objective functions. Evolutionary multi-factorial optimization simultaneously optimizes multiple objective functions with a single population, a solution set. Each solution has a target objective function, and sharing solution resources in one population enhances the simultaneous search for multiple objective functions. However, the conventional multi-factorial evolutionary algorithm does not consider similarities among objective functions. As a result, solutions with dissimilar target objectives are crossed, and it deteriorates the search efficiency. The proposed algorithm estimates objective similarities based on search directions of solution subsets with different target objective functions in the design variable space. The proposed algorithm then encourages crossovers among solutions with similar target objectives and suppresses crossovers among solutions with dissimilar objectives. Experimental results using multi-factorial distance minimization problems show the proposed algorithm achieves higher search performance than the conventional evolutionary single-objective optimization and multi-factorial optimization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gupta, A., Ong, Y.S., Feng, L.: Multifactorial evolution: towards evolutionary multitasking. IEEE Trans. Evol. Comput. 20(3), 343–357 (2015)
Tang, J., Chen, Y., Deng, Z., Xiang, Y., Joy, C.P.: A group-based approach to improve multifactorial evolutionary algorithm. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence Main Track, pp. 3870–3876 (2018)
Jin, C.C., Tsai, P.W., Qin, A.K.: A study on knowledge reuse strategies in multitasking differential evolution. In: Proceedings of the 2019 IEEE Congress on Evolutionary Computation (CEC 2019), pp. 1564–1571 (2019)
Song, D.H., Qin, A.K., Tsai, P.W., Liang, J.J.: Multitasking multi-swarm optimization. In: Proceedings of the 2019 IEEE Congress on Evolutionary Computation (CEC 2019), pp. 1937–1944 (2019)
Storn, R., Price, K.: Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997). https://doi.org/10.1023/A:1008202821328
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kawakami, S., Takagi, T., Takadama, K., Sato, H.: Distance minimization problems for multi-factorial evolutionary optimization benchmarking. In: Abraham, A., Hanne, T., Castillo, O., Gandhi, N., Nogueira Rios, T., Hong, T.-P. (eds.) HIS 2020. AISC, vol. 1375, pp. 710–719. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-73050-5_69
Ishibuchi, H., Hitotsuyanagi, Y., Tsukamoto, N., Nojima, Y.: Many-objective test problems to visually examine the behavior of multiobjective evolution in a decision space. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN 2010. LNCS, vol. 6239, pp. 91–100. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15871-1_10
Ishibuchi, H., Yamane, M., Akedo, N., Nojima, Y.: Many-objective and many-variable test problems for visual examination of multiobjective search. In: Proceedings of the 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 1491–1498 (2013)
Acknowledgments
This work was supported by JSPS KAKENHI Grant Number 19K12135.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kawakami, S., Takadama, K., Sato, H. (2021). Multi-factorial Evolutionary Algorithm Using Objective Similarity Based Parent Selection. In: Nakano, T. (eds) Bio-Inspired Information and Communications Technologies. BICT 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 403. Springer, Cham. https://doi.org/10.1007/978-3-030-92163-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-92163-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-92162-0
Online ISBN: 978-3-030-92163-7
eBook Packages: Computer ScienceComputer Science (R0)