Banca de QUALIFICAÇÃO: DANN LUCIANO DE MENEZES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: DANN LUCIANO DE MENEZES
DATA: 21/12/2012
HORA: 09:30
LOCAL: Sala de reuniões do DIMAp
TÍTULO:

Um problema de Caminho mais Curto Multiobjetivo na Computação em Nuvem

PALAVRAS-CHAVES:

caminho mais curto multiobjetivo

computação em nuvem

algoritmo evolucionário

PÁGINAS: 46
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

Este trabalho contem um aplicação pratica de três algoritmos para o problema do caminho
mais curto multi-objetivo em computação na nuvem. Um dos algoritmos é exato (Martins) e
os outros dois são meta-heurísticos (NSGA-II e Transgenético). Apesar do exato encontrar toda
a fronteira de Pareto nas instancias pequenas o mesmo não consegue para instancias grandes e
por esse motivo os algoritmos aproximativos foram desenvolvidos, afinados e comparados. No
final podemos concluir que o NSGA-II consegue encontrar soluções melhores, mas com muito
mais recursos computacionais que o Transgenético.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Interno - 1213777 - THAIS VASCONCELOS BATISTA
Externo à Instituição - ANTONIO CARLOS GAY THOMÉ - UFRJ