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...
- 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
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. |
---|