Premium
An overview on evolutionary algorithms for many‐objective optimization problems
Author(s) -
von Lücken Christian,
Brizuela Carlos,
Barán Benjamin
Publication year - 2018
Publication title -
wiley interdisciplinary reviews: data mining and knowledge discovery
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.506
H-Index - 47
eISSN - 1942-4795
pISSN - 1942-4787
DOI - 10.1002/widm.1267
Subject(s) - evolutionary algorithm , computer science , curse of dimensionality , multi objective optimization , decomposition , evolutionary computation , optimization problem , dimensionality reduction , computational intelligence , mathematical optimization , optimization algorithm , artificial intelligence , machine learning , algorithm , mathematics , ecology , biology
Multiobjective evolutionary algorithms (MOEAs) effectively solve several complex optimization problems with two or three objectives. However, when they are applied to many‐objective optimization, that is, when more than three criteria are simultaneously considered, the performance of most MOEAs is severely affected. Several alternatives have been reported to reproduce the same performance level that MOEAs have achieved in problems with up to three objectives when considering problems with higher dimensions. This work briefly reviews the main search difficulties, visualization, evaluation of algorithms, and new procedures in many‐objective optimization using evolutionary methods. Approaches for the development of evolutionary many‐objective algorithms are classified into: (a) based on preference relations, (b) aggregation‐based, (c) decomposition‐based, (d) indicator‐based, and (e) based on dimensionality reduction. The analysis of the reviewed works indicates the promising future of such methods, especially decomposition‐based approaches; however, much still need to be done to develop more robust, faster, and predictable evolutionary many‐objective algorithms. This article is categorized under: Technologies > Computational Intelligence