2024年8月31日
星期六
|
欢迎来到叙永县图书馆•公共文化服务平台
登录
|
注册
|
进入后台
[
APP下载]
[
APP下载]
扫一扫,既下载
全民阅读
职业技能
专家智库
参考咨询
您的位置:
专家智库
>
>
华中科技大学计算机科学与技术学院计算机科学理论研究所
作品数:
3
被引量:43
H指数:3
相关作者:
王磊
更多>>
发文基金:
国家重点基础研究发展计划
国家自然科学基金
更多>>
相关领域:
自动化与计算机技术
理学
化学工程
更多>>
相关机构
华中科技大学计算机科学与技术学...
发表作品
相关人物
相关机构
所获资助
研究领域
题名
作者
机构
关键词
文摘
任意字段
作者
题名
机构
关键词
文摘
任意字段
在结果中检索
文献类型
3篇
中文期刊文章
领域
2篇
自动化与计算...
1篇
化学工程
1篇
理学
主题
3篇
调度
3篇
搜索
2篇
调度问题
2篇
搜索算法
2篇
组合优化
2篇
作业调度
2篇
邻域搜索
1篇
行搜索
1篇
算例
1篇
启发式算法
1篇
作业调度问题
1篇
邻域结构
1篇
邻域搜索算法
1篇
流水作业调度
1篇
工件
1篇
NP难度
1篇
NP难度问题
1篇
NP难问题
1篇
FLOW_S...
1篇
测试实验
机构
3篇
华中科技大学
作者
3篇
黄文奇
2篇
王磊
1篇
曾立平
传媒
1篇
计算机学报
1篇
计算机工程与...
1篇
计算机科学
年份
2篇
2005
1篇
2004
共
3
条 记 录,以下是 1-3
全选
清除
导出
排序方式:
相关度排序
被引量排序
时效排序
求解置换Flow shop调度问题的一种启发式算法
被引量:6
2004年
提出了一种新的求解置换flowshop调度问题的启发式算法。问题的目标是:在满足约束条件的前提下使得调度的makespan尽可能地小。定义了一种新的邻域结构。给出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向。计算了一组著名的问题实例。计算结果表明,算法的优度高于一种改进的遗传算法。
王磊
黄文奇
关键词:
组合优化
NP难度问题
流水作业调度
邻域搜索
求解工件车间调度问题的一种新的邻域搜索算法
被引量:33
2005年
该文提出了一种新的求解工件车间调度(jobshopscheduling)问题的邻域搜索算法.问题的目标是在满足约束条件的前提下使得调度的makespan尽可能地小.定义了一种新的优先分配规则以生成初始解;定义了一种新的邻域结构;将邻域搜索跟单机调度结合在一起;提出了跳坑策略以跳出局部最优解并且将搜索引向有希望的方向.计算了当前国际文献中的一组共58个benchmark问题实例,算法的优度高于当前国外学者提出的两种著名的先进算法.其中对18个10工件10机器的实例,包括最著名的难解实例ft10,在可接受的时间内都找到了最优解.这些实例是当前文献中报导的所有规模为10工件10机器的实例.
王磊
黄文奇
关键词:
组合优化
NP难问题
邻域搜索
一种求解车间作业调度问题的混合邻域结构搜索算法
被引量:8
2005年
车间作业调度问题是优化组合中一个著名的难题,问题的目标是在满足约束条件的前提下,使调度的加工周期尽可能小。文章中提出了利用新的混合邻城结构进行搜索来求解车间作业调度问题。对于算法关键的邻域构造问题以及跳坑策略给出了提高算法优度的解决方案。采用43个不同规模和难度的国际标准算例做为本算法的测试实验集,39个算例找到了最优解,其中包括著名的难例FT10。与当前国外学者提出的一种先进算法进行了比较,算法的优度高于被比较的先进算法。
曾立平
黄文奇
关键词:
车间作业调度问题
邻域结构
搜索算法
测试实验
行搜索
算例
全选
清除
导出
共1页
<
1
>
聚类工具
0
执行
隐藏
清空
用户登录
用户反馈
标题:
*标题长度不超过50
邮箱:
*
反馈意见:
反馈意见字数长度不超过255
验证码:
看不清楚?点击换一张