Título: Evolução Diferencial Multiobjetivo Híbrido com K Means e NSGA II: Uma Análise Comparativa frente ao NSGA III
Autores: Nametal, Ciniro;Pappa, Gisele;Carrano, Eduardo
Resumo:
Na atualidade um dos algoritmos mais eficientes para a busca de soluções globais em problemas de otimização multiobjetivos é o chamado NSGA III (Non-Dominated Sorting Genetic Algorithm III). Este vem sendo aplicado nos últimos anos a diversas classes de problemas e apresentando bons resultados, fato que popularizou a sua utilização. Pode-se observar na mais recente literatura da área que diversos algoritmos vêm sendo desenvolvidos a fim de gerar resultados melhores ou equivalentes aos obtidos pelo NSGA III. Este trabalho propõe um algoritmo evolucionário multiobjetivo híbrido baseado no Evolução Diferencial, no K Means e no NSGA II. Os resultados da aplicação deste nos benchmarks DTLZ1 e DTLZ2 para 3 e 5 objetivos mostraram que a hibridização de três algoritmos clássicos diferentes pode gerar resultados equivalentes aos obtidos pelo NSGA III. As métricas e condições de experimentação desta análise são as mesmas usadas pelos autores do NSGA III para demonstrar sua qualidade.
Palavras-chave:
Otimização Multiobjetivos;Computação Evolucionária;NSGA III;Clusterização;Evolução Diferencial
Páginas: 12
Código DOI: 10.21528/CBIC2017-60
Artigo em pdf: cbic-paper-60.pdf
Arquivo BibTeX: cbic-paper-60.bib