汽车生产过程中,需要通过机器人对白车身的焊点进行焊接,因焊接数量非常大,如何对焊接顺序进行规划,是亟待解决的问题。首先将机器人的焊接问题转换为旅行商问题,然后通过遗传算法,对焊接机器人的路径进行规划。对遗传算法中不同交叉长度情况下算法的进化速度进行了对比,得到交叉长度越短,进化速度越快的结论。
There are a large number of solder spots in the welding process of robot body in white. How to use intelligent algorithm toplan the path is an urgent problem to be solved. This article transforms the welding path into a TSP problem. Through genetic algo-rithm, the path planning of welding robot is realized. In this paper, we compare the evolution speed of genetic algorithm under differ-ent crossover length, and get the conclusion that the shorter the crossover length, the faster the evolution speed.