The ant colony optimization for ship pipe route design in 3D space

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 1, Issue , 2006, Pages 3103-3108

  Fan, Xiaoning ^a   Lin, Yan ^a   Ji, Zhuoshang ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

3D model space; ACO; Dynamic local search; Optimal paths; Ship pipe route

Indexed keywords

COMPUTER SIMULATION; MACHINE DESIGN; MATHEMATICAL MODELS; PIPE; SHIPS;

ANT COLONY OPTIMISATION (ACO); ANT COLONY OPTIMIZATION; PHEROMONE; SHIP PIPE ROUTE DESIGN (SPRD);

EVOLUTIONARY ALGORITHMS;

EID: 34047231002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCICA.2006.1712938     Document Type: Conference Paper

References (17)

1. Rourke, P. W. Development of a three-dimensional pipe routing algorithm. PhD Dissertation,Lehigh University. 1975.
2. Aleksander Kniat Optimization Of Three-Dimensional Pipe Routing[J]. Schiffstechnik (ShipTechnology Research), 2000, 47: 111-114.
3. Yamada, Y. Teraoka, Y. An Optimal Design of Piping Route in a CAD System for Power Plant.Computers and Mathematics with Applications. 1998, 35 (6): 137-149.
4. Ito, T. Route Planning Wizard:Basic Concept and Its Implementation. IEA/AIE 2002, LNAI 2358. 2002, 547-556.
5. Fan xiao-ning, Lin Yan, Ji Zhu-shang. A Variable Length Coding Genetic Algorithm to Ship Pipes Path Route Optimization in 3D Space. Shipbuilding of China. In press.
6. Jin-Hyung Park, Richard L. Storch. Pipe-routing algorithm development: case study of a ship engine room design[J]. Expert System With Applications 2002, 23: 299-30
7. Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680.
8. Glover, F. Tabu search: a tutorial. Interfaces, (1990).20, 74-94
9. Holland, J. H.. Adaptation in Natural and Artificial Systems. Ann Arbor: The University of Michigan. (1975).
10. Dorigo, M., Gambardella, L.M.: Ant Colonies for the Traveling Salesman Problem. BioSystems 43 (1997) 73-81.
11. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). In F. J. Varela, & P. Bourgine, Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Paris
12. Nabil Nahas, Mustapha Nourelfath. Ant system for reliability optimization of a series system with multiple-choice and budget constraints. Reliability Engineering and System Safety. (2005), 87,1-12.
13. M. Solimanpura, Prem Vratb, Ravi Shankarc. An ant algorithm for the single row layout problem in &exible manufacturing systems. Computers & Operations Research 32 (2005) 583-598
14. Silvia Mazzeo, Irene Loiseau. An Ant Colony Algorithm for the Capacitated Vehicle Routing Electronic Notes in Discrete Mathematics 18 (2004) 181-186.
15. Zne-Jung Lee a, Chou-Yuan Lee. A hybrid search algorithm with heuristics for resource allocation problem. Information Sciences 173 (2005) 155-167
16. Libao Shi, Jin Hao, Jiaqi Zhou, Guoyu Xu. Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination. Electric Power Systems Research 69 (2004) 295-303
17. Dorigo, M., and Gambardella, L.M. Ant Colony System: A Cooperative Learning Approach for the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, Vol. 1. (1997) 53-66