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

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.