基于改进遗传算法的自适应组卷算法设计  

Design of Adaptive Test Paper Generation Algorithm Based on Improved Genetic Algorithm

作　　者：刘杰逾 LIU Jieyu(School of Intelligent Technology,Geely University,Chengdu Sichuan 641423,China)

机构地区：[1]吉利学院智能科技学院,四川成都641423

出　　处：《信息与电脑》2021年第14期54-56,共3页Information & Computer

基　　金：吉利学院2021年度校级科研课题“基于分层教学的《大学计算机基础》在线考试系统的研究与设计”(项目编号:2021KY0311)。

摘　　要：各高等学校的组卷方式已经从教室人工组卷变为计算机组卷,依旧存在很多问题。基于此,提出基于改进遗传算法的自适应组卷算法,首先改造遗传算法,将计算的适应度按照试卷要求调整,进而基于算法的约束条件构建自适应组卷数学模型,通交叉和变异操对数学模型求解,最终实现自适应组卷算法设计。对比实验表明,设计算法所需时间更短,误差更小。The method of composing papers in various colleges and universities has changed from manual grouping in classrooms to computer grouping,and there are still many problems.Therefore,an adaptive test paper generation algorithm based on improved genetic algorithm is proposed.First of all,the genetic algorithm is modified,and the calculated fitness is adjusted according to the requirements of the test paper.Based on the constraints of the algorithm,an adaptive paper composition mathematical model is constructed,and the mathematical model is solved through crossover and mutation operations,and the adaptive paper composition algorithm design is finally realized.Through comparative experiments,it is proved that the design algorithm requires shorter time and smaller errors.

关 键 词：遗传算法 自适应 组卷算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]