改进的遗传算法在模块化考试自动组卷中的应用

摘要：

自动组卷是典型的多目标优化问题,针对软件工程等科目存在模块化的特点,建立了试题库及多目标优化组卷模型,对不同的目标根据其重要性采用不同的权重系数,将多目标优化问题转化为单目标优化问题,使用了遗传算法进行求解,根据约束条件存在着硬约束与软约束条件,改进了可行解的产生方法,求解过程中采用精英策略对种群进行选取,并对交叉、变异算子进行优化.经实际测试,组卷成功率与算法的收敛速度均可达到自动组卷的要求.

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

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：北华航天工业学院基金项目JY-2008-025-Y

在线出版日期：2010-05-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：9-13