A human-computer cooperation improved ant colony optimization for ship pipe route design

This paper presents a human-computer cooperation improved ant colony optimization (HCCIACO) algorithm for ship pipe route design (SPRD). SPRD is a conbinatorial optimization problem with various performance constraints, its hard to fmd an effective solution only by computer. Based on the human-computer cooperation theory, the HCCIACO algorithm takes full advantage of designers' expertise and experience as well as computers' calculation ability. It conbines the artificial sulotion and algorithm solution in the genetic sense of the improved ant colony optimization (IACO) algorithm so that the optimization approach for SPRD in three-dimensional space can be obtained. The improved ant colony optimization simplifies the problem by reducing the complexity in calculation and engineering to some extent. Meanwhile, it guides the algorithm to search effectively for the stable solution which satisfies the engineering requirements. in this paper, the structure and updating method of artificial solution as well as the combination mode of artificial solution and algorithm solution have been researched. Compare with the conventional mathod, HCCIACO algorithm not only improves the convergence speed, but also improves the quality of the solution. Finally, the simulation results demonstrate the feasibility and efficiency of the proposed algorithm.