|
|||||
|
|
| 面向第二类装配线平衡问题的改进粒子群算法 | |
| 引用本文： | 肖晖,郑巧仙.面向第二类装配线平衡问题的改进粒子群算法[J].湖北大学学报(自然科学版),2023(2):164-170. |
| 作者姓名： | 肖晖 郑巧仙 |
| 作者单位： | 湖北大学计算机与信息工程学院 |
| 基金项目： | 国家自然科学基金(61803149)资助； |
| 摘 要： | 为求解第二类装配线平衡问题，建立一种以最小化节拍、工位负载标准差为优化目标的第二类装线平衡问题的模型.根据装配线平衡问题的特点，设计出一种改进的粒子群算法，引入随迭代次数增加而线性递减的惯性权重，防止粒子群算法陷入局部极值点；将反向学习策略与PSO算法相结合，使PSO算法具有更佳的搜索能力和收敛速度.通过求解标杆问题，结果表明改进的PSO算法与标准PSO算法相比，具备更好的求解能力.最后通过对青贮机装配线为实例验证算法的可行性和有效性，进一步验证了本文中提出的改进PSO算法具有很强的计算效率和求解能力. |
| 关 键 词： | 装配线平衡 多目标优化 粒子群算法 局部极值 反向学习 |