Multiobjective Planning of Surface Water Resources by Multiobjective Genetic Algorithm with Constrained Differential Dynamic Programming

Owing to the conflict encountered between the two objectives of fixed cost in reservoir installation and operating cost in time-varying water deficit, multiobjective planning of surface water resources is a difficult job. Instead of combining these two objectives into just one objective using the weighting factor approach, this investigation proposes a novel method by integrating a multiobjective genetic algorithm MOGA with constrained differential dynamic programming CDDP. A MOGA is employed to generate the various combinations of reservoir capacity and estimate the noninferior solution set. However, applying this algorithm to solve the dynamics of the operating cost, the number of variables increasing with time will dramatically increase the use of computational resources. Conse- quently, the CDDP is herein adopted to distribute optimal releases among reservoirs to satisfy water demand as much as possible. Next, the effectiveness of the proposed methodology is verified by solving a multiobjective planning problem of surface water in southern Taiwan. This real application demonstrates that MOGA can be linked with CDDP to resolve a complex water resources problem. Additionally, the ability of MOGA on addressing multiple objectives simultaneously without converting to a weighted objective function provides the opportunity for significant advancement in multiobjective optimization. Finally, this investigation also proposes three suitable strategies of reservoir construction to decision makers with budget concerns through the analysis of all noninferior solutions.

[1]  Sidney J. Yakowitz,et al.  The application of optimal control methodology to nonlinear programming problems , 1981, Math. Program..

[2]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

[3]  Liang-Cheng Chang,et al.  OPTIMIZING THE RULE CURVES FOR MULTI-RESERVOIR OPERATIONS USING A GENETIC ALGORITHM AND HEC-5 , 2002 .

[4]  S. Yakowitz The stagewise Kuhn-Tucker condition and differential dynamic programming , 1986 .

[5]  Amruthur S. Ramamurthy,et al.  Optimal design of multi-reservoir systems for water supply , 2000 .

[6]  Shiang-Kueen Hsu Shortage Indices for Water-Resources Planning in Taiwan , 1995 .

[7]  C. Shoemaker,et al.  Optimal time-varying pumping rates for groundwater remediation: Application of a constrained optimal control algorithm , 1992 .

[8]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[9]  Hong Gan,et al.  NEW METHOD FOR MULTI-OBJECTIVE PROBLEM BASED ON GENETIC ALGORITHM AND ITS APPLICATION IN RESERVOIR OPERATION , 2004 .

[10]  Khaliquzzaman,et al.  Network Flow Programming Model for Multireservoir Sizing , 1997 .

[11]  D. McKinney,et al.  Decomposition methods for water resources optimization models with fixed costs , 1998 .

[12]  Jeanne S. Yulianti,et al.  Waste-Load Allocation Using Genetic Algorithms , 2001 .

[13]  Liang-Cheng Chang,et al.  Dynamic Optimal Groundwater Management with Inclusion of Fixed Costs , 2002 .

[14]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[15]  John W. Labadie,et al.  Multiobjective Watershed-Level Planning of Storm-Water Detention Systems , 1997 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .