Three-dimensional multi-pipe route optimization based on genetic algorithms

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. © 2006 International Federation for Information Processing.