Banca de DEFESA: LEONARDO CESAR TEONACIO BEZERRA - (Retificação)

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.

DISCENTE: LEONARDO CESAR TEONACIO BEZERRA

DATA: 07/02/2011

HORA: 09:00

LOCAL: sala de reuniões do DIMAp

TÍTULO:

Uma Colônia de Formigas para o Problema de Caminho mais Curto Multiobjetivo

PALAVRAS-CHAVES:

O Problema do Caminho mais Curto Multiobjetivo. Otimização Multiobjetivo. Metaheurísticas. Colônia de Formigas

PÁGINAS: 100

GRANDE ÁREA: Ciências Exatas e da Terra

ÁREA: Ciência da Computação

RESUMO:

Problemas de otimização combinatória são problemas presentes no cotidiano de diversas
aplicações práticas, desde modelos de produção industrial até serviços de navegação. Em
algumas situações, modelar problemas reais exige a utilização de mais de um objetivo a
ser otimizado. O Problema do Caminho mais Curto Multiobjetivo (MSP, do inglês
Multiobjective Shortest Path) é um exemplo desta categoria, e consiste em encontrar
caminhos mínimos entre vértices de um grafo. Neste trabalho, faz-se uma revisão da
literatura apresentada para o MSP, e é proposta uma metaheurística denominada GRACE,
baseada no modelo das Colônias de Formigas. Diferentes versões foram implementadas,
e foram realizados experimentos comparando o algoritmo proposto com um algoritmo
similar encontrado no estado da arte do MSP e com o NSGA-II, um algoritmo
evolucionário multiobjetivo bem conhecido. Os resultados encontrados foram
competitivos segundo o ranking de dominância e os indicadores de qualidade utilizados.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1350250 - ANNE MAGALY DE PAULA CANUTO
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo à Instituição - LUCIANA SALETE BURIOL - UFRGS