基于逆转算子的遗传算法在螺母紧固路径中的优化
2014-04-01陈震彭先涛
机械制造与自动化 2014年5期
关键词:优化
陈震,彭先涛
(1.泰州职业技术学院 信息工程学院,江苏 泰州 225300;2.辽宁石油化工大学 信息与控制工程学院,辽宁 抚顺 113001)
0 前言
装配生产线上紧固螺母路径优化问题是在一条装配线上用一个机械手去紧固待装配部件上的螺母问题。机械手由其初始位置开始,依次移动到其余的每一个螺母,最后返回到起点。机械手的运行轨迹是以螺母为节点的一条周游路线。该问题的最优解是机械手对该配件上的所有螺母进行紧固后回到始点的工作时间最小,即寻找机械手在螺母间的最短运行路径,此时,该问题可以转换为TSP 问题。由此可见,该问题也是典型的多项式复杂程度的非确定性问题(Non-deterministic Polynomial problem),即最坏情况下的寻优时间随着问题规模的增大按指数方式增长,该问题的答案是无法直接计算得到的,只能通过间接的“猜算”来得到结果,到目前为止还没有找到一个多项式时间的有效算法[1]。
遗传算法(genetic algorithm,GA)[2]的特点是先对问题参数进行编码,编成GA 可以处理的染色体,再对该染色体进行优化。基于此可知,GA 优化不是问题参数自身,故函数约束条件的限制可以不考虑;优化过程开始于问题解的某个集合(不是一个个体),其具有的隐含并行搜索特性可减少算法陷入局部极小值的概率,隐含并行性和全局解控制键搜索是其两个最明显的特点;GA 的最大缺点是对结构复杂的组合优化问题进行优化时,需要进行搜索的空间大,进行优化搜索的时间长,出现早熟收敛和收敛性能差的可能性很大;初始种群的选择对算法影响很大[3]。……
登录APP查看全文
