改进平衡优化器算法求解柔性车间调度问题
李安东
上海工程技术大学管理学院 上海 201620
摘要：针对原始平衡优化器算法(Equilibrium Optimizer,EO)求解车间调度问题时出现精度低、稳定性差的问题,提出一种基于单向多种群信息交流的量子改进平衡优化器算法(Improved Multipopulation Quantum Equilibrium Optimizer,IMQEO).首先,将初始化平衡池分为三个子平衡池,一个平衡池主要肩负开发功能,其余平衡池主要用于空间探索,以高效搜寻最优解;然后分离最优浓度各分量,重建多个最优浓度,结合贪婪策略,个体依次包围收缩于各最优浓度,实现加速收敛;最后,利用量子旋转门策略更新浓度以跳出局部最优解.对比标准EO算法,经过车间调度算例测试,结果表明混合改进策略具有较好的优化效果.
关键词：单向多种群平衡优化器量子旋转门柔性车间调度
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2024-04-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 999-1004 )
英文信息