首页 | 本学科首页   官方微博 | 高级检索  
     

改进的遗传算法在模块化考试自动组卷中的应用
引用本文:房好帅,李建义,赵逸智. 改进的遗传算法在模块化考试自动组卷中的应用[J]. 北华航天工业学院学报, 2010, 20(1): 9-13
作者姓名:房好帅  李建义  赵逸智
作者单位:北华航天工业学院,计算机科学与工程系,河北,廊坊,065000;北华航天工业学院,成教学院,河北,廊坊,065000
基金项目:北华航天工业学院基金项目 
摘    要:
自动组卷是典型的多目标优化问题,针对软件工程等科目存在模块化的特点,建立了试题库及多目标优化组卷模型,对不同的目标根据其重要性采用不同的权重系数,将多目标优化问题转化为单目标优化问题,使用了遗传算法进行求解,根据约束条件存在着硬约束与软约束条件,改进了可行解的产生方法,求解过程中采用精英策略对种群进行选取,并对交叉、变异算子进行优化。经实际测试,组卷成功率与算法的收敛速度均可达到自动组卷的要求。

关 键 词:多目标优化问题  遗传算法  试题库  自动组卷

Application of Improved Genetic Algorithm in the Modular Automatic Test Construction System
FANG Hao-shuai,LI Jian-yi,ZHAO Yi-zhi. Application of Improved Genetic Algorithm in the Modular Automatic Test Construction System[J]. Journal of North China Institute of Aerospace Engineering, 2010, 20(1): 9-13
Authors:FANG Hao-shuai  LI Jian-yi  ZHAO Yi-zhi
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号