多种排课算法的探讨与分析毕业文献综述.doc

文献综述 多种排课算法的探讨与分析 院（系）名称 信息工程学院 专业名称 计算机科学与技术 学生姓名 指导教师 2008 年 3 月 15 日 多种排课算法的探讨与分析 摘 要 课程表的编排是学校教学管理工作中不可或缺的一部分，是教学工作顺利进行的保证。由于学校教学工作的科目安排，不仅反映出学校的办学思想，也体现学校教育管理的水平，所以，科学、合理地编排各学科教师的授课时间，是不容忽视的。而如何实现课表编排的高效与快速性，是本文所要描述的内容。 本文分别对PBIL算法，案例注入式遗传算法、混合型模拟退火算法、分支定界算法的背景、原理、实现及存在优缺点做了分析与比较，其中PBIL算法是一种进化演绎算法，以学习为手段，用概率作指导，通过重复计算和目标函数的收敛性求得最优解；案例注入式遗传算法通过对案例库的相似搜索，然后通过学习、复制、交叉、变异实现新案例的生成；退火算法采用复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方法，由随机函数求得最优解；分支定界算法是一种在问题的解空间树上搜索问题的解的方法。这几种算法各有优缺点，而收敛速度和最优解是受关注的。 关键词：课程表，遗传算法，分支定界算法，PBIL算法  目 录 1 绪论 1 2 PBIL算法 2 2.1 PBIL算法描述 2 2.2 PBIL算法的进化过程 2 3 案例