Banca de DEFESA: SILVIA MARIA DINIZ MONTEIRO

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.

DISCENTE: SILVIA MARIA DINIZ MONTEIRO

DATA: 17/02/2011

HORA: 08:30

LOCAL: sala de reuniões do DIMAp

TÍTULO:

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

 


PALAVRAS-CHAVES:

Algoritmos Expeirmentais. 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
Externo à Instituição - HORACIO HIDEKI YANASSE - INPE
Presidente - 1149561 - MARCO CESAR GOLDBARG
Notícia cadastrada em: 05/01/2011 13:34
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2019 - UFRN - sigaa02-producao.info.ufrn.br.sigaa02-producao