Application of Strength Pareto Evolutionary Algorithm II in Multi-Objective Water Supply Optimization Model Design for Mountainous Complex Terrain

被引:4
|
作者
Guan, Yihong [1 ]
Chu, Yangyang [1 ]
Lv, Mou [1 ]
Li, Shuyan [2 ]
Li, Hang [1 ]
Dong, Shen [1 ]
Su, Yanbo [1 ]
机构
[1] Qingdao Univ Technol, Sch Environm & Municipal Engn, Qingdao 266520, Peoples R China
[2] Zhonglian Northwest Engn Design & Res Inst Co Ltd, Xian 710076, Peoples R China
关键词
water distribution network; optimization design; mountainous complex terrain; SPEA-II; NSGA-II; DISTRIBUTION NETWORKS; SCOUR DEPTH; RESILIENCE;
D O I
10.3390/su151512091
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Water distribution networks (WDN) model optimization is an important part of smart water systems to achieve optimal strategies. WDN optimization focuses on the nonlinearity of the discharge head loss equation, the availability of discrete properties of pipe sizes, and the conservation of constraints. Multi-objective evolutionary algorithms (MOEAs) have been proposed and successfully applied in the field of WDN design optimization. Previous studies have focused on comparing the optimization effects of algorithms in water distribution networks, ignoring the problems of unbalanced pressure distribution and water hammer at the nodes of the pipe network caused by the complex terrain in mountainous areas. In this paper, a multi-objective water supply optimization model that integrated cost, reliability, and water quality was established for a mountainous WDN in real engineering. The method of traversing the nodes to solve the water age was introduced to find a more scientific and practical water age solution model, with setting the weight function to evaluate the water age of the water supply model comprehensively. Strength Pareto Evolutionary Algorithm II (SPEA-II) and Non-dominated Sorting Genetic Algorithm II (NSGA-II) were adopted to optimize the WDN design model in the mountainous complex terrain. The significance levels of the number of Pareto solutions (NOPS) and running time are 0.029 and 0.001, respectively, indicating that the two algorithms have significant differences. Compared to NSGA-II, SPEA-II has a better convergence rate and running time in multi-objective water supply optimization design. The solution set distribution of SPEA-II is more concentrated than that of NSGA-II, also the numerical value is better. The number of SPEA-II optimization schemes is larger and the scheme is more effective. Among them, the Pareto solution set of SPEA-II can obtain more desirable optimization results on cost, reliability index (RI) and water age. In summary, the study provides valuable information for decision makers in WDN with complex terrain.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Parallel strength Pareto multi-objective evolutionary algorithm for optimization problems
    Xiong, SW
    Li, F
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2712 - 2718
  • [2] Based on Pareto Strength Value of the Multi-Objective Optimization Evolutionary Algorithm
    Yang Lingen
    Li Hongmei
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 634 - 638
  • [3] Parallel strength Pareto multi-objective evolutionary algorithm
    Xiong, SW
    Li, F
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 681 - 683
  • [4] Improved hybrid Strength Pareto Evolutionary Algorithms for multi-objective optimization
    Shankar, K.
    Baviskar, Akshay S.
    INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2018, 11 (01) : 20 - 46
  • [5] Multi-objective design of an FBG sensor network using an improved Strength Pareto Evolutionary Algorithm
    Jiang, Hao
    Chen, Jing
    Liu, Tundong
    SENSORS AND ACTUATORS A-PHYSICAL, 2014, 220 : 230 - 236
  • [6] A Strength Pareto Gravitational Search Algorithm for Multi-Objective Optimization Problems
    Yuan, Xiaohui
    Chen, Zhihuan
    Yuan, Yanbin
    Huang, Yuehua
    Zhang, Xiaopan
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2015, 29 (06)
  • [7] Flexible Job Shop Scheduling Multi-objective Optimization Based on Improved Strength Pareto Evolutionary Algorithm
    Wei, Wei
    Feng, Yixiong
    Tan, Jianrong
    Hagiwara, Ichiro
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 546 - +
  • [8] Automatic calibration of hydrologic models with multi-objective evolutionary algorithm and Pareto optimization
    Confesor, Remegio B., Jr.
    Whittaker, Gerald W.
    JOURNAL OF THE AMERICAN WATER RESOURCES ASSOCIATION, 2007, 43 (04): : 981 - 989
  • [9] A New Evolutionary Strategy for Pareto Multi-Objective Optimization
    Elbeltagi, E.
    Hegazy, T.
    Grierson, D.
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [10] A Modified Pareto Strength Ant Colony Optimization Algorithm for the Multi-objective Optimization Problems
    Ariyasingha, I. D. I. D.
    Fernando, T. G. I.
    2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION FOR SUSTAINABILITY (ICIAFS): INTEROPERABLE SUSTAINABLE SMART SYSTEMS FOR NEXT GENERATION, 2016,