Ant colony optimization for optimal control of pumps in water distribution networks

Journal of Water Resources Planning and Management

Volumn 134, Issue 4, 2008, Pages 337-346

  López Ibáñez, Manuel ^a   Prasad, T D ^a   Paechter, Ben ^a  

^a EDINBURGH NAPIER UNIVERSITY   (United Kingdom)

Author keywords

Energy consumption; Optimization; Pumps; Water distribution systems

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; COMPUTER GRAPHICS; DISTRIBUTED PARAMETER NETWORKS; DISTRIBUTION OF GOODS; ELECTRIC LOAD FORECASTING; ELECTRIC POWER DISTRIBUTION; ENERGY CONSERVATION; ENERGY POLICY; FLUID MECHANICS; FUNCTION EVALUATION; GENETIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; HYDRAULICS; PRODUCT DESIGN; PUMPS; SCHEDULING; TIME SWITCHES; WATER DISTRIBUTION SYSTEMS; WATER SUPPLY SYSTEMS;

(+ MOD 2N) OPERATION; ANT COLONY OPTIMIZATION (ACO); BINARY REPRESENTATIONS; BINARY VALUES; COMBINATORIAL OPTIMIZATION PROBLEMS (COPS); CONSTRAINT VIOLATIONS; ENERGY SAVINGS; EXPLICIT REPRESENTATION; FORAGING BEHAVIORS; HYBRID GENETIC ALGORITHM (HGA); ON TIME; OPTIMAL CONTROL (OC); OPTIMAL SCHEDULING; PENALTY FUNCTION APPROACH; REAL WORLD; REDUCING ENERGY CONSUMPTION; SEARCH SPACES; SIMPLE GENETIC ALGORITHM (CGA); SYSTEM CONSTRAINTS; TIME INTERVALS; WATER DISTRIBUTION NETWORKS;

OPTIMIZATION;

ENERGY USE; GENETIC ALGORITHM; OPTIMIZATION; PUMP; WATER SUPPLY;

FORMICIDAE;

EID: 45849103826     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2008)134:4(337)     Document Type: Article

References (22)

1. Atkinson, R., van Zyl, J. E., Walters, G. A., and Savic, D. A. (2000). "Genetic algorithm optimization of level-controlled pumping station operation." Proc., Water Network Modelling for Optimal Design and Management, Centre for Water Systems, Exeter, U.K., 79-90.
2. Boulos, P. F., (2001). "Optimal pump operation of water distribution systems using genetic algorithms." Proc., Distribution System Symp., AWWA, San Diego, 23-25.
3. Chase, D. V., and Ormsbee, L. E. (1993). "Computer generated pumping schedules for satisfying operation objectives." J. Am. Water Works Assoc. JAWWA50003-150X, 85(7), 54-61.
4. Dorigo, M., and Gambardella, L. (1997). "Ant colony system: A cooperative learning approach to the travelling salesman problem." IEEE Trans. Evol. Comput. ITEVF51089-778X10.1109/4235.585892, 1(1), 53-66.
5. Dorigo, M., Maniezzo, V., and Colorni, A. (1996). "Ant system: Optimization by a colony of cooperating agents." IEEE Trans. Syst., Man, Cybern., Part B: Cybern. ITSCFI1083-441910.1109/3477.484436, 26(1), 29-41.
6. Dorigo, M., and Stutzle, T. (2004). Ant colony optimization, MIT Press, Cambridge, Mass.
7. Furlong, N. E., Lovelace, E. A., and Lovelace, K. L. (2000). Research methods and statistics: An integrated approach, Harcourt College Publishers, Orlando, Fla.
8. Jowitt, P. W., and Germanopoulos, G. (1992). "Optimal pump scheduling in water supply networks." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1992)118:4(406), 118(4), 406-422.
9. Lansey, K. E., and Awumah, K. (1994). "Optimal pump operations considering pump switches." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1994)120:1(17), 120(1), 17-35.
10. Leon, C., Martin, S., Elena, J. M., and Luque, J. (2000). "EXPLORE-Hybrid expert system for water networks management." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2000)126:2(65), 126(2), 65-74.
11. López-Ibáñez, M., Prasad, T. D., and Paechter, B. (2005). "Optimal pump scheduling: Representation and multiple objectives." Proc., 8th Int. Conf. on Computing and Control for the Water Industry, D. A. Savic, G. A. Walters, R. King, and S. T. Khu, eds., University of Exeter Press, Exeter, U.K., 117-122.
12. Mackle, G., Savic, D. A., and Walters, G. A. (1995). "Application of genetic algorithms to pump scheduling for water supply." Proc., Genetic Algorithms in Engineering Systems: Innovations and Applications, GALESIA'95, IEEE, Sheffield, U.K., 400-405.
13. Maier, H. R., Simpson, A. R., Zecchin, A. C., Foong, W. K., Phang, K. Y., Seah, H. Y., and Tan, C. L. (2003). "Ant colony optimization for design of water distribution systems." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2003)129:3(200), 129(3), 200-209.
14. Nitivattananon, V., Sadowski, E. C., and Quimpo, R. G. (1996). "Optimization of water supply system operation." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(1996)122:5(374), 122(5), 374-384.
15. Ormsbee, L. E., and Reddy, S. L. (1995). "Nonlinear heuristic for pump operations." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1995)121:4(302), 121(4), 302-309.
16. Prasad, T. D., López-Ibáñez, M., and Paechter, B. (2006). "Any-colony optimization for optimal pump scheduling." Proc., 8th Annual Int. Symp. on Water Distribution Systems Analysis (CD-ROM), ASCE, Cincinnati.
17. Rao, Z., Wicks, J., and West, S. (2005). "ENCOMS-An energy cost minimization system for real-time, operational control of water distribution networks." Proc., 8th Int. Conf. on Computing and Control for the Water Industry, D. A. Savic, G. A. Walters, R. King, and S. T. Khu, eds., University of Exeter, Exeter, U.K., 85-90.
18. Rossman, L. A. (2000). EPANET2 user's manual, U.S. Environmental Protection Agency, Cincinnati.
19. Savic, D. A., Walters, G. A., and Schwab, M. (1997). "Multiobjective genetic algorithms for pump scheduling in water supply." Lect. Notes Comput. Sci. LNCSD90302-9743, 1305, 227-236.
20. Stutzle, T., and Hoos, H. H. (2000). "MAX-MIN ant system." FGCS, Future Gener. Comput. Syst. ZZZZZZ0167-739X, 16(8), 889-914.
21. 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. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2004)130:2(160), 130(2), 160-170.
22. Yu, G., Powell, R. S., and Sterling, M. J. H. (1994). "Optimized pump scheduling in water distribution systems." J. Optim. Theory Appl. JOTABN0022-323910.1007/BF02207638, 83(3), 463-488.