Algoritmo Evolucionário de Múltiplas Populações Híbridas Aplicado ao Problema da Árvore Geradora Mínima com Restrição de Grau Multiobjetiva
Algoritmos Genéticos, Algoritmos Genéticos Híbridos, Programação Multiobjetivo, Árvore Geradora Mínima com Restrição de Grau.
O problema da árvore geradora mínima com restrição de grau multiobjetiva vem ganhando nos últimos anos, a atenção dos pesquisadores da área de otimização combinatória, por sua grande aplicação em problemas práticos do mundo real, em grande parte relacionados à modelagem de redes. Esse problema é considerado NP-difícil, ainda em sua versão mono-objetiva, para um grau de restrição de pelo menos . Esse trabalho propõe a resolução do problema através de um algoritmo evolucionário chamado MMPEA. Essa abordagem combina as características particulares de múltiplas populações hibridas, com o objetivo de diversificar o fenótipo dos indivíduos, visando uma melhor cobertura do espaço de busca. Para geração das três populações híbridas utilizadas nessa primeira versão do algoritmo foram usados os algoritmos PAES, M-PAES e AESSEA, os quais também foram usados na comparação com o MMPEA, para obtenção de informações quanto ao seu desempenho. Devido à natureza multiobjetiva do problema, os resultados desses primeiros experimentos são apresentados através dos indicadores de qualidade hipervolume e épsilon binário.