Solução de um problema de roteirização com janelas de tempo através de um algoritmo de múltiplas colônias de formigas

Abstract

<p>Sistemas de colônias de formigas (<em>Ant Colony Systems </em>- ACS) são modelos matemáticos baseados no comportamento de formigas quando imersas em colônias de indivíduos semelhantes. Formigas são indivíduos simples, porém capazes de interagir entre si, obtendo muitos benefícios desta prática. Estes modelos são muito úteis na resolução de grandes problemas de otimização combinatória, geralmente muito complexos para serem resolvidos por métodos exatos de otimização e representam um incipiente e importante campo de estudos da pesquisa operacional. Neste trabalho serão descritos alguns algoritmos de colônias de formigas, utilizados em problemas de otimizaç��o combinatória/discreta. Particularmente, o foco do trabalho será na aplicação destes algoritmos no problema de roteirização de veículos com janelas de tempo. Uma implementação do algoritmo no ambiente <em>Matlab </em>foi realizada e testada em problemas padrão usados como <em>benchmarking </em>na literatura.</p&gt

Similar works

Full text

thumbnail-image

Directory of Open Access Journals

Provided original full text link
oai:doaj.org/article:90641672ce2d44dc92cce6d321382b1fLast time updated on 12/17/2014

This paper was published in Directory of Open Access Journals.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.