Título: MNSGA-DO Aplicado a Problemas de Otimização Multiobjetivo com Complexos Espaços de Decisão e Objetivo
Autores: Jussara Gomes Machado, Matheus Giovanni Pires, Fabiana Cristina Bertoni
Resumo: 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.
Palavras-chave: Algoritmo Genético Multiobjetivo; Otimização Multiobjetivo; NSGA-II; NSGA-DO.
Páginas: 7
Código DOI: 10.21528/CBIC2023-021
Artigo em pdf: CBIC_2023_paper021.pdf
Arquivo BibTeX: CBIC_2023_021.bib