Uma solução para o problema do caixeiro viajante com limite de calado

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorCasanova, Dalcimar-
Autor(es): dc.contributorMarin, Luciene de Oliveira-
Autor(es): dc.contributorBorsoi, Beatriz Terezinha-
Autor(es): dc.creatorSilva, Luana Villwock-
Data de aceite: dc.date.accessioned2022-02-21T21:39:09Z-
Data de disponibilização: dc.date.available2022-02-21T21:39:09Z-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2017-11-24-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/14589-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/657465-
Descrição: dc.descriptionIn the past few year complex optimization problems have arisen in diverse areas of knowledge requiring that computer professionals search for a solution to them. However, certain problems are so complex that are no algorithms tha can solve them optimally in polynomial time. Thus, the study in this area has grown and become quite relevant. A classic problem in mathematical programming is the traveling salesman problem. This problem and its variations have several applications. One of its varionts is the problem addressed in this work, which is the problem of the traveling salesman with draft limits. There are several types of methods to solve these problems, one of them are meta-heuristics, which do not always find an optimal solution, but allow finding satisfactory solutions in polynomial time, unlike other methods. In this paper, Ant Colony was approached to solve the previously mentioned problem. This algoritm consists of the use of artificial ants that walk through a graph leaving pheromone, a chemical substance that evaporates with time on the edges of the graph. The purpose of these actions is for these ants to converge on the same path and this path be the best possible. This has led to good results, although not always to the best solution.-
Descrição: dc.descriptionProblemas de otimização cada vez mais complexos têm surgido nos últimos anos nas mais diversas áreas do conhecimento e isso exige que profissionais da área de computação procurem soluções para os mesmos. Entretanto, determinados problemas são tão complexos que não existem algoritmos que possam resolvê-los otimamente em tempo polinomial. Assim, o estudo nessa área tem crescido e se tornado bastante relevante. Um problema clássico em programação matemática é o problema do caixeiro viajante. Esse problema e suas variações possuem várias aplicações práticas. Uma das suas variações é o problema abordado nesse trabalho, que é o problema do caixeiro viajante com limite de calado. Existem várias classes de métodos para a resolução desses problemas, um delas são as meta-heurísticas, que nem sempre encontram uma solução ótima, mas permitem encontrar soluções satisfatórias em tempo polinomial, ao contrário dos outros métodos. Com o objetivo de encontrar melhores resultados surgiram várias meta-heurísticas, neste trabalho foi abordado a meta-heurística colônia de formigas para resolver o problema citado anteriormente. Esse algoritmo consiste do uso de formigas artificiais que percorrem um grafo deixando feromônio, uma substância química que evapora com o tempo nas arestas. O objetivo dessas ações é que essas formigas convirjam para o mesmo caminho e esse caminho ser o melhor possível. Com isso obteve-se resultados bons, apesar de nem todos terem chegado na solução ótima.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectCaixeiros-viajantes-
Palavras-chave: dc.subjectTransporte de mercadorias-
Palavras-chave: dc.subjectAnálise de redes (Planejamento)-
Palavras-chave: dc.subjectTraveling sales personnel-
Palavras-chave: dc.subjectShipment of goods-
Palavras-chave: dc.subjectNetwork analysis (Planning)-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleUma solução para o problema do caixeiro viajante com limite de calado-
Título: dc.titleA solution for the traveling salesman problem with draft limits-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.