基于逆转算子的遗传算法在螺母紧固路径中的优化

摘要：

装配生产线上螺母紧固优化路径属于多项式复杂程度的非确定性问题，即NP ( non-deterministic polynomial)完全问题，由于该问题的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个有效的多项式时间算法，对机械手的运行路径进行优化。针对该问题，引入逆转算子对遗传算法进行改进，进而对机械手的运行路径优化问题进行了深入研究，并对螺母紧固优化路径进行了MATLAB仿真对比研究，仿真结果表明该改进遗传算法能很好的跳出局部极小值，并能快速、稳定的寻找到最优值。

关键词：生产线、机械手、螺母紧固、路径优化、遗传算法、逆转算子、MATLAB仿真

分类号：TP202+.7(自动化技术及设备)

资助基金：教育部博士点专项基金200801411070

在线出版日期：2014-11-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-58