1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Pato Branco
  5. PB - Engenharia de Computação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/14603
Registro completo de metadados
Campo DCValorIdioma
dc.creatorSczepanski, Marcio Antonio Coltro
dc.date.accessioned2020-11-18T14:01:35Z-
dc.date.available2020-11-18T14:01:35Z-
dc.date.issued2018-06-05
dc.identifier.citationSCZEPANSKI, 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.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/14603-
dc.description.abstractThe 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.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectAlgorítmos genéticospt_BR
dc.subjectEngenharia de softwarept_BR
dc.subjectArquitetura de softwarept_BR
dc.subjectProgramação heurísticapt_BR
dc.subjectGenetic algorithmspt_BR
dc.subjectSoftware engineeringpt_BR
dc.subjectSoftware architecturept_BR
dc.subjectHeuristic programmingpt_BR
dc.titleOtimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigaspt_BR
dc.title.alternativeCapacitaded vehicle routing problem optimization using the ant colony meta-heuristicpt_BR
dc.typebachelorThesispt_BR
dc.description.resumoO 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.localPato Brancopt_BR
dc.publisher.localPato Brancopt_BR
dc.contributor.advisor1Barbosa, Marco Antonio de Castro
dc.contributor.referee1Barbosa, Marco Antonio de Castro
dc.contributor.referee2Casanova, Dalcimar
dc.contributor.referee3Martins, Jean Paulo
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentDepartamento Acadêmico de Informáticapt_BR
dc.publisher.programEngenharia de Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:PB - Engenharia de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PB_COENC_2018_1_06.pdf1,09 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.