改进粒子群算法在紧固螺母路径中的优化

• 作者: 彭先涛 陈震
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 螺母紧固路径优化 遗传算法 粒子群算法 蚁群算法 matlab仿真
• 年，卷（期）: 2013,（17）
• 所属期刊栏目: 分析与探讨
• 页码范围: 93-96
• 页数: 4页
• 分类号: TP202+.7
• 字数: 2531字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2013.09(上).01

摘要

装配生产线上紧固螺母路径优化问题属于多项式复杂程度的非确定性问题(Non-deterministic Polynomial的问题，即NP完全问题)，由于该问题的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。针对该问题，本文提出一种采用改进粒子群算法寻找机械手最优运行路径的新方法，提出的算法是通过引入遗传算法中的变异和交叉方法，提高基本粒子群算法的局部搜索能力来实现的。通过matlab仿真实验表明，提出的方法比常用的蚁群算法能在更短的时间内快速、稳定的寻找到最优路径，而且需要设置参数的较少，在浙江某汽车配件厂流水线上应用取得的成效证明了提出方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈震	泰州职业技术学院信息工程学院	32	75	5.0	7.0
2	彭先涛	辽宁石油化工大学信息与控制工程学院	3	5	1.0	2.0