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 条
  • [21] Pareto Artificial Life Algorithm for Multi-Objective Optimization
    Song, Jin-Dae
    Yang, Bo-Suk
    JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2011, 4 (02) : 43 - 60
  • [22] A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints
    Ma, Haiping
    Wei, Haoyu
    Tian, Ye
    Cheng, Ran
    Zhang, Xingyi
    INFORMATION SCIENCES, 2021, 560 : 68 - 91
  • [23] On a multi-objective evolutionary algorithm and its convergence to the Pareto set
    Rudolph, G
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 511 - 516
  • [24] A Pareto Front grid guided multi-objective evolutionary algorithm
    Xu, Ying
    Zhang, Huan
    Huang, Lei
    Qu, Rong
    Nojima, Yusuke
    APPLIED SOFT COMPUTING, 2023, 136
  • [25] Multi-objective Evolutionary Top Rank Optimization with Pareto Ensemble
    Wu, Kai
    Liu, Jing
    2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 624 - 630
  • [26] A dynamic multi-objective optimization evolutionary algorithm for complex environmental changes
    Liu, Ruochen
    Yang, Ping
    Liu, Jiangdi
    KNOWLEDGE-BASED SYSTEMS, 2021, 216
  • [27] Multi-objective Optimization Design of Complex Mechanical and Electrical Products based on Improved Evolutionary Algorithm
    Wei, Wei
    Qiao, Lihong
    ADVANCED MATERIALS AND PROCESSES, PTS 1-3, 2011, 311-313 : 1384 - 1388
  • [28] Optimal setting and placement of FACTS devices using strength Pareto multi-objective evolutionary algorithm
    Amin Safari
    Mojtaba Bagheri
    Hossein Shayeghi
    Journal of Central South University, 2017, 24 : 829 - 839
  • [29] Optimal setting and placement of FACTS devices using strength Pareto multi-objective evolutionary algorithm
    Amin Safari
    Mojtaba Bagheri
    Hossein Shayeghi
    JournalofCentralSouthUniversity, 2017, 24 (04) : 829 - 839
  • [30] An evolutionary algorithm for dynamic multi-objective optimization
    Wang, Yuping
    Dang, Chuangyin
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (01) : 6 - 18