MNSGA-DO Aplicado a Problemas de Otimização Multiobjetivo com Complexos Espaços de Decisão e Objetivo

Abstract

Este artigo apresenta um estudo de duas recentes variantes do algoritmo NSGA-II, chamadas NSGA-DO e MNSGA-DO, aplicadas na resolução de problemas de otimização multiobjetivo com diferentes dificuldades no espaço de decisão e diferentes formas da fronteira de Pareto. Estas variantes propõem distintos operadores de seleção para a escolha de indivíduos que farão parte da nova população em cada geração, os quais são baseados na distância entre as soluções e pontos ideais que são calculados na Fronteira Pareto-Ótima dos problemas. Para avaliar a convergência e a diversidade desses algoritmos multiobjetivo, foi utilizado o conjunto de testes de referência WFG, e os resultados foram comparados considerando os indicadores de qualidade GD, IGD, Spread e HV. Tais resultados demonstram a superioridade do MNSGA-DO em relação aos demais algoritmos.