2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种求解随机有限缓冲区流水线调度的混合差分进化算法

胡蓉 钱斌

胡蓉, 钱斌. 一种求解随机有限缓冲区流水线调度的混合差分进化算法. 自动化学报, 2009, 35(12): 1580-1586. doi: 10.3724/SP.J.1004.2009.01580
引用本文: 胡蓉, 钱斌. 一种求解随机有限缓冲区流水线调度的混合差分进化算法. 自动化学报, 2009, 35(12): 1580-1586. doi: 10.3724/SP.J.1004.2009.01580
HU Rong, QIAN Bin. A Hybrid Differential Evolution Algorithm for Stochastic Flow Shop Scheduling with Limited Buffers. ACTA AUTOMATICA SINICA, 2009, 35(12): 1580-1586. doi: 10.3724/SP.J.1004.2009.01580
Citation: HU Rong, QIAN Bin. A Hybrid Differential Evolution Algorithm for Stochastic Flow Shop Scheduling with Limited Buffers. ACTA AUTOMATICA SINICA, 2009, 35(12): 1580-1586. doi: 10.3724/SP.J.1004.2009.01580

一种求解随机有限缓冲区流水线调度的混合差分进化算法

doi: 10.3724/SP.J.1004.2009.01580
详细信息
    通讯作者:

    胡蓉

  • 中图分类号: TP18

A Hybrid Differential Evolution Algorithm for Stochastic Flow Shop Scheduling with Limited Buffers

More Information
    Corresponding author: HU Rong
  • 摘要: 针对随机有限缓冲区流水线调度问题(Flow shop scheduling problem, FSSP), 提出混合差分进化(Differential evolution, DE)算法OHTDE, 用来最小化提前/拖后指标和最小化总体完成时间指标. OHTDE将DE和最优计算量分配(Optimal computing budget allocation, OCBA)技术以及假设检验(Hypothesis test, HT)有效结合. DE用于执行全局搜索和局部搜索; OCBA用于对有限计算量进行合理分配, 从而保证优质解得到较多仿真计算量, 提高了在噪声环境下获得优质解的置信度; HT用于在统计意义上比较解的性能, 从而一定程度上避免在解空间相近区域进行重复搜索. 进而, 对由OCBA和HT确定的优质解执行一种特殊的交叉操作, 加强DE的局部开发能力. 同时也采用有限马氏链理论对OHTDE的随机收敛性进行了分析. 仿真实验和算法比较验证了算法的有效性和鲁棒性.
  • 加载中
计量
  • 文章访问数:  2047
  • HTML全文浏览量:  54
  • PDF下载量:  1269
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-07-10
  • 修回日期:  2009-07-05
  • 刊出日期:  2009-12-20

目录

    /

    返回文章
    返回