科创中国

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

原文链接：万方

• 作者：

  张亚昕

• 摘要：

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

• 关键词：

  遗传算法 自动组卷 适应度函数 分段二进制编码

• 作者单位：

  西安铁路职业技术学院

• 来源期刊：

  现代电子技术

• 年，卷(期)：

  2012018