A two-stage evolutionary optimization approach for an irrigation system design

In this work, an optimal design of a water distribution network is proposed for large irrigation networks. The proposed approach is built upon an existing optimization method (NSGA-II), but the authors are proposing its effective application in a new two-step optimization process. The aim of the paper is to demonstrate that not only is the choice of method important for obtaining good optimization results, but also how that method is applied. The proposed methodology utilizes as its most important feature the ensemble approach, in which more optimization runs cooperate and are used together. The authors assume that the main problem in finding the optimal solution for a water distribution optimization problem is the very large size of the search space in which the optimal solution should be found. In the proposed method, a reduction of the search space is suggested, so the final solution is thus easier to find and offers greater guarantees of accuracy (closeness to the global optimum). The method has been successfully tested on a large benchmark irrigation network.

[1]  Vladan Babovic,et al.  Ensemble modeling approach for rainfall/groundwater balancing , 2007 .

[2]  Slobodan P. Simonovic,et al.  Optimization of Water Distribution Network Design Using Differential Evolution , 2010 .

[3]  Zoran Kapelan,et al.  Hybrid metaheuristics for multi-objective design of water distribution systems , 2014 .

[4]  Luigi Berardi,et al.  Operational and Tactical Management of Water and Energy Resources in Pressurized Systems: Competition at WDSA 2014 , 2016 .

[5]  Milan Cisty Hybrid Genetic Algorithm and Linear Programming Method for Least-Cost Design of Water Distribution Systems , 2010 .

[6]  Avi Ostfeld,et al.  Data-driven modelling: some past experiences and new approaches , 2008 .

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  A. Simpson,et al.  A combined NLP‐differential evolution algorithm approach for the optimization of looped water distribution systems , 2011 .

[9]  Angela Marchi,et al.  Contribution of parallel NSGA-II in optimal design of water distribution networks , 2012 .

[10]  S. Talatahari,et al.  A hybrid cuckoo–harmony search algorithm for optimal design of water distribution systems , 2016 .

[11]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[12]  Aaron C. Zecchin,et al.  Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization , 2014 .

[13]  P. Bhave,et al.  Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space , 2008 .

[14]  Juan Martínez,et al.  Genetic algorithms for the design of looped irrigation water distribution networks , 2006 .

[15]  Dragan A. Savic,et al.  A DSS generator for multiobjective optimisation of spreadsheet-based models , 2011, Environ. Model. Softw..

[16]  Aaron C. Zecchin,et al.  Hybrid discrete dynamically dimensioned search (HD‐DDS) algorithm for water distribution system design optimization , 2009 .

[17]  Abbas Afshar,et al.  Ant-colony-based simulation-optimization modeling for the design of a forced water pipeline system considering the effects of dynamic pressures , 2010 .

[18]  YCemagref Antony Labye,et al.  Design and optimization of irrigation distribution networks , 1988 .

[19]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .

[20]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[21]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[22]  P. PatilV.,et al.  THE OPTIMAL CROSSOVER OR MUTATION RATES IN GENETIC ALGORITHM : A REVIEW * , 2015 .

[23]  Walter D. Potter,et al.  Estimation of distribution algorithm enhanced particle swarm optimization for water distribution network optimization , 2015, Frontiers of Environmental Science & Engineering.

[24]  D. B. Khang,et al.  A two‐phase decomposition method for optimal design of looped water distribution networks , 1990 .