Title :
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
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;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1712938
