文献类型：期刊文章

作　　者：范明杰[1] 怀丽波[2]

FAN Ming-jie;HUAI Li-Bo(Dept of Computer Science&Technology,Yanbian University,Yanji,Jilin 133002,China;Intelligent Information Processing Lab,Dept of Computer Science&Technology,Yanbian University,Yanji,Jilin 133002,China)

机构地区：[1]延边大学工学院,吉林延吉133002 [2]延边大学工学院计算机科学与技术学科智能信息处理研究室,吉林延吉133002

出　　处：《计算技术与自动化》

年　　份：2018

卷　　号：37

期　　号：1

起止页码：89-94

语　　种：中文

收录情况：ZGKJHX、普通刊

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

关 键 词：遗传算法 排课 模拟退火

分 类 号：TP301.6]