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.

Design and Analysis on Test Quality

The Design of Symbol to Estimate Teaching Quality and the Test of Effectivity

Study on Quality Evaluation in DFQ

Research and development on data quality assessment management system

A Test Automation Solution On Gui Functional Test

Design and implementation of a PCB testing system

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

An Improved General Test Paper-generating Model and Its Intelligent Algorithm

The Design and Development of A Semi-Auto Computer Generated Testing Paper System - A Case Study in the School of Continuing Education at China University of Geosciences

Design and realization of test question bank database system

Development and Application of Quality Assurance and Rating Software Program for Power Equipment Defect Texts

[Design and Research on the Measure Analysis and QA System of Gamma Knife Dose Field].

Study on Test Attribute Adjustment Strategies for Question Bank

Automatic generating test paper system based on genetic algorithm

Research on Development Strategy of Test and Evaluation Assessment for Equipment Software

Research on the Test Paper Generating Method of Engineering Graphics Based on the Extension and Integration Mode

An Overview of Approaches to the Automated Assessment of Subjective Tests

The Selection and Application of Examination Paper Analysis Indexes

Study on Improving Test System of Post-Graduate Students

Research and Realization of an Algorithm of Intelligence Assembling Paper in Test Paper Generation System

The Research And Application Of Fuzzy Entropy Weight Comprehensive Evaluation Method In Paper Quality Evaluation