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

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

Water resources decision making using meta-heuristic optimization methods

This dissertation work is part of a larger research effort involving soil-aquifer treatment (SAT). The dissertation's focus was to investigate meta-heuristic (global) optimization methods suitable for developing water resources decision support system (DSS), particularly to optimally design and operate groundwater storage and recovery projects. The effort included developing an integrated simulation-optimization management model for complex aquifer recharge/extraction operation considering water quality transformation. The research demonstrated successful integration of three-dimensional hydraulic, water quality, and particle tracking models with shuffled complex evolution (SCE) optimization algorithm. It also included developing the shuffled frog leaping algorithm (SFLA), a meta-heuristic optimization technique for solving discrete/combinatorial problems, and its application to aid decision making in water supply and distribution system optimization issues. SFLA is a memetic, meta-heuristic population-based cooperative search metaphor inspired by natural memetics. SFLA was developed by extending the logic of two existing global optimization techniques for continuous optimization problems. The local search is completed using an extension of the particle swami optimization (PSO) method, and the global exploration is performed by a technique similar to that used in the shuffled complex evolution (SCE) algorithm. SFLA was tested favorably on several literature test functions and engineering problems that present difficulties to many global optimization problems. The effectiveness and suitability of this algorithm has also been demonstrated by applying it to a groundwater model calibration problem and several water distribution system design problems that are considered as benchmark problems in the literature. The comparison of SFLA with other existing global optimization methods, such as genetic algorithms (GA), in terms of the likelihood and efficiency of converging to a global optimal solution, suggests that SFLA can be an effective algorithm for solving discrete/combinatorial optimization problems.hydrology collectio

Multiobjective memetic algorithm applied to the optimisation of water distribution systems

Finding low-cost designs of water distribution systems (WDSs) which satisfy appropriate levels of network performance within a manageable time is a complex problem of increasing importance. A novel multi-objective memetic algorithm (MA) is introduced as a solution method to this type of problem. The MA hybridises a robust genetic algorithm (GA) with a local improvement operator consisting of the classic Hooke and Jeeves direct search method and a cultural learning component. The performance of the MA and the GA on which it is based are compared in the solution of two benchmark WDS problems of inreacing size and difficulty. Solutions that are superior to those reported previously in the literature were achieved. The MA is shown to outperform the GA in each case, indicating that this may be a useful tool in the solution of real-world WDS problems. The potential benefits from search space reduction are also demonstrated