Uma análise experimental de algoritmos transgenéticos aplicados ao problema da árvore geradora biobjetivo
Algoritmos experimentais, Algoritmos evolucionários, programação multiobjetivo, árvore geradora mínima.
A Árvore Geradora Multiobjetivo é um problema de Otimização
Combinatória NP árduo. Esse problema possui aplicação em diversas
áreas, em especial, no projeto de redes. Nesse trabalho, propõe-se um
Algoritmo Evolucionário baseado na metáfora da Transgenética
Computacional para a solução do problema em sua versão biobjetivo,
ainda que o algoritmo desenvolvido possa ser adaptado para contemplar
mais de dois objetivos. A inspiração da Transgenética Computacional
está na cooperação (e não na competição) como fator de maior
influência para a evolução. O algoritmo proposto é comparado a outros
três algoritmos trangenéticos já apresentados para o problema tratado.
Os experimentos computacionais abrangem ainda a comparação do
algoritmo desenvolvido a abordagens recentes da literatura que obtêm
excelentes resultados. A eficiência do método apresentado é avaliada
com base em medidas de qualidade de solução e tempo computacional
despendido. Uma vez que o problema se insere no contexto da Otimização
Multiobjetivo, indicadores de qualidade são utilizados para inferir o
critério de qualidade de soluções obtidas. Testes estatísticos avaliam
a significância dos resultados obtidos nos experimentos computacionais