Abstract:Automatic test paper design is critical in education to reduce workloads for educators and facilitate an efficient teaching process. However, current designs fail to satisfy the realistic teaching requirements of educators, including the consideration of both test quality and efficiency. This is the main reason why teachers still manually construct tests in most teaching environments. In this paper, the quality of tests is quantitatively defined while considering multiple objectives, including a flexible coverage of knowledge points, cognitive levels, and question difficulty. Then, a model based on the technique of linear programming is delicately designed to explore the optimal results for this newly defined problem. However, this technique is not efficient enough, which cannot obtain results in polynomial time. With the consideration of both test quality and generation efficiency, this paper proposes a genetic algorithm (GA) based method, named dynamic programming guided genetic algorithm with adaptive selection (DPGA-AS). In this method, a dynamic programming method is proposed in the population initialization part to improve the efficiency of the genetic algorithm. An adaptive selection method for the GA is designed to avoid prematurely falling into the local optimal for better test quality. The question bank used in our experiments is assembled based on college-level calculus questions from well-known textbooks. The experimental results show that the proposed techniques can construct test papers with both high effectiveness and efficiency. The computation time of the test assembly problem is reduced from 3 hours to 2 seconds for a 5000-size question bank as compared to a linear programming model with similar test quality. The test quality of the proposed method is better than the other baselines.

MANEUVER OF COMPOSING EXAMINATION PAPERS FROM QUESTIONS IN VIEW OF GENETIC ALGORITHMS

Research on the Problem of Auto-composing Test Paper Based on Hybrid Genetic Algorithm

Research on Intelligent Auto-generating Examination Paper based on Genetic Algorithm

Algorithm Study Based on Genetic Algorithm and Ant Algorithm in Auto-Generating Examination Paper

Application of Genetic Algorithm in Composing Test Paper

Genetic Algorithm Based on Matrix Coding and Its Application in Auto-generating Examination Paper

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Research on Intelligent Generating Test Paper Based on Parallel Genetic Algorithm

Automatic generating test paper system based on genetic algorithm

Auto-Generating Examination Paper Based on Genetic Algorithms

Optimization of Generic Algorithm in Automatic Paper-making Strategy

Research and Application of Genetic Algorithms on Test Paper Strategy

Design and Implementation of an Automatic Test Paper Generation System Based on Genetic Algorithms

Strategy and Applied Research of Multi-Constrained Model of Automatic Test Paper Based on Genetic Algorithm

Research of the Intelligent Test Paper Composition Based of the Genetic Algoritnm in the Construction of the Examination Database

Research of Intelligent Grouping Based on Genetic Simulated Annealing Algorithm

Exploring Multiple-Objective Optimization for Efficient and Effective Test Paper Design with Dynamic Programming Guided Genetic Algorithm

A Exam-Paper Generating Algorithm Based on Improved Genetic Algorithm

Application of the Genetic Algorithms in Automatic Test Paper Generation at Recruit Students System

An Ameliorative Self-adaptive GA Method and Application to Optimization of the Laminate Composite

The Intelligent Strategy for Test Paper Compiling Based on Auto-adapted Technology Genetic Algorithm