Uma proposta de solução para o problema das n-rainhas usando SMA Híbridos

• 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

Resumo

Este trabalho apresenta uma proposta para a resolução do problema das n-rainhas, o qual se caracteriza por posicionar um número n de rainhas em um tabuleiro sem que ocorram ataques entre elas. Como solução, o presente trabalho utiliza um modelo híbrido para sistemas multiagente, desenvolvido no ambiente Jadex. No trabalho são descritas as etapas decorrentes e as análises realizadas para o desenvolvimento da pesquisa, bem como o potencial de trabalho com um modelo do tipo híbrido de sistemas multiagente, além de apresentar um estudo de caso que valida a eficácia do recurso na resolução do problema.

Referências

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.