An Agent Program Capable of Applying Local Search Strategies in the State Space of Well Defined Problems

• Thayanne França UECE
• Raimundo J. C. F. Junior UECE
• Jherson H. A. Pereira UFPA
• Francisca R. de V. Silveira IFCE
• Lidio M. L. de Campos UFPA
• Thelmo P. Araújo UECE
• Gustavo A. L. de Campos UECE

DOI: https://doi.org/10.5753/eniac.2018.4432

Resumo

Classical models of agents for solving well-defined problems are widely used in the literature but are limited to systematic search strategies in order to find the solutions. However, these strategies are not suited for all types of application. This work presents an adaption of classical models of agents for local search strategies. One agent system for neural network automatic design is used to show the feasibility of the proposal. The results are promising, since the model found satisfactory solutions for the proposed problems.

Referências

Campos, G. A. L. e Vinhas, R. R. (2000) “Busca Heurística – Classificação e Um Quadro Formal”, Anais do XIII Congresso Brasileiro de Automática, Florianópolis-BR, p. 1568-1573.

De Campos, L. M. L. (2016) “Uma Metodologia Biologicamente Inspirada para Projeto Automático de Redes Neurais Artificiais usando Sistemas-L Paramétricos com Memória”, Tese de Doutorado PPGEE/UFPA.

Michiels, W., Aarts, E., Korst, J. (2007) “Theoretical Aspects of Local Search”, Springer-Verlag Berlin Heidelberg, Vol III.

Nguyen, C. D., Miles, S., Perini , A., Tonella, P. Harman, A. Luck, M. (2012) “ Evolutionary testing of autonomous software agents ”, Autonomous Agents and Multi-Agent Systems 25 (2), 260-283 .

Rozenberg, G. and Salomaa, A. (1980) “The Mathematical Theory of L Systems, Volume 90”, Academic Press, 1 th edition.

Russell, S. J. and Norvig, P. (2010) “Artificial Intelligence A Modern Approach”, Prentice Hall, 3 th edition.

Silveira, S. R. V. (2013) “Uma Abordagem Fundamentada em Agentes Racionais para o Teste de Agentes Racionais”, Dissertação de Mestrado MACC/UECE.

Simon, H. A. (1977) “Models of Discovery”, D. Reidel Publishing Company, Netherlands.

Wooldridge, M. (2002) “Introduction to MultiAgent Systems”, Wiley, 2 th edition.

Yao, X. (1987) “Evolving artificial neural networks”. Proc. IEEE 87, 1423-1447