Design Of Generating System Of Test Paper Based On GA In Decimal Encoding

Computer Assisted Test is a important component in the research of CAI (Computer Assisted Instruction),and computer generating testpaper system is requisite part of the research of the CAT.The research of computer generating testpaper system can reform the mode of traditional test and improve the efficiency of testpaper compositing.The testpaper auto-generation is a multi-objective optimized problem with a certain restriction,so the absolution by traditional mathematics is implemented very difficultly.Because the efficiency and quality of testpaper auto-generation lies on the design of itembank database and compositing-paper algorithm absolutely,the research of compositing-papter algorithm becomes a hot spot in the research of computer generating testpaper system and has a momentous current significance.Generating testpaper system required the testpaper generated by system to be great randomness and rationality,and compositing-testpaper algorithm to be with good efficiency and probability of success.At first,the thesis stated the background and meanings of the research of auto-compositing algorithm,summarized the current status achievements of the research,Compared the difference among with random extraction algorithm,trackback probe algorithm and genetic algorithm,and analyzed the theory and application of GA(Genetic Algorithm) using decimal encoding&decoding.Then,on the basis of this,attempted to apply the Generation Algorithm using decimal encoding&decoding into auto-compositing paper system to improve the performance of the system,and a basic implement by using J2EE technology is given in the thesis.Through the implement of the system,it was proved that decimal-coding GA can improve the performance of compositing-paper system and enhance the generating efficiency of testpaper.But the more improvement and enhance of compositing-paper algorithm,need to make more deep research in the future.