Title :
Research on intelligent test paper generation base on improved genetic algorithm
Author :
Chen Xiumin ; Wang Dengcai ; Zhu Meining ; Yang Yanping
Author_Institution :
Comput. Dept., Hebei Normal Univ. of Sci. & Technol., Qinhuangdao, China
Abstract :
In order to solve the problems such as blindfold search, slower convergence, and sometimes unsuccessfully search in the present genetic algorithms used for intelligent test paper generation, this paper introduces an improved genetic algorithm for intelligent test paper generation. This algorithm generates optimized initial chromosome group and controlling crossing and variation recurring to test paper parameters and randomization. Consequently, it can avoid the problems of blind search and slower convergence resulted by complete randomization controlling adopted by the present genetic algorithms. At last, this paper proves the improved genetic algorithm can better solve the intelligent test paper generation problem compared to present genetic algorithms mentioned in algorithm analysis section of this paper.
Keywords :
educational administrative data processing; genetic algorithms; random processes; blindfold search; improved genetic algorithm; intelligent test paper generation base; optimized initial chromosome group; randomization; test paper parameters; Arrays; Biological cells; Convergence; Encoding; Genetic algorithms; Probability; Search problems; genetic algorithm; intelligent test paper generation; optimized initial chromosome group; parameter-controlled crossing; parameter-controlled variation;
Conference_Titel :
Computer Science & Education (ICCSE), 2011 6th International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-9717-1
DOI :
10.1109/ICCSE.2011.6028632