基于消除交叉点的蚁群算法锡焊机器人路径优化
作者:
基金项目:

湖南省科技厅项目(2013FJ3154);航天支撑基金项目(2013ZGDZDX)


Soldering Robot Path Optimization Based on Removed Cross Point Ant Colony Algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [10]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对基本蚁群算法在锡焊机器人路径优化存在交叉点的不足, 提出了一种自动消除焊接路径中交叉点的算法, 将其与蚁群算法融合, 通过增加消除交叉环节, 可以得到更优的焊接路径, 减少焊接电路板的时间消耗. 还针对消除交叉会增加时间代价这一不足, 对消除交叉点算法与蚁群算法融合的方式进行分析研究, 得出时间代价较小, 优化结果较好的融合方式. 通过200个焊点的仿真结果表明该算法有较好的效果.

    Abstract:

    Concerning the short comings of ant colony algorithm on soldering robot path optimization,we propose an algorithm to remove cross point on the welding path automaticly and fusion it with the ant colony algorithm. By increasing the link in removing cross point, we can get a better welding path, reduce the time consumption of welding circuit board. Because the link in removing cross point will increase the time cost, this paper is to analysis and research the method for fusion of remove cross point algorithm and ant colony algorithm, hoping to find a less time's cost and a fusion method of better optimization results.Simulation of the 200 solder joints, results show that the algorithm has a better effect.

    参考文献
    1 Colorni A, Dorigo M, Maniezzo V, et al. Distributed optimization by ant colonies. Proc. of European Conf on Artificial Life. Paris. 1991. 134-142.
    2 Yang J, Zhuang Y. An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem. Applied Soft Computing, 2010,10(2): 653-660.
    3 顾华军,谭庆,李娜娜,等.一种新的求解TSP问题智能蚁群优化算法.计算机工程与应用,2007,43(25):69-71.
    4 庞永杰,唐旭东,李晔.基于改进精英机制的双种群蚁群算法.控制理论与应用,2008,27(2):8-12.
    5 Dorigo M, Caro GD, Gambardella LM. Ant algorithms for discrete optimization. Artificial Life, 1999, 5(2): 137-172.
    6 James M, Marcus R. Anti-pheromone as a tool for better exploration of search space. Proc. of 3rd Int Workshop on Ant Algorithms. Brussels. 2002. 100-110.
    7 倪庆剑,邢汉承,张志政,等.蚁群算法及其应用研究进展.计算机应用与软件,2008,25(8):12-15.
    8 牟廉明,戴锡笠,李坤等.求解二次指派问题的最优迭代最大最小蚂蚁算法.计算机应用,2014,34(1):199-203.
    9 宗绍鹏,王锦彪,石刚,等.精英策略蚁群算法在求解TSP问题中的应用.中国民航大学学报,2007,25(1):106-107.
    10 俞靓亮,王万良,介婧.基于混合粒子群优化算法的旅行商问题求解.计算机工程,2010,36(11):183-187.
    相似文献
    引证文献
引用本文

陈立,谢富强,张亮.基于消除交叉点的蚁群算法锡焊机器人路径优化.计算机系统应用,2015,24(7):254-258

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-10-24
  • 最后修改日期:2014-12-01
  • 在线发布日期: 2015-07-17
文章二维码
您是第12472625位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号