The Ant Colony Optimization for Ship Pipe Route Design in 3D Space

Author

Fan, Xiaoning ; Lin, Yan ; Ji, Zhuoshang

Author_Institution

Ship CAD Eng. Center, Da Lian Univ. of Technol., Dalian

Volume

1

fYear

0

fDate

0-0 0

Firstpage

3103

Lastpage

3108

Abstract

Ship pipe route design (SPRD) is an area, which requires experienced experts because of its complexity and the large search space involved. It is one of the stages of ship design that remains not automated completely. Ant colony optimization (ACO) is a novel population-based evolutionary search technique to solve optimization problems by using principle of pheromone information. This paper describes a study of automatic SPRD using ACO. It includes the constructions of appropriate mathematical model for SPRD and ant colony optimization with dynamic local search (ACODLS) solving SPRD in three-dimensional space. Simulation results indicate that the performance and CPU time of the proposed algorithm are competitive with other existing algorithms used to generate solutions to the SPRD

Keywords

CAD; evolutionary computation; optimisation; pipes; ships; 3D model space; ant colony optimization; dynamic local search; mathematical model; optimal path; optimization problem; pheromone information; population-based evolutionary search; ship pipe route design; Ant colony optimization; Design automation; Design engineering; Genetic algorithms; Heuristic algorithms; Joining processes; Marine vehicles; Mathematical model; Optimization methods; Space technology; 3D model space; ACO; Dynamic local search; Optimal paths; Ship pipe route;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on

Conference_Location

Dalian

Print_ISBN

1-4244-0332-4

Type

conf

DOI

10.1109/WCICA.2006.1712938

Filename

1712938