Abstract
In this paper a metaheuristic technique called Ant Colony Optimization (ACO) is proposed to derive operating policies for a multi-purpose reservoir system. Most of the real world problems often involve non-linear optimization in their solution with high dimensionality and large number of equality and inequality constraints. Often the conventional techniques fail to yield global optimal solutions. The recently proposed evolutionary algorithms are also facing problems, while solving large-scale problems. In this study, it is intended to test the usefulness of ACO in solving such type of problems. To formulate the ACO model for reservoir operation, the problem is approached by considering a finite time series of inflows, classifying the reservoir volume into several class intervals, and determining the reservoir release for each period with respect to a predefined optimality criterion. The ACO technique is applied to a case study of Hirakud reservoir, which is a multi-purpose reservoir system located in India. The multiple objectives comprise of minimizing flood risks, minimizing irrigation deficits and maximizing hydropower production in that order of priority. The developed model is applied for monthly operation, and consists of two models viz., for short-time horizon operation and for long-time horizon operation. To evaluate the performance of ACO, the developed models are also solved using real coded Genetic Algorithm (GA). The results of the two models indicate that ACO model performs better, in terms of higher annual power production, while satisfying irrigation demands and flood control restrictions, compared to those obtained by GA. Finally it is found that ACO model outperforms GA model, especially in the case of long-time horizon reservoir operation.
Similar content being viewed by others
References
Abbaspour, K. C., Schulin, R., and Genuchten, M. T. V., 2001, “Estimating unsaturated soil hydraulic parameters using ant colony optimization”, Adv. Water Resour. 24, 827–841.
Chang, F. H. and Chen, L., 1998, “Real-coded genetic algorithm for rule-based flood control reservoir management”, Water Resour. Manage. 12, 185–198.
Deb K., 2000, “An efficient constraint handling method for genetic algorithms”, {Comput. Methods Appl. Mech. Engrg. 186, 311–338.
Dorigo, M., 1992, Optimization, learning and natural algorithms (in italian). Ph.D. thesis, DEI, Politecnico di Milano, Italy.
Dorigo, M. and Di Caro, G., 1999, “The ant colony optimization metaheuristic”, in D. Corne, M. Dorigo, and F. Glover (eds.), New ideas in optimization, McGraw-Hill, London, 11–32.
Dorigo, M., Di Caro, G., and Gambardella, L., 1999, “Ant algorithms for discrete optimization”, Artif. Life. 5, 137–172.
Dorigo, M. and Gambardella, L. M., 1997, ‘Ant colony system: a cooperative learning approach to the traveling salesman problem’,IEEE Trans. Evol. Comput. 1, 53–66.
Dorigo, M., Maniezzo, V., and Colorni, A., 1996, ‘The ant system: optimization by a colony of cooperating ants’,IEEE Trans. Sys. Man Cybern. 26, 29–42.
Dorigo, M. and Stützle, T., 2004,Ant Colony Optimization. Cambridge, MA: MIT Press.
Goldberg, D., 1989, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison-Wesley Longman Publishing Co., Inc., Boston, MA.
Holland, J. H., 1975, Adaptation in Natural and Artificial Systems1. University of Michigan Press: Ann Arbor, MI.
Jalali, M. R., Afshar, A., and Marińo, M. A., 2003, “Reservoir Operation by Ant Colony Optimization Algorithms”, online paper, http://www.optimizationonline.org/DB_FILE/2003/07/696.pdf, (accessed on 10/12/2004).
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. Ping. and Manage. ASCE. 129, 200–209.
Michalewicz, Z., 1996, ‘Genetic Algorithm +Data Structures = Evolution Programs’. 3rd ed. Springer-Verlag: New York.
Nagesh Kumar, D., Srinivasa Raju, K., and Ashok, B., 2005, ‘Optimal reservoir operation for irrigation of multiple crops using genetic algorithms’. J. Irri. and Drain. Engg., ASCE., in print.
Oliveira, R. and Loucks, D. P., 1997, “Operating rules for multireservoir systems”, Water Resour. Res. 33, 839–852.
Proceedings of the 3rd meeting of the rule curve revision committee., 1988, Govt. of Orissa, India.
Sharif, M. and Wardlaw, R., 2000, “Multireservoir system optimization using genetic algorithms: case study”, J. Comp. in Civ. Engrg. ASCE. 14, 255–263.
Stutzle, T. and Hoos, H. H., 2000, “MAX-MIN ant system”, Future Generation Comput. Syst. 16, 889–914.
Wardlaw, R. and Sharif, M., 1999, “Evaluation of genetic algorithms for optimal reservoir system operation”, J. Water Resour. Ping. and Manage. ASCE. 125, 25–33.
Wurbs, R. A., 1993. ‘Reservoir-system simulation and optimization models’, J. Water Resour. Ping. and Manage. ASCE. 119, 455–472.
Yeh, W. W.-G., 1985, “Reservoir management and operations models: a state-of- the-art review”, Water Resour. Res. 21, 1797–1818.
Zecchin, A. C., Simpson, A. R., Maier, H. R., and Nixon, J. B., 2005. ‘Parametric study for ant algorithm applied to water distribution system optimization’, IEEE Trans. Evol. Comput. 9, 175–191.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kumar, D.N., Reddy, M.J. Ant Colony Optimization for Multi-Purpose Reservoir Operation. Water Resour Manage 20, 879–898 (2006). https://doi.org/10.1007/s11269-005-9012-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-005-9012-0