An efficient many objective optimization algorithm with few parameters

Qingquan Zhang

doi:10.1016/j.swevo.2023.101405

2023-12-01

PRE

Qingquan Zhang

Jialin Liu *

Xin Yao

DOI：10.1016/j.swevo.2023.101405

原文链接

原文求助

摘要

En 中文

During the past two decades, numerous many-objective optimization evolutionary algorithms (MaOEAs) have been proposed to tackle the challenges traditional multi-objective evolutionary algorithms face, that is to deal with abundant non-dominated solutions and low selection pressure. Specifically, a series of sophisticated selection strategies have been adopted, some of which need additional pre-defined parameters or a significant amount of extra computation time, which retards their applications in real life. In this paper, we propose an efficient indicator-based MaOEA with few parameters, SDE+-MOEA, that uses an adaptive combination of commonly used selection methods to improve search efficiency based on SDE+. SDE+ addresses situations where SDE cannot distinguish individuals with the same SDE values. The adaptive selection method dynamically selects between one-time and iterative selection methods at different stages of evolution to improve the search efficiency. Furthermore, apart from the four parameters for generating offspring, our proposed SDE+MOEA does not introduce additional parameters. We conduct experimental studies to compare SDE+-MOEA with 11 state-of-the-art algorithms, including 2REA, ISDE+, 0-DEA, LMPFE, CVEA3, SRA, MOEA/DD, IBEA, Two_Arch2, NSGA-III, and SPEA2SDE using four representative performance indicators (HV, SP, PD and GD) on MaF benchmark with 5, 8, 10, and 15 objectives. Experimental studies demonstrate that, compared to the algorithms, SDE+-MOEA achieves better HV and competitive convergence and uniformity performance, while requiring few parameters. It means that SDE+-MOEA can find a solution set with better convergence and uniformity to help decision-makers understand the solved problems. Furthermore, SDE+-MOEA loses little spreadability since a better convergence often leads to a worse spread.

Keyword:

Many-objective evolutionary algorithm

Indicator-based selection

Multi-criteria decision-making

Many-objective optimization

Multi-objective optimization