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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An ant colony optimization–genetic algorithm approach for ship pipe route design


    Published in:

    Publication date :

    2014-01-01


    Size :

    21 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English







    Ship route multi-objective optimization model based on hybrid genetic algorithm

    Cui, Jinlong / Li, Yuankui / Qiao, Chunfu et al. | British Library Conference Proceedings | 2023


    Ship route multi-objective optimization model based on hybrid genetic algorithm

    Cui, Jinlong / Li, Yuankui / Qiao, Chunfu et al. | SPIE | 2023