基于线性规划模型和蚁群算法的智能排课系统-计算机应用技术专业论文.docxVIP

、4川ul飞，1·L j 、 4 .也、-w 武汉科技大学 武汉科技大学 研究生学位论文创新性声明 、靠 本人郑重声明：所呈交的学位论文是本人在导师指导下，独立进行研 究所取得的成果。除了文中已经注明引用的内容或属合作研究共同完成的 工作外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。 对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名：蔓!塑查 N Jilt： 矽ff．Z．1 研究生学位论文版权使用授权声明 本论文的研究成果归武汉科技大学所有，其研究内容不得以其它单位 的名义发表。本人完全了解武汉科技大学有关保留、使用学位论文的规定， 同意学校保留并向有关部门(按照《武汉科技大学关于研究生学位论文收录 工作的规定》执行)送交论文的复印件和电子版本，允许论文被查阅和借阅， 同意学校将本论文的全部或部分内容编入学校认可的国家相关数据库进行 检索和对外服务。 论文作者签名： 舅、啁走 指导教师签名： 它冀望盘 日 期： 丝!L笸：丕 rt rt hy 户 ，1 句阳 武汉科技大学 武汉科技大学 硕士学位论文 第1页 摘 要 高等学校智能排课系统具有其固有的复杂性，其本质是一个多资源约束分配问题，需 要周密的思考和研究以及不断的实践过程。高校排课是教学运行管理中非常重要的环节之 一，排课系统中涉及的资源包括教师、教室、课程、班级、时间段五个元素，而这些资源 都是有限的，怎样准确、合理、快速无误地编排好课表已成为高校管理中一大热点和难点。 本文从高校本身出发，分析了高校排课中的原则和约束条件，保证排课系统更加完善、 人性化。通过设计系统逻辑模型，分析给出系统功能模块，将信息数据结合，定义课程难 度值(Difficult Value)来确定课程的优先级别，保证系统的良好运行，同时，设计出系统 的数据库，以及数据库中各个资源信息的关系，便于系统结构的应用和数据库信息的高效 利用。 本文设计了系统的体系结构和模块，通过UML统一建模语言进行数学模型建立，分 析五个资源的关系进行资源设置，建立基于线性规划的数学模型，并通过空间模型进行辅 助，使得模型更加形象具体。在此基础上通过变量和决策变量的选择，运用蚁群算法，进 行随机搜索，根据线性规划模型中的目标函数，放置人工蚂蚁，选择n个变量成n级决策 变量来计算课程的编排。同时，提出了排课模板思想，减少不必要的重复性工作，提高系 统的运行速度；通过引入适应度函数，给出评判系统优良性的标准，以及处理问题的方法。 实际结果表明，该模型能很好表示排课问题，排课结果表明算法是有效的。 关键词： 智能排课系统；资源设置；线性规划模型；蚁群算法；排课模板 第1I页 第1I页 武汉科技大学 硕士学位论文 Abstract J College Intelligent Timetabling System has its inherent complexity,its esSenCe is a - resource constraints and more assignment problem，need careful thought，study and constantly practice process．University Timetabling is one of the important link of the Teaching Operating Management,including five elements，those are teachers，classrooms，resources，class，and the time，and these resources are limited，how to layout good schedule with accurately reasonably, and fast，it has become a hotspot and difficulty problem in the University Management． This paper,starting from the universities themselves，and analyzed in the principles and Constraint Conditions，make sure that Timetabling System is more perfect and hummization． Through the design system Logical Model，analysis and provide System Function Module,to