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:
Vargas, Andrés
Tipo de recurso:
Article of journal
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
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_ff3f98072c29d36e329d3a392df1bde1
oai_identifier_str oai:repository.javeriana.edu.co:10554/37840
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
spelling Atribución-NoComercial-SinDerivadas 4.0 InternacionalCopyright (c) 2018 Universitas Scientiarumhttp://creativecommons.org/licenses/by-nc/4.0info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Vargas, Andrés2018-10-01T15:44:36Z2020-04-15T18:10:26Z2018-10-01T15:44:36Z2020-04-15T18:10:26Z2018-09-28http://revistas.javeriana.edu.co/index.php/scientarium/article/view/2327210.11144/Javeriana.SC23-3.otpc2027-13520122-7483http://hdl.handle.net/10554/37840La 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.PDFapplication/pdfengPontificia Universidad Javerianahttp://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-354Subordinació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 Indicatorhttp://purl.org/coar/version/c_970fb48d4fbd8a85Artículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articlePeer-reviewed Article10554/37840oai:repository.javeriana.edu.co:10554/378402023-03-28 16:15:32.405Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co
dc.title.spa.fl_str_mv Subordinación a la eficiencia de Pareto para la distancia promedio de Hausdorff como indicador de rendimiento
dc.title.english.eng.fl_str_mv 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
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.fl_str_mv Vargas, Andrés
dc.contributor.author.none.fl_str_mv Vargas, Andrés
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.accessioned.none.fl_str_mv 2018-10-01T15:44:36Z
2020-04-15T18:10:26Z
dc.date.available.none.fl_str_mv 2018-10-01T15:44:36Z
2020-04-15T18:10:26Z
dc.date.created.none.fl_str_mv 2018-09-28
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.local.spa.fl_str_mv Artículo de revista
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.other.none.fl_str_mv Peer-reviewed Article
format http://purl.org/coar/resource_type/c_6501
dc.identifier.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272
10.11144/Javeriana.SC23-3.otpc
dc.identifier.issn.none.fl_str_mv 2027-1352
0122-7483
dc.identifier.uri.none.fl_str_mv 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.iso.none.fl_str_mv eng
language eng
dc.relation.uri.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/scientarium/article/view/23272/20887
dc.relation.citationissue.spa.fl_str_mv Universitas Scientiarum; Vol. 23 Núm. 3 (2018); 333-354
dc.relation.citationissue.eng.fl_str_mv Universitas Scientiarum; Vol 23 No 3 (2018); 333-354
dc.relation.citationissue.por.fl_str_mv Universitas Scientiarum; v. 23 n. 3 (2018); 333-354
dc.rights.eng.fl_str_mv Copyright (c) 2018 Universitas Scientiarum
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.eng.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
Copyright (c) 2018 Universitas Scientiarum
http://creativecommons.org/licenses/by-nc/4.0
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.eng.fl_str_mv Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1811670653836722176

Publicaciones similares