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
Description
Summary: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.