Banca de DEFESA: EDMILSON FRANK MACHADO OLIVEIRA JÚNIOR
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: EDMILSON FRANK MACHADO OLIVEIRA JÚNIOR
DATA: 27/02/2012
HORA: 10:30
LOCAL: Sla 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: 120
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
Externo à Instituição - MARCONE JAMILSON FREITAS SOUZA - UFOP