【摘 要】
：
针对目前国内高校教学排课的复杂性质与现行的大学课表问题模型求解方案的不足,文中分析了有约束的多目标NP完全问题与其各种解决方法,将现代启发式的禁忌搜索算法与传统经典
【基金项目】
：
陕西省教育厅专项科研项目(17JK0902)
论文部分内容阅读
针对目前国内高校教学排课的复杂性质与现行的大学课表问题模型求解方案的不足,文中分析了有约束的多目标NP完全问题与其各种解决方法,将现代启发式的禁忌搜索算法与传统经典的网络流算法进行结合,提出了一种基于禁忌搜索算法的排课系统设计方案。该问题解决方案将两种算法优势互补,提高了处理问题的能力,并使用此方案设计排课系统。经过实验验证与实际使用情况表明,文中所设计的系统操作性强,搜索速率得到大幅提高,且能够完成目标要求,具有可用性与可适性。
其他文献
近年来物联网成为了研究的热点,其发展非常迅速。与此同时,IP智能设备数量也急剧增加。然而我们知道IPv4地址已经严重匮乏,不能够满足日益增长的物联网终端设备对IP地址的需
在微通道管液滴形成的数值模拟过程中通常采用固定速度入口,而且主要集中于研究液滴外形的变化。为了更加系统全面的研究液滴的形成,本文使用固定压力入口,主要对液滴内部轴
在当前大学毕业生就业形势日益严峻的情况下,设法让大学生毕业后能够运用所学知识与技能来求得生存是高校教师不得不认真思考的重要问题。在此情境下,创业教育逐渐成为高校教
现代化是人类社会发展的必经之路，农业现代化是现代化的重要组成部分，实现现代化的关键就在于是否实现农业现代化。中国是一个农业大国，人口多，耕地少，资源占有相对贫乏，农业基础薄
自2009年义务教育学校实施绩效工资分配制度以来,各地积极探索科学、规范、公平、公正的教师绩效考核。但是,构建学校教职工绩效考核体系又是一个复杂的课题,涉及教职工的切
三峡水库的运行改变了坝下河段天然水文情势,为研究三峡-葛洲坝梯级水库对中游河道水温的影响程度,应用滑动平均法、Kendall秩次相关检验和Spearman秩次相关检验分析宜昌站水
2019年6月13日,中国电机工程学会农村电气化专业委员会(以下简称农电专委会)第六届委员会换届会议暨2019新时代农电发展学术论坛在北京召开。中国电机工程学会理事长郑宝森、
目的探讨腺苷蛋氨酸治疗妊娠期肝内胆汁淤积症(ICP)的临床疗效。方法观察96例ICP孕妇腺苷蛋氨酸治疗前后谷丙转氨酶(ALT)、谷草转氨酶(AST)、胆汁酸(TBA)、胆红素(TBL)等生化
与维多利亚时代日常生活中的其他方面有所不同,英国民众的健康医疗状况在这一时期并没有明显改善:营养的概念仍然鲜为人知;多数医生缺乏治疗一般疾病的有效方法;传染病在拥挤
本文首先分析了中国发制品出口贸易的现状,然后从国际市场占有率(MS)、显示比较优势指数(RCA)、贸易竞争力指数(TC)三个指标来分析中国发制品的国际竞争力。最后研究中国与主