Este trabalho apresenta algumas técnicas para resolução de problemas relacionados à otimização utilizando algoritmos exatos como (Branch-and-Bound) e heurísticas como Algoritmos Genéticos, e Vizinho Mais Próximo, sendo o Algoritmo Genético o foco do estudo. O problema se resume em dado um conjunto de rotas obter a melhor rota, com o menor tempo possível de processamento, visando minimizar os custos e otimizar os resultados alcançados.
Curso
Ciência da Computação
Cidade
Barbacena
Data
14 de junho de 2004
Título
Otimização de rotas através da aplicação de algoritmos exatas e heurísticos
Autor
RODRIGUES, Gardênio Puiatti
Tipos de documento
Monografia (graduação)
Banca examinadora
Eduardo Bhering, Gustavo Campos Menezes, Frederico de Miranda Coelho.
