
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| 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 | 2025-08-29T13:16:46Z | - |
| Data de disponibilização: dc.date.available | 2025-08-29T13:16:46Z | - |
| 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/1110437 | - |
| 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: