Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/14603
Título: | Otimização do problema de roteamento de veículos capacitados utilizando a meta-heurística colônia de formigas |
Título(s) alternativo(s): | Capacitaded vehicle routing problem optimization using the ant colony meta-heuristic |
Autor(es): | Sczepanski, Marcio Antonio Coltro |
Orientador(es): | Barbosa, Marco Antonio de Castro |
Palavras-chave: | Algorítmos genéticos Engenharia de software Arquitetura de software Programação heurística Genetic algorithms Software engineering Software architecture Heuristic programming |
Data do documento: | 5-Jun-2018 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Pato Branco |
Citação: | 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. |
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. |
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. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/14603 |
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.