Artificial Immune Systems in intelligent agents test

Intelligent agents consist in a promising computing technology for the development of complex distributed systems. Despite the available theoretical references for guiding the designer of these agents, there are few proposed testing techniques to validate these systems. It's known that this validation depends on all the selected test cases, which should provide information regarding the components in the structure of the agent that show unsatisfactory performance. This article presents the application of Artificial Immune Systems (AIS), through Clonal Selection Algorithm (CLONALG), for the problem of optimization of selection of test cases for testing computing systems that are based on intelligent agents. In order to validate the use of CLONALG, comparisons between the Genetic Algorithms (GA) and Ant Colony Optimization Algorithms (ACO) techniques were performed. In the experiments with the approach testing intelligent agents with different types of architecture in partially and completely observable environments, the approach selected a group of satisfactory test cases in terms of the generated information about the irregular performance of the agent. From this result, the approach enables the identification of problematic episodes, allowing the designer to make objective changes in the internal structure of the agent in such a way to improve its performance.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Sergio Torres,et al.  Swarm Theory Applied To Air Traffic Flow Management , 2012, Complex Adaptive Systems.

[3]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[4]  Leandro Nunes de Castro,et al.  The Clonal Selection Algorithm with Engineering Applications 1 , 2000 .

[5]  Mukun Cao,et al.  Modeling Intelligent Distance Education System Based On Agent , 2007, 2007 First IEEE International Symposium on Information Technologies and Applications in Education.

[6]  Michael Luck,et al.  Evolutionary testing of autonomous software agents , 2009, Autonomous Agents and Multi-Agent Systems.

[7]  R. Rosner.  Computer software , 1978, Nature.

[8]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[9]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[10]  Ana María Martínez Enríquez,et al.  Remote Patient Monitoring and Healthcare Management Using Multi-agent Based Architecture , 2010, 2010 Ninth Mexican International Conference on Artificial Intelligence.

[11]  F. R. V. Silveira,et al.  Rational Agents for the Test of Rational Agents , 2013, IEEE Latin America Transactions.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[14]  Anna Perini,et al.  Goal-oriented testing for MASs , 2010, Int. J. Agent Oriented Softw. Eng..

[15]  Houhamdi Zina,et al.  TEST SUITE GENERATION PROCESS FOR AGENT TESTING , 2011 .

[16]  Fei Wang,et al.  Technology and Application of Intelligent Agent in Electronic Commerce , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[17]  Habib Rajabi Mashhadi,et al.  A novel adaptive agent-based algorithm to find mixed Nash equilibrium in static games , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[18]  Richard J. Lipton,et al.  Hints on Test Data Selection: Help for the Practicing Programmer , 1978, Computer.

[19]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[20]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[22]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[23]  Mohamed Jamal Zemerly,et al.  Pro-active multi-agent recommender system for travelers , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[24]  Seppo J. Ovaska,et al.  Industrial applications of soft computing: a review , 2001, Proc. IEEE.

[25]  Daniel Divenyi,et al.  Agent-Based Modeling of Distributed Generation in Power System Control , 2013, IEEE Transactions on Sustainable Energy.

[26]  Hitoshi Iba,et al.  New Frontier in Evolutionary Algorithms: Theory and Applications , 2011 .

[27]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[28]  Jonathan Timmis,et al.  Artificial immune systems as a novel soft computing paradigm , 2003, Soft Comput..

[29]  Roy P. Pargas,et al.  Test‐data generation using genetic algorithms , 1999 .

[30]  Anna Perini,et al.  Automated Continuous Testing of Multi-Agent Systems , 2007 .

[31]  Christopher A. Rouff,et al.  A test agent for testing agents and their communities , 2002, Proceedings, IEEE Aerospace Conference.

[32]  Sajjad Haider,et al.  On learning coordination among soccer agents , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[33]  Somasree Bhadra,et al.  An Agent Based Efficient Traffic Framework Using Fuzzy , 2014, 2014 Fourth International Conference on Advanced Computing & Communication Technologies.

[34]  Okan Can,et al.  Mobile agent based intrusion detection system , 2014, 2014 22nd Signal Processing and Communications Applications Conference (SIU).