EUVIMEDEUVIMED entdecken
Crossref

What Weights Work for You? Adapting Weights for Any Pareto Front Shape in Decomposition-Based Evolutionary Multiobjective Optimisation

Miqing Li, Xin Yao

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Biological EvolutionAlgorithmsComputer Simulation

Stichwörter der Autor:innen

Multiobjective optimisationdecomposition-based EMOevolutionary algorithmsmany-objective optimisationweight adaptation.

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}
}
Kostenlos starten →