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

被引:13
作者
王凌
张亮
机构
[1] 清华大学自动化系
关键词
遗传算法; 流水线调度; 有限缓冲区;
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
    Heitmann, S
    Hurink, J
    [J]. OR SPECTRUM, 2003, 25 (04) : 549 - 574
  • [3] Hybrid evolutionary algorithms for graph coloring
    Galinier, P
    Hao, JK
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (04) : 379 - 397