学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
有限缓冲区流水线调度的多搜索模式遗传算法
被引:13
作者
:
论文数:
引用数:
h-index:
机构:
王凌
张亮
论文数:
0
引用数:
0
h-index:
0
机构:
清华大学自动化系
张亮
机构
:
[1]
清华大学自动化系
来源
:
计算机集成制造系统
|
2005年
/ 07期
关键词
:
遗传算法;
流水线调度;
有限缓冲区;
D O I
:
10.13196/j.cims.2005.07.143.wangl.025
中图分类号
:
TP278 [自动生产作业线];
学科分类号
:
摘要
:
针对有限缓冲区流水线调度问题,提出了一种多搜索模式遗传算法,算法使用多个交叉和变异操作进行解空间的探索和改良,并采用基于有向图的邻域结构来增强局部搜索。同时,局部搜索和变异操作受决策概率控制。基于典型算例的仿真和比较研究验证了所提算法的有效性。
引用
收藏
页码:1041 / 1046
页数:6
相关论文
共 3 条
[1]
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[2]
Flow-shop problems with intermediate buffers
Brucker, P
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Brucker, P
Heitmann, S
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Heitmann, S
Hurink, J
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Hurink, J
[J].
OR SPECTRUM,
2003,
25
(04)
: 549
-
574
[3]
Hybrid evolutionary algorithms for graph coloring
Galinier, P
论文数:
0
引用数:
0
h-index:
0
机构:
EERIE, EMA, LG12P, F-30000 Nimes, France
Galinier, P
Hao, JK
论文数:
0
引用数:
0
h-index:
0
机构:
EERIE, EMA, LG12P, F-30000 Nimes, France
Hao, JK
[J].
JOURNAL OF COMBINATORIAL OPTIMIZATION,
1999,
3
(04)
: 379
-
397
←
1
→
共 3 条
[1]
智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[2]
Flow-shop problems with intermediate buffers
Brucker, P
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Brucker, P
Heitmann, S
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Heitmann, S
Hurink, J
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Osnabruck, Dept Math Informat, D-49069 Osnabruck, Germany
Hurink, J
[J].
OR SPECTRUM,
2003,
25
(04)
: 549
-
574
[3]
Hybrid evolutionary algorithms for graph coloring
Galinier, P
论文数:
0
引用数:
0
h-index:
0
机构:
EERIE, EMA, LG12P, F-30000 Nimes, France
Galinier, P
Hao, JK
论文数:
0
引用数:
0
h-index:
0
机构:
EERIE, EMA, LG12P, F-30000 Nimes, France
Hao, JK
[J].
JOURNAL OF COMBINATORIAL OPTIMIZATION,
1999,
3
(04)
: 379
-
397
←
1
→