-
题名基于柯西游走的改进灰狼算法求解FJSP
- 1
-
-
作者
齐娅惠
田云娜
田园
何雨欣
韩小颖
-
机构
延安大学数学与计算机科学学院
-
出处
《延安大学学报（自然科学版）》
2024年第1期64-71,共8页
-
基金
国家自然科学基金项目(61763046,62041212)
国家大学生创新创业训练计划创新训练项目(202210719041)
+1 种基金
延安大学研究生教育创新计划项目(YCX2023007,YCX2023004,YCX2022071,YCX2021053)
延安大学大学生创新创业训练计划创新训练项目(D2021147)。
-
文摘
为了提高生产资源的利用率和调度效率,提出了一种基于柯西游走的灰狼优化算法,将其应用于求解柔性作业车间调度问题(FJSP)。在经典灰狼算法的基础上,加入柯西游走策略跳出局部最优;引入非线性收敛因子a控制算法的广度搜索与深度搜索程度;采用混合生成新解的种群更新策略适当增强种群多样性。通过在不同规模的测试用例上进行仿真实验和分析比较,实验结果表明,基于柯西游走的灰狼算法寻优性能稳定,在平衡算法的全局搜索和局部搜索程度方面表现较为出色。
-
关键词
灰狼优化算法
柯西分布
非线性收敛
柔性作业车间调度
-
Keywords
Gray Wolf optimization algorithm
Cauchy distribution
nonlinear convergence
flexible job shop scheduling
-
分类号
O22
[理学—运筹学与控制论]
-
