基于改进遗传算法的排课问题研究

• 作者: 怀丽波 范明杰
• 来源期刊: 计算技术与自动化
• 关键词: 遗传算法 排课 模拟退火
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 89-94
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.16339/j.cnki.jsjsyzdh.201801018

摘要

针对遗传算法在解决排课问题中易陷入局部最优解的缺陷,提出一种改进的遗传算法.在传统遗传算法基础之上,融合模拟退火思想,使交叉得到的子代以一定概率进入下一代,并对传统的基于概率的计算方法进行改进,编排出优质的课表.实验结果表明改进算法不仅加快了前期进化速度,而且解决了遗传算法后期易陷入局部最优解的缺陷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	怀丽波	延边大学工学院	14	19	3.0	3.0
2	范明杰	延边大学工学院	2	0	0.0	0.0