点击次数：

论文类型：期刊论文

发表时间：2014-01-01

发表刊物：International Shipbuilding Progress

收录刊物：EI、Scopus

卷号：61

期号：3-4

页面范围：163-183

ISSN号：0020868X

摘要：An optimization approach for the problem of the ship pipe route design (SPRD) is presented in this paper, which is based on the ant colony optimization (ACO) algorithm and the genetic algorithm (GA). The main goal of SPRD problem is to design an appropriate pipe route to connect the starting point and end point under the various kinds of constraints. Due to the large layout space, the complex construction in layout space and the great number of pipelines, SPRD becomes a very difficult task. An ACO-GA algorithm is proposed to solve the SPRD problem. Genetic operators including crossover operation and mutation operation in GA are embedded in the computing process of ACO to improve the computing performance of the proposed algorithm. Based on the ACO-GA, an algorithm is proposed to solve the problem of the multiple pipes and the branch pipe routing. The Simulation results demonstrate the feasibility and effectiveness of the proposed algorithm. ? 2014-IOS Press and the authors.