Handling Irregular Many-Objective Optimization Problems via Performing Local Searches on External Archives

Lining Xing, Rui Wu, Jiaxing Chen and Jun Li ()
Additional contact information
Lining Xing: School of Electronic Engineering, Xidian University, Xi’an 710071, China
Rui Wu: Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China
Jiaxing Chen: Inner Mongolia Institute of Dynamical Machinery, Hohhot 010010, China
Jun Li: School of Management, Hunan Institute of Engineering, Xiangtan 411104, China

Mathematics, 2022, vol. 11, issue 1, 1-19

Abstract: Adaptive weight-vector adjustment has been explored to compensate for the weakness of the evolutionary many-objective algorithms based on decomposition in solving problems with irregular Pareto-optimal fronts. One essential issue is that the distribution of previously visited solutions likely mismatches the irregular Pareto-optimal front, and the weight vectors are misled towards inappropriate regions. The fact above motivated us to design a novel many-objective evolutionary algorithm by performing local searches on an external archive, namely, LSEA. Specifically, the LSEA contains a new selection mechanism without weight vectors to alleviate the adverse effects of inappropriate weight vectors, progressively improving both the convergence and diversity of the archive. The solutions in the archive also feed back the weight-vector adjustment. Moreover, the LSEA selects a solution with good diversity but relatively poor convergence from the archive and then perturbs the decision variables of the selected solution one by one to search for solutions with better diversity and convergence. At last, the LSEA is compared with five baseline algorithms in the context of 36 widely-used benchmarks with irregular Pareto-optimal fronts. The comparison results demonstrate the competitive performance of the LSEA, as it outperforms the five baselines on 22 benchmarks with respect to metric hypervolume.

Keywords: evolutionary computation; many-objective optimization; irregular Pareto-optimal fronts; local search; external archive (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/1/10/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/1/10/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2022:i:1:p:10-:d:1008999

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().