基于偶图和智能算法的排课算法

来源 :西安科技大学 | 被引量 : 0次 | 上传用户:info1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国高等教育的大踏步发展,高校的师资、教舍相对紧张以及多校区问题使教务中的排课问题日趋严峻。计算机排课是教务现代化的要求,也是解决高校排课问题的出路,排课算法是计算机排课的核心,其好坏直接影响着计算机排课的结果和计算的复杂度。 本文将排课五要素绑定、封装成课元、课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联系。 提出了最佳匹配和遗传算法的排课算法,以随机生成的二维数字矩阵来反映课元和课栈的关联权重,对数字矩阵组处理和最佳匹配得到的匹配偶图组为遗传算法的初始种群,以排课各种原则的加权和为目标函数,在遗传算子控制下迭代来寻求更优的匹配结果即使目标函数最小的偶图匹配结构,进而得到满意的排课结果。 提出了关联匹配和禁忌搜索的排课算法,以随机二维数字矩阵描述课元和课栈之间的关联权重,按照重权优先并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图。在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案。 以Matlab为平台,利用Excel数据库和Matlab的互联实现数据交换,编写了两套算法的应用程序,通过实例来验证两套排课算法,结果表明两套算法是可行的。
其他文献
人工增雨的效果检验在国内外都是一个没有完全解决的难题。多年来,几乎所有人工增雨研究和作业的关键问题都集中在人工增雨效果检验上。雨滴谱表征的是降雨的微物理特性,它能精
目的:探讨生化免疫检查在肾脏疾病临床检查中的具体价值.方法:随机选取于我院进行诊治的55例肾脏疾病患者作为观察组研究对象,为其进行生化检查和免疫学检查.另外选择55名同
随着光存储技术的不断发展,许多先进的光存储和数字记录信道被相继提出,从而推动了信号处理与编码技术的研究。多维光存储已成为提高信息记录密度和读写速度的重要途径,为了满足
目的:探讨低频重复经颅磁刺激(rTMS)联合草酸艾司西肽普兰片治疗混合性焦虑和抑郁障碍的临床疗效以及安全性.方法:将我院一年内门诊或住院的60例首发混合性焦虑和抑郁障碍的
互联网的蓬勃发展使得数据的交换和传输变得快捷,尤其是多媒体数据中的音频文件,其在互联网中占有很重要的地位。但是通过网络传输数据文件或作品使有恶意的个人或团体有可能在
多媒体数据处理技术的发展趋势将是基于内容的处理,这实际上是信息处理的更高阶段,更加向人自身的信息处理方式靠近。MPEG-4及后来的MPEG-7, MPEG-21就是适应这种发展趋势而
目的:就盐酸氨溴索治疗老年慢阻肺合并肺感染的临床效果进行研究.方法:选择我院2015年1月-2016年2月这期间所收治的80例老年慢阻肺合并肺感染患者作为研究对象,将其随机分成
目的:研究分析外科治疗在胆道术后肝胆管治疗中的临床疗效.方法:此次研究的对象是选择2008年4月~2012年4月我院普外科100例胆道术后肝内胆管结石患者.将其临床资料进行回顾性
随着计算机技术的快速发展,各种各样的有线或无线网络把人们紧密的连接在一起。WiMAX(全球微波接入互操作性)是一种新型的无线城域网技术。该技术基于IEEE 802.16标准来保证兼
目的:了解无管化微创经皮肾镜取石术在婴幼儿肾结石治疗中的临床效果.方法:随机抽选37例婴幼儿肾结石患者作乙组,给予标准微创经皮肾镜取石术治疗;另抽选37例作相同疾病的患