面向排课系统的遗传算法改进研究

• 作者: 于娟 尹积栋
• 来源期刊: 太原理工大学学报
• 关键词: 遗传算法 排课系统 自适应交叉概率 染色体编码
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 信息与计算机工程
• 页码范围: 572-574,579
• 页数: 4页
• 分类号: TP399
• 语种: 中文

摘要

为了解决实施学分制对排课所造成的困难,改进了排课系统中使用的遗传算法.基于遗传算法的原理以及在排课系统中的应用,指出了交叉和变异概率选择的盲目性,并提出了遗传算法中染色体编码设计和含动态调整参数的交叉变异概率选择的改进措施.采用仿真实验的方式验证了改进后的遗传算法,结果表明,改进算法减少了无效的染色体和交叉变异操作,提高了收敛速度和全局搜索能力,克服了遗传算法的早熟和局部收敛的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于娟	福州大学公共管理学院	13	206	6.0	13.0
2	尹积栋	福州大学公共管理学院	1	10	1.0	1.0