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

• 作者: 张亚昕
• 来源期刊: 现代电子技术
• 关键词: 遗传算法 自动组卷 适应度函数 分段二进制编码
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 科学计算机及信息处理
• 页码范围: 80-82
• 分类号: TN911-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.18.026

摘要

为了解决传统遗传算法在自动组卷中容易出现未成熟收敛和收敛速度慢等问题,提出了一种基于改进遗传算法的自动组卷方法.采用分段二进制编码策略,对每个子空间进行初始种群选择,保证了初始种群含有丰富的模式,从而增加搜索收敛于全局最优的可能性.并对交叉算子和变异算子进行了优化,实现了交叉和变异概率随解的变化而自适应调整.实验结果表明,改进的遗传算法能有效地解决自动组卷问题,提高了收敛速度和组卷的成功率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张亚昕		31	47	3.0	5.0