Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/11528
Title: On the performance degradation of dominance-based evolutionary algorithms in many-objective optimization.
Authors: Santos, Thiago Fontes
Takahashi, Ricardo Hiroshi Caldeira
Keywords: Evolutionary computation
Many-objective problems
Issue Date: 2018
Citation: 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.
Abstract: 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.
URI: http://www.repositorio.ufop.br/handle/123456789/11528
metadata.dc.identifier.uri2: https://ieeexplore.ieee.org/document/7727968
metadata.dc.identifier.doi: https://doi.org/10.1109/TEVC.2016.2623770
ISSN: 1941-0026
Appears in Collections:DEMAT - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_PerformanceDegradationDominance.pdf266,17 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.