Optimal solution of large-scale reservoir-operation problems: Cellular-automata versus heuristic-search methods

Engineering Optimization

Volumn 41, Issue 3, 2009, Pages 275-293

  Afshar, M H ^a   Shahidi, M ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Cellular automata; Heuristic search methods; Optimal reservoir operation

Indexed keywords

AUTOMATA THEORY; CELLULAR AUTOMATA; CONSTRAINED OPTIMIZATION; HEURISTIC ALGORITHMS; OPTIMAL SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PATTERN RECOGNITION SYSTEMS; PUBLIC UTILITIES; RESERVOIRS (WATER); ROBOTS; TRANSLATION (LANGUAGES); WATER CONSERVATION; WATER SUPPLY; WATER SUPPLY SYSTEMS;

ANT COLONY OPTIMIZATION ALGORITHMS; CELL STATE; CELLULAR-AUTOMATA METHODS; DISCRETE POINTS; HEURISTIC-SEARCH METHODS; HYDROPOWER RESERVOIRS; MULTI-RESERVOIR SYSTEMS; OPERATION PERIODS; OPERATION PROBLEMS; OPTIMAL RESERVOIR OPERATION; OPTIMAL SOLUTIONS; OPTIMIZATION OBJECTIVE FUNCTIONS; PARTICLE SWARM OPTIMIZATION ALGORITHMS; PENALIZED METHODS; PENALTY METHODS; STORAGE VOLUMES;

HEURISTIC METHODS;

EID: 61449149712     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/03052150802441273     Document Type: Article

References (64)

