Simulated annealing aplicado ao problema do caixeiro viajante: um estudo de caso
| dc.contributor.advisor-co1 | Ferreira, Vanessa Elionara Souza | |
| dc.contributor.advisor-co1Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.contributor.advisor1 | Menezes, Matheus da Silva | |
| dc.contributor.advisor1Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.contributor.author | Gê, Maria Clara de Oliveira | |
| dc.contributor.referee1 | Casillo, Leonardo | |
| dc.contributor.referee1Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.contributor.referee2 | Casillo, Danielle | |
| dc.contributor.referee2Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.creator.Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.date.accessioned | 2020-02-18T12:35:25Z | |
| dc.date.available | 2020-02-18T12:35:25Z | |
| dc.date.issued | 2018-09-14 | |
| dc.description | Artigo Acadêmico | pt_BR |
| dc.description.abstract | Não possui | pt_BR |
| dc.description.resumo | Dentre os problemas de otimização combinatória, o Problema do Caixeiro Viajante possui a complexidade da classe NP-Difícil, esses problemas apresentam uma peculiaridade em relação aos outros, que é o de determinar a solução ótima em um tempo computacional razoável, visto que o espaço de soluções cresce exponencialmente com as dimensões do problema. Nesses casos, a utilização de metaheurísticas surge como uma alternativa para obter soluções candidatas, muito próximas da solução ótima e, em alguns casos, a própria solução ótima global. Este artigo apresenta a implementação da metaheurística Simulated Annealing adaptada ao Problema do Caixeiro Viajante contido em uma empresa distribuidora de lacticínios, localizada no estado do RN. O objetivo é validar a eficiência do método proposto, considerando o desempenho computacional gasto em cada execução e a qualidade das soluções encontradas em cada iteração. Os resultados obtidos neste trabalho foram postos em comparação com os resultados de estudos prévios através do modelo exato em [1] e de algoritmos genéticos e meméticos em [2] e [3]. Com a análise comparativa, pode-se aferir que a metaheurística proposta constitui-se de um método de obtenção de boas soluções para problemas de otimização difíceis, tanto em relação a qualidade das soluções obtidas quanto ao tempo de execução do algoritmo. | pt_BR |
| dc.description.sponsorship | Trabalho não financiado por agência de fomento, ou autofinanciado | pt_BR |
| dc.identifier.citation | (GÊ, 2018) Gê (2018) | pt_BR |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/1200 | |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/4255 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal Rural do Semi-Árido | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Centro de Ciências Exatas e Naturais - CCEN | pt_BR |
| dc.publisher.initials | UFERSA | pt_BR |
| dc.relation.references | GÊ, Maria Clara de Oliveira. Simulated annealing aplicado ao problema do caixeiro viajante: um estudo de caso. 11f., Mossoró, 2018. | pt_BR |
| dc.rights | info:eu-repo/semantics/openAccess | pt_BR |
| dc.rights.license | CC-BY-SA | pt_BR |
| dc.subject | Problema do caixeiro viajante | pt_BR |
| dc.subject | Metaheurísticas | pt_BR |
| dc.subject | Simulated annealing | pt_BR |
| dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIA | pt_BR |
| dc.title | Simulated annealing aplicado ao problema do caixeiro viajante: um estudo de caso | pt_BR |
| dc.type | info:eu-repo/semantics/bachelorThesis | pt_BR |