Abstract: An optimization model for single source tree type pipe network was established, in which the minimal summation of investment and operating cost was taken as objective function. Based on the feature that the optimizations of pipe layout and pipe diameter were needed simultaneously in the integrated majorization of pipe network, the dual coding genetic algorithm combining binary coding with integer coding was adopted for solving the mathematical model, in which the mode of pipe layout was expressed by binary coding and pipe diameter was expressed by integer coding. Through the integer coding design, the pipe diameter restriction was satisfied automatically. Based on the similarity between single source tree type pipe network and spanning tree in the graph theory, cycle method was adopted to produce initial solutions, operate crossover and mutation in the operations of binary coding. The procreant chromosomes in the initial solutions creating and mutation operation are all feasible solutions, and essential condition of spanning tree is satisfied in crossover. Through these operations, the probability of infeasible solutions producing is reduced greatly, so the computational efficiency of the method is enhanced. An example shows the efficiency of the algorithm.
杨建军, 战 红, 丁玉成. 基于圈的单水源树状管网优化改进遗传算法[J]. 排灌机械工程学报, 2010, 28(2): 164-168.
Yang Jianjun, Zhan Hong, Ding Yucheng. Improved genetic algorithm for optimization of single source tree type pipe network based on cycle. Journal of Drainage and Irrigation Machinery Engin, 2010, 28(2): 164-168.
[1]Samani H M V, Mottaghi A. Optimization of water distribution networks using integer linear programming[J]. Journal of Hydraulic Engineering, 2006, 132(5): 501-509.[2]朱德兰,吴普特.喷微灌输水管网优化设计[J].排灌机械,2005,23(1):35-39.Zhu Delan, Wu Pute. The optimal design for sprinkle and micro irrigation main pipe net[J]. Drainge and Irrigation Machinery,2005,23(1):35-39. (in Chinese)[3]Kumar S V, Doby T A, Baugh J W, et al. Optimal design of redundant water distribution networks using a cluster of workstations[J]. Journal of Water Resources Planning and Management, 2006, 132(5): 374-384.[4]Kadu M S, Gupta R, Bhave P R. Optimal design of water networks using a modified genetic algorithm with reduction in search space[J]. Journal of Water Resources Planning and Management, 2008, 134(2): 147-160.[5]Afshar M H. A new transition rule for ant colony optimization algorithms: application to pipe network optimization problems[J]. Engineering Optimization, 2005, 37(5): 525-540.[6]Afshar M H. Application of a max min ant system to joint layout and size optimization of pipe networks[J]. Engineering Optimization, 2006, 38(3): 299-317.[7]骆力明,王华,王炎.基于单亲遗传算法的管网优化[J].计算机应用与软件,2008,25(6):68-70.Luo Liming, Wang Hua, Wang Yan. Optimizing pipeline network based on single parent genetic algorithm[J]. Computer Applications and Software, 2008, 25(6):68-70. (in Chinese)[8]马孝义,范兴业,赵文举,等.基于整数编码遗传算法的树状灌溉管网优化设计方法[J].水利学报,2008,39(3): 373-378.Ma Xiaoyi, Fan Xingye, Zhao Wenju, et al. Tree type pipe network optimization design method based on integer coding generic algorithm[J]. Journal of Hydraulic Engineering, 2008,39(3): 373-378. (in Chinese)[9]杨建军,丁玉成,赵万华.基于双重编码遗传算法的树状管网优化设计[J].节水灌溉,2008,33(12):41-43.Yang Jianjun, Ding Yucheng, Zhao Wanhua. Optimal design of tree type pipe network based on dual coding genetic algorithm[J]. Water Saving Irrigation, 2008, 33(12):41-43. (in Chinese)[10]刘缵武.应用图论[M].长沙:国防科技大学出版社,2006:15-17.[11]周荣敏,雷延峰.管网最优化理论与技术[M].郑州:黄河水利出版社,2002:79-82.