| 一种求解随机有限缓冲区流水线调度的混合差分进化算法 |
| |
| 引用本文： | 胡蓉, 钱斌. 一种求解随机有限缓冲区流水线调度的混合差分进化算法. 自动化学报, 2009, 35(12): 1580-1586. doi: 10.3724/SP.J.1004.2009.01580 |
| |
| 作者姓名： | 胡蓉 钱斌 |
| |
| 作者单位： | 1.昆明理工大学信息工程与自动化学院自动化系 昆明 650051 |
| |
| 摘 要： | 针对随机有限缓冲区流水线调度问题(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的随机收敛性进行了分析. 仿真实验和算法比较验证了算法的有效性和鲁棒性.
|
| 关 键 词： | 随机车间调度 差分进化 最优计算量分配 假设检验 |
| 收稿时间： | 2008-07-10 |
| 修稿时间： | 2009-07-05 |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
