| 改进粒子群算法在紧固螺母路径中的优化 |
| |
| 引用本文： | 陈震,彭先涛. 改进粒子群算法在紧固螺母路径中的优化[J]. 制造业自动化, 2013, 0(17) |
| |
| 作者姓名： | 陈震 彭先涛 |
| |
| 作者单位： | 1. 泰州职业技术学院信息工程学院,泰州,225300
2. 辽宁石油化工大学信息与控制工程学院,抚顺,113001 |
| |
| 摘 要： | 装配生产线上紧固螺母路径优化问题属于多项式复杂程度的非确定性问题(Non-deterministic Polynomial的问题，即NP完全问题)，由于该问题的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。针对该问题，本文提出一种采用改进粒子群算法寻找机械手最优运行路径的新方法，提出的算法是通过引入遗传算法中的变异和交叉方法，提高基本粒子群算法的局部搜索能力来实现的。通过matlab仿真实验表明，提出的方法比常用的蚁群算法能在更短的时间内快速、稳定的寻找到最优路径，而且需要设置参数的较少，在浙江某汽车配件厂流水线上应用取得的成效证明了提出方法的有效性。
|
| 关 键 词： | 螺母紧固路径优化 遗传算法 粒子群算法 蚁群算法 matlab仿真 |
The optimization of fastening nut path using of improved particle swarm algorithm |
| |
| CHEN Zhen , PENG Xian-tao. The optimization of fastening nut path using of improved particle swarm algorithm[J]. Manufacturing Automation, 2013, 0(17) |
| |
| Authors: | CHEN Zhen PENG Xian-tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
