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

Abstract

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.

Tri-Objective Vehicle Routing Problem to Optimize the Distribution Process of Sustainable Local E-Commerce Platforms

“…Matl et al [41] solve a multi-objective optimization problem by developing heuristics to be embedded into the ε-constraint method, which is a novelty compared to the exact algorithms adopted since then. A trend of algorithms widely used in multi-optimization problems is represented by evolutionary algorithms, like Nondominated Sorting Genetic Algorithm II (NSGA-II) [42,43] or strength Pareto evolutionary algorithm II (SPEA2) [44,45]. In addition, path-dependent search algorithms, like multi-objective simulated annealing (MOSA), are widely adopted in research.…”

Research on Multi-Objective Optimization Model of Foundation Pit Dewatering Based on NSGA-II Algorithm

“…Guan established a multi-objective water supply optimization model considering cost, reliability, and water quality for the mountain water distribution network (WDN). The NSGA-II algorithm was used to optimize the WDN design model in the complex terrain of the mountain area, which provided valuable information for the decision makers in the complex terrain WDN [24]. Li has developed a proxy-assisted stochastic optimization inversion algorithm called "dam parameter identification".…”