计算机与数字工程2024，Vol.52Issue(4)：999-1004,6.DOI:10.3969/j.issn.1672-9722.2024.04.008
改进平衡优化器算法求解柔性车间调度问题
An Improved Equilibrium Optimizer Algorithm for Flexible Job Shop Scheduling Problem
李安东1
作者信息
- 1. 上海工程技术大学管理学院 上海 201620
- 折叠
摘要
Abstract
Aimimg at low accuracy and poor stability of the original equilibrium optimizer algorithm in solving the job shop scheduling problem,a improved multipopulation quantum equilibrium optimizer(IMQEO)based on unidirectional multi-popula-tion information exchange is proposed.Firstly,the initial balance pool is divided into three sub-balance pools.One balance pool is mainly used for exploitation,and the other balance pools are mainly used for space exploration to find the optimal solution efficient-ly.Then,the components of the optimal concentration are separated,and multiple optimal concentrations are reconstructed.Com-bined with the greedy strategy,the individuals are successively surrounded and contracted to each optimal concentration to realize accelerated convergence.Finally,a quantum revolving door strategy is used to update the concentration to jump out of the local opti-mal solution.Compared with EO,the results show that the hybrid improvement strategy has a better optimization effect.关键词
单向多种群/平衡优化器/量子旋转门/柔性车间调度Key words
multi-population/equilibrium optimizer/quantum rotation gate/flexible job shop scheduling problem分类
信息技术与安全科学引用本文复制引用
李安东..改进平衡优化器算法求解柔性车间调度问题[J].计算机与数字工程,2024,52(4):999-1004,6.
