基于改进遗传算法的自动组卷问题研究  

Research of Automatic Paper Generation Based on Improved Genetic Algorithm

作　　者：杨素锦[1] 陈莹[1] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001

出　　处：《煤炭技术》2012年第12期217-219,共3页Coal Technology

基　　金：河南省教育厅2012年度科学技术研究重点项目(12A520054)

摘　　要：建立了组卷问题的可扩展的数学模型,采用权重系数法将多目标转换为单目标完成适应度函数的设计,对遗传算法中的编码方案、初始种群产生、遗传算子进行改进。实验表明,改进组卷算法在试题库较大且组卷约束目标较多时仍可成功组出试卷,且组卷效率较高。In this paper we establish an extendable mathematical model of test paper, and turn multiple objectives into a single target to complete the design of fitness function by using the weight coefficient,improve coded scheme,thegeneration of initial population,genetic operators. Test results show that the new method is more efficient and effective to deal with the problem of large test database and more constrained goal in test paper generation.

关 键 词：数学模型 遗传算法 自动组卷 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]