论文部分内容阅读
1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.
基于拟人策略的高校排课算法
【摘 要】
：
1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发
【机 构】
：
华南师范大学计算机系广州510631
【出 处】
：
计算机科学
【发表日期】
：
2003年12期
【基金项目】
：
国家自然科学基金，广东省自然科学基金
其他文献
主要介绍公路挡土墙的形式、设计参数及在挡土墙设计中应注意的问题。
对夏汾高速公路路面维修中遇到的旧水泥混凝土路面面板唧泥及脱空等主要病害进行总结分析,阐述了应用注浆技术处理此类病害的可行性。
简述了胶粉改性沥青在国内外的研究及应用现状，介绍了胶粉改性沥青的制备工艺，分析了影响胶粉改性沥青的几种因素，包括混合温度的影响、混合时间的影响、不同品种胶粉对改性沥青
通过对叶喀二级公路改建工程桥梁按照《公路桥梁抗震设计细则》（JTG/T B02-01-2008）要求进行抗震设计情况的介绍,得出了平原地区类似低矮中小桥抗震分析控制设计的规律,并分析
桥梁伸缩缝安装质量的好坏直接影响到行车的舒适性、桥梁的服务质量及使用年限。简要介绍桓仁至永陵高速公路桥梁伸缩缝的类型特性及施工要点。
采用两组不同监测数据建立非等时距GM（1，1）模型，引入平均相对误差与灰色关联度两个指标，为精度检验分级提供更多参考依据。
1 引言粗糙集作为一种处理不精确、不确定与不完全数据的新的数学理论,由波兰数学家Z.Pawlak在20世纪80年代初提出。这套理论开始仅局限在东欧各国,并未引起国际计算机学界和数学界的重视。粗糙集(Rough Set)理论(也称粗集理论或RS理论)认为如果自然界离散表示的对象设为U,人们具有关于U的认识能力或称为知识就是人们对U的划分或分类的能力。谈及分类,在数学上有个基本概念,等价关系R。这样R
通过对龚家坝隧道温拌沥青施工,从温拌沥青混凝土拌和、摊铺、碾压、检测等方面,介绍了温拌沥青混凝土的施工优势和特点。
<正> 1.引言移动计算使得移动用户在任何地点和任何时间都能连接到Internet上,允许移动主机无论移动到Internet的任何区域都能连续地保持与其它节点通信。移动IP作为支持移动
根据阜新至盘锦高速公路在公路网中的地位、作用、功能,结合沿线自然生态环境、地形、地质、水文、资源等自然条件和沿线人民群众生产、生活需要,制定了有针对性的总体设计原