Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorBarbosa, Marco Antonio de Castro-
Autor(es): dc.contributorCasanova, Dalcimar-
Autor(es): dc.contributorMartins, Jean Paulo-
Autor(es): dc.creatorSczepanski, Marcio Antonio Coltro-
Data de aceite: dc.date.accessioned2022-02-21T22:13:19Z-
Data de disponibilização: dc.date.available2022-02-21T22:13:19Z-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2020-11-17-
Data de envio: dc.date.issued2018-06-05-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/14603-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/670380-
Descrição: dc.descriptionThe 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.descriptionO 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.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPato Branco-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherEngenharia de Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectAlgorítmos genéticos-
Palavras-chave: dc.subjectEngenharia de software-
Palavras-chave: dc.subjectArquitetura de software-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectGenetic algorithms-
Palavras-chave: dc.subjectSoftware engineering-
Palavras-chave: dc.subjectSoftware architecture-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleOtimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas-
Título: dc.titleCapacitaded vehicle routing problem optimization using the ant colony meta-heuristic-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.