文献类型：期刊文章

作　　者：贾凌云[1] 李冬妮[1] 田云娜[1,2]

机构地区：[1]北京理工大学计算机学院智能信息技术北京市重点实验室,北京100081 [2]延安大学数学与计算机科学学院,延安716000

出　　处：《自动化学报》

基　　金：国家自然科学基金(71401014);北京市自然科学基金(4122069)资助~~

年　　份：2015

卷　　号：41

期　　号：5

起止页码：936-948

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、EI(收录号：20152300905107)、INSPEC、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对运输能力受限条件下的跨单元问题,提出了一种基于混合蛙跳与遗传规划的超启发式算法.将改进的混合蛙跳算法作为超启发式算法的高层框架,为跨单元调度问题搜索启发式规则,同时利用遗传规划产生可以兼顾多因素的优质规则,用于扩充超启发式算法的规则集.实验表明,提出的算法可以有效地搜索出优异的规则组合,并且通过遗传规划产生的规则可以在很大程度上改善候选规则集,提升算法性能.

关 键 词：跨单元调度  跨单元运输  超启发式算法  混合蛙跳算法 遗传规划  

分 类 号：TB497] TP18]