A discrete hybrid algorithm based on Differential Evolution and Cuckoo Search for optimizing the layout of ship pipe route

Based on Differential Evolution and Cuckoo Search, a hybrid optimization algorithm, called DDECS, is proposed in this paper for solving the ship pipe route layout optimization problem. The purpose of DDECS algorithm is to quickly and accurately optimize the ship pipe route under various kinds of constraints. Firstly, this paper pro-posed a vector coding method for ship pipe routes by studying the existing coding methods and ship pipe routes' attributes. The proposed vector coding method has a concise structure, strong compatibility and is independent of the gridding space. And then, the Discrete Hybrid Differential Evolution and Cuckoo Search (DDECS) algo-rithm was implemented by using the proposed vector coding. The DDECS algorithm has few parameters and high computational efficiency, and it can effectively find the global optimal solution by maintaining the diversity of the population. Finally, three comparative simulations were presented to validate the effectiveness and engi-neering practicality of DDECS algorithm. The results showed that, the proposed DDECS algorithm can get an optimization scheme with fewer elbows and more remaining areas, which is significant for the layout optimi-zation of the ship pipe route.

Automated summary

This paper proposes a hybrid optimization algorithm called DDECS, based on Differential Evolution and Cuckoo Search, for solving the ship pipe route layout optimization problem. By studying existing coding methods and ship pipe routes' attributes, a vector coding method with a concise structure, strong compatibility, and independence from the gridding space is proposed. The DDECS algorithm, implemented using the proposed vector coding, has few parameters and high computational efficiency, and it effectively finds the global optimal solution by maintaining population diversity.