The Research And Application Of Auto-Generating Examination Papers System Based On Genetic Algorithm

Genetic algorithm(GA) is random search and optimizing method what is used to solve complex problems by simulates the natural selection in biosystem and the mechanism of aberrance in heredity. And the problem of composing examination papers is multi-objective parameter optimizing problem with some constraint conditions. The quality and efficiency of auto-generating examination papers are all determined by the test questions-database designs and get problems-terms algorithm. The conventional composing examination papers algorithms have some drawbacks such as slow speed, small success chance and poor quality. This paper, which aims at the drawbacks of auto-generating examination papers in examination system, completely analyzes and investigates the algorithm of auto-generating examination papers and puts forward the strategy of auto-generating examination papers based on GA, applies GA into the auto-generating examination papers in on-line examination system. The method meets the users' extreme need because of scientificity, rationality and practicability.. This paper puts forward the auto-generating examination papers based on GA under some constraint conditions, analyses evaluating indicators, their functions and their relationship; evaluating indicators are quantified to a group of discrete indexes's distributive columns, which are used to describe the characters of objective examination papers, namely a examination paper generation model is set up with the distributions of the evaluating indicators. Based on present examination paper model, a multi-objective optimization model, which seems much satisfying users' demands, is established. In the process of solving the problem, weight coefficient method is introduced to turn multi-objective optimization problem to single-objective optimization, a mathematic model to generate examination papers is established. Then we find the solution by the use of genetic algorithm. The set of solution is just the quantity of test items that has the index value in objective examination papers.In this thesis, the traditional genetic algorithm has been improved appropriatly, and the author makes an improved genetic algorithm program of auto-generating examination papers using C#, the success efficiency and constringency speed have been boosted distinctly. This not only adapts to big database system, but also satisfies complex restricted conditions of generating examination papers. Many examination papers will been gained which accord with generating examination papers request by one-off generating. Through implementing the on-line examination system, the correctness of the theory has been validated. With the extensive application of network technique in the educating realm, the on-line examination system has been put forward. To test with the network can improve the efficiency and quality of the examination. This paper applies the auto-generating examination papers system based on GA to on-line examination system, and embarks from the users' actual demands, gives a detailed elaboration on the main function of the on-line examination system and analyses on-line examination system model based on the WEB. This paper analyses how to design and implement the examination system by using the object-oriented method, specially the UML model diagram analyzing designing the on-line examination system. The on-line examination system bases on B/S structure, the ASP.NET technology and SQL-Server 2000 database, and the author developes a practical on-line examination system as to meet the requirements, such as the management of user's information, the management of test questions database, the management of examination papers, the auto-generating examination papers, on-line examination, marking examination papers, analyzing test score etc. It has important theory and reality meanings.