运用遗传算法优化排课系统

被引量 : 8次 | 上传用户:werr2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课对于每所院校都是一项非常重要的工作。近年来,随着高校扩招工作的不断深入,也随着人们受教育意识不断的增强,在校学生的人数逐年增多,这样,各个学校的教务工作就会越来越繁重,其中课程编排工作完成的好坏会直接影响教学秩序,所以排课问题就显得更加重要了。目前,我国的大部分院校尤其是普通的中小学校依旧采用手工编排课表的方法,用手工排课不仅会花费排课人员很多的时间,而且排出的课表往往会有一些错误冲突,这样可能会影响教学工作的顺利进行。随着计算机的广泛普及,又由于计算机具有处理能力强,运算速度快等特点,人们开始纷纷使用计算机来进行排课,使得计算机很容易的进入到教务“排课”这一应用领域中。可是我国各高等院校在资源配置和教学约束条件上都存在很多的不同,要想设计出适合所有院校的计算机排课软件并不容易,而且很多院校的计算机排课软件的排课效果并不理想甚至有的还只是起到了辅助作用。因此,我们还需要研究更加智能、更加灵活、更符合实际需求的计算机排课系统。为了提高我院教务工作的工作效率,本文采用改进的遗传算法来优化排课系统。排课需要考虑时间、课程、学生、教室、专业、班级、教师等等因素。经过优化的排课系统,可以避免教学中可能发生的各种冲突。具体的说,要实现编制出最优的课程表,就一定要保证编制课程表时必须遵循排课守则和基本原则,在此基础上,尽量满足排课的辅助限制条件,尽量做到以人为本,对所有课程都能安排合适的时间和教室。本文对排课问题进行了阐述并给出了排课的数学模型;对我院原有的排课系统软件进行了分析,提出在算法模型、具体参数和约束条件方面具体优化方案,同时将基于三维编码和基于符号函数的自适应的遗传算法应用到排课系统。以Delphi7.0为前台开发工具,微软办公软件Office的组件之一Access2003作为后台数据库,将改进的自适应遗传算法应用于原有的排课系统,以实现对原有排课系统的优化。并对优化后的排课系统进行了测试分析。
其他文献
马克思主义是时代精神的理性升华,是实践经验的科学总结,它是推进社会变革的先导与引领时代前进的号角,是我们中国特色社会主义建设的根本指导思想与精神支柱,这一伟大实践的
发展循环经济和实施创新驱动是我国的重大战略决策。福建省循环经济发展历经十余年时间,在示范试点、政策体系、节能环保等方面取得了显著成效,但目前面临着"循环不经济"和"
通过对雀麦茎杆及果穗进行4种不同染料的染色处理,探讨影响干花着色效果的因素及染色技术。结果表明:抽穗后2~3周内并且经过漂白的雀麦染色效果最佳;染料橙黄G的染色速度最快;
简述了植物组织培养的作用和主要生产环节,重点综述了国内外植物组织培养中继代培养机器人的相关研究成果和最新进展。随着劳动力成本的逐渐增加,组培生产作为一种劳动密集型
本文首先整理出清丰方言的体貌形式表,从整体上展现清丰方言体貌概况。接着选取了几个较有特色的体助词进行重点研究。包括相当于普通话中完成体标记“了1”的“嘞2[·1]”和
介绍了黄陵矿业公司为实现薄厚煤层合理配采,在黄陵一号煤矿开展较薄煤层无人化综采技术研究与实践,实现较薄煤层综采工作面无人化开采,填补黄陵矿区综采无人化、智能化开采
根据小型火车站的特点,利用厌氧接触氧化工艺处理火车站公建污水。重点研究了进水方式对厌氧工艺处理小型火车站污水的影响,并进行了动力学模型分析。实验结果表明,在室温条
推进保障性住房建设是解决我国低收入群体居住问题与实现社会和谐的重要路径。我国各级政府高度重视保障性住房的规划建设,在保障性住房的建设规模与分配、管理等方面取得了
<正>按照宝鸡市委关于领导干部带头开展调查研究的要求,前段时间我与宝鸡市人大机关几位同志先后到岐山、太白、眉县、渭滨等县区就"围绕经济社会发展大局,充分发挥人大职能
学校体育是学校教育的重要组成部分,也是终身体育、社会体育、竞技体育发展提高的基础。体育场地器材设施是保证学校体育教学、课外体育活动和课余运动训练、体育竞赛正常进