Optimization of Water Distribution and Water Quality by Hybrid Genetic Algorithm
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 6
Abstract
This paper develops a multicommodity flow model to optimize water distribution and water quality in a regional water supply system. Waters from different sources with different qualities are considered as distinct commodities that concurrently share a single water distribution system. The model can accommodate two-way flow pipes, represented by undirected arcs, and the perfect mixing condition. Additionally, blending requirements are specified at certain control nodes within the system to ensure that downstream users receive the desired water quality. The optimization model is highly nonlinear and solved by a hybrid genetic algorithm (GA). The GA is first used to globally search for the directions of all undirected arcs. Then a generalized reduced gradient (GRG) algorithm embedded in the GA is used to optimize the objective function for fitness evaluation. The proposed methodology was first tested and verified on a hypothetical system and then applied to the regional water distribution system of the Metropolitan Water District of Southern California. The results obtained indicate that the proposed hybrid GA is a viable way of converting an undirected network to a directed network by separating the complicating variables, and that the resulting directed network model can be solved iteratively and efficiently by a gradient-based algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The activities on which this report is based were financed in part by the Department of the Interior, U.S. Geological Survey, through the Regents of the University of California. The content of this publication does not necessarily reflect the views and policies of the Dept. of the Interior, nor does mention of trade names or commercial products constitute their endorsement of the United States Government. The research reported here also was supported in part by the University of California Water Resources Center through project W-934. The authors would like to acknowledge three anonymous reviewers for their in-depth reviews and constructive comments.
References
Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flows, Prentice-Hall, Upper Saddle River, N.J.
Brown, R. J. (1981). “A method for determining the accident potential of an intersection.” Traffic Eng. Control, 22(12), 648–651.
Cai, X., McKinney, D. C., and Lasdon, L. S. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24, 667–676.
Carroll, D. L. (1996). “Chemical laser modeling with genetic algorithms.” AIAA J., 34(2), 338–346.
Carruthers, E. D., and Hamilton, A. M. D. (1994). “The Glasgow urban motorway network— on.” Proc. Inst. Civ. Eng., Transp., 105(1), 31–42.
Crain, T., Bishop, R. H., Fowler, W., and Rock, K. (2000). “Interplanetary flyby mission optimization using a hybrid global-local search method.” J. Spacecr. Rockets, 37(4), 468–474.
Diba, A., Louie, P. W. F., Mahjoub, M., and Yeh, W. W-G. (1995). “Planned operation of large-scale water-distribution system.” J. Water Resour. Plan. Manage., 121(3), 260–269.
Dosso, S. E., Wilmut, M. J., and Lapinski, A. S. (2001). “An adaptive-hybrid algorithm for geoacoustic inversion.” IEEE J. Ocean. Eng., 26(3), 324–336.
Drud, A. S. (1994). “CONOPT—A large-scale GRG code.” ORSA J. Comput., 6(2), 207–216.
Duffy, J., and McNelis, P. D. (2001). “Approximating and simulating the stochastic growth model: Parameterized expectations, neural networks, and the genetic algorithm.” J. Econ. Dyn. Control, 25, 1273–1303.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Griffiths, J. D., Hunt, J. G., and Marlow, M. (1984). “Delays at pedestrian crossings: 3. The development and validation of a simulation model of a Pelican crossing.” Traffic Eng. Control, 25(12), 611–616.
Heidari, M., and Ranjithan, S. R. (1998). “A hybrid optimization approach to the estimation of distributed parameters in two-dimensional confined aquifers.” J. Am. Water Resour. Assoc., 34(4), 909–920.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plan. Manage., 130(2), 93–111.
Lasdon, L. S., and Waren, A. D. (1978). “Generalized reduced gradient software for linearly and nonlinearly constrained problems.” Design and implementation of optimization software, Greenberg, H. J., ed., Sijthoff and Noordhoff, Holland, 335–362.
Lee, K.-Y., Cho, S., and Roh, M.-I. (2002). “An efficient global-local hybrid optimization method using design sensitivity analysis.” Int. J. Veh. Des., 28(4), 300–317.
Lindo Systems, Inc., (2001). LINGO 7.0 user’s guide, Lindo Systems, Chicago.
Michalewicz, Z. (1994). Genetic programs, 2nd Ed., Springer, New York.
Musil, M., Wilmut, M. J., and Chapman, N. R. (1999). “A hybrid simplex genetic algorithm for estimating geoacoustic parameters using matched-field inversion.” IEEE J. Ocean. Eng., 24(3), 358–369.
Ostfeld, A., and Shamir, U. (1993a). “Optimal operation of multiquality networks. I: Steady-state conditions.” J. Water Resour. Plan. Manage., 119(6), 645–662.
Ostfeld, A., and Shamir, U. (1993b). “Optimal operation of multiquality networks. II: Unsteady conditions.” J. Water Resour. Plan. Manage., 119(6), 663–684.
Ostfeld, A., and Shamir, U. (1996). “Design of optimal reliable multiquality water-supply systems.” J. Water Resour. Plan. Manage., 122(5), 322–333.
Park, Y.-B. (2001). “A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines.” Int. J. Production Economics, 73, 175–188.
Potty, G. R., Miller, J. H., Lynch, J. F., and Smith, K. B. (2000). “Tomographic inversion for sediment parameters in shallow water.” J. Acoust. Soc. Am., 108(3), Pt. 1, 973–986.
Sabatini, A. M. (2000). “A hybrid genetic algorithm for estimating the optimal time scale of linear systems approximations using Laguerre models.” IEEE Trans. Autom. Control, 45(5), 1007–1011.
Sun, Y.-H., Yeh, W. W-G., Hsu, N.-S., and Louie, P. W. F. (1995). “Generalized network algorithm for water-supply-system optimization.” J. Water Resour. Plan. Manage., 121(5), 392–398.
Tsai, F. T.-C., Sun, N.-Z., and Yeh, W. W.-G. (2003a). “Global-local optimization for parameter structure identification in three-dimensional groundwater modeling.” Water Resour. Res., 39(2), 1043.
Tsai, F. T.-C., Sun, N.-Z., and Yeh, W. W.-G. (2003b). “A combinatorial optimization scheme for parameter structure identification in ground water modeling.” Ground Water, 41(2), 156–169.
Urdaneta, A. J., Gómez, J. F., Sorrentino, E., Flores, L., and Diaz, R. (1999). “A hybrid genetic algorithm for optimal reactive power planning based upon successive linear programming.” IEEE Trans. Power Syst., 14(4), 1292–1298.
Van Zyl, J. E., Savic, D. A., and Walters, G. A. (2004). “Operational optimization of water distribution systems using a hybrid genetic algorithm.” J. Water Resour. Plan. Manage., 130(2), 160–170.
Yang, S., Hsu, N.-S., Louie, P. W. F., and Yeh, W. W.-G. (1996a). “Water distribution network reliability: Connectivity analysis.” J. Infrastruct. Syst., 2(2), 54–64.
Yang, S., Hsu, N.-S., Louie, P. W. F., and Yeh, W. W.-G. (1996b). “Water distribution network reliability: Stochastic simulation.” J. Infrastruct. Syst., 2(2), 65–72.
Yang, S., Sun, Y.-H., and Yeh, W. W.-G. (2000). “Optimization of regional water distribution system with blending requirements.” J. Water Resour. Plan. Manage., 126(4), 229–235.
Information & Authors
Information
Published In
Copyright
© 2005 ASCE.
History
Received: Oct 13, 2004
Accepted: Jan 26, 2005
Published online: Nov 1, 2005
Published in print: Nov 2005
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.