Proposta de um framework para prototipagem de sistemas heurísticos multiagentes baseados em algorítmos de colônia de formigas

Pesquisa Operacional

Roberto Fernandes Tavares Neto²  Moacir Godinho Filho¹ 

[1] ,Universidade Federal de São Carlos Departamento de Engenharia de Produção São Carlos SP

关键词: sistema de colônia de formigas;    framework;    ACS;    AS;    MMAS;    ant colony system;    framework;    ACS;    AS;    MMAS;   

DOI  :  10.1590/S0101-74382009000300011

来源: SciELO

【 摘 要 】

O estudo de sistemas multiagentes muitas vezes se inicia com a implementação de um algoritmo-base, com variações conforme a necessidade do objeto de estudo. Porém, a comparação entre técnicas propostas se torna difícil, pois não existe uma metodologia de implementação de algoritmos. Deste modo, o presente artigo propõe um framework computacional que permita a prototipagem de um grande conjunto de variações de heurísticas baseadas em sistemas de formigas. Como exemplificação desta proposta de framework, escolheu-se quatro algoritmos considerados significativos na literatura. Então, realizou-se a implementação dos mesmos, analisando o esforço de implementação necessário. Os resultados mostraram uma redução significativa no tempo de implementação com o uso do framework proposto.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License