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

• 作者: 李冬妮 田云娜 贾凌云
• 来源期刊: 自动化学报
• 关键词: 跨单元调度 跨单元运输 超启发式算法 混合蛙跳算法 遗传规划
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 936-948
• 页数: 13页
• 字数: 10114字
• 语种: 中文
• DOI: 10.16383/j.aas.2015.c140455

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冬妮	北京理工大学计算机学院智能信息技术北京市重点实验室	13	96	6.0	9.0
2	田云娜	北京理工大学计算机学院智能信息技术北京市重点实验室	4	38	4.0	4.0
6	贾凌云	北京理工大学计算机学院智能信息技术北京市重点实验室	1	16	1.0	1.0