Application of Line-up Competition Algorithm with Variable Weight for Tree Pipe Network Layout Optimization

Abstract:

As a problem of network flows, pipe network layout optimization is a combinatorial problem with variable weight. This paper takes flow variation by different layout scheme into account to the pipeline optimization and obtains the irrigation pipe network layout optimization with variable weight. Line-up competition algorithm (LCA) is introduced to optimize the tree pipe network layout. The corresponding fitness function, encoded mode and mutation are designed on the basis of the characteristic of tree graph expressed by adjacency matrix. It is testified by case study that LCA can obtain the optimal result, and is better in search efficiency and much stable compared with other algorithms.

• Periodical: Applied Mechanics and Materials (Volumes 143-144)
• Pages: 869-875
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.143-144.869
• Online since: December 2011
• Authors: Yu Juan Fu, Yu Long Zhang, Huan Jie Cai, Jun Shi He, Yin Hong Kang
• Keywords: Layout Optimization, Line-up Competition Algorithm, Tree Pipe Network, Variable Weight

References

[1] S.H. Wang Principals of Mathematics No. 2: Graph theory and its algorithm. (University of Science and Technology of China Press, 1990).

[2] S. W. Lorente, B.A. Wechsatol: Tree-shaped Flow Structures Designed by Minimizing Path lengths. Int J Heat Mass Tran. 3299-3312 (2002), 45.

DOI: 10.1016/s0017-9310(02)00051-0

[3] I. Gupta, A. Gupta, P. Khanna: Genetic algorithm for optimization of water distribution systems. Enviro Model and Sof, 437-446(1999), 14.

DOI: 10.1016/s1364-8152(98)00089-9

[4] E. Keedwell, S. T. Khu. Hybrid Genetic Algorithms for Mmulti-objective Optimization of Water Distribution Networks. Genetic and Evolutionary Computation Conference, 1042-1054 (2004), 2.

DOI: 10.1007/978-3-540-24855-2_115

[5] T. D. Prasad, N. -S Park.: Multiobjective Genetic Algorithms for Design of Water Distribution Networks. J Water Res Pl -ASCE, 73-82 (2004), 130.

DOI: 10.1061/(asce)0733-9496(2004)130:1(73)

[6] E. Keedwell, S. T. Khu: A Hybrid Genetic Algorithm for the Design of Water Distribution Networks. Eng Appl Artif Intel. 461-472 ( 2005), 18.

DOI: 10.1016/j.engappai.2004.10.001

[7] L. X. Yan, D.X. Ma: Global Optimization of no Convex Nonlinear Programs Using Line-up Competition Algorithm. Comput Chem Eng. 1601-1605 (2001), 25.

DOI: 10.1016/s0098-1354(01)00725-6

[8] L. X. Yan: Solving Combinatorial Optimization Problems with Line-up Competition Algorithm. Comput chem Eng 251-258 (2003), 27.

DOI: 10.1016/s0098-1354(02)00194-1

[9] Zhou R.M., Lin X.C. Application of Single Parent Genetic Algorithm for Optimization of Tree Pipe Network Layout. Journal of Hydraulic Engineering. 14-18 (2001), 6.

[10] G. Xu, H. Q Yu: The optimization of tree network layout with simulated annealing genetic algorithm. Sichuan Architecture. 17-19 (2005), 25.