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 implementation of test paper auto-generation strategy for electric energy measurement

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 Research of Automatic Test Control System for Electric Energy Metering Equipment

Auto-Generating Examination Paper Based on Genetic Algorithms

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

Research on the Multiple Associated Engineering Graphics Test Database with Multi Attribute and the Multi-Mode Intelligent Test Paper Generating System

A Fuzzy-Based Evaluation Approach for Metering Schemes of Medium-Low Voltage DC Distribution Network

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

Intelligent Test Paper with Distributed Genetic Algorithm Realizing on Web Services

Cyber-physical Test Case for Distribution Grid Operation and Control

DESIGN AND IMPLEMENTATION OF FINANCIAL RISK EVALUATION AND ASSISTANT DECISION-MAKING SYSTEM FOR ZHEJIANG ELECTRICITY MARKET

The Development of an Automatic Test Assembly System for a Formative Assessment in Mastery Learning Instruction: Case of the SQL Mastery Course

Research of Metering Scheme Key Techniques for Medium and Low Voltage DC Distribution Network

Key techniques study on Watt-hour meter full-automatic flexible verification system

Development and Research of Intelligent Testing Information System for Full Performance Test of Metrology Equipment

Automatic Generation System of Distribution Network Switch Test Scheme based on Topology Analysis

A Method of Evaluating Operation of Electric Energy Meter

Optimization and Simulation of the User's Electric Energy Measurement in Large Data of Power Grid

A test paper generation algorithm based on diseased enhanced genetic algorithm

An Online Accuracy Evaluation Method for Smart Electricity Meter Calibration Devices Based on Mutual Correlations of Calibration Data

An Intelligent Test Paper Generation Method Based on Genetic Particle Swarm Optimization