An Automatic Pipe-Routing Algorithm Based on Improved Sine Cosine Algorithm for Complex Space

Abstract

Aimed at solving the problem of automatic pipe routing in complex space, a novel method based on the sine cosine algorithm (SCA) is proposed. First, a three-dimensional environment of pipe routing is built. Then, the geometric interference degree and the total length of the path are taken as the optimization objectives, instead of considering geometric feasibility as a constraint. Afterward, a mutation mechanism is added to the original SCA to enhance the optimization performance of the algorithm. The experimental results of two separate case studies show that the improved SCA (ISCA) performs better than the genetic algorithm (GA) and ant colony optimization (ACO), and achieves a good solution at a fast speed at an early stage of the evolution. Finally, the proposed method is used to solve pipe-routing problem for a fuel tank in aircraft production. The results show that the ISCA has excellent optimization capability in solving the pipe-routing problem.