Improved Genetic Algorithm for Optimization of Multi-Source Pumping Tree-Type Pipe Network

Abstract:

An optimization model for multi-source pumping tree-type pipe network is established, in which the investment and operating cost are considered simultaneously. Useing graph theory knowledge, the essence of pipe layout optimization for multi-sources tree-type pipe network is searching for a group of optimal subtrees. In the complete optimization of pipe network, the pipe layout mode and pipe diameter are needed to optimize simultaneously, so the dual coding genetic algorithm combining binary coding with integer coding is adopted, and the pipe diameter restriction is satisfied automatically. According to the tree character, method based on cycle is adopted in the operational process of binary coding, the partheno-genetic operation is designed to produce new individual, the infeasible solutions are avoided. Example shows the efficiency of the algorithm.

• Periodical: Advanced Materials Research (Volume 402)
• Pages: 738-741
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.402.738
• Online since: November 2011
• Authors: Hong Zhan, Jian Jun Yang, Yu Cheng Ding
• Keywords: Cycle, Dual Coding, Improved Genetic Algorithm (IGA), Multi-Source, Tree-Type Pipe Network

References

[1] M. S. Kadu, R. Gupta, and P. R. Bhave: J. Water Resour. Plann. Manage. Vol. 134 (2008), p.147

[2] R. M. Zhou and X. C. Lin: J. Hydraulic Engineering Vol. 32(6) (2001), p.14 (In Chinese)

[3] L. M. Luo, H. Wang, and Y. Wang: Computer Applications and Software Vol. 25(6) (2008), p.68 (In Chinese)

[4] J. J. Yang, H. Zhan, and Y. C. Ding: J. Drainage and Irrigation Machinery Engineering Vol. 28(2) (2010), p.164 (In Chinese)

[5] M. H. Afshar: Engineering Optimization Vol. 38 (2006), p.299