Banca de QUALIFICAÇÃO: EDMILSON FRANK MACHADO OLIVEIRA JÚNIOR
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: EDMILSON FRANK MACHADO OLIVEIRA JÚNIOR
DATA: 08/11/2011
LOCAL: Sala de Reunião do DIMAP
TÍTULO:
Aplicação do Algoritmo de Otimização por Colônia de Formigas na Solução do Problema do Passeio do Robô Seletivo
PALAVRAS-CHAVES:
Otimização Combinatória; Problemas de Rotemento; Algoritmos em Colônia de Formiga; Algoritmos Experimentais.
PÁGINAS: 50
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:
O trabalho tem por objetivo propor um Algoritmo em Colônia de Formigas para a Solução do Problema do Passeio do Robô Seletivo. No trabalho são também desenvolvidos algoritmos GRASP - Greedy Randomized Adaptative Procedure e Algoritmos em Vizinhança Variável para ancorar os resultados do algoritmos proposto. Um experimento computacional é relatado e conclusções são apresentadas.
MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 348094 - ILONEIDE CARLOS DE OLIVEIRA RAMOS