基于线性规划模型和蚁群算法的智能排课系统.pdf

夫哮烈漠利学位论文基于线性规划模型和蚁群算法的智能排课系统苏明杰指导教师姓名:申请学位级别:论文定稿日期:学位授予单位:学位授予日期:陈建勋教授武汉科技大学计算机科学与技术学院答辩委员会主席:评阅人:分类号:闻朝中副教授李顺新副教授密级:
爰,¨川川、\●;。,
、靠论文作者签名:蔓懿它冀望盘舅、啁走武汉科技大学研究生学位论文创新性声明研究生学位论文版权使用授权声明丝笸:丕本人郑重声明:所呈交的学位论文是本人在导师指导下,独立进行研究所取得的成果。除了文中已经注明引用的内容或属合作研究共同完成的工作外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。申请学位论文与资料若有不实之处,本人承担一切相关责任。:本论文的研究成果归武汉科技大学所有,其研究内容不得以其它单位的名义发表。本人完全了解武汉科技大学有关保留、使用学位论文的规定,同意学校保留并向有关部门凑铡段浜嚎萍即笱Ч赜谘芯可宦畚氖章工作的规定》执行徒宦畚牡母从〖偷缱影姹荆市砺畚谋徊樵暮徒柙模同意学校将本论文的全部或部分内容编入学校认可的国家相关数据库进行检索和对外服务。论文作者签名:指导教师签名:期:
~一
武汉科技大学要摘硕士学位论文第高等学校智能排课系统具有其固有的复杂性,其本质是一个多资源约束分配问题,需要周密的思考和研究以及不断的实践过程。高校排课是教学运行管理中非常重要的环节之一,排课系统中涉及的资源包括教师、教室、课程、班级、时间段五个元素,而这些资源都是有限的,怎样准确、合理、快速无误地编排好课表已成为高校管理中一大热点和难点。本文从高校本身出发,分析了高校排课中的原则和约束条件,保证排课系统更加完善、人性化。通过设计系统逻辑模型,分析给出系统功能模块,将信息数据结合,定义课程难度值来确定课程的优先级别,保证系统的良好运行,同时,设计出系统的数据库,以及数据库中各个资源信息的关系,便于系统结构的应用和数据库信息的高效利用。本文设计了系统的体系结构和模块,通过骋唤S镅越惺P徒ⅲ析五个资源的关系进行资源设置,建立基于线性规划的数学模型,并通过空间模型进行辅助,使得模型更加形象具体。在此基础上通过变量和决策变量的选择,运用蚁群算法,进行随机搜索,根据线性规划模型中的目标函数,放置人工蚂蚁,选择霰淞砍蒼级决策变量来计算课程的编排。同时,提出了排课模板思想,减少不必要的重复性工作,提高系统的运行速度;通过引入适应度函数,给出评判系统优良性的标准,以及处理问题的方法。实际结果表明,该模型能很好表示排课问题,排课结果表明算法是有效的。关键词:智能排课系统;资源设置;线性规划模型;蚁群算法;排课模板
,,.籘武汉科技大学,,,第页硕士学位论文。琺,琣籘琓篒甎,,琧,,琭琲琾,;琻瑂,,,.瑃,,籄琣;;.
武汉科技大学目录硕士学位论文第要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。排课系统的现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..排课难点分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于本校的排课要求⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本文的主要工作及结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.疚牡闹饕9ぷ鳌本文的结构安排⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章排课系统的原则及约束条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯排课的约束条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯排课的原则及满足条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统的开发环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.低呈菘獾难≡⒒肪场本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章系统的前期设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.系统逻辑模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..系统功能模块分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。系统数据库分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⒓靶畔⑿⒁饧敖饩龅奈侍狻各数据库表之间的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.自动排课系统的遍历过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