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.
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.