Abstract
To optimize the design of three-dimensional multi-pipe, multi-constraint and multi-objective path planning, an approach based on Genetic Algorithms (GA) is presented in this paper, which includes definition of genes to deal with pipe routes, definition and application of fitness functions, and definition of punishing function set by constraints. An example and good simulation results are also presented to show the validity of this approach.
Chapter PDF
Similar content being viewed by others
5. References
Wang Fufang, The quality control and check of the encapsulated oil pipes of large turbines, Machinist (heat process), 3:62–63 (2002).
Van C and Koopmans J J G. The optimum routing of pipes in a ship’s engine room, Proceedings, Computer Applications in the Automation of Shipyard Operations and Ship Design II, ICCCS 76, 333–341(1976).
Funaoka K and Wumeda H. new integrated ship design system MATES. Proceedings, Computer Applications in the Automation of Shipyard Operations and Ship Design IV, ICCCS 82, 257–268(1982).
Qing Li, Dingli Song and Shuangjiang Zhang. Two improved optimum path planning algorithms. Journal of University of Science and Technology Beijing, 27(3),367–370 (2005).
Jiang Fan, Mei Ma and Xiaoguang Yang. Path planning in pipe system based on coevloution. Journal of Aerospace Power. 19(5), 593–597 (2004).
Lee C Y. An algorithm for path connections and its applications. Electronic Computres. (9), 346–364(1961).
Xiaobing Hu and Xiyue Huang,. Application of ant colony algorithm to maze problem. Computer Emulation, 114–116(1983).
Wenxun Xing and Jinxing Xie. The modern optimization algorithms, (Tsinghua Press, Beingjing, 1999), pp.90–96.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Wang, H., Zhao, C., Yan, W., Feng, X. (2006). Three-Dimensional Multi-Pipe Route Optimization Based on Genetic Algorithms. In: Wang, K., Kovacs, G.L., Wozny, M., Fang, M. (eds) Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management. PROLAMAT 2006. IFIP International Federation for Information Processing, vol 207. Springer, Boston, MA . https://doi.org/10.1007/0-387-34403-9_23
Download citation
DOI: https://doi.org/10.1007/0-387-34403-9_23
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34402-7
Online ISBN: 978-0-387-34403-4
eBook Packages: Computer ScienceComputer Science (R0)