Automatic Ship Piping Layout Method Based on Ant Colony-Shuffled Frog Leaping Algorithm

Aiming at the problem that the optimal pipeline path searching in the automatic layout of ship pipelines takes a long time and the quality is not high, an ant colony-shuffled frog leaping algorithm is proposed to optimize the piping results of orthogonal pipelines in three-dimensional space. This algorithm proposes a new ant colony-shuffled frog leaping fusion strategy, which improves the time efficiency and accuracy of the method. Firstly, the optimal population of each iteration of the ant colony system (ACS) algorithm is selected to form the initial population of the shuffled frog leaping algorithm, and the convergence speed is accelerated from the perspective of improving the quality of the initial solution set. Secondly, the improved shuffled frog leaping algorithm is applied to the local search and evolution of path solutions to enhance the search ability of the solution space. Finally, the iterative global pheromone update method is used to update the evolved path solution spatial pheromone of the shuffled frog leaping algorithm, and improve the positive feedback mechanism of the ant colony algorithm. Simulation results show that compared with ant colony algorithm and shuffled frog leaping algorithm, this algorithm not only improves the quality of search results, but also reduces the time and iteration times to search the optimal solution, which is feasible and reasonable.