Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/11528
Título : | On the performance degradation of dominance-based evolutionary algorithms in many-objective optimization. |
Autor : | Santos, Thiago Fontes Takahashi, Ricardo Hiroshi Caldeira |
Palabras clave : | Evolutionary computation Many-objective problems |
Fecha de publicación : | 2018 |
Citación : | 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. |
Resumen : | 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 |
Aparece en las colecciones: | DEMAT - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_PerformanceDegradationDominance.pdf Restricted Access | 266,17 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.