Generating Pager Research Based On Genetic Algorithm

With the development of computer aid instruction , computer examination system as an important component of computer managing instruction gets more and more attention. The study of genetic algorithm to generate paper intelligently is a significant topic of computer aid instruction.The test paper generation is an optimized problem to multi-objective parameter with certain restriction. The optimization is implemented very difficultly by traditional method. The quality and efficiency of intelligent generating test paper is entirely determined by the designs of test questions-database and problems-terms algorithm. A great deal of articles from inside and outside analyzed, genetic algorithm is selected as the way to generate test paper. The genetic algorithm is a kind of searching method using probability which simulates the natural evolution. Its predominance lies in effective resolving complicated non-linear problems, which are difficult for traditional searching methods. It has few limitations on the presumption of the solution space, and owns predominance in adaptability and parallelism.This thesis briefly summarizes the notions and theories of genetic algorithm firstly. Then, researches on the cause of premature convergence in this algorithm. Analyses the familiar defendable steps and measures its varieties. To solve the problems of premature convergence and blind genetic operators, based on the traditional genetic algorithm, this paper makes an algorithm which lies on divided swarm tactic in microstructure and lies on gene store tactic in microstructure assisted by the new unit tactic. The new algorithm improves capacity of regeneration schema and paces the algorithm converge.By analyzing the process of generating test paper, it establishes a mathematic model which combines the new genetic algorithm with generating paper problem. Ultimately designs an intelligent generating paper system for test. The system can search for the best answer according to such restriction conditions as test question types, terms scalar, knowledge points, difficulty degree, distinguish, exposition, the latest time and answer time. A cording method named paragraphed integer cording is used. Due to the cording strategy, crossover and mutation operator are designed. The actual test indicates that the intelligent generating test paper based on improved genetic algorithm can satisfy the needs for actual examinations, the speed is faster enough and the quality of test paper is better.