On the performance degradation of dominance-based evolutionary algorithms in many-objective optimization.

Imagem de Miniatura

Data

2018

Título da Revista

ISSN da Revista

Título de Volume

Editor

Resumo

In the last decade, it has become apparent that the performance of Pareto-dominance based evolutionary multiobjective optimization algorithms degrades as the number of objective functions of the problem, given by n, grows. This performance degradation has been the subject of several studies in the last years, but the exact mechanism behind this phenomenon has not been fully understood yet. This paper presents an analytical study of this phenomenon under problems with continuous variables, by a simple setup of quadratic objective functions with spherical contour curves and a symmetrical arrangement of the function minima location. Within such a setup, some analytical formulae are derived to describe the probability of the optimization progress as a function of the distance λ to the exact Pareto-set. A main conclusion is stated about the nature and structure of the performance degradation phenomenon in manyobjective problems: when a current solution reaches a λ that is an order of magnitude smaller than the length of the Pareto-set, the probability of finding a new point that dominates the current one is given by a power law function of λ with exponent (n−1). The dimension of the space of decision variables has no influence on that exponent. Those results give support to a discussion about some general directions that are currently under consideration within the research community.

Descrição

Palavras-chave

Evolutionary computation, Many-objective problems

Citação

SANTOS, T. F.; TAKAHASHI, R. H. C. On the performance degradation of dominance-based evolutionary algorithms in many-objective optimization. IEEE Transactions On Evolutionary Computation, v. 22, p. 1-13, 2018. Disponível em: <https://ieeexplore.ieee.org/document/7727968>. Acesso em: 19 mar. 2019.

Avaliação

Revisão

Suplementado Por

Referenciado Por