Banca de QUALIFICAÇÃO: SILVIA MARIA DINIZ MONTEIRO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.

DISCENTE: SILVIA MARIA DINIZ MONTEIRO

DATA: 16/12/2010

HORA: 08:30

LOCAL: Setor 3, Bloco D, sala 5

TÍTULO:

Uma análise experimental de algoritmos transgenéticos aplicados ao problema da árvore geradora biobjetivo

PALAVRAS-CHAVES:

Algoritmos experimentais, Algoritmos evolucionários, programação multiobjetivo, árvore geradora mínima.

 

PÁGINAS: 80

GRANDE ÁREA: Ciências Exatas e da Terra

ÁREA: Ciência da Computação

RESUMO:

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

MEMBROS DA BANCA:
Interno - 1350250 - ANNE MAGALY DE PAULA CANUTO
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Presidente - 1149561 - MARCO CESAR GOLDBARG