Genetic algorithm based multi-agent system applied to test generation

Anbo Meng Luqing Ye Daniel Roy 1 Pierre Padilla
1 COSTEAM - Optimal and secure management of manufacturing systems
Inria Nancy - Grand Est, UPVM - Université Paul Verlaine - Metz
Abstract : Automatic test generating system in distributed computing context is one of the most important links in on-line evaluation system. Although the issue has been argued long since, there is not a perfect solution to it so far. This paper proposed an innovative approach to successfully addressing such issue by the seamless integration of genetic algorithm (GA) and multi-agent system. In the design phase, a test ontology was firstly defined for smoothing the communication among agents. For the implementation of GA, The fitness function and the structure of chromosome were identified on the basis of the analysis of constraint conditions associated with a test. To demonstrate the task execution flow and messages passing among agents, the activity diagram and sequence diagram were also shown on the AUML basis. In the phase of implementation, the JADE based agent behavior model was described in detail and the implementation platform was also demonstrated. The final simulation results validated the feasibility of the proposed approach.
Type de document :
Article dans une revue
Computers and Education, Elsevier, 2007, 49 (4), pp.1205-1223. 〈10.1016/j.compedu.2006.01.012〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00598480
Contributeur : Ist Inria Nancy Grand Est <>
Soumis le : lundi 6 juin 2011 - 15:19:27
Dernière modification le : jeudi 16 mars 2017 - 01:06:18

Identifiants

Collections

Citation

Anbo Meng, Luqing Ye, Daniel Roy, Pierre Padilla. Genetic algorithm based multi-agent system applied to test generation. Computers and Education, Elsevier, 2007, 49 (4), pp.1205-1223. 〈10.1016/j.compedu.2006.01.012〉. 〈inria-00598480〉

Partager

Métriques

Consultations de la notice

98