首页|基于柯西游走的改进灰狼算法求解FJSP

基于柯西游走的改进灰狼算法求解FJSP

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
为了提高生产资源的利用率和调度效率,提出了一种基于柯西游走的灰狼优化算法,将其应用于求解柔性作业车间调度问题(FJSP).在经典灰狼算法的基础上,加入柯西游走策略跳出局部最优;引入非线性收敛因子a控制算法的广度搜索与深度搜索程度;采用混合生成新解的种群更新策略适当增强种群多样性.通过在不同规模的测试用例上进行仿真实验和分析比较,实验结果表明,基于柯西游走的灰狼算法寻优性能稳定,在平衡算法的全局搜索和局部搜索程度方面表现较为出色.
An improved Gray Wolf algorithm based on Cauchy wander to solve FJSP
To improve the utilization rate and scheduling efficiency of production resources,a grey Wolf optimiza-tion algorithm based on Cauchy wander was proposed and applied to flexible job-shop scheduling problems(FJSP).On the basis of the classical grey Wolf algorithm,Cauchy wandering strategy was added to escape the local optimal.The nonlinear convergence factor a was introduced to control the breadth search and depth search.The population diversity was appropriately enhanced by the population renewal strategy of hybrid generation of new solu-tions.Through simulation experiments and analysis on different scale test cases,the experimental results show that the Grey Wolf optimization based on Cauchy wander has stable optimization performance,and performs well in balancing the global search and local search degree of the algorithm.

Gray Wolf optimization algorithmCauchy distributionnonlinear convergenceflexible job shop scheduling

齐娅惠、田云娜、田园、何雨欣、韩小颖

展开 >

延安大学 数学与计算机科学学院,陕西 延安 716000

灰狼优化算法 柯西分布 非线性收敛 柔性作业车间调度

国家自然科学基金国家自然科学基金国家级大学生创新创业训练计划延安大学研究生教育创新计划延安大学研究生教育创新计划延安大学研究生教育创新计划延安大学研究生教育创新计划延安大学大学生创新创业训练计划创新训练项目

6176304662041212202210719041YCX2023007YCX2023004YCX2022071YCX2021053D2021147

2024

10.13876/J.cnki.ydnse.230027

延安大学学报(自然科学版)
延安大学

延安大学学报(自然科学版)

影响因子：0.238
ISSN：1004-602X
年,卷(期)：2024.43(1)
  • 29