Investigações sobre Técnicas de Arquivamento para Otimizadores Multiobjetivo
Otimização multiobjetivo, Técnicas de arquivamento, Problema da Mochila
Os problemas multiobjetivo, diferentes daqueles com um único objetivo, possuem, em
geral, diversas soluções ótimas, as quais compõem o conjunto Pareto ótimo. Uma classe
de algoritmos heurísticos, aqui chamados de otimizadores, para tais problemas, produz
aproximações deste conjunto. Para isto, o otimizador pode ter que lidar com um conjunto
de soluções cuja cardinalidade pode ser alta a ponto de consumir em sua atualização
uma parte significativa do tempo de processamento do algoritmo. Para lidar com tal
situação, muitos otimizadores trabalham com conjuntos cuja cardinalidade é limitada a
um valor previamente estabelecido. Esta estratégia possui algumas desvantagens no caso
do conjunto ótimo ter cardinalidade maior que o valor estabelecido, uma delas sendo
o descarte de soluções. Diversas técnicas foram propostas para lidar com os problemas
decorrentes da limitação do tamanho dos conjuntos de aproximação. Algumas destas
técnicas foram analisadas em trabalhos da literatura de acordo com diversas propriedades.
Todas elas, entretanto, acabam por gerar, em maior ou menor grau, uma deterioração
do conjunto de aproximação. Neste trabalho, é proposta uma técnica de reciclagem de
soluções, a qual utilizada em conjunto com as técnicas anteriores tem por objetivo minorar
a deterioração dos conjuntos. Um primeiro estudo de caso foi realizado com o algoritmo
NSGA-II, o qual produziu melhores resultados com a utilização da técnica proposta. O
problema escolhido para os testes foi o da mochila multidimensional.