基于遗传算法的自动组卷系统的设计与实现

• 作者: 宋继红 张琨 杨会菊 赵学龙
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 自动组卷 遗传算法 试题库 数据结构
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与实现
• 页码范围: 178-183
• 分类号: TP301
• 字数: 4910字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.05.035

摘要

组卷问题是一个在一定约束条件下的多目标参数优化问题,采用传统的数学方法求解十分困难,自动组卷的效率和质量完全取决于试题库设计以及抽题算法的设计.本文以省级《数据结构》精品课程建设为背景,在分析传统组卷算法的优缺点和组卷策略参数的基础上,选用遗传算法,设计并实现了一个自动组卷系统.该算法按照试题类型、数量、难度、区分度、分值和时间等约束条件进行快速搜索并寻找最优解,其中采用分组自然数编码,减少了染色体长度空间；运用自适应理论改进交叉概率及变异概率,使得算法总能找到合适的交叉和变异概率.系统采用C#.NET编程实现,目前已应用于实际教学,取得了良好的教学效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学龙	南京理工大学计算机科学与技术学院	26	164	8.0	11.0
2	张琨	南京理工大学计算机科学与技术学院	79	780	15.0	24.0
3	杨会菊	南京理工大学计算机科学与技术学院	1	33	1.0	1.0
4	宋继红	南京理工大学计算机科学与技术学院	4	44	2.0	4.0