基于混合蛙跳和遗传规划的跨单元调度方法

基于混合蛙跳和遗传规划的跨单元调度方法
贾凌云;李冬妮;田云娜
【期刊名称】《自动化学报》
【年(卷),期】2015(000)005
【摘要】针对运输能力受限条件下的跨单元问题，提出了一种基于混合蛙跳与遗传规划的超启发式算法。

将改进的混合蛙跳算法作为超启发式算法的高层框架，为跨单元调度问题搜索启发式规则，同时利用遗传规划产生可以兼顾多因素的优质规则，用于扩充超启发式算法的规则集。

实验表明，提出的算法可以有效地搜索出优异的规则组合，并且通过遗传规划产生的规则可以在很大程度上改善候选规则集，提升算法性能。

%To deal with the intercell scheduling problem with limited transportation capabilities, a shuffled frog leaping algorithm-based hyperheuristic approach with genetic programming is developed in this paper. The proposed approach develops an improved shuffled frog leaping algorithm to search the combinations of heuristic rules for the addressed problem. Meanwhile, genetic programming is also introduced into the proposed algorithm to generate well-performing heuristic rules as an extension to the predefined candidate heuristic rules. Experimental results show that the improved shuffled frog leaping algorithm is efficient to search the outperforming combinations of the heuristic rules, and that the heuristic rules generated via genetic programming can obviously improve the quality of the candidate rule set, therefore providing better performance.
【总页数】13页(P936-948)
【作者】贾凌云;李冬妮;田云娜
【作者单位】北京理工大学计算机学院智能信息技术北京市重点实验室北京100081;北京理工大学计算机学院智能信息技术北京市重点实验室北京100081;北京理工大学计算机学院智能信息技术北京市重点实验室北京100081; 延安大学数学与计算机科学学院延安 716000
【正文语种】中文
【相关文献】
1.一种基于动态决策块的超启发式跨单元调度方法 [J], 田云娜;李冬妮;刘兆赫;郑丹
2.基于混合蛙跳算法优化人工势场的路径规划方法研究 [J], 陈春朝;李恒宇;罗均
3.基于混合启发式的多设备类型跨单元调度方法 [J], 孟宪文;李冬妮;李海宁;张孝;王妍
4.基于改进小世界遗传算法的网络环境下跨单元调度 [J], 邹萌邦; 刘琼; 尹勇
5.基于蚁群算法和遗传规划的跨单元调度方法 [J], 李冬妮;贾晓宇;陈琳;郑丹;陶军因版权原因，仅展示原文概要，查看原文内容请购买。