试卷自动生成系统的设计和实现 毕业论文.doc

试卷自动生成系统的设计和实现 摘 要 关键词： ABSTRACT With the development of computer technology and intelligent in-depth study of optimization algorithm, the research of automatic generating test paper system is being paid attention to by more and more experts and scholars. It not only refers to the establishment of test paper generating mathematical model, but also includes the research of corresponding algorithms. The test paper auto-generating is an optimized problem to multi-objective parameter with a certain constraints. The optimization is implemented very difficulty by traditional mathematical methods. The efficiency and quality of automatic generating test paper is absolutely determined by the design of test questions database and corresponding automatic generating test paper algorithm. So how to design a algorithm to select a group of test questions most matching the requirements of examination effectively and efficiently, while basing on it to realize the intelligent test paper generating system, which is the purpose of this paper. Previous paper generating algorithms are mostly based on random selective strategy and recall-test strategy. The former is easy to realize with high time complexity, the latter occupies high space complexity while total question number is comparatively large, neither has the intelligence. Genetic Algorithm (GA) is an intelligent algorithm, which simulates the natural process of biological evolution. It is being paid more and more attention to with the characteristics of simple, strong robustness, global search and unfettered by the restrictive conditions of search space. The population search strategy in GA provides a very suitable solution for multi-objective optimization, so applying it to the issue of test paper auto-generation can achieve good results. In order to realize test paper automatic generating system, this paper starts from the fields of education surveying, artificial intelligence, software engineering, realizes the