PFSP问题的混和CHIO算法优化

作者：杨佩; 亓祥波^*; 原宇轩; 赵雨爽

来源：计算机系统应用, 2022, 31(08): 380-387.

DOI：10.15888/j.cnki.csa.008622

• 置换流水车间调度
• 冠状病毒群体免疫优化算法
• 粒子群算法
• 差分进化
• 优化
• 人工智能

在冠状病毒群体免疫优化算法基础上进行了改进形成了一种求解置换流水车间调度问题的混合算法.在群体免疫进化阶段使用了动态改变扩展速率的策略平衡了算法探索能力与开发能力,在重生阶段后增加基于差分进化的交叉阶段以增强最优解的挖掘能力;采用基于最小位置值的方式实现置换流水车间调度问题解的编码与解码.以最小化最大完工时间为求解目标,在21个Reeves测试实例上进行了实验,实验结果表明了提出算法在求解置换流水车间调度问题上的有效性.

• 单位
  沈阳大学