Estudo, análise e implementação de algoritmo baseado no método de otimização Iterated Local Search para resolver problemas do caixeiro viajante
O Problema do Caixeiro Viajante (PCV) é um clássico problema de otimização. Informalmente, um PCV é dado por um conjunto de cidades, um conjunto de conexões entre pares de cidades e o custo de viagem associado a cada conexão. Uma solução factível para o PCV é uma rota que inicia em uma das cidades d...
| Autor principal: | Patricia Nunes Damasceno |
|---|---|
| Grau: | Relatório de Pesquisa |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Amazonas
2016
|
| Assuntos: | |
| Acesso em linha: |
http://riu.ufam.edu.br/handle/prefix/3755 |