Penalty-free feasibility boundary convergent multi-objective evolutionary algorithm for the optimization of water distribution systems

Calvin Siew, Tiku Tanyimboh

Research output: Contribution to journalArticlepeer-review

26 Citations (Scopus)
103 Downloads (Pure)


This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.
Original languageEnglish
Pages (from-to)4485-4507
Number of pages23
JournalWater Resources Management
Issue number15
Early online date9 Oct 2012
Publication statusPublished - Dec 2012


  • multiobjective optimization
  • genetic algorithm
  • water distribution system
  • evolutionary algorithm
  • pressure dependent analysis
  • EPANET 2
  • demand driven analysis

Cite this