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 | Martins, Jean Paulo | - |
Autor(es): dc.creator | Sczepanski, Marcio Antonio Coltro | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:13:19Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:13:19Z | - |
Data de envio: dc.date.issued | 2020-11-17 | - |
Data de envio: dc.date.issued | 2020-11-17 | - |
Data de envio: dc.date.issued | 2018-06-05 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/14603 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/670380 | - |
Descrição: dc.description | The Vehicle Routing Problem (VRP) is one of the most studied optimization problems in Operational Research due to its high practical applicability. However, the problem is contained in the category of difficult NP-hard, in many cases it is necessary to use non-exact techniques to generate solutions. This paper proposes the implementation of two meta-heuristics: the Ant Colony and the Elitist Ant Colony to obtain polynomial time solutions for the Capacitated Vehicle Routing Problem. | - |
Descrição: dc.description | O Problema de Roteamento de Veículos (PRV) é um dos problemas de otimização mais estudados no ramo de Pesquisa Operacional devido a sua alta aplicabilidade. Porém, por fazer parte da categoria de problemas NP - difíceis, em muitos casos é necessário o uso de técnicas não exatas para geração de soluções. Neste trabalho é proposta a implementação de duas meta-heurísticas: a Colônia de Formigas e a Colônia de Formigas Elitista com finalidade de obter soluções aproximadas em tempo polinomial para o Problema de Roteamento de Veículos Capacitados. | - |
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 | Algorítmos genéticos | - |
Palavras-chave: dc.subject | Engenharia de software | - |
Palavras-chave: dc.subject | Arquitetura de software | - |
Palavras-chave: dc.subject | Programação heurística | - |
Palavras-chave: dc.subject | Genetic algorithms | - |
Palavras-chave: dc.subject | Software engineering | - |
Palavras-chave: dc.subject | Software architecture | - |
Palavras-chave: dc.subject | Heuristic programming | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas | - |
Título: dc.title | Capacitaded vehicle routing problem optimization using the ant colony meta-heuristic | - |
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: