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

作者：项前; 周亚云^*; 吕志军

来源：自动化学报, 2020, 46(02): 283-293.

DOI：10.16383/j.aas.c170728

• 资源约束项目
• 动态差分进化
• 参数控制
• 双向调度

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

• 单位
  东华大学