基于改进回溯算法的计算机排课系统

来源 :沈阳工业大学学报 | 被引量 : 0次 | 上传用户:greenman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机排课算法一直是一个没有被完美地解决的NP难题,国内外都在对它进行广泛的研究.基于一个中专院校的自动排课系统的实现,通过对当前各种算法的研究、对比、总结,发现当前的排课算法可以分为构造型算法和改进型算法两类,并且这两种算法有着各自的优缺点.为此吸取了遗传算法(改进型算法)和回溯法(构造型算法)的优点,在回溯法中引入了拟人策略和遗传算法中的评价、惩罚机制,经过实际应用的验证,该算法特别适合应用在实际的排课系统中.
其他文献
<正>我们可以凭自己的感情,决定猫是开心还是不悦,方便将自己臆想的任何情绪投射在猫的身上。吸猫的过程与其说是与猫对话,不如说是和自己的灵魂交流。千百年来,人们何以对猫
介绍了一种回转窑运行轴线测量的新方法 ,该方法在回转窑筒体下面两个径向应变为零的方向安装了非接触式位移传感器 ,对安装在筒体上的键相键进行测量 ,由测得的位移值计算出
非综合征性唇腭裂(NSCL/P)是一种多基因易感性疾病,环境因素和遗传因素的交互作用对NSCL/P发生的影响是理解该病发病机制的关键之一。近年来,陆续出现环境因素和遗传因素交互
通过对川陕甘矿产资源"金三角"地区若尔盖及其周缘沉积建造特征、构造-热事件放射性年代学测试以及磷灰石裂变径迹热年代学测试等综合研究表明,若尔盖地区自印支末期以来,共
根据野外地质调查、填图与遥感解译,结合前人研究成果,在全面系统分析、整理第四纪地层资料基础上,结合岩相、岩性和地层之间接触关系及地貌特征,以新构造运动为背景,以岩石
<正>贴门神是我国春节的一个传统习俗。门神信仰习俗形成年代久远,流传地域广阔,至今仍被人们所传承。每当辞旧迎新之际,家家户户贴门神祛灾祈福,执鞭握剑的武门神、朝服捧笏
期刊
<正>club CINDERELLA灰姑娘23号俱乐部20:00-凌晨营业。Oub Cinderella算是济南最著名的酒吧了,成立于1999年,是体育中心酒吧一条街的创始者。音乐是23号俱乐部的灵魂,对很多
<正>门神年画在民间有巨大的影响力,木刻门神年画又是其中老百姓最为喜欢的一种样式。每到春节,家家户户贴门神年画成为我国历史最为悠久,文化内涵最为丰富的民间习俗。门神
期刊
本文以水质检测为研究主体,分析了影响水质检测结果准确性的相关因素,提出在水质检测过程中的管理规范措施和检查数据质量的方法,以期为提升我国水质检测水平提供参考。
本文根据青藏高原中部错鄂湖深钻研究的最新成果 ,结合东部若尔盖盆地湖泊沉积物记录 ,探讨了青藏高原 2 8Ma以来的环境演化过程和高原构造隆升运动对环境演化的影响。初步