切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于拟人策略的高校排课算法
基于拟人策略的高校排课算法
来源 :计算机科学 | 被引量 : 0次 | 上传用户:tianyou424
【摘 要】
:
1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发
【作 者】
:
陈卫东
李吉桂
【机 构】
:
华南师范大学计算机系广州510631
【出 处】
:
计算机科学
【发表日期】
:
2003年12期
【关键词】
:
NP问题
排课算法
直接启发式算法
拟人策略
高校
Timetabling
NP-hardness
Personification
Heuristic algo
【基金项目】
:
国家自然科学基金,广东省自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.
其他文献
浅谈公路挡土墙设计
主要介绍公路挡土墙的形式、设计参数及在挡土墙设计中应注意的问题。
期刊
挡土墙设计
土压力
稳定及强度验算
Retaining wall design
Soil pressure
Stability and strength c
水泥混凝土路面脱空注浆技术的运用与推广
对夏汾高速公路路面维修中遇到的旧水泥混凝土路面面板唧泥及脱空等主要病害进行总结分析,阐述了应用注浆技术处理此类病害的可行性。
期刊
水泥混凝土路面
注浆技术
脱空
唧泥
Cement concrete pavement
Grouting technology
Void
Pumpin
胶粉改性沥青的生产及影响因素
简述了胶粉改性沥青在国内外的研究及应用现状,介绍了胶粉改性沥青的制备工艺,分析了影响胶粉改性沥青的几种因素,包括混合温度的影响、混合时间的影响、不同品种胶粉对改性沥青
期刊
胶粉
改性沥青
胶粉粒径
Rubber powder
Modified asphalt
Grain size of rubber powder
叶喀二级公路改建工程桥梁抗震设计
通过对叶喀二级公路改建工程桥梁按照《公路桥梁抗震设计细则》(JTG/T B02-01-2008)要求进行抗震设计情况的介绍,得出了平原地区类似低矮中小桥抗震分析控制设计的规律,并分析
期刊
叶喀二级公路
桥梁抗震设计
桩柱配筋
Yeka secondary road
Seismic design for bridge
Reinforcing b
浅谈桓永高速公路桥梁伸缩缝的类型特点及施工工艺
桥梁伸缩缝安装质量的好坏直接影响到行车的舒适性、桥梁的服务质量及使用年限。简要介绍桓仁至永陵高速公路桥梁伸缩缝的类型特性及施工要点。
期刊
高速公路
桥梁伸缩缝
伸缩装置
Expressway
Bridge expansion joint
Retractor device
灰色理论模型在软基沉降预测应用中准确性探讨
采用两组不同监测数据建立非等时距GM(1,1)模型,引入平均相对误差与灰色关联度两个指标,为精度检验分级提供更多参考依据。
期刊
非等时距
软基沉降预测
平均相对误差
灰色关联度
Unequal time -interval
Soft foundation settlement pred
Pawlak粗代数理论研究综述
1 引言粗糙集作为一种处理不精确、不确定与不完全数据的新的数学理论,由波兰数学家Z.Pawlak在20世纪80年代初提出。这套理论开始仅局限在东欧各国,并未引起国际计算机学界和数学界的重视。粗糙集(Rough Set)理论(也称粗集理论或RS理论)认为如果自然界离散表示的对象设为U,人们具有关于U的认识能力或称为知识就是人们对U的划分或分类的能力。谈及分类,在数学上有个基本概念,等价关系R。这样R
期刊
Pawlak粗代数理论
代数
等价关系
拓扑
粗糙集理论
数学理论
龚家坝隧道温拌沥青混合料路面施工技术
通过对龚家坝隧道温拌沥青施工,从温拌沥青混凝土拌和、摊铺、碾压、检测等方面,介绍了温拌沥青混凝土的施工优势和特点。
期刊
隧道路面
温拌剂
沥青混合料
Tunnel pavement
Warm -mix agent
Asphalt mixture
移动IP中的组播技术
<正> 1.引言移动计算使得移动用户在任何地点和任何时间都能连接到Internet上,允许移动主机无论移动到Internet的任何区域都能连续地保持与其它节点通信。移动IP作为支持移动
期刊
移动通信
移动IP
组播
INTERNET
TCP/IP协议
服务质量
Mobile IP
Mobile multicast protocol
Multicas
阜新至盘锦高速公路总体设计
根据阜新至盘锦高速公路在公路网中的地位、作用、功能,结合沿线自然生态环境、地形、地质、水文、资源等自然条件和沿线人民群众生产、生活需要,制定了有针对性的总体设计原
期刊
阜新至盘锦高速公路
总体设计原则
总体设计要点
Expressway between Fuxin and Panjin
Overall design phil
与本文相关的学术论文