Estado da Arte de Medidas de Desempenho de Algoritmos de Otimização Multiobjetivo

  • Jefferson Barbosa Amorim Silva Universidade Federal de Ouro Preto
  • Thiago Fontes Santos Universidade Federal de Ouro Preto http://orcid.org/0000-0002-2435-2786
  • Sebastião Martins Xavier Universidade Federal de Ouro Preto

Resumo

Em problemas de otimização multiobjetivo é comum o uso de procedimentos algorítmicos para se encontrar uma aproximação do conjunto solução, uma vez que determinar o conjunto exato de soluções é, em geral, inviável.Diante disso, com a popularização destes procedimentos nas ultimas décadas é necessário distinguir, conforme for o objetivo do algoritmo, a qualidade das aproximações de tais procedimentos. As medidas existentes focam-se em duas características principais, a saber, 1) Convergência e 2) Distribuição das soluções. Dificilmente uma única métrica irá medir todos os aspectos mencionados acima. Além disso, para avaliar alguns desses aspectos é necessário o conhecimento do conjunto exato, e essa informação normalmente, não está disponível. Associado a isso, espera-se que tais medidas tenham um custo computacional baixo. Esta proposta visa estudar as mais diversas medidas, reunindo as principais delas em um único artigo, fazendo um comparativo entre as mesmas. Iremos estabelecer o estado da arte nessa área de pesquisa em otimização.
Publicado
2017-12-19
Seção
Artigos