ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM ENXAMES INTELIGENTES

Abstract

Este artigo apresenta um método de otimização para coordenar as ações dos agentes no Problema do Caixeiro Viajante em Sistemas Multi-Agente. A coordenação do Sistema Multi-Agente é necessária quando os recursos são limitados e as informações compartilhadas são essenciais para a cooperação entre grupos de agentes. Distribuir recursos e coordenar as ações dos agentes em ambientes do mundo real é uma tarefa complexa, devido à dinâmica e as características dos agentes. Neste trabalho foi utilizado um algoritmo baseado em Enxames (Colônia de Formigas) capaz de acelerar a convergência dos agentes no sistema. O método foi testado em ambientes dinâmicos e estocásticos, permitindo a avaliação do impacto dos aspectos que afetam a performance da abordagem proposta, como a quantidade de agentes no ambiente,os parâmetros de aprendizagem do algoritmo, entre outros. Resultados experimentais mostram a generalidade e a robustez do algoritmo.