1. Afshar, M.H. and Moeini, R., 2008a. Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water' Resources Management, doi: 10.1007/sl 1269-008-9256-6.
2. Afshar, M.H. and Moeini, R., 2008b. Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems, Unpublished manuscript submitted for publication.
3. Alt, W., Deutsch, A., and Dunn, G. eds., 1997. Dynamics of cell and tissue motion. Basel: Birkhauser.
4. Bandini, S., Mauri, G., and Serra, R., 2001. Cellular automata: From a theoretical parallel computational model to its application to complex systems. Parallel Computing, 37 (5), 539-553.
5. Barros, M.T.L., Tsai, F.T-C., Yang, S-L., Lopes, J.E.G., and Yeh, W.W-G., 2003. Optimization of large-scale hydropower system operations. Journal of Water Resources Planning and Management, 129 (3), 178-188.
6. Becker, L. and Yeh, W., 1974. Optimization of real-time operation of a multiple reservoir system. Water Research, 10 (6), 1107-1112.
7. Berezovski, A., 1998. Continuous cellular automata for heat conduction. Journal of the Mathematics of Heat Transfer, 66, 81-88.
8. Bozorg Haddad, O., Afshar, A., and Marino, M.A., 2006. Honey-bees mating optimization (HBMO) algorithm: A new heuristic approach for water resources optimization. Water Resources Management, 20, 661-680.
9. Burks, E., 1972. Essays on cellular automata. Champaign, IL: University of Illinois Press.
10. Chang, F.J. and Chen, L., 1998. Real-coded genetic algorithm for rule-based flood control reservoir management. Water Resources Management, 12 (3), 185-198.
11. Chen, L., 2003. Real time genetic algorithm optimization of long term reservoir operation. Journal of the American Water Resource Association, 39 (5), 1157-1165.
12. Chopard, B., Droz, M., and Kolb, M., 1989. Cellular automata approach to non-equilibrium diffusion and gradient percolation. Journal of Physics A: Mathematical and General, 22, 1609-1619.
13. Chopard B., et al. 1993. Cellular automata approach to reaction-diffusion system: Theory and application. In: J.M. Perdang and A. Leujeune, eds. Cellular automata prospects in astrophysical applications. Singapore: World Scientific, 157-186.
14. Codd, E.F., 1968. Cellular automata. New York: Academic Press.
15. Duranyildz, I., Onoz B., and Bayazit, M., 1999. A chance-constrained LP model for short term reservoir operation optimization. Turkish Journal of Engineering and Environmental Science, 23, 181-186.
16. East, V., and Hall, M.J., 1994. Water resource system optimization using genetic algorithms. Hydro Informatics'94, 1st International Conference on Hydro Informatics, Balkerma, Rotterdam, The Netherlands, 225-231.
17. Fahmy, H.S., King, J.P., Wentzle, M.W., and Seton, J.A. 1994. Economic optimization of river management using genetic algorithms. ASAE 1994 International Summer Meeting. American Society of Agricultural Engineers, St Joseph, MI, USA.
18. Gaylord, R.J. and Wellin, P.R., 1995. Computer simulation with mathematica: Explorations in complex physical and biological systems. New York: Springer.
19. Guo, Y., Keedwell, E.C., Walters, G.A., and Khu, S.T., 2007a. Hybridizing cellular automata principles and NSGAII for multi-objective design of urban water networks. Computer Science and Mathematics, 44 (3), 546-559.
20. Guo, Y., Walters, G.A., Khu, S.T., and Keedwell, E., 2007b. A novel cellular automata based approach to optimal storm sewer design. Engineering Optimization, 39 (3) 345-364.
21. Hartka, T.R., 2004. Cellular automata for structural optimization on reconfigurable computers. Thesis (MSc). Virginia Polytechnic Institute and State University.
22. Jalali, M.R., 2005. Optimal design and operation of hydro systems by ant colony algorithms: New heuristic approach. Thesis (PhD). Iran University of Science and Technology.
23. Jalali, M.R., Afshar, A., and Marino, M.A., 2007. Multi-colony ant algorithm for continuous multi-reservoir operation optimization problems. Water Resource Management, 21, 1429-1447.
24. Katiyar, V., 2007. Production well operation optimization in water distribution system using genetic algorithm. Thesis (MSc). Louisiana State University.
25. Keedwell, E. and Khu, S.T., 2005. A hybrid genetic algorithm for the water distribution networks. Journal of Engineering Application of Artificial Intelligence, 18, 461-472.
26. Kelman, J., Stedinger, J., Cooper, L.A., and Hsu, E., 1990. Sampling stochastic dynamic programming applied to reservoir operation. Water Research, 26 (3) 447-454.
27. Kumar, D.N. and Baliarsinch, F., 2003. Folded dynamic programming for optimal operation of multireservoir system. Journal of Water Resource Management, 17, 337-353.
28. Kumar, D.N. and Reddy, M. J., 2007. Multipurpose reservoir operation using particle swarm optimization. Journal of Water Resource Planning and Management, 133 (3), 192-201.
29. Kumar, D.N. and Reddy, M.J., 2006. Ant colony optimization for multi-purpose reservoir operation. Water Resources Management, 20, 879-898.
30. Liu, F. and Goldenfeld, N., 1990. Generic features of late-stage crystal growth. Physical Review A, 42, 895-903.
31. Loucks, D.P., Stedinger, J.R., and Haith, D.A., 1981. Water resource system planning and analysis. Englewood Cliffs, NJ: Prentice-Hall.
32. Marin, M., Rojas-Molina, V., Lopez-Cajun, C.S., Herrera, A., and Castano, V.M., 2000. Cellular automata simulation of dispersion of pollutants. Journal of Computational Materials, 18, 132-140.
33. Marino, M.A. and Loaiciga, H.A., 1985. Dynamic model for multi reservoir operation. Water Resource Research, 21 (5), 619-630.
34. Moore, J.H. and Hehn, L.W., 2001. Multilocus pattern recognition using cellular automata and parallel genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA: Morgan Kaufmann, 1452.
35. Mujumdar, P.P. and Ramesh, T.S.V., 1997. Real-time reservoir operation for irrigation. Water Resource Research, 33 (5) 1157-1164.
36. Mujumdar, P.P. and Teegavarapu, R., 1998. A short-term reservoir operation model for multicrop irrigation. Uydrological Science Journal, 43 (3), 479-494.
37. Mujumdar, P.P. and Vedula, S., 1992. Optimal reservoir operation for irrigation of multiple crops. Water Resources Research, 28 (1), 1-9.
38. Oliveira, R. and Loucks, D., 1997. Operation rules for multi reservoir systems. Water Resource Research, 33 (4), 839-852.
39. Omohundro, S., 1984. Modeling cellular automata with Partial Differential Equations. Physica D, 10, 128-134.
40. Packard. N.H., 1986. Lattice models for solidification and aggregation. In: S. Wolfram, ed., Theory and applications of cellular automata. Singapore: World Scientific Publishing, 305-310.
41. Provota, A. and Niocolis, C., 1994. A microscopic aggregation model of droplet dynamics in warm clouds. Journal of Statistical Physics, 74, 75-89.
42. Rennard, J.P., 2000. Introduction to cellular automata, PhD thesis, Universitat Trier.
43. Resnick, M., 1994. Turtles, termites and traffic jams: Explorations in massively parallel microworlds. Cambridge, MA: MIT Press.
44. Schonfisch, B., 2002. Propagation of fronts in cellular automata. Physica D, 80, 433-450.
45. Schonfisch, B. and Kinder, M., 2002. A fish migration model. In: S. Bandini, B. Chopard, and M. Tomassini, eds. Proceedings of the Fifth International Conference on Cellular Automata for Research and Industry, 9-11 October 2002, Switzerland. USA: Springer, 210-219.
46. Sentos, R.M.Z.D. and Coutinho, S., 2001. Dynamics of HIV approach: a cellular automata approach. Physical Review Letter, 87 (16), 102-104.
47. Shi, Y. and Eberhart R.C., 1998. Parameter selection in particle swarm optimization. In: V.W. Porto, N. Saravanan, D. Waagen, and A.E. Eiben, eds. Evolutionary Programming VII. USA: Springer, 611-616.
48. Shlesinger, M.F., 1992. New paths for random walkers. Nature, 355, 396-397.
49. Sternberg, S.R., 1980. Language and architecture for parallel image processing. In: E.S. Elsema and L.N. Kanal, eds, Pattern recognition in practice. Amsterdam: North Holland Publishing Co.
50. Stutzle, T. and Hoos, H., 2000. MAX-MIN ant system. Future Generation Computer Systems, 16 (8), 889-914.
51. Teixeira, A.S. and Marino, M.A., 2002. Coupled reservoir operation-irrigation scheduling by dynamic programming. Journal of Irrigation and Drainage Engineering, 128 (2), 63-73.
52. Thatcher, J. 1964. Universality in the von Neumann cellular model, Technical Report. 03105-30-T, University of Michigan.
53. Toffoli, T., 1984. Cellular automata as an alternative to (rather than an approximation of) differential equations in modelling physics. Physica D, 10, 117-127.
54. Ulam, S., 1960. A collection of mathematical problems. New York: Interscience publishers.
55. Unver, O.I. and Mays, L.W., 1990. Model for real-time optimal flood operation of a reservoir system. Water Resource Management, 4 (1), 21-4-6.
56. Von Neumann, J., 1966. Theory of self-reproducing automata, Champaign, IL, University of Illinois Press.
57. Wang, J., Yuan, X., and Zhang, Y., 2004. Short-term scheduling of large-scale hydropower systems for energy maximization. Journal of Water Resources Planning and Management, 130 (3), 198-205.
58. Wardlaw, R. and Sharif, M., 1999. Evaluation of genetic algorithms for optimal reservoir system operation." Journal of Water Resources Planning and Management, 125 (1), 25-33.
59. Winfree, A., Winfree, E., and Seifert, H., 1985. Organizing centers in a cellular excitable medium. Physica D, 17, 109-115.
60. Wolfram, S., 1988. High speed computing: scientific application and algorithm design. Champaign, IL: University of Illinois Press.
61. Wurbs, R.A., 1993. Reservoir-system simulation and optimization models. Journal of Water Resource Planning and Management, 119 (4), 445-472.
62. Yakowitz, S., 1982. Dynamic programming applications in water resource. Water Resource Research, 18 (4), 673-696.
63. Yeh, W., 1985. Reservoir management and operations models: a state-of-the-art review. Water Resources Research, 21 (12), 1797-1818.
64. Zeng, Q. and Zeng, X., 1996. An analytical dynamic model for grass field ecosystem. Ecological Modelling, 85, 187-196.