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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorSantos, Thiago Fontes-
Autor(es): dc.creatorTakahashi, Ricardo Hiroshi Caldeira-
Data de aceite: dc.date.accessioned2025-08-21T15:33:08Z-
Data de disponibilização: dc.date.available2025-08-21T15:33:08Z-
Data de envio: dc.date.issued2019-06-12-
Data de envio: dc.date.issued2019-06-12-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/11528-
Fonte completa do material: dc.identifierhttps://ieeexplore.ieee.org/document/7727968-
Fonte completa do material: dc.identifierhttps://doi.org/10.1109/TEVC.2016.2623770-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1018116-
Descrição: dc.descriptionIn 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectEvolutionary computation-
Palavras-chave: dc.subjectMany-objective problems-
Título: dc.titleOn the performance degradation of dominance-based evolutionary algorithms in many-objective optimization.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.