陈震
- 作品数：2 被引量：2H指数：1
- 供职机构：泰州职业技术学院更多>>
- 发文基金：国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 改进粒子群算法在紧固螺母路径中的优化被引量：1
- 2013年
- 装配生产线上紧固螺母路径优化问题属于多项式复杂程度的非确定性问题(Non-deterministic Polynomial的问题,即NP完全问题),由于该问题的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。针对该问题,本文提出一种采用改进粒子群算法寻找机械手最优运行路径的新方法,提出的算法是通过引入遗传算法中的变异和交叉方法,提高基本粒子群算法的局部搜索能力来实现的。通过matlab仿真实验表明,提出的方法比常用的蚁群算法能在更短的时间内快速、稳定的寻找到最优路径,而且需要设置参数的较少,在浙江某汽车配件厂流水线上应用取得的成效证明了提出方法的有效性。
- 陈震彭先涛
- 关键词：遗传算法粒子群算法蚁群算法MATLAB仿真
- 基于逆转算子的遗传算法在螺母紧固路径中的优化被引量：1
- 2014年
- 装配生产线上螺母紧固优化路径属于多项式复杂程度的非确定性问题,即NP(nondeterministic polynomial)完全问题,由于该问题的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个有效的多项式时间算法,对机械手的运行路径进行优化。针对该问题,引入逆转算子对遗传算法进行改进,进而对机械手的运行路径优化问题进行了深入研究,并对螺母紧固优化路径进行了MATLAB仿真对比研究,仿真结果表明该改进遗传算法能很好的跳出局部极小值,并能快速、稳定的寻找到最优值。
- 陈震彭先涛
- 关键词：生产线机械手遗传算法MATLAB仿真
