资源约束项目的改进差分进化参数控制及双向调度算法

• 作者: 吕志军 周亚云 项前
• 来源期刊: 自动化学报
• 关键词: 资源约束项目 动态差分进化 参数控制 双向调度
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 论文与报告
• 页码范围: 283-293
• 页数: 11页
• 字数: 10888字
• 语种: 中文
• DOI: 10.16383/j.aas.c170728

摘要

针对资源约束项目调度组合优化难题,提出一种改进的动态差分进化参数控制及双向调度算法.通过参数时变衰减与个体优劣评价,自适应控制个体进化参数,提高算法的收敛性能、勘探与开发最优解的能力;基于动态差分进化(Dynamic differential evolution,DDE),提出一种双向调度算法,使用满足任务时序约束的优先数编码、交替正向反向调度,结合标准化编码调整与精英保留的种群随机重建策略,建立了一种高效稳健的双向编码调整机制.通过著名的项目调度问题库(Pro ject scheduling problem library,PSPLIB)中实例集测试,并与其他文献算法比较最优解平均偏差率,验证了所提算法的有效性与优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕志军	东华大学机械工程学院	63	474	13.0	18.0
2	项前	东华大学机械工程学院	44	328	12.0	15.0
3	周亚云	东华大学机械工程学院	3	0	0.0	0.0