Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/14603
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Sczepanski, Marcio Antonio Coltro | |
dc.date.accessioned | 2020-11-18T14:01:35Z | - |
dc.date.available | 2020-11-18T14:01:35Z | - |
dc.date.issued | 2018-06-05 | |
dc.identifier.citation | SCZEPANSKI, Marcio Antonio Coltro. Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas. 2018. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Pato Branco, 2018. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/14603 | - |
dc.description.abstract | 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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Algorítmos genéticos | pt_BR |
dc.subject | Engenharia de software | pt_BR |
dc.subject | Arquitetura de software | pt_BR |
dc.subject | Programação heurística | pt_BR |
dc.subject | Genetic algorithms | pt_BR |
dc.subject | Software engineering | pt_BR |
dc.subject | Software architecture | pt_BR |
dc.subject | Heuristic programming | pt_BR |
dc.title | Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas | pt_BR |
dc.title.alternative | Capacitaded vehicle routing problem optimization using the ant colony meta-heuristic | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.resumo | 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. | pt_BR |
dc.degree.local | Pato Branco | pt_BR |
dc.publisher.local | Pato Branco | pt_BR |
dc.contributor.advisor1 | Barbosa, Marco Antonio de Castro | |
dc.contributor.referee1 | Barbosa, Marco Antonio de Castro | |
dc.contributor.referee2 | Casanova, Dalcimar | |
dc.contributor.referee3 | Martins, Jean Paulo | |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | Departamento Acadêmico de Informática | pt_BR |
dc.publisher.program | Engenharia de Computação | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
Aparece nas coleções: | PB - Engenharia de Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PB_COENC_2018_1_06.pdf | 1,09 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.