What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-Based Evolutionary Multiobjective Optimisation
Evolutionary Computation · 2020-06 · 28 (2) · 227-253
DOI: 10.1162/evco_a_00269 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, 2020-06. Verfasst von Miqing Li und 1 weiteren Autor:innen. Beteiligte Einrichtung: CERCIA, School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K. limitsing@gmail.com. Hauptthemen laut MEDLINE: Biological Evolution. Die Arbeit wurde bisher 166-mal zitiert (Crossref) und nennt 77 Literaturangaben.
Abstract (Originalsprache)
The quality of solution sets generated by decomposition-based evolutionary multi-objective optimisation (EMO) algorithms depends heavily on the consistency between a given problem's Pareto front shape and the specified weights' distribution. A set of weights distributed uniformly in a simplex often leads to a set of well-distributed solutions on a Pareto front with a simplex-like shape, but may fail on other Pareto front shapes. It is an open problem on how to specify a set of appropriate weights without the information of the problem's Pareto front beforehand. In this article, we propose an approach to adapt weights during the evolutionary process (called AdaW). AdaW progressively seeks a suitable distribution of weights for the given problem by elaborating several key parts in weight adaptation—weight generation, weight addition, weight deletion, and weight update frequency. Experimental results have shown the effectiveness of the proposed approach. AdaW works well for Pareto fronts with very different shapes: 1) the simplex-like, 2) the inverted simplex-like, 3) the highly nonlinear, 4) the disconnect, 5) the degenerate, 6) the scaled, and 7) the high-dimensional.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- CERCIA, School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K. limitsing@gmail.com.
- Department of Computer Science, Southern University of Science and Technology, Shenzhen, China; CERCIA, School of Computer Science, University of Birmingham, Birmingham B15 2TT, U.K. x.yao@cs.bham.ac.uk.
Zitieren
APA
Li, M., & Yao, X. (2020). What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-Based Evolutionary Multiobjective Optimisation. Evolutionary Computation, 28(2), 227-253. https://doi.org/10.1162/evco_a_00269
Vancouver
Li M, Yao X. What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-Based Evolutionary Multiobjective Optimisation. Evolutionary Computation. 2020;28(2):227-253. doi:10.1162/evco_a_00269
BibTeX
@article{Li2020,
author = {Li, Miqing and Yao, Xin},
title = {What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-Based Evolutionary Multiobjective Optimisation},
journal = {Evolutionary Computation},
year = {2020},
volume = {28},
number = {2},
pages = {227--253},
doi = {10.1162/evco_a_00269}
}
EUVIMED