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

• 作者: 丁知平
• 来源期刊: 软件
• 学科: 工学
• 关键词: 遗传算法 自动组卷 自适应 数学模型
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法与计算复杂性
• 页码范围: 9-11,19
• 分类号: TP301.6
• 字数: 4645字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2011.09.003

摘要

自动组卷优化问题的研究,由于题库组卷的随机性,难度很大.针对传统遗传算法在自动组卷中存在的未成熟收敛和收敛速度慢等问题,为了快速可信地组卷,提出了一种改进的遗传算法.该算法采用模拟小生境法选择算子进行种群选取,并对交叉算子和变异算子进行了优化,实现了交叉和变异概率的非线性自适应调整.进行仿真实验,结果证明,改进的遗传算法在组卷的有效性、稳定性和收敛速度等方面有显著的提高,更能有效解决自动组卷问题,具有较好的使用性能和实用性,能够极大的满足用户组卷的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁知平		24	91	6.0	8.0