Advertisement

Water Resources Management

, Volume 20, Issue 6, pp 861–878 | Cite as

Optimal Reservoir Operation Using Multi-Objective Evolutionary Algorithm

  • M. Janga Reddy
  • D. Nagesh KumarEmail author
Article

Abstract

This paper presents a Multi-objective Evolutionary Algorithm (MOEA) to derive a set of optimal operation policies for a multipurpose reservoir system. One of the main goals in multi-objective optimization is to find a set of well distributed optimal solutions along the Pareto front. Classical optimization methods often fail in attaining a good Pareto front. To overcome the drawbacks faced by the classical methods for Multi-objective Optimization Problems (MOOP), this study employs a population based search evolutionary algorithm namely Multi-objective Genetic Algorithm (MOGA) to generate a Pareto optimal set. The MOGA approach is applied to a realistic reservoir system, namely Bhadra Reservoir system, in India. The reservoir serves multiple purposes irrigation, hydropower generation and downstream water quality requirements. The results obtained using the proposed evolutionary algorithm is able to offer many alternative policies for the reservoir operator, giving flexibility to choose the best out of them. This study demonstrates the usefulness of MOGA for a real life multi-objective optimization problem.

Key words

multi-objective optimization Genetic Algorithms reservoir operation Pareto front irrigation hydropower 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cieniawski, S. E., Eheart, J. W., and Ranjithan, S., 1995, ‘Using genetic algorithms to solve a multiobjective groundwater monitoring problem’, Water Resour. Res. 31, 399–409.CrossRefGoogle Scholar
  2. Cohon, J. L. and Marks, D. H., 1973, ‘Multi-objective screening models and water resources assessment’, Water Resour. Res. 9, 826–836.Google Scholar
  3. Cohon, J. L. and Marks, D. H., 1975, ‘A review and evaluation of multiobjective programming techniques’, Water Resour. Res. 11, 208–220.Google Scholar
  4. Croley, T. E. II and Rao, K. N. R., 1979, ‘Multi-objective risks in reservoir operation’, Water Resour. Res. 15, 1807–814.Google Scholar
  5. Deb, K., 2001, ‘Multi-Objective Optimization using Evolutionary Algorithms’, John Wiley & Sons, Chichester, UK.Google Scholar
  6. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T., 2002, ‘A fast and elitist multiobjective genetic algorithm: NSGA-II’, IEEE Trans. Evol. Comput. 6, 182–197.CrossRefGoogle Scholar
  7. Fonseca, C. M. and Fleming, P. J., 1995, ‘An overview of evolutionary algorithms in multiobjective optimization’, Evol. Comput. 3, 1–16.Google Scholar
  8. Goicoechea, A., Hansen, D. R., and Duckstein, L., 1982, ‘Multi-objective decision analysis with engineering and business applications’, John wiley & sons, New York.Google Scholar
  9. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, MA: Addison-Wesley.Google Scholar
  10. Haimes, Y. Y., Tarvainen, K., Shima, T., and Thadathil, J., 1990, Hierarchical Multiobjective Analysis of Large-Scale Systems, Hemisphere Publishing co. Newyork.Google Scholar
  11. Horn, J., Nafpliotis, N. and Goldberg, D. E., 1994, ‘A niched pareto genetic algorithm for multiobjective optimization’, in Proc. 1st IEEE Conf. Evolutionary Computation, IEEE World Congr. Computational Computation, Piscataway, NJ, 1, pp.82–87.Google Scholar
  12. Knowles, J. and Corne, D., 1999, ‘The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization’, in Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway, NJ: IEEE Press, pp.98–105.CrossRefGoogle Scholar
  13. Liang, Q., Johnson, L. E. and Yu, Y. S., 1996, ‘A comparison of two methods for multiobjective optimization for reservoir operation’, Water Resources Bulletin 32, 333–340.Google Scholar
  14. Loucks, D. P., Stedinger, J. R., and Haith, D. A., 1981, Water Resource Systems Planning and Analysis, Prentice-Hall, Englewood Cliffs, N.J.Google Scholar
  15. Mohan, S. and Raipure, D. M., 1992, ‘Multiobjective analysis of multireservoir system’, J. Water Resour. Plng. and Manage. ASCE 118, 356–370.Google Scholar
  16. Oliveira, R. and Loucks, D. P., 1997, ‘Operating rules for multireservoir systems’, Water Resour. Res. 33, 839–852.CrossRefGoogle Scholar
  17. Raj, P. A. and Kumar, D. N., 1996, ‘Ranking of river basin alternatives using ELECTRE’, Hydrological Sciences Journal 41, 697–713.Google Scholar
  18. Ritzel, B. J., Eheart, J. W., and Ranjithan, S., 1994, ‘Using genetic algorithms to solve a multiple objective groundwater pollution containment problem’, Water Resour. Res. 30, 1589.CrossRefGoogle Scholar
  19. Sharif, M. and Wardlaw, R., 2000, ‘Multireservoir system optimization using genetic algorithms: Case study’, J. Comp. in Civ. Engrg. ASCE 14, 255–263.CrossRefGoogle Scholar
  20. Srinivas, N. and Deb, K., 1994, ‘Multiobjective optimization using nondominated sorting in genetic algorithms’, Evol. Comput. 2, 221–248.Google Scholar
  21. Tauxe, G. H., Inman, R. R., and Mades, D. M., 1979, ‘Multi-objective dynamic programming with application to reservoir’, Water Resour. Res. 15, 1403–1408.Google Scholar
  22. Thampapillai, D. J. and Sinden, J. A., 1979, ‘Tradeoffs for multiple objectives planning through linear programming’, Water Resour. Res. 15, 1028–1034.CrossRefGoogle Scholar
  23. Vedula, S. and Mohan, S., 1990, ‘Real-time multipurpose reservoir operation: A case study’, Hydrological Sciences Journal 35, 447–462.CrossRefGoogle Scholar
  24. Wardlaw, R. and Sharif, M., 1999, ‘Evaluation of genetic algorithms for optimal reservoir system operation’, J. Water Resour. Plng. and Manage. ASCE. 125, 25–33.CrossRefGoogle Scholar
  25. WRDO., 1986, ‘Bhadra Reservoir Project’, Project report, Water Resources Development Organization, Government of Karnataka, Bangalore, India.Google Scholar
  26. Yeh, W.W.-G., 1985, ‘Reservoir management and operations models: A state-of-the-art review’, Water Resour. Res. 21, 1797–1818.Google Scholar
  27. Yeh, W.W-G. and Becker, L., 1982, ‘Multiobjective analysis of multreservoir operations’, Water Resour. Res. 18, 1326–1336.Google Scholar
  28. Zitzler, E., Deb, K. and Thiele, L., 2000, ‘Comparison of multiobjective evolutionary algorithms: Empirical results’, Evol. Comput. 8, 173–195.CrossRefGoogle Scholar
  29. Zitzler, E. and Thiele, L., 1999, ‘Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach,’ IEEE Trans. Evol. Comput. 3, 257–271.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Department of Civil EngineeringIndian Institute of ScienceBangaloreIndia

Personalised recommendations