Search

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 proposed 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) algorithm 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 engineering 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 optimization of the ship pipe route. • According to the pipe route attributes, this paper proposes a concise, universal, and independent coding for ship pipes. • Combining Differential Evolution and Cuckoo Search, a hybrid algorithm is proposed for optimizing the ship pipe route. • Three comparative simulations are used to reveal that the proposed coding and algorithm have feasibility and practicability. [ABSTRACT FROM AUTHOR]

In view of various objectives and complex constraints in ship pipe route design (SPRD), the previous studies often convert the problem into a single objective optimization consisting of several weighted routing objectives, which cannot generate rich references for designers. In addition, the current CAD systems only provide an environment for manual design and simple automatic route design, resulting in low work performance and a huge workload. Therefore, this paper presents a new ship pipe route design method based on multi-objective ant colony optimization (MOACO). Firstly, the mathematical model and multi-objective definition of SPRD are formulated, and then the key technologies of the modified algorithm are introduced in detail, e.g., ant moving direction, heuristic information, pheromone update rules, tabu search and step backward strategy et al. On this basis, the MOACO framework and its internal ant routing process are presented. To route multiple pipes and branched pipes, a combination method based on Pareto solutions and human choice is given. Finally, the feasibility and efficiency of the proposed method are verified by the simulation and actual routing cases. • The MOACO can provide more reference solutions than the traditional methods, which satisfies pipe engineers better. • Compared with NSGA2, MOACO does not integrate other path-finding algorithm, nor does it need the help of connection points. • The idea of MOACO for solving SPRD have some generality, and it can be used to solve pipe route design in other fields. [ABSTRACT FROM AUTHOR]