基于改进粒子群算法的第一类装配线平衡问题  

Assembly Line Balancing Problem of Type 1 Based on Improved Particle Swarm Optimization Algorithm

作　　者：郭琴 郑巧仙[1] GUO Qin;ZHENG Qiao-xian(Hubei University,Wuhan Hubei 430062,China)

机构地区：[1]湖北大学,湖北武汉430062

出　　处：《计算机仿真》2024年第12期202-206,221,共6页Computer Simulation

基　　金：国家自然科学基金(61803149)。

摘　　要：为求解第一类装配线平衡问题(ALBP-1),构建了以最小化工作站数量和负荷,最大化装配线平衡率为目标的数学模型,并提出一种增加惯性权重因子和引入二级扰动的改进粒子群算法来求解模型。改进算法克服了传统粒子群算法易过早收敛,陷入局部最优的缺点。增加惯性权重因子可以在算法的前期扩大搜索范围,进行全局搜索;而后期缩小搜索范围,增强局部开发能力,能快速收敛。引入柯西-高斯一级扰动可增加算法的随机性;如果扰动后适应度更优则保留扰动,否则不保留。最后判断粒子是否陷入局部最优来引入二级扰动,让粒子跳出局部最优,更新粒子位置在自身历史最优解和群体最优解之间。最后通过6个测试函数和具体装配线实例验证了该改进算法的有效性。In order to solve the Assembly Line Balancing Problem of type 1(ALBP-1),a mathematical model is constructed to minimize the number of workstations and load and maximize the assembly line balance rate,and an improved hybrid Particle Swarm Optimization that increases the inertia weight factor and introduces secondary disturbance is proposed to solve the model.The improved algorithm overcomes the shortcomings of traditional hybrid Particle Swarm Optimization that tends to converge prematurely and fall into local optimum.Increasing the inertia weight factor can expand the search scope in the early stage of the algorithm and perform a global search.In the later stage,the search scope is narrowed,the local development capability is enhanced,and it can converge quickly.The introduction of Cauchy-Gaussian first-order perturbation can increase the randomness of the algorithm.If the adaptation is better after the perturbation,the perturbation is retained,otherwise it is not.Finally,it is judged whether the particle falls into the local optimal to introduce a second-order perturbation,so that the particle jumps out of the local optimal and updates the particle position between its own historical optimal solution and the group optimal solution.Finally,six test functions and specific assembly line examples are used to verify the effectiveness of the improved algorithm.

关 键 词：装配线平衡 粒子群 惯性权重因子 二级扰动 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]