Comparative Study Between Mesa and Spade for Modeling the Traveling Salesman Problem

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

DOI: https://doi.org/10.5753/wesaac.2022.33424

Abstract

To assist the modeling and simulation based on agents, the choice of a tool is a necessity. However, these tools MESA and SPADE have different characteristics of methodologies and functionalities, whose careful analysis should be considered, aiming to guide their choice according to the purpose and complexity of the model to be simulated. Based on this need for evaluation, the objective of this paper is to present a brief comparative study between these tools applied to solve the traveling salesman problem.

References

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.