A hybrid algorithm and collaborative optimization strategy based on novel coding method for SPRD

Abstract

In previous research on ship pipe routing algorithms, the pipe coding methods always express pipes as straight segments. However, in actual design, pipes often need to be bent for space conservation, safety, or other reasons. Representing pipes only as straight segments deviates significantly from reality. Thus, this paper proposes a novel pipe coding method based on grid-free space, which can accurately represent a complete pipe composed of straight segments and bends. Additionally, we introduced Square strategy (SQS) into Differential Evolution strategy (DE) resulting in a novel signal objective hybrid algorithm called SQDE with high computational efficiency and strong global optimization ability. Furthermore, traditional ship pipe optimization focuses solely on the pipe itself, but considering both the pipe and its connected equipment during the optimization process can further improve the design quality of the entire pipe system. Therefore, we propose a novel cooperation optimization strategy based on a three-dimensional environment to enhance the design quality of the entire pipe system. Finally, the feasibility and reliability of the proposed approaches have been demonstrated through three simulation experiments.