Hits:

Indexed by:期刊论文

Date of Publication:2018-02-15

Journal:OCEAN ENGINEERING

Included Journals:SCIE、EI

Volume:150

Page Number:12-20

ISSN No.:0029-8018

Key Words:Ship pipe route design; Optimization algorithm; Human-computer cooperation; Artificial solution; Algorithm solution; Ant colony algorithm

Abstract: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.