Enhancing Multi-Objective Optimization with Automatic Construction of Parallel Algorithm Portfolios

Ma, Xiasheng1,2; Liu, Shengcai3; Hong, Wenjing4; Lawrynczuk, Maciej

2023-11-01

10.3390/electronics12224639

ELECTRONICS   影响因子和分区

2079-9292

It has been widely observed that there exists no universal best Multi-Objective Evolutionary Algorithm (MOEA) dominating all other MOEAs on all possible Multi-Objective Optimization Problems (MOPs). In this work, we advocate using the Parallel Algorithm Portfolio (PAP), which runs multiple MOEAs independently in parallel and gets the best out of them, to combine the advantages of different MOEAs. Since the manual construction of PAPs is non-trivial and tedious, we propose to automatically construct high-performance PAPs for solving MOPs. Specifically, we first propose a variant of PAPs, namely MOEAs/PAP, which can better determine the output solution set for MOPs than conventional PAPs. Then, we present an automatic construction approach for MOEAs/PAP with a novel performance metric for evaluating the performance of MOEAs across multiple MOPs. Finally, we use the proposed approach to construct an MOEAs/PAP based on a training set of MOPs and an algorithm configuration space defined by several variants of NSGA-II. Experimental results show that the automatically constructed MOEAs/PAP can even rival the state-of-the-art multi-operator-based MOEAs designed by human experts, demonstrating the huge potential of the automatic construction of PAPs in multi-objective optimization.

multi-objective optimization evolutionary algorithm algorithm portfolio

SCI

英语

其他

Computer Science ; Engineering ; Physics

Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Physics, Applied

WOS:001120553600001

MDPI

Web of Science

1.Univ Sci & Technol Beijing, Sch Mech Engn, Beijing 100083, Peoples R China
2.Beijing Key Lab Res & Applicat Robot Intelligence, Beijing 100190, Peoples R China
3.Agcy Sci Technol & Res, Ctr Frontier AI Res, Singapore 138632, Singapore
4.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China

Ma, Xiasheng,Liu, Shengcai,Hong, Wenjing,et al. Enhancing Multi-Objective Optimization with Automatic Construction of Parallel Algorithm Portfolios[J]. ELECTRONICS,2023,12(22).

Ma, Xiasheng,Liu, Shengcai,Hong, Wenjing,&Lawrynczuk, Maciej.(2023).Enhancing Multi-Objective Optimization with Automatic Construction of Parallel Algorithm Portfolios.ELECTRONICS,12(22).

Ma, Xiasheng,et al."Enhancing Multi-Objective Optimization with Automatic Construction of Parallel Algorithm Portfolios".ELECTRONICS 12.22(2023).