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

· · ， · 机械制造 陈震 等 基于逆转算子的遗传算法在螺母紧固路径中的优化 基于逆转算子的遗传算法在螺母 紧固路径中的优化 1 2 ， 陈震 彭先涛 (1． ， 225300 ;2． ， 113001) 泰州职业技术学院信息工程学院 江苏泰州 辽宁石油化工大学信息与控制工程学院 辽宁抚顺 : ， NP (non － 摘 要 装配生产线上螺母紧固优化路径属于多项式复杂程度的非确定性问题 即 deterministic polynomial) ， 完全问题 由于该问题的时间复杂度随着问题规模的增大按指数方式 ， ， 。 增长 到目前为止还未找到一个有效的多项式时间算法 对机械手的运行路径进行优化 针对 ， ， 该问题 引入逆转算子对遗传算法进行改进 进而对机械手的运行路径优化问题进行了深入研 ， MATLAB ， 究 并对螺母紧固优化路径进行了 仿真对比研究 仿真结果表明该改进遗传算法能很 ， 、 。 好的跳出局部极小值 并能快速 稳定的寻找到最优值 : ; ; ; ; ; ;MATLAB 关键词 生产线 机械手 螺母紧固 路径优化 遗传算法 逆转算子 仿真 中图分类号:TP202 + ． 7 文献标志码:A 文章编号:167 1-5276 (2014)05-0055-04 Genetic Algorithm Based on Ｒeversed Operator in Nut Fastening Path Optimization CHEN Zhen1 ，PENG Xian-tao2 (1． School of Information Engineering ，Taizhou Polytechnic College ，Taizhou 225300 ，China 2 ． School of Information and Control Engineering ，Liaoning Shihua University ，Fushun 113001，China) Abstract : Optimization path of tightening nut on the assembly line is a non － deterministic polynomial complexity problem，the NP (Non － deterministic Polynomial)complete problem． Because the time complexity of the problem increases with the size of the prob- lem exponentially ，an efficient polynomial － time algori