Gas transportation pipelines network cost reduction using genetic algorithm

摘要

In recent years, researchers interested in using the evolutionary computations such as dynamic programming, gradient methods, ant colony optimization, particle swarm optimization, and genetic algorithm, in order to optimization the presented models in related process with gas pipelines. Among this, utilizing the genetic algorithm (GA) for total network cost reduction and pipelines optimization problem is actually appropriate. In this paper, by modifying the penalty function in genetic algorithm, we designed a non-cyclic network with specified topology and reduced the total network cost up to 27% in compared with heuristic approach that network design engineers applied. Also, in our method, the computation time is absolutely small. On the other hand, we can apply this work for another pipelines networks, find optimal solution in the large and complicated networks.