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

被引：35

作者：

胡蓉

钱斌

机构：

[1] 昆明理工大学信息工程与自动化学院自动化系

来源：

自动化学报 | 2009年 / 35卷 / 12期

关键词：

随机车间调度; 差分进化; 最优计算量分配; 假设检验;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对随机有限缓冲区流水线调度问题(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的随机收敛性进行了分析.仿真实验和算法比较验证了算法的有效性和鲁棒性.

引用

页码：1580 / 1586

页数：7

共 11 条

[1]

差分进化算法研究进展 [J].

周艳平 ;

顾幸生 .

化工自动化及仪表, 2007, (03) :1-6

[2]

INTELLIGENT SIMULATION FOR ALTERNATIVES COMPARISON AND APPLICATION TO AIR TRAFFIC MANAGEMENT[J] Chun-Hung CHEN; Journal of Systems Science and Systems Engineering 2005, 01

[3]

A hybrid differential evolution method for permutation flow-shop scheduling[J] Bin Qian;Ling Wang;Rong Hu;Wan-Liang Wang;De-Xian Huang;Xiong Wang The International Journal of Advanced Manufacturing Technology 2008,

[4]

Selecting a Selection Procedure[J] Jürgen Branke;Stephen E. Chick;Christian Schmidt Management Science 2007,

[5]

Particle swarm optimization for function optimization in noisy environment[J] Hui Pan;Ling Wang;Bo Liu Applied Mathematics and Computation 2006,

[6]

Genetic ordinal optimisation for stochastic flow shop scheduling[J] Ling Wang;Liang Zhang;Da-Zhong Zheng The International Journal of Advanced Manufacturing Technology 2005,

[7]

A class of hypothesis-test-based genetic algorithms for flow shop scheduling with stochastic processing time[J] L. Wang;L. Zhang;D.-Z. Zheng The International Journal of Advanced Manufacturing Technology 2005,

[8]

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization.[J] Chun-Hung Chen;Jianwu Lin;Enver Yücesan;Stephen E. Chick Discrete Event Dynamic Systems 2000,

[9]

Differential Evolution - A Simple and Efficient Heuristic for global Optimization over Continuous Spaces.[J] Rainer Storn;Kenneth Price Journal of Global Optimization 1997,

[10]

Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems[J] L. Dai Journal of Optimization Theory and Applications 1996,

← 1 2 →