A solution proposal for the n-queens problem using Hybrid Multi-Agent Systems

• Vágner de Oliveira Gabriel FURG
• Júlia de Avila dos Santos FURG
• Raquel Machado Leite FURG
• Cleo Zanella Billa FURG

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

Abstract

The purpose of this work is to present a solution to the classic n-queens problem, which seeks to find a place for n queens on a chessboard, and they can not attack each other. As a solution, the present work uses a hybrid model for multiagent systems, developed in the Jadex environment. In this paper, we describe the steps carried out for the development of the research, as well as the potential of working with a hybrid model of multiagent systems. Finally, a case study is showed to demonstrate the effectiveness of using MAS to solve the problem.

References

Alvares, L. O. (1997). Introduçao aos sistemas multiagentes.

Amandi, A. (1997). Programação de agentes orientada a objetos. Tese de doutorado. Universidade Federal do Rio Grande do Sul.

Bastos, R. M. (1998). O planejamento de alocação de recursos baseado em sistemas multiagentes. Tese de doutorado. Universidade Federal do Rio Grande do Sul.

Braubach, L., Lamersdorf, W., and Pokahr, A. (2003). Jadex: Implementing a bdi-infrastructure for jade agents.

de Nunes, I. O. (2007). Implementação do modelo e da arquitetura bdi. Monografias em Ciência da Computação, 1.

Ferber, J. and Gasser, L. (1991). Intelligence artificielle distribuée. France. Tutorial notes of the 11th conference on expert systems and their applications.

Gambardella, L. M. and Dorigo, M. (1996). Solving symmetric and asymmetric tsps by ant colonies. In International conference on evolutionary computation, pages 622–627.

Hu, X., Eberhart, R. C., and Shi, Y. (2003). Swarm intelligence for permutation optimization: a case study of n-queens problem. In Swarm intelligence symposium, 2003. SIS’03. Proceedings of the 2003 IEEE, pages 243–246. IEEE.

Oliveira, C. M. and Pozo, A. T. R. (2014). Resolução para o problema n-rainhas utilizando aco.

Rezende, S. O. (2003). Sistemas inteligentes: fundamentos e aplicações.

Solnon, C. (2002). Ants can solve constraint satisfaction problems. IEEE transactions on evolutionary computation, 6(4):347–357.

Wooldridge, M. (2002). An introduction to multiagent systems. John Wiley & Sons.

Wooldridge, M. (2009). An introduction to multiagent systems. John Wiley & Sons, 2 edition.

Zeni, J. R. R. (2007). Um software para o problema das 8 rainhas. In Anais do Workshop de Informática na Escola, volume 1.