基于柯西游走的改进灰狼算法求解FJSP |
| |
作者姓名: | 齐娅惠 田云娜 田园 何雨欣 韩小颖 |
| |
作者单位: | 延安大学数学与计算机科学学院 |
| |
基金项目: | 国家自然科学基金项目(61763046,62041212);;国家大学生创新创业训练计划创新训练项目(202210719041); |
| |
摘 要: | 为了提高生产资源的利用率和调度效率,提出了一种基于柯西游走的灰狼优化算法,将其应用于求解柔性作业车间调度问题(FJSP)。在经典灰狼算法的基础上,加入柯西游走策略跳出局部最优;引入非线性收敛因子a控制算法的广度搜索与深度搜索程度;采用混合生成新解的种群更新策略适当增强种群多样性。通过在不同规模的测试用例上进行仿真实验和分析比较,实验结果表明,基于柯西游走的灰狼算法寻优性能稳定,在平衡算法的全局搜索和局部搜索程度方面表现较为出色。
|
关 键 词: | 灰狼优化算法 柯西分布 非线性收敛 柔性作业车间调度 |
|
|