基于遗传算法的自测系统设计与实现

Design and Implementation of Self-Test System Based on Genetic Algorithm

自测是学生进行自我评价与指导的重要途径,有利于培养学生的自我管理意识,提升其自主学习能力。文章设计并实现了一个基于B/S的在线自测系统。它以知识点维护与试题库管理为基础,以自动组卷为核心,提供在线测试与评分、错题本维护等功能。知识点采用分级管理方式,并允许一道题目关联多个知识点。自动组卷采用遗传算法,以知识点覆盖率、试卷难度为优化目标,以题目数量、总分等为约束条件。

Self-assessment is an important way for students to evaluate and guide themselves,which is helpful to cultivate students'self-management consciousness and improve their ability of self-study.This paper designs and implements an online self-assessment system based on B/S pattern.Based on the maintenance of knowledge points and the management of test questions database,with the core of automatic test paper generation,it provides functions such as online testing and scoring,wrong questions managing,etc.Knowledge points are managed in a hierarchical way,and one question can be associated with multiple knowledge points.The genetic algorithm is used in the automatic test paper generation,with the coverage rate of knowledge points and the difficulty of test paper as the optimization objectives,and the number of questions and the total score as the constraints.