Problema do caixeiro viajante com proibição de rotas uma abordagem inicial
| dc.contributor.advisor1 | Menezes, Matheus da Silva | |
| dc.contributor.advisor1Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.contributor.author | Siqueira Junior, Israel de Medeiros | |
| dc.creator.Lattes | http://lattes.cnpq.br/ | pt_BR |
| dc.date.accessioned | 2020-02-18T12:36:46Z | |
| dc.date.available | 2020-02-18T12:36:46Z | |
| dc.date.issued | 2018-09-14 | |
| dc.description | Artigo Acadêmico | pt_BR |
| dc.description.abstract | Não possui | pt_BR |
| dc.description.resumo | Este trabalho busca desenvolver uma nova abordagem para o clássico Problema do Caixeiro Viajante (PCV). Dado um conjunto de pontos contidos em uma área é necessário determinar o melhor trajeto para percorrê-los evitando que qualquer rota ultrapasse os limites da área. Essas rotas que ultrapassam a área são ditas rotas proibidas. Portanto, o objetivo do estudo é desenvolver estratégias que evitem a utilização de tais rotas. Desenvolveu-se um algoritmo na linguagem de programação Python para realizar um pré-processamento nos dados de entrada de modo a desfavorecer as rotas proibidas na resolução do problema. O PCV em si foi solucionado com o auxílio do GNU Linear Programming Kit (GLPK). Com a abordagem empregada neste trabalho foi possível diferenciar a solução clássica do PCV da com o desestímulo de rotas consideradas proibidas. | pt_BR |
| dc.description.sponsorship | Trabalho não financiado por agência de fomento, ou autofinanciado | pt_BR |
| dc.identifier.citation | Siqueira Junior (2018) (SIQUEIRA JUNIOR, 2018) | pt_BR |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/1339 | |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/4457 | |
| 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 | SIQUEIRA JUNIOR, Israel de Medeiros.Problema do caixeiro viajante com proibição de rotas uma abordagem inicial. 8f., Mossoró, 2018. | pt_BR |
| dc.rights | info:eu-repo/semantics/openAccess | pt_BR |
| dc.rights.license | CC-BY-SA | pt_BR |
| dc.subject | Caixeiro viajante | pt_BR |
| dc.subject | Proibição de rotas | pt_BR |
| dc.subject | Pré-processamento | pt_BR |
| dc.subject | Python | pt_BR |
| dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::CIENCIA E TECNOLOGIA | pt_BR |
| dc.title | Problema do caixeiro viajante com proibição de rotas uma abordagem inicial | pt_BR |
| dc.type | info:eu-repo/semantics/bachelorThesis | pt_BR |