|
|||||
|
|
| PFSP 问题的混和CHIO算法优化 | |
| 作者姓名： | 杨佩 亓祥波 原宇轩 赵雨爽 |
| 作者单位： | 沈阳大学 机械工程学院, 沈阳 110044 |
| 基金项目： | 省级大学生创新创业训练计划(S202111035075) |
| 摘 要： | 在冠状病毒群体免疫优化算法基础上进行了改进形成了一种求解置换流水车间调度问题的混合算法. 在群体免疫进化阶段使用了动态改变扩展速率的策略平衡了算法探索能力与开发能力, 在重生阶段后增加基于差分进化的交叉阶段以增强最优解的挖掘能力; 采用基于最小位置值的方式实现置换流水车间调度问题解的编码与解码. 以最小化最大完工时间为求解目标, 在21个Reeves测试实例上进行了实验, 实验结果表明了提出算法在求解置换流水车间调度问题上的有效性. |
| 关 键 词： | 置换流水车间调度 冠状病毒群体免疫优化算法 粒子群算法 差分进化 优化 人工智能 |
| 收稿时间： | 2021-10-18 |
| 修稿时间： | 2021-11-17 |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载免费的PDF全文 | |