文献类型：期刊文章

作　　者：胡蓉[1] 钱斌[1]

机构地区：[1]昆明理工大学信息工程与自动化学院自动化系,昆明650051

出　　处：《自动化学报》

基　　金：国家自然科学基金(60904081);云南省应用基础研究基金(2009ZC015X);昆明理工大学引进人才基金(KKZ3200903021)资助~~

年　　份：2009

卷　　号：35

期　　号：12

起止页码：1580-1586

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD2011_2012、EI(收录号：20100312641429)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP18]