Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento

La distancia promedio de Hausdorff Δp es una inframétrica recientemente introducida en optimización multiobjetivo evolutiva (EMO) como una herramienta para medir la optimalidad de aproximaciones finitas al frente de Pareto asociado con un problema de optimización multiobjetivo (MOP). Presentamos aqu...

Full description

Autores:
Tipo de recurso:
article
Fecha de publicación:
2018
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
eng
OAI Identifier:
oai:repository.javeriana.edu.co:10554/37840
Acceso en línea:
http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272
http://hdl.handle.net/10554/37840
Palabra clave:
Rights
openAccess
License
Copyright (c) 2018 Universitas Scientiarum
id JAVERIANA_ff3f98072c29d36e329d3a392df1bde1
oai_identifier_str oai:repository.javeriana.edu.co:10554/37840
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
spelling Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimientoOn the Pareto Compliance of the Averaged Hausdorff Distance as a Performance IndicatorVargas, AndrésLa distancia promedio de Hausdorff Δp es una inframétrica recientemente introducida en optimización multiobjetivo evolutiva (EMO) como una herramienta para medir la optimalidad de aproximaciones finitas al frente de Pareto asociado con un problema de optimización multiobjetivo (MOP). Presentamos aquí un estudio puramente teórico sobre la sujeción del indicador Δp a la noción de optimalidad de Pareto. Puesto que Δp está definida en términos de una versión modificada de otros indicadores bien conocidos como lo son la distancia generacional GDp y la distancia generacional invertida IGDp, discutimos en detalle criterios específicos para la sujeción de tipo Pareto de cada uno de ellos. Adicionalmente, presentamos una revisión del comportamiento previamente conocido de estos indicadores, corrigiendo imprecisiones que se encuentran en la literatura y establecemos resultados nuevos y más generales, incluyendo pruebas detalladas y ejemplos ilustrativos.The averaged Hausdorff distance ∆p is an inframetric, recently introduced in evolutionary multiobjective optimization (EMO) as a tool to measure the optimality of finite size approximations to the Pareto front associated to a multiobjective optimization problem (MOP). Tools of this kind are called performance indicators, and their quality depends on the useful criteria they provide to evaluate the suitability of different candidate solutions to a given MOP. We present here a purely theoretical study of the compliance of the ∆p -indicator to the notion of Pareto optimality. Since ∆p is defined in terms of a modified version of other well- known indicators, namely the generational distance GDp , and the inverted generational distance IGDp , specific criteria for the Pareto compliance of each one of them is discussed in detail. In doing so, we review some previously available knowledge on the behavior of these indicators, correcting inaccuracies found in the literature, and establish new and more general results, including detailed proofs and examples of illustrative situations.Pontificia Universidad Javeriana2018-10-01T15:44:36Z2020-04-15T18:10:26Z2018-10-01T15:44:36Z2020-04-15T18:10:26Z2018-09-28http://purl.org/coar/version/c_970fb48d4fbd8a85Artículo de revistahttp://purl.org/coar/resource_type/c_6501info:eu-repo/semantics/articlePeer-reviewed Articleinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfhttp://revistas.javeriana.edu.co/index.php/scientarium/article/view/2327210.11144/Javeriana.SC23-3.otpc2027-13520122-7483http://hdl.handle.net/10554/37840enghttp://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272/20887Universitas Scientiarum; Vol. 23 Núm. 3 (2018); 333-354Universitas Scientiarum; Vol 23 No 3 (2018); 333-354Universitas Scientiarum; v. 23 n. 3 (2018); 333-354Copyright (c) 2018 Universitas ScientiarumAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2023-03-28T21:15:32Z
dc.title.none.fl_str_mv Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
On the Pareto Compliance of the Averaged Hausdorff Distance as a Performance Indicator
title Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
spellingShingle Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
Vargas, Andrés
title_short Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
title_full Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
title_fullStr Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
title_full_unstemmed Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
title_sort Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
dc.creator.none.fl_str_mv Vargas, Andrés
author Vargas, Andrés
author_facet Vargas, Andrés
author_role author
description La distancia promedio de Hausdorff Δp es una inframétrica recientemente introducida en optimización multiobjetivo evolutiva (EMO) como una herramienta para medir la optimalidad de aproximaciones finitas al frente de Pareto asociado con un problema de optimización multiobjetivo (MOP). Presentamos aquí un estudio puramente teórico sobre la sujeción del indicador Δp a la noción de optimalidad de Pareto. Puesto que Δp está definida en términos de una versión modificada de otros indicadores bien conocidos como lo son la distancia generacional GDp y la distancia generacional invertida IGDp, discutimos en detalle criterios específicos para la sujeción de tipo Pareto de cada uno de ellos. Adicionalmente, presentamos una revisión del comportamiento previamente conocido de estos indicadores, corrigiendo imprecisiones que se encuentran en la literatura y establecemos resultados nuevos y más generales, incluyendo pruebas detalladas y ejemplos ilustrativos.
publishDate 2018
dc.date.none.fl_str_mv 2018-10-01T15:44:36Z
2018-10-01T15:44:36Z
2018-09-28
2020-04-15T18:10:26Z
2020-04-15T18:10:26Z
dc.type.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
Artículo de revista
http://purl.org/coar/resource_type/c_6501
info:eu-repo/semantics/article
Peer-reviewed Article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272
10.11144/Javeriana.SC23-3.otpc
2027-1352
0122-7483
http://hdl.handle.net/10554/37840
url http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272
http://hdl.handle.net/10554/37840
identifier_str_mv 10.11144/Javeriana.SC23-3.otpc
2027-1352
0122-7483
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272/20887
Universitas Scientiarum; Vol. 23 Núm. 3 (2018); 333-354
Universitas Scientiarum; Vol 23 No 3 (2018); 333-354
Universitas Scientiarum; v. 23 n. 3 (2018); 333-354
dc.rights.none.fl_str_mv Copyright (c) 2018 Universitas Scientiarum
Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Copyright (c) 2018 Universitas Scientiarum
Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
publisher.none.fl_str_mv Pontificia Universidad Javeriana
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712828035563520

Publicaciones similares