禁忌搜索求解排课问题的应用研究

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:jackchenz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于禁忌搜索算法的排课问题解决方案,结合了经典的网络流算法与现代启发式的禁忌搜索算法,使得两种算法优势互补,带来了更好的处理问题的能力.经实际数据的仿真验证,该算法具有一定可行性和适用性.
其他文献
试验设计了7个不同时期灌水组合,研究浇水期、浇水量对产量的影响,分析了浇水对生长性状的影响。试验采用微喷灌溉精确控制水量处理得到了比较好的结果。试验证明产量与灌水
车辙是道路结构和基础在交通荷载作用下的叠加固体。车辙容易被水损坏。车辙已成为我国高等级公路和城市干道沥青路面的主要病害之一。随着经济建设的快速发展,道路交通量越
原电池是一种能够将化学能转化为电能的装置。在以往的教学中,人们常常从原电池装置中电流的产生就判定是将化学能转化为电能。本节有关"原电池"的教学,在基于能量守恒的基本
中国有记载历代国运兴衰、褒贬历史人物功过的史书系列,又有独一无二的历史小说系列.历史和小说的关系,经历了从'同源同体'到'同源异体'的演变过程.历史小说
爱情悲剧在我国举不胜举.本文以爱情悲剧中的一种(棒打鸳鸯)作为论述对象,运用原型批评方法,将棒打鸳鸯原型概括为三个情节阶段:男女相爱--棒从天降--劳燕纷飞,并探讨了其背
<正> 本文通过两例心脏附壁血栓脱落引起动脉血栓栓塞和两例深静脉血栓形成的病例,谈谈我们的护理体会。病例简介倒1 女,46岁,因风湿性心脏病、二尖瓣狭窄、心房纤颧入院。经
<正> 中学化学中确定元素化合价,一般是从常见元素的化合价入手考虑的。例如,确定 K2MnO4中 Mn 元素的化合价,是从 K 元素为+1价,O 元素为-2价入手,然后根据化合价的代数和为
良好的职业生涯教育是人力资源开发的重要途径,有助于青年员工正确认识自己、客观分析环境、科学树立目标、正确选择职业、克服生涯险阻、避免人生陷阱,促进事业发展,优化人
首先合成了马来酸酐接枝改性聚砜. 改性后聚砜材料的表面张力增大, 其中的极性分量增加明显, 并以此增容聚砜/液晶聚合物(Vectra B950)为原位复合体系, 研究了增容前后共混物
阐述了扩频通信的工作原理、特点和主要工作方式,包括直接序列扩频系统(DS-SS)、跳频扩频系统(FH-SS)、跳时扩频系统(TH-SS)、脉冲线性扩频系统(Chirp-SS)等,并对直扩与跳频两种通用工