دانشگاه شهرکرد پژوهش آب ایران 2008-1235 مقالات آماده انتشار 2026 07 26 Quantitative and Operational Performance Comparison of Multi-Objective Evolutionary Algorithms NSGA-II, MOEA/D, and AGE-MOEA in Water Distribution Network Pressure Management Optimization مقایسه عملکرد کمّی و عملیاتی الگوریتم‌های تکاملی چندهدفه NSGA-II، ‏MOEA/D و AGE-MOEA در بهینه‌سازی مدیریت فشار شبکه‌های توزیع آب 116734 10.22034/iwrj.2026.15067.2646 FA فرزین صیاد بیرانوند گروه مهندسی آب، داشکده کشاورزی، دانشگاه صنعتی اصفهان، اصفهان، ایران مسعود شاکرمی گروه علوم و مهندسی آب، دانشکده کشاورزی، دانشگاه لرستان Journal Article 2026 05 24 Introduction: Water distribution networks in arid regions face persistent challenges including pressure standard maintenance, infrastructure cost reduction, and water loss management. Iran, with annual precipitation of 240–250 mm, confronts severe water scarcity, making efficient network management critically important. Leakage — an unavoidable phenomenon in distribution systems — is directly governed by network pressure, rendering pressure management a primary strategy for loss reduction (Lambert, 2001). Recent advances in multi-objective evolutionary algorithms have expanded optimization capabilities for water distribution networks. While NSGA-II and MOEA/D have been extensively applied in hydraulic engineering, AGE-MOEA — developed by Panichella (2022) based on non-Euclidean Pareto front geometry approximation — has not previously been evaluated in water distribution optimization contexts, as confirmed through systematic searches of Scopus and Web of Science databases. Furthermore, existing studies predominantly assess Pareto front quality metrics while neglecting the operational implementability of optimization outputs, particularly the stability of pressure-reducing valve (PRV) hourly scheduling patterns under real operating conditions. This study presents a comprehensive two-phase framework integrating hydraulic simulation (WaterGEMS/EPANET) and evolutionary optimization (Python/DEAP/WNTR) to evaluate NSGA-II, MOEA/D, and AGE-MOEA across benchmark networks (Hanoi, Balerma) and the real Poldokhtar western zone network, assessing both Pareto front quality and practical operational feasibility Materials and Methods: This study developed an integrated framework combining hydraulic simulation and multi-objective evolutionary optimization across three water distribution networks of increasing complexity: the Hanoi benchmark (34 pipes, 32 nodes, single gravity reservoir), the Balerma irrigation network (454 pipes, 443 nodes, four reservoirs), and the real Poldokhtar western zone network (261 pipes, 206 consumption nodes, one 5,000 m³ gravity reservoir, two pressure-reducing valves). Hydraulic models were initially constructed in WaterGEMS and converted to EPANET 2.2 standard format, with pressure-driven analysis (PDA) implemented through the WNTR library in Python, where nodal demand follows q_i^actual=q_i^demand⋅((P_i-P_i^min)/(P_i^req-P_i^min ))^0.5for P_i^min≤P_i≤P_i^req. The Poldokhtar model was calibrated against field measurements of reservoir outflow and PRV discharge rates, achieving acceptable agreement between simulated and observed values; full nodal pressure calibration was constrained by limited field sensor deployment. Three multi-objective evolutionary algorithms — NSGA-II (dominance-based), MOEA/D (decomposition-based), and AGE-MOEA (geometry approximation-based) — were implemented using the DEAP library with identical computational budgets of 200,000 function evaluations (population N=200, generations=1,000), SBX crossover (pc=0.9, ηc=20), polynomial mutation (pm=1/n, ηm=20), and 30 independent runs with random seeds 1–30. For Hanoi and Balerma, decision variables comprised all pipe diameters selected from discrete commercial sizes, with objectives of minimizing total network cost (Z₁) and pressure deviation from permissible ranges. For Poldokhtar, 53 decision variables encompassed hourly scheduling coefficients of two PRVs (48 variables) and diameters of five selected pipes (5 variables), with three objectives: minimizing total hydraulic penalty from pressure and velocity violations (Z₁), minimizing excess pressure (Z₂), and minimizing the sum of selected pipe diameters (Z₃). Algorithm performance was evaluated using Hypervolume (HV) with reference point r=1.1×fmax and Inverted Generational Distance (IGD) computed against a reference front constructed from all non-dominated solutions across 30 runs of all three algorithms, where higher HV and lower IGD indicate superior performance. Results and Discussions: Performance evaluation across three networks revealed distinct algorithmic behaviors reflecting fundamental differences in search mechanisms. On the Hanoi network, NSGA-II achieved the only fully feasible solution with zero pressure deviation at a network cost of $77,551, demonstrating superior capability in navigating tight hydraulic constraints, while AGE-MOEA recorded the highest overall Pareto front quality metrics (HV=4.7, IGD=1.87) and MOEA/D performed weakest (HV=3.6, IGD=3.75) due to its inherent sensitivity to objective scale differences — the Tchebycheff scalarization function becomes dominated by the larger-magnitude cost objective, disrupting convergence toward feasible pressure-compliant solutions. On the large-scale Balerma network (454 pipes, 10⁴⁵⁴ search space), AGE-MOEA maintained its quantitative superiority (HV=0.85, IGD=0.019), followed closely by NSGA-II (HV=0.82, IGD=0.024), while MOEA/D exhibited significant diversity loss (HV=0.61, IGD=0.041), confirming that decomposition-based approaches struggle with high-dimensional design spaces where neighborhood assumptions break down. The Poldokhtar three-objective case produced the most operationally informative results. Pareto front comparison (Z₁: total hydraulic penalty vs. Z₂: excess pressure) revealed that AGE-MOEA dominated NSGA-II across the majority of the objective space in the Z₁ range of 5,750–6,000, delivering lower excess pressure for equivalent hydraulic penalty values, while both algorithms provided substantially wider solution diversity than MOEA/D, which concentrated exclusively in the high-penalty low-excess-pressure region (Z₁>6,050, Z₂≈28,800–29,600) — a computationally significant weakness for multi-objective optimization. Hypervolume convergence analysis (Figure 15) revealed an important distinction: MOEA/D achieved the highest final cumulative HV (4,603,078) compared to NSGA-II (4,089,945) and AGE-MOEA (3,369,721), which does not contradict its weaker Pareto front coverage but reflects its deep convergence within a narrow objective region — a fundamentally different metric capturing exploration history rather than final solution quality. PRV hourly scheduling analysis exposed a critical operational dimension absent from purely quantitative assessments: despite their Pareto front superiority, NSGA-II and AGE-MOEA generated highly oscillatory valve settings fluctuating between 18–23 m within single-hour intervals, with quantitative indicators confirming significantly higher variance, directional change frequency, and oscillation amplitude compared to MOEA/D, which produced conservative near-constant patterns with only minor adjustments — most notably a smooth transition at hour 7 for PRV-1. This operational contrast, supported by the equal-weight MCDM compromise solution extracted from each algorithm's Pareto front, demonstrates that Pareto front quality metrics alone provide an incomplete basis for algorithm selection in real operational contexts: AGE-MOEA is recommended for large-scale design optimization where Pareto coverage is paramount, NSGA-II excels when strictly feasible solutions under tight hydraulic constraints are required, and MOEA/D — despite its quantitative limitations — produces the most operationally stable PRV scheduling patterns suitable for direct field implementation, highlighting a fundamental trade-off between mathematical optimality and engineering practicability that warrants explicit consideration in future water network optimization frameworks. Conclusion: This study presented a comprehensive evaluation of NSGA-II, MOEA/D, and AGE-MOEA for water distribution network optimization through an integrated WaterGEMS-EPANET-Python framework. AGE-MOEA demonstrated superior Pareto front coverage in large-scale networks, while NSGA-II proved most effective for constraint-intensive design problems requiring fully feasible solutions. Despite weaker Pareto front diversity, MOEA/D generated operationally implementable PRV scheduling patterns with minimal oscillations, revealing a fundamental trade-off between algorithmic optimality and practical deployability. Algorithm selection should therefore be governed by decision-maker priorities: AGE-MOEA for Pareto quality, NSGA-II for constraint satisfaction, and MOEA/D for operational stability. Quantified leakage reduction requires dedicated pressure-leakage modeling in future research. در این پژوهش، عملکرد سه الگوریتم تکاملی چندهدفه NSGA-II، ‏AGE-MOEA و MOEA/D برای بهینه‌سازی شبکه‌های توزیع آب با هدف همزمان کمینه‌سازی هزینه و انحراف فشار ارزیابی شده است. نتایج بر روی شبکه‌های بنچ‌مارک هانوی و بالرما نشان می‌دهد که AGE-MOEA از نظر شاخص‌های کمّی ابرحجم (HV) و فاصله نسلی معکوس (IGD) پوشش کلی بهتری بر جبهه پارتو دارد، اما در شبکه هانوی تنها NSGA-II موفق به یافتن جواب کاملاً موجه با انحراف فشار صفر شد. در شبکه بالرما، ‏MOEA/D به دلیل حساسیت به اختلاف مقیاس اهداف و ضعف در مدیریت قیود، ضعیف‌ترین عملکرد را ثبت کرد. بررسی الگوهای تنظیم ساعتی شیرهای فشارشکن شبکه پلدختر نشان داد که علی‌رغم برتری NSGA-II و AGE-MOEA در کیفیت جبهه پارتو، نوسانات شدید تنظیمات آن‌ها از منظر عملیاتی می‌تواند موجب استهلاک تجهیزات و ناپایداری شبکه شود، در حالی که MOEA/D الگویی محافظه‌کارانه‌تر ارائه می‌دهد. تحلیل روند HV نشان داد MOEA/D به بالاترین مقدار تجمعی در فرآیند همگرایی دست می‌یابد که با برتری AGE-MOEA در HV جبهه پارتو نهایی متفاوت بوده و ناشی از تفاوت این دو معیار است. کاهش فشارهای مازاد حاصل از بهینه‌سازی، پتانسیل کاهش نشت پس‌زمینه را فراهم می‌آورد، هرچند کمّی‌سازی دقیق آن مستلزم مدل‌سازی مستقیم نشت است. واژه‌های کلیدی: بهینه‌سازی چندهدفه، شبکه توزیع آب، شهرستان پلدختر، قابلیت بهره‌برداری عملیاتی، مدیریت فشار.

https://iwrj.sku.ac.ir/article_116734_a9cbc68f9df45c53d7cd75191626bcdf.pdf