arrow
Return

Indicator-based Multi-objective Evolutionary Algorithms: A Comprehensive Survey

delete2020-03-20
delete105
PRE
AI
J
Jesús Guillermo Falcón-Cardona *
C
Carlos A. Coello Coello
DOI:10.1145/3376916delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
For over 25 years, most multi-objective evolutionary algorithms (MOEAs) have adopted selection criteria based on Pareto dominance. However, the performance of Parcto-based MOEAs quickly degrades when solving multi-objective optimization problems (MOPs) having four or more objective functions (the so-called many-objective optimization problems), mainly because of the loss of selection pressure. Consequently, in recent years, MOEAs have been coupled with indicator-based selection mechanisms in furtherance of increasing the selection pressure so that they can properly solve many-objective optimization problems. Several research efforts have been conducted since 2003 regarding the design of the so-called indicator-based (IB) MOEAs. In this article, we present a comprehensive survey of IB-MOEAs for continuous search spaces since their origins up to the current state-of-the-art approaches. We propose a taxonomy that classifies IB-mechanisms into two main categories: (1) IB-Selection (which is divided into IB-Environmental Selection, IB-Density Estimation, and IB-Archiving) and (2) IB-Mating Selection. Each of these classes is discussed in detail in this article, emphasizing the advantages and drawbacks of the selection mechanisms. In the final part, we provide some possible paths for future research.
Keywords:
Multi-objective optimization
quality indicators
indicator-based selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.4K
Citations:
3.5W

Organization

I
instituto politecnico nacional - mexico
Scholars:
1.6W
Papers: 1.0W
Citations: 3
Cited Papers

Cited Papers

The study of liquid surface waves with a smartphone camera and an image recognition algorithm
err2015-09-08
err0
PREAI
errMengxi Wei; Shuo Huang; Jing Wang; Haihong Li; Hujiang Yang; Shihong Wang
errShare
errSave
Modelling age‐dependent force of infection from prevalence data using fractional polynomials
err2005-10-26
err0
PREAI
errZ. Shkedy; M. Aerts; G. Molenberghs; Ph. Beutels; P. Van Damme
errShare
errSave
Mechanics of gas-vapor bubbles
err2017-03-23
err0
errOAAI
errYue Hao; Yuhang Zhang; Andrea Prosperetti
errShare
errSave
Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
Systemic Tissue and Cellular Disruption from SARS-CoV-2 Infection revealed in COVID-19 Autopsies and Spatial Omics Tissue Maps
err
IF0
err2021-03-09
err0
errOAAI
errJiwoon Park; Jonathan Foox; Tyler Hether; David Danko; Sarah Warren; Youngmi Kim; Jason Reeves; Daniel J. Butler; Christopher Mozsary; Joel Rosiene; Alon Shaiber; Ebrahim Afshinnekoo; Matthew MacKay; Yaron Bram; Vasuretha Chandar; Heather Geiger; Arryn Craney; Priya Velu; Ari M. Melnick; Iman Hajirasouliha; Afshin Beheshti; Deanne Taylor; Amanda Saravia-Butler; Urminder Singh; Eve Syrkin Wurtele; Jonathan Schisler; Samantha Fennessey; André Corvelo; Michael C. Zody; Soren Germer; Steven Salvatore; Shawn Levy; Shixiu Wu; Nicholas Tatonetti; Sagi Shapira; Mirella Salvatore; Massimo Loda; Lars F. Westblade; Melissa Cushing; Hanna Rennert; Alison J. Kriegel; Olivier Elemento; Marcin Imielinski; Alain C. Borczuk; Cem Meydan; Robert E. Schwartz; Christopher E. Mason
errShare
errSave
errShare
errSave
Crystal Structure and Biochemical Properties of the d-Arabinose Dehydrogenase from Sulfolobus solfataricus
err2007-08-01
err0
PREAI
errStan J.J. Brouns; Andrew P. Turnbull; Hanneke L.D.M. Willemen; Jasper Akerboom; John van der Oost
errShare
errSave
researcher View more