一种多尺度协同变异的萤火虫粒子群混合算法及在车间调度中的应用

来源：计算机测量与控制杂志2022年第6期北京时间：

作者：周艳平,刘永娟

单位：青岛科技大学 信息科学技术学院

摘要：车间调度对于制造企业提高生产效率、降低生产成本具有重要的作用,针对单一优化算法在解决调度优化问题时存在的不足,探索求解速度和求解质量的均衡,提出了一种多尺度协同变异的萤火虫粒子群混合算法；引入动态自适应策略把种群分为两组,对两组族群平行进化,在保持种群多样性的同时提高求解速度；引入多尺度协同变异算子,利用不同大小方差的自适应高斯变异机制使种群以尽量分散的变异尺度来搜索解空间,通过混沌初始化种群进一步提高算法的局部检索能力；将提出的算法应用于函数优化和流水车间调度问题求解,实验结果显示,算法在求解效率、精度方面优于对比算法,具有较好的性能和应用价值。

关键词：多尺度协同变异;动态自适应策略;平行进化;混沌初始化;流水车间调度

基金资助：国家自然科学基金资助项目(61104004)