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