Effects of initialization methods on the performance of multi-objective evolutionary algorithms

Cheng Gong1,2; Lie Meng Pang2; Yang Nan2; Hisao Ishibuchi2; Qingfu Zhang1

10.1109/SMC53992.2023.10394232

2023-10-01

Proc. of 2023 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2023)

1062-922X

979-8-3503-3703-7

2023 IEEE International Conference on Systems, Man, and Cybernetics (SMC)

1168-1175

October 1-4, 2023

Maui, Hawaii, USA

Population initialization is always needed in evolutionary multi-objective optimization (EMO) algorithms. Intuitively, a well-designed initialization method can help facilitate the evolutionary process and improve the performance of EMO algorithms. However, very few studies have investigated the effects of initialization methods on the performance of EMO algorithms. Many existing EMO algorithms randomly generate an initial population to start the evolutionary process. To fill this research gap and attract more attention from EMO researchers to this important yet under-explored issue, in this paper, we examine the effects of various initialization methods that may become promising alternatives to the commonly-used random initialization method. Each initialization method is evaluated through computational experiments on test problems of various sizes with 5–1000 decision variables. Experimental results clearly demonstrate the advantage of well-designed initialization methods over the random initialization method. This study provides useful insights into EMO algorithm design and motivates further research on population initialization.

Sociology Evolutionary computation Statistics Optimization Cybernetics Guidelines

通讯

英语

人工提交

1.Department of Computer Science, City University of Hong Kong, Kowloon Tong, Hong Kong
2.Guangdong Provincial Key Laboratory of Brain-inspired Intelligent Computation, Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China

Cheng Gong,Lie Meng Pang,Yang Nan,et al. Effects of initialization methods on the performance of multi-objective evolutionary algorithms[C],2023:1168-1175.