Welding Path Planning Based on Discrete Sand Cat Swarm Optimization Algorithm
To achieve optimal path planning for welding points,reduce the length of welding paths,and im-prove welding efficiency,a discrete sand cat swarm optimization algorithm is proposed.Taking the car rear door trim panel as an example,a welding path planning optimization model is established.The initialization of the sand cat swarm optimization algorithm is modified to use nearest neighbor initialization.Five discrete transformation operators,along with their random combinations and crossover operations,are employed to achieve the discretization of the sand cat's foraging and attacking phases.Global memory functionality is en-hanced,incorporating a simulated annealing algorithm update criterion and an improved 3-opt algorithm to prevent the algorithm from getting stuck in local optima and to improve algorithm performance.The effective-ness of the proposed algorithm is validated on six standard cases and one instance of a car rear door trim pan-el.The results obtained by the algorithm are superior and more stable compared to several other algorithms.