Study of construction strategies for test paper based on genetic algorithm

With the rapid development of the computer technology and artificial intelligence, and the rapid improvement of Chinese educational information level, It becomes the hot focus in IT industry and education domain to achieve paperless examination and networking examination. The thesis, firstly, introduces the research background, the art of the state of the domestic and foreign research works. In the analysis of a large number of research results domestically and abroad, the thesis analyzes the algorithms for automatically constructing test papers, and establishes the mathematical model for constructing test papers automatically, whose control parameters are the types of items, the difficulty of items, the distinguishing degrees, the cognitive classification, and the time of arraying paper. The test paper based on improved genetic algorithm strategy are proposed. Since the characteristics of finding global optimal solution adaptively and the high convergence speed, The proposed algorithms solves the problem of the code length of the chromosome too long, and the difficulties to compute the fitness. The chromosome structure and fitness function are constructed and described based on the requirements of organizing test paper. The genetic operation of the problem is designed and the corresponding application software based on the genetic algorithm proposed in this thesis is programmed. It is laid a solid foundation to further improve the construction of the network item bank. Finally, the basic structure of paperless examination system is explored to determine the overall function of the paperless system and determine the direction of studying