SciELO - Scientific Electronic Library Online

 
 issue20A COMPARATIVE STUDY OF SENSOR PLACEMENT TECHNIQUES FOR STRUCTURAL DAMAGE DETECTION author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista EIA

Print version ISSN 1794-1237

Abstract

JARAMILLO POSADA, Juan Rodrigo. ALGORITMO MEMÉTICO PARA SOLUCIONAR O PROBLEMA DE ROTEAMENTO DOS VEÍCULOS COM CAPACIDADE LIMITADA. Rev.EIA.Esc.Ing.Antioq [online]. 2013, n.20, pp.13-22. ISSN 1794-1237.

O desenho de rotas eficientes para veículos que visitam um número importante de destino é um fator crítico para a competitividade de muitas empresas. O desenho de estas rotas é conhecido como o problema de roteamento dos veículos. O roteamento dos veículos é parte duma categoria de problemas conhecida como NP-Difícil. Dado que o roteamento dos veículos é NP-Difícil, os desenhos de rotas fazem-se através de algoritmos de aproximação chamados meta-heurísticos. O presente trabalho apresenta um algoritmo memético que evolui utilizando um mecanismo inspirado das mutações dos vírus. Adicionalmente, o algoritmo utiliza a pesquisa tabu como mecanismo de intensificação. O algoritmo foi analisado utilizando um conjunto de reconhecidas instancias da literatura obtendo resultados altamente favorável.

Keywords : Roteamento de veículo; Algoritmos evolutivos; Algoritmo Memético; Pesquisa Tabu.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )