Banca de DEFESA: DANN LUCIANO DE MENEZES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: DANN LUCIANO DE MENEZES
DATA: 05/08/2013
HORA: 08:00
LOCAL: Sala de reuniões do DIMAp
TÍTULO:

Uma Análise Experimental de Algoritmos Metaheurísticos para 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: 64
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.Com a inviabilidade dos algoritmos exatos, duas técnicas heurísticas foram utilizadas, o
NSGA-II e a Transgenética Computacional. Ambas as técnicas foram escolhidas por suas inúmeras contribuições em outros problemas de otimização. A partir do uso dos testes estatísticos
em cima dos resultado obtidos nos experimentos computacionais, pode-se inferir que o algoritmo Transgenético quando comparado ao NSGA-II se sobressai tanto em qualidade de solução
como na utilização de menos recursos computacionais, principalmente quando o Transgenético
utiliza a estrategia chamada de LOGOS para inicializar o seu banco de informações genéticas.


MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 348094 - ILONEIDE CARLOS DE OLIVEIRA RAMOS
Externo à Instituição - ANTONIO CARLOS GAY THOMÉ - UFRJ
Notícia cadastrada em: 18/07/2013 11:40
SIGAA | Superintendência de Informática - (84) 3215-3148 | Copyright © 2006-2017 - UFRN - sigaa13-producao.info.ufrn.br.sigaa13-producao