1. Path Planning of Tube-Sheet Girth Welding by Discrete Firefly Algorithm
- Author
-
Jianyi Kong, Wang Xingdong, Zou Guangming, Jianhua Ma, Yu Huang, and Xiufeng Liu
- Subjects
Fitness function ,Computer science ,Gauss ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,02 engineering and technology ,Girth (graph theory) ,Welding ,021001 nanoscience & nanotechnology ,Travelling salesman problem ,law.invention ,law ,Path (graph theory) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Firefly algorithm ,Motion planning ,0210 nano-technology ,Algorithm - Abstract
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.
- Published
- 2020