Research And Application On Intelligent Auto-generating Test Paper Based On Genetic Algorithms

The optimization algorithm becomes popular in the recent years, such as theartificial neural network and genetic algorithms etc. It provides as a new method toresolve complicated problems and gains success in lots of fields, auto-generatingexamination paper is a constrained multi-object optimization problem. Traditionalalgorithms of composing test paper have the disadvantages of slow convergence,lowsuccess rate and quality. This paper mainly studies the use of GA in the Combinationoptimization. In order to avoid slow convergence and local convergence of simplegenetic algorithm (SGA)for intelligent test paper generation, a kind of improvedgenetic algorithm (IGA) has been proposed in this paper. This algorithm usesunceasing elimination of similar individual method to quickly enlarge the searchspace and to stabilize the individual diversity of the group, n this article a new methodof composing test paper based on the improved genetic algorithm is given.. After acareful Analysis of each binding condition in the test paper, we have set up amathematical model for automatic test paper-making based on knowledge point,difficulty factor, distinguishing degree, etc. and have realized automatic testpaper-making with improved genetic algorithm. Improved genetic algorithm adoptssegment real number code, putting the question of the same type on the same section,and then the question number maps gene directly. Real number code avoid decodingprocedure, it may enhance operation efficiently. In addition, crossover and mutationoperation conduct in the interior of each section, it may guarantee the quantity of eachtype correct matching and different knowledge point of the question of the same typein the process of test paper-making. The fitness function is designed, the weights ofstronger Constraint conditions are enlarged.According to the functional demand of intelligent Test Paper system, we havedesigned four functional modules: examination database, test paper-generation, gradeanalysis and system setup. Test paper generation module is the core of the system, itincludes three ways of test paper-making: manual, guide and automatic. Test paper aswell as its answers can be sent directly into Microsoft Office Word,in which testpaper as well as its answers are edited, revised and printed out. Grade analysis modulecan analyze the student grades statistically and update each binding condition thequestion in examination database by analyzing grade. The new method is moreefficient and easier to get over premature convergence than the traditional algorithms. It is proved by a number of experiments provided by this article, the test paper formed by the algorithm meets all the users' requirements if the quantity of test questionsis moderate and reasonable.