TCC

Resolução do problema do caixeiro viajante através de técnicas heurísticas

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 trab...

ver descrição completa

Autor principal: RAMOS, Eliaquim Monteiro
Grau: TCC
Idioma: pt_BR
Publicado em: Universidade Federal do Oeste do Pará 2024
Assuntos:
Otimização combinatória
Programação heurística
Problema do Caixeiro Viajante
Acesso em linha: https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520
id ir-123456789-1520
recordtype dspace
spelling ir-123456789-15202024-03-17T20:49:44Z Resolução do problema do caixeiro viajante através de técnicas heurísticas RAMOS, Eliaquim Monteiro MENESES, Anderson Alvarenga de Moura ROMANO, Marcel Antonionni de Andrade Otimização combinatória Programação heurística Problema do Caixeiro Viajante 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. 2024-03-17T20:49:02Z 2024-03-17T20:49:02Z 2015 TCC 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: . https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520 pt_BR Acesso Aberto Attribution-NonCommercial-NoDerivs 3.0 United States http://creativecommons.org/licenses/by-nc-nd/3.0/us/ application/pdf Universidade Federal do Oeste do Pará Brasil Not applicable UFOPA Instituto de Engenharia e Geociências PDF
institution Repositório Institucional - Universidade Federa ldo Oeste do Pará - UFOPA
collection DSpace
language pt_BR
topic Otimização combinatória
Programação heurística
Problema do Caixeiro Viajante
spellingShingle Otimização combinatória
Programação heurística
Problema do Caixeiro Viajante
RAMOS, Eliaquim Monteiro
Resolução do problema do caixeiro viajante através de técnicas heurísticas
topic_facet Otimização combinatória
Programação heurística
Problema do Caixeiro Viajante
description 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.
author_additional MENESES, Anderson Alvarenga de Moura
author_additionalStr MENESES, Anderson Alvarenga de Moura
format TCC
author RAMOS, Eliaquim Monteiro
title Resolução do problema do caixeiro viajante através de técnicas heurísticas
title_short Resolução do problema do caixeiro viajante através de técnicas heurísticas
title_full Resolução do problema do caixeiro viajante através de técnicas heurísticas
title_fullStr Resolução do problema do caixeiro viajante através de técnicas heurísticas
title_full_unstemmed Resolução do problema do caixeiro viajante através de técnicas heurísticas
title_sort resolução do problema do caixeiro viajante através de técnicas heurísticas
publisher Universidade Federal do Oeste do Pará
publishDate 2024
url https://repositorio.ufopa.edu.br/jspui/handle/123456789/1520
_version_ 1829179752386134016
score 11.755432

Registros relacionados