Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520
Título : | Resolução do problema do caixeiro viajante através de técnicas heurísticas |
metadata.dc.creator: | RAMOS, Eliaquim Monteiro |
Palabras clave : | Otimização combinatória;Programação heurística;Problema do Caixeiro Viajante |
Fecha de publicación : | 2015 |
Editorial : | Universidade Federal do Oeste do Pará |
Citación : | RAMOS, Eliaquim Monteiro. Resolução do problema do caixeiro viajante através de técnicas heurísticas. Orientador: Anderson Alvarenga de Moura Meneses; Co-orientador: Marcel Antonionni de Andrade Romano. 2015. 52 p. Trabalho de Conclusão de Curso (Bacharelado Interdisciplinar em Ciência e Tecnologia) - Instituto de Engenharia e Geociências, Universidade Federal do Oeste do Pará, 2015. Disponível em: https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520. Acesso em: . |
metadata.dc.description.resumo: | O Problema do Caixeiro Viajante (PCV) é um problema clássico de otimização trabalhado por diversos pesquisadores pela sua simplicidade na formulação, complexidade na resolução e sua larga aplicabilidade no mundo real, e sua resolução podem trazer inúmeros benefícios para a sociedade. O presente trabalho apresenta técnicas heurísticas de construção de rotas (vizinho mais próximo, inserção do mais próximo e inserção do mais distante) e heurísticas de melhoria de rotas (2-opt e 3-opt) que foram implementadas no ambiente MATLAB para otimizar o PCV. Para verificar suas performances, as abordagens foram testadas em instâncias , tais como: Att48, Berlin52 e Ulysses22 que estão disponíveis na TSPLIB. Verificou-se que a combinação entre as heurísticas de construção de rotas com mecanismo 3-opt apresentaram as melhores soluções. |
URI : | https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520 |
Aparece en las colecciones: | IEG - TCC - Bacharelado Interdisciplinar em Ciência e Tecnologia |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
TCC_ResolucaoProblemaCaixeiro.pdf | 15,76 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons