Estado da arte de medidas de desempenho de algoritmos de otimiza??o multiobjetivo.

Abstract

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

    Similar works