点击次数：

论文类型：期刊论文

发表时间：2015-07-01

发表刊物：OCEAN ENGINEERING

收录刊物：SCIE、EI、Scopus

卷号：102

页面范围：63-70

ISSN号：0029-8018

关键字：Ship pipe route design (SPRD); Multi-ant colony optimization (MACO); Co-evolutionary algorithm; Pipe route optimization algorithm; Multiple pipe routing; Branch pipe routing

摘要：This paper presents a co-evolutionary improved multi-ant colony optimization (CIMACO) algorithm for ship multi and branch pipe route design. The purpose of CIMACO algorithm is to design appropriate pipe routes to connect the starting points and ending points in the layout space under various kinds of constraints. The ant colony optimization (ACO) algorithm is improved according to the characteristics of ship pipe routing which is used to solve the single pipe routing problem. Based on the improved ACO algorithm, the multi ant colony optimization (MACO) algorithm with co-evolution mechanism is used to solve the multi and branch pipe routing problem. In this paper, the pheromone direction information and pheromone extension process are developed in the proposed algorithm to improve the calculation performance. Compared with conventional method, CIMACO algorithm is better at avoiding the problem of local optimum and accelerating the convergence rate. Finally, the simulation results demonstrate the feasibility and efficiency of the proposed algorithm. (C) 2015 Elsevier Ltd. All rights reserved.