Abstract

VARGAS, Andrés. Sobre a sujeição de Pareto para a distância média de hausdorff como indicador de desempenho. Univ. Sci. [online]. 2018, vol.23, n.3, pp.333-354. ISSN 0122-7483.  https://doi.org/10.11144/javeriana.sc23-3.otpc.

A distância média de Hausdorff Δp é uma inframétrica introduzida recentemente em otimização multiobjetivo evolucionária (EMO) como uma ferramenta para medir a otimalidade de aproximações finitas para o frente de Pareto associado com um problema de optimização multiobjetivo (MOP). Apresentamos aqui um estudo puramente teórico sobre a sujeição do indicador Δp à noção de otimalidade de Pareto. Desde Δp é definido em termos de uma versão modificada de outros indicadores bem conhecidos, tais como a distância geraçional GD p ∈ a distância geraçional invertida IGD p , discutimos em detalhes critérios específicos para a sujeição de Pareto de cada um deles. Além disso, apresentamos uma revisão do comportamento previamente conhecido desses indicadores, corrigindo imprecisões encontradas na literatura ∈ estabelecemos novos ∈ mais gerais resultados, incluindo testes detalhados ∈ exemplos ilustrativos.

Keywords : distância média de Hausdorff; distância geraçional; distância geraçional invertida; otimização multiobjetivo; otimalidade de Pareto; indicador de desempenho.

        · abstract in English | Spanish     · text in English     · English ( pdf )