Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Barbosa, Marco Antonio de Castro | - |
Autor(es): dc.contributor | Barbosa, Marco Antonio de Castro | - |
Autor(es): dc.contributor | Casanova, Dalcimar | - |
Autor(es): dc.contributor | Marin, Luciene de Oliveira | - |
Autor(es): dc.contributor | Borsoi, Beatriz Terezinha | - |
Autor(es): dc.creator | Silva, Luana Villwock | - |
Data de aceite: dc.date.accessioned | 2022-02-21T21:39:09Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T21:39:09Z | - |
Data de envio: dc.date.issued | 2020-11-17 | - |
Data de envio: dc.date.issued | 2020-11-17 | - |
Data de envio: dc.date.issued | 2017-11-24 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/14589 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/657465 | - |
Descrição: dc.description | In 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.description | Problemas 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.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Pato Branco | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Departamento Acadêmico de Informática | - |
Publicador: dc.publisher | Engenharia de Computação | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Caixeiros-viajantes | - |
Palavras-chave: dc.subject | Transporte de mercadorias | - |
Palavras-chave: dc.subject | Análise de redes (Planejamento) | - |
Palavras-chave: dc.subject | Traveling sales personnel | - |
Palavras-chave: dc.subject | Shipment of goods | - |
Palavras-chave: dc.subject | Network analysis (Planning) | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Uma solução para o problema do caixeiro viajante com limite de calado | - |
Título: dc.title | A solution for the traveling salesman problem with draft limits | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: