期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
另辟蹊径求解工厂作业调度问题
下载PDF
职称材料
导出
摘要
为了找到一种求解工厂作业调度问题的好方法 ,文章首先阐述了拟物法的思想 ,紧接着在此思想上提出了前沿沉底法 ,并根据前沿沉底法对相关算法经过反复的测试后 ,终于找到了一种求解工厂作业调度问题的实用快速算法。此算法的提出 。
作者
黄文奇
吴玉清
机构地区
华中科技大学计算机科学与技术学院
出处
《计算机应用》
CSCD
北大核心
2003年第z1期141-142,148,共3页
journal of Computer Applications
基金
国家 973规划项目 (G9980 30 6 0 0 )
关键词
NP难
拟物
前沿沉底法
算法
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
引文网络
相关文献
节点文献
二级参考文献
10
参考文献
4
共引文献
27
同被引文献
0
引证文献
0
二级引证文献
0
参考文献
4
1
黄文奇,许如初,陈卫东,张京芬.
解 packing 及 CNF-SAT 问题的拟物拟人方法[J]
.华中理工大学学报,1998,26(9):5-7.
被引量:6
2
黄文奇,金人超.
求解SAT问题的拟物拟人算法—Solar[J]
.中国科学(E辑),1997,27(2):179-186.
被引量:23
3
[3]Adams J, Balas E, Zawack D. The Shifting Bottleneck Procedure For Job Shop Scheduling[J]. Management Science, Mach 1998, 34(3): 391 -401.
4
[4]Muth JF, Thompson GL. Probabilistic learning combinations of local job-shop scheduling rules, Industrial Scheduling [ M ]. Prentice Hall, Englewood Cliffs, New Jersey. 225- 251.
二级参考文献
10
1
黄文奇,国际离散数学与算法研讨会文集,1994年
2
李未,中国科学.A,1994年,25卷,1期,1208页
3
Gu J,Sigart Bull,1992年,3卷,1期,8页
4
黄文奇,应用数学学报,1979年,2期,176页
5
黄文奇,中国科学.E,1997年,4期,180页
6
黄文奇,Proc International Workshop on Discrete Mathematics and Algorithms,1994年
7
李未,中国科学.A,1994年,11期,1208页
8
黄文奇,应用数学学报,1979年,2期,176页
9
任朗(译),场论,1959年
10
黄文奇.
求解Covering问题的拟物方法——NP难度问题的一个处理途径[J]
.计算机学报,1989,12(8):610-616.
被引量:16
共引文献
27
1
陈卫东.
求图符号控制数的启发式算法[J]
.计算机工程,2005,31(1):41-44.
2
黄文奇,何大华.
求解单位等边三角形PACKING问题的最小损伤法[J]
.武钢大学学报,2000,12(1):1-3.
被引量:1
3
邵明,李光辉,李晓维.
求解可满足问题的调查传播算法以及步长的影响规律[J]
.计算机学报,2005,28(5):849-855.
被引量:8
4
万良.
随机填充问题与排课系统[J]
.贵州教育学院学报,2007,23(2):14-16.
5
秦永彬,许道云.
警示传播算法的原理分析及算法改进[J]
.计算机工程与应用,2010,46(19):1-6.
被引量:3
6
秦永彬,张秋菊.
基于关键文字的求解SAT问题的启发式算法[J]
.计算机与数字工程,2010,38(10):1-4.
被引量:1
7
秦永彬,许道云,王晓峰.
基于警示传播与DPLL算法的启发式极性决策算法[J]
.计算机科学,2010,37(12):178-181.
被引量:3
8
金人超,黄文奇.
并行计算:提高SAT问题求解效率的有效方法[J]
.软件学报,2000,11(3):398-400.
被引量:4
9
胡显伟,任世军.
基于函数变换的求解SAT问题的新算法[J]
.智能计算机与应用,2012,2(3):33-36.
被引量:3
10
李庄.
求解蛋白质折叠问题的变步长拟物算法[J]
.湖北成人教育学院学报,2013,19(1):190-192.
计算机应用
2003年 第z1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部