ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM ENXAMES INTELIGENTES

Autores

  • Adriano F. Ronszcka Universidade do Contestado
  • Mário Gonçalves Júnior Universidade do Contestado
  • Richardson Ribeiro Universidade do Contestado

DOI:

https://doi.org/10.24302/agora.v16i2esp..117

Palavras-chave:

Colônia de Formigas, Métodos de Coordenação, Sistemas Multi-agente.

Resumo

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.

Downloads

Publicado

2012-04-11

Como Citar

Ronszcka, A. F., Gonçalves Júnior, M., & Ribeiro, R. (2012). ALGORITMOS DE OTIMIZAÇÃO BASEADOS EM ENXAMES INTELIGENTES. Ágora : Revista De divulgação científica, 16(2esp.), p. 279–291. https://doi.org/10.24302/agora.v16i2esp.117