杨斌
- 作品数:1 被引量:0H指数:0
- 供职机构:顺德职业技术学院更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于改进小生境遗传算法的自适应组卷系统
- 2013年
- 针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群,其次对选择策略进行优化,引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。
- 刁建忠曾爱林杨斌
- 关键词:组卷算法遗传算法小生境自适应