Optimization of water distribution and water quality by hybrid genetic algorithm

Journal of Water Resources Planning and Management

Volumn 131, Issue 6, 2005, Pages 431-440

  Tu, Ming Yen ^a,b   Tsai, Frank T C ^b,c   Yeh, William W G ^b  

^a MWH AMERICAS INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Louisiana State University   (United States)

Author keywords

Algorithms; California; Optimization; Water distribution systems; Water quality; Water resources; Water supply

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PIPE FLOW; WATER QUALITY; WATER RESOURCES; WATER SUPPLY;

GENERALIZED REDUCED GRADIENT (GRG) ALGORITHM; MULTICOMMODITY FLOW MODEL; TWO WAY FLOW PIPES;

WATER DISTRIBUTION SYSTEMS;

DISTRIBUTION SYSTEM; GENETIC ALGORITHM; OPTIMIZATION; WATER DISTRIBUTION; WATER QUALITY; WATER SUPPLY;

EID: 27544472870     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2005)131:6(431)     Document Type: Article

References (33)

1. Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993). Network flows, Prentice-Hall, Upper Saddle River, N.J.
2. Brown, R. J. (1981). "A method for determining the accident potential of an intersection." Traffic Eng. Control, 22(12), 648-651.
3. 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.
4. Carroll, D. L. (1996). "Chemical laser modeling with genetic algorithms." AIAA J., 34(2), 338-346.
5. Carruthers, E. D., and Hamilton, A. M. D. (1994). "The Glasgow urban motorway network - 25 years on." Proc. Inst. Civ. Eng., Transp., 105(1), 31-42.
6. 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.
7. 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.
8. 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.
9. Drud, A. S. (1994). "CONOPT - A large-scale GRG code." ORSA J. Comput., 6(2), 207-216.
10. 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.
11. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
12. 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.
13. 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.
14. Labadie, J. W. (2004). "Optimal operation of multireservoir systems: State-of-the-art review." J. Water Resour. Plan. Manage., 130(2), 93-111.
15. 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.
16. 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.
17. Lindo Systems, Inc., (2001). LINGO 7.0 user's guide, Lindo Systems, Chicago.
18. Michalewicz, Z. (1994). Genetic algorithms+data structures=evolution programs, 2nd Ed., Springer, New York.
19. 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.
20. Ostfeld, A., and Shamir, U. (1993a). "Optimal operation of multiquality networks. I: Steady-state conditions." J. Water Resour. Plan. Manage., 119(6), 645-662.
21. Ostfeld, A., and Shamir, U. (1993b). "Optimal operation of multiquality networks. II: Unsteady conditions." J. Water Resour. Plan. Manage., 119(6), 663-684.
22. Ostfeld, A., and Shamir, U. (1996). "Design of optimal reliable multiquality water-supply systems." J. Water Resour. Plan. Manage., 122(5), 322-333.
23. 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.
24. 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.
25. 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.
26. 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.
27. 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.
28. 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.
29. 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.
30. 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.
31. 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.
32. 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.
33. 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.