基于迭代前向搜索算法的高校排课问题分析-analysis of course arrangement in colleges and universities based on iterative forward search algorithm.docxVIP

目录中文摘要I英文摘要 II1绪论 11.1 研究背景与意义11.2 国内外研究现状11.3 论文研究内容31.4 论文组织结构32 相关理论与技术42.1时间调度问题42.1.1 时间调度问题描述42.1.2 时间表问题的数学模型42.2 学校排课问题52.2.1 学校排课问题描述52.2.2 课程安排问题62.2.3 课程安排中的约束72.3 排课问题的相关算法72.3.1 遗传算法72.3.2 蚁群算法82.3.3 模拟退火算法92.3.4 免疫算法92.4 约束逻辑程序设计概述102.4.1 逻辑程序设计的概念及特点102.4.2 约束逻辑程序设计102.4.3 一般性约束逻辑程序设计122.5 本章小结123.高校排课问题的迭代前向搜索算法研究133.1 基本问题描述133.1.1 约束满足问题133.1.2 最小摄动问题153.1.3 最优化问题 163.3 迭代前向搜索算法的改进223.3.1 大规模排课问题223.3.2 多校区教师调度问题263.3.3 教师连续授课问题293.4 本章小结314 基于迭代前向搜索算法的排课求解器的设计与实现324.1 迭代前向搜索算法的抽象架构设计324.2 算法的模型实现344.3 算法标准数据结构的实现354.4 求解器的源码实现374.5 本章小结405. 基于实际运行课程数据的排课实验与结果分析415.1 全校公共课排课实验415.1.1 实验数据415.1.2 实验结果展与分析445.2 专业课排课实验465.2.1 实验数据475.2.2软件学院培养计划概况475.2.3 实验结果505.3 本章小结536 总结与展望546.1 总结546.2 展望54致谢 55参考文献 561绪论1.1 研究背景与意义近几年，随着计算机技术和internet 技术的飞速发展，推动数字化和智能化技术已经成为推动我国社会发展的重要步骤之一。排课是高校十分重要又相当复杂的一项工作，随着我国教育体制改革的深入，学生人数的迅速增多，课程设置也不断向深度和广度发展，教学体制逐渐由学年制向学分制过渡，选课制是学分制的基础和核心，只有不断的完善选课运行机制，才能保证学分制的全面实施。在以选课制为核心的学分制管理模式下，学生可以根据培养方案要求和个人学习情况，自主选择修读课程，上课时间和主讲教师，自主安排个人学习计划，这为进一步拓展学生自主学习的空间、加强学生的创新能力和个性化培养提供了更好的平台和更多的机会，以达到“差异教学，特色培养”的目的。而且，几年来，国内许多高校都建设了新校区，多校区同时运行，多校区排课比单校区排课增加了更多的约束因素，问题的复杂程度也增加了许多。因此，对系统的可行性和实用性提出了新的要求。而现有的排课系统越来越不能满足现代高校排课的需求，具体表现如下：1)只是考虑了一般的排课规则，不能满足教师和学生的个性需求，没有体现“以人为本”的思想，特别是对学生需求的关注度不够；2)不支持分布式协同排课，这样使得现有系统不仅要耗费大量的人力和物力，而且工作效率低；3)不支持智能考试安排，在学分制的教学管理模式下，体现学生个性化需求的选课模式使得考试编排的复杂度增大；4)不支持智能化的课程管理，为了体现“以人为本”的思想，我们亟需一个能自动提供满足部门或教师需求的最优课程变更或调课方案并且对总课程表的影响最小的排课系统。为此，各高校都在寻找或开发一套适合本学校特点的排课系统，以适应高等院校在当前新形势下的排课的需求。这样，不但能提高排课工作效率，而且能改善教学管理质量，合理、高效的利用有限的教学资源，使学校的各种教学活动、教学管理及其他相关工作能够有序规范的进行，维持正常的教学秩序。1.2 国内外研究现状国外从20世纪50年代末就对这个课题开展了研究。1963年C.C.Gotlibe在他的文章TheConstruction ofClass TeacherTime Tables[1]中提出了排课问题的数学模型,它标志着排课这一课题的研究正式跨入了庄严的科学殿堂,但由于在实践中遇到的困难,使人们对排课问题的题解是否存在产生了疑问。1976年s.Even在论文OntheComplexityofTimetableandMulticommodityFlowProblems[2]中,第一次证明了排课问题是NP完全的,这虽然回答了计算机制定排课在实践中遇到困难的原因,但同时等于宣布计算机编排排课问题无法实现,因为计算机难解性的理