基于约束满足和遗传算法的排课算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:clisav
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。
其他文献
从全基因组水平研究蒺藜苜蓿SBP-box转录因子基因家族,系统地鉴定出22个SBP-box家族基因,根据基因结构分析、结构域的差异和系统发育分析将这些SBP-box基因分成5个亚家族.基
园林设计是一项较为综合的项目,尤其是随着近些年我国科学技术的迅速发展,计算机的辅助园林设计技术更是取得长足的进步与发展。AutoCAD软件在园林设计二次开发中的应用更是
食品安全问题越来越被世界范围内所关注,一波又一波的食品安全问题警示着人类社会不仅要以食品安全法来依法监管,更要施以刑法重拳来坚决严惩视人的生命财产为草芥的食品安全
中国古代染色材料属于天然染料,这与我们华夏文化所植根的农业文明有着莫大的联系。早期先民的生产生活特别倚重自然环境的给予,在从事农事的同时,人们发现并利用自然界中五
[前言 ]2 0 0 0年的秋季 ,来自全国八个省区的 38名中学骨干教师作为第二期国家级培训的学员 ,聚集北师大中文系。他们在如饥似渴地补充各门学科新知识的同时 ,怀着对中国中
在“乡村振兴战略”大背景下,2018年9月26日,中共中央、国务院又印发了《乡村振兴战略规划(2018-2022年)》,规划要求激发乡村创新创业活力,加大农村专业人才队伍建设。乡村振
古典诗歌是中国文化的瑰宝,阅读中国古典诗歌,就是要与诗人产生情感的共鸣,从而更好的丰富自己的情感世界,构建个人精神生活的底蕴。我认为阅读中国古典诗歌,应遵循"三步走"
第六册教科书供初中第三个阶段使用 ,课文主要是文学作品 ,教学目的是着重培养初步欣赏文学作品的能力 ,培养审美能力、审美情趣。本文介绍四个文学单元的一些情况。第一单元
半定量RT-PCR分析表明,水稻胚胎发育后期丰富蛋白基因OsLEA19a在水稻幼苗中的表达受干旱和高盐的诱导,说明OsLEA19a可能在水稻抗旱和抗盐中发挥作用。利用RT-PCR方法成功从水
目的:通过对湘潭市0~7岁小儿脑性瘫痪城乡不同的患病率及高危因素的对比分析,探讨脑性瘫痪病因干预措施。方法:于2002-08/10对1995年8月1日以后出生仍在湘潭市生活的儿童,进行