Estudo Comparativo entre Mesa e Spade para Modelagem de Problema de Caixeiro Viajante

• Timotio Capitão Cubaque FURG
• Johann Pinheiro Pires FURG
• Eder Mateus Nunes Gonçalves FURG
• Diana Francisca Adamatti FURG

Resumo

Para auxiliar a modelagem e simulação baseada em agentes, a escolha de uma ferramenta é uma necessidade. Entretanto, essas ferramentas MESA e SPADE possuem diferentes características de metodologias e funcionalidades, cuja análise criteriosa deve ser considerada, visando orientar a sua escolha de acordo com a finalidade e complexidade do modelo a ser simulado. Com base nessa necessidade de avaliação, o objetivo do presente artigo é apresentar um breve estudo comparativo entre estas ferramentas aplicadas para resolver o problema do caixeiro viajante.

Referências

Galindo, J. C. F., de Castro Surita, G., Neto, J. M., de Castro, C. L., and Lemos, A. P. (2020). A multi-agent system for solving the dynamic capacitated vehicle routing problem with stochastic customers using trajectory data mining. CoRR, abs/2009.12691

Gregori, M. E., Cámara, J. P., and Bada, G. A. (2006). A jabber-based multi-agent system platform. In Nakashima, H., Wellman, M. P., Weiss, G., and Stone, P., editors, 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), Hakodate, Japan, May 8-12, 2006, pages 1282–1284. ACM.

Karagiannis, V., Chatzimisios, P., Vázquez-Gallego, F., and Alonso-Zarate, J. (2015). A survey on application layer protocols for the internet of things. Trans. IoT Cloud Comput., 3:11–17.

Klügl, F. and Bazzan, A. L. C. (2012). Agent-based modeling and simulation. AI Magazine, 33(3):29.

Masad D. and Kazil, J.(2015). Mesa: An Agent-Based Modeling Framework. In Kathryn Huff and James Bergstra, editors, Proceedings of the 14th Python in Science Conference, pages 51 – 58.