Sistemas de colônias de formigas (Ant Colony Systems - 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 Matlab foi realizada e testada em problemas padrão usados como benchmarking na literatura.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2007




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    Roteirização dinâmica de veículos usando simulação e algoritmo genético

    Antonio Galvão Novaes / Paulo Juliano Burin / Edson Tadeu Bez et al. | DOAJ | 2011

    Freier Zugriff



    UMA CONTRIBUIÇÃO À SOLUÇÃO DO PROBLEMA DE ROTEAMENTO COM MÚLTIPLOS OBJETIVOS

    André Tadeu Paes de Souza / Carlos David Nassi | DOAJ | 1995

    Freier Zugriff