Three-Dimensional Multi-Pipe Route Optimization Based on Genetic Algorithms

  • Huanlong Wang
  • Cuilian Zhao
  • Weichun Yan
  • Xiaowei Feng
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 207)


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.

Key words

route optimization GA Encapsulated Oil Pipes (EOP) 

5. References

  1. 1.
    Wang Fufang, The quality control and check of the encapsulated oil pipes of large turbines, Machinist (heat process), 3:62–63 (2002).Google Scholar
  2. 2.
    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).Google Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    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).zbMATHMathSciNetGoogle Scholar
  5. 5.
    Jiang Fan, Mei Ma and Xiaoguang Yang. Path planning in pipe system based on coevloution. Journal of Aerospace Power. 19(5), 593–597 (2004).Google Scholar
  6. 6.
    Lee C Y. An algorithm for path connections and its applications. Electronic Computres. (9), 346–364(1961).CrossRefGoogle Scholar
  7. 7.
    Xiaobing Hu and Xiyue Huang,. Application of ant colony algorithm to maze problem. Computer Emulation, 114–116(1983).Google Scholar
  8. 8.
    Wenxun Xing and Jinxing Xie. The modern optimization algorithms, (Tsinghua Press, Beingjing, 1999), pp.90–96.Google Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Huanlong Wang
    • 1
  • Cuilian Zhao
    • 1
  • Weichun Yan
    • 2
  • Xiaowei Feng
    • 1
  1. 1.College of Mechanicals Engineering and AutomationShanghai UniversityShanghaiChina
  2. 2.Shanghai Turbine CO., LTD.ShanghaiChina

Personalised recommendations