Uma análise experimental de algoritmos transgenéticos aplicados ao problema da árvore geradora biobjetivo
Algoritmos Expeirmentais. 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