A Method Based Genetic Algorithm for Pipe Routing Design

DOI

10.2991/icaemt-15.2015.156How to use a DOI?

Keywords

pipe routing design, 3-dimensional space, distance constraint, genetic algorithm

Abstract

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.

Copyright

© 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/).

Download article (PDF)

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  -