Path Planning of Tube-Sheet Girth Welding by Discrete Firefly Algorithm
Jianhua Ma, Jianyi Kong, Xingdong Wang, Guangming Zou, Yu Huang, Xiufeng Liu · 2020
The path planning of tube-sheet welding can be approximately equivalent to traveling salesman problem (TSP), which belongs to NP-hard problem. To solve this problem, the standard firefly algorithm is discreted, and a new firefly distance pattern is proposed to represent the distance between two fireflies. At the same time, a new random rule is introduced into the iteration rule for stochastic search. To implement the algorithm, the fitness function of the shortest welding path considering the thermal deformation based on the Gauss heat distribution law is constructed in this paper. The experiment of path planning of tube-sheet welding is taken by applying of the proposed DFA, the results show that the proposed algorithm is efficiency and the fitness function is feasible.