有限缓冲区流水线调度的多搜索模式遗传算法

被引：13

作者：

王凌

张亮

机构：

[1] 清华大学自动化系

[2] 清华大学自动化系北京

[3] 北京

来源：

关键词：

遗传算法; 流水线调度; 有限缓冲区;

D O I：

10.13196/j.cims.2005.07.143.wangl.025

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

针对有限缓冲区流水线调度问题,提出了一种多搜索模式遗传算法,算法使用多个交叉和变异操作进行解空间的探索和改良,并采用基于有向图的邻域结构来增强局部搜索。同时,局部搜索和变异操作受决策概率控制。基于典型算例的仿真和比较研究验证了所提算法的有效性。

引用

页码：1041 / 1046

页数：6