PFSP问题的混和CHIO算法优化

摘要：

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

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

所属期刊栏目：31

分类号：TP301.6;TN919.81;TP18

资助基金：省级大学生创新创业训练计划项目S202111035075

在线出版日期：2022-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：380-387