A Method Based Genetic Algorithm for Pipe Routing Design
- 10.2991/icaemt-15.2015.156How to use a DOI?
- pipe routing design, 3-dimensional space, distance constraint, genetic algorithm
This paper discusses a pipe routing design method which uses genetic algorithm (GA) to find the feasible and suitable paths in an environment with some certain constraints, especially distance constraint. The algorithm uses a grid processing method first to present 3-dimensional building environment. An effective evaluation method is specially developed for the proposed genetic algorithm. The evaluation method is able to avoid obstacles, reduce the number of bends and satisfy the distance need. The proposed GA uses problem-specific genetic algorithms for pipe routing design instead of standard GA. The proposed method based genetic algorithm incorporates the domain knowledge of pipe routing design into its specialized operators.
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Changtao Wang AU - Xiaotong Sun AU - Tiancheng Yuan PY - 2015/08 DA - 2015/08 TI - A Method Based Genetic Algorithm for Pipe Routing Design BT - Proceedings of the 2015 International Conference on Advanced Engineering Materials and Technology PB - Atlantis Press SP - 826 EP - 830 SN - 2352-5401 UR - https://doi.org/10.2991/icaemt-15.2015.156 DO - 10.2991/icaemt-15.2015.156 ID - Wang2015/08 ER -