Water Resources Management

, Volume 32, Issue 2, pp 785–803 | Cite as

A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization

  • Mohammad Hadi Afshar
  • R. Hajiabadi


In this paper, a novel Parallel Cellular Automata (PCA) approach is presented for multi-objective reservoir operation optimization. The problem considers the multi-objective operation of a single reservoir with the two conflicting objectives of water supply and energy production. The water supply objective is defined as the squared deviation of the monthly release from the downstream demand while the hydropower objective is defined as the squared deficit of the monthly power production from the installed capacity. The proposed method uses two parallel cellular automata methods each searching for the solution of a single objective problem starting from an initial random solution. Each CA, however, is randomly seeded with the solution provided by the other CA method at each CA iteration. Two different version of the proposed PCA is considered based on the way the CAs are seeded. In the first method referred to as PCA1, a fixed value of 0.5 is used for the probability of exchange while in the second method, referred to as PCA2, a temperature-based variable probability of exchange is used for seeding the CAs. The proposed methods are used for bi-objective operation of Dez reservoir in Iran. Various operation periods of 60, 120, 240 and 480 months are considered to illustrate the efficiency and effectiveness of the proposed PCA methods for problems of different scales. In addition, Non-dominated Sorting Genetic Algorithm (NSGAII), is also used to solve the problems and the results are presented and compared. The results indicate that Pareto solutions obtained by the proposed temperature based method PCA2 are well-scattered over the front and in particular toward the end points compared to those of NSGAII requiring much less computational time. The superiority of the proposed method to that of NSGAII is shown to increase with increasing scale of the problem.


Cellular automata Evolutionary algorithms Multi-objective Reservoir operation 


  1. Afshar MH (2013) A cellular automata approach for the hydro-power operation of multi-reservoir systems. Proc Inst Civ Eng Water Manage 166(9):465–478CrossRefGoogle Scholar
  2. Afshar MH, Azizipour M (2016) Chance-constrained water supply operation of reservoirs using cellular automata. In: El Yacoubi S, Wąs J, Bandini S (eds) Cellular automata. ACRI 2016. Lecture notes in computer science, vol 9863. Springer, ChamGoogle Scholar
  3. Afshar MH, Rohani M (2012) Optimal design of sewer networks using cellular automata-based hybrid methods: discrete and continuous approaches. Eng Optim 44:1–22CrossRefGoogle Scholar
  4. Afshar MH, Shahidi M (2009) Optimal solution of large-scale reservoir operation problems: cellular automata versus heuristic search methods. Eng Optim 41:275–293CrossRefGoogle Scholar
  5. Afshar MH, Azizipour M, Oghbaeea B, Kim JH (2017) Exploring the efficiency of harmony search algorithm for hydropower operation of multi-reservoir systems: a hybrid cellular automat-harmony search approach. In: Del Ser J (ed) Harmony search algorithm. ICHSA 2017. Advances in intelligent systems and computing, vol 514. Springer, SingaporeGoogle Scholar
  6. Ahmadi M, Haddad OB, Mariño MA (2014) Extraction of flexible multi-objective real-time reservoir operation rules. Water Resour Manag 28(1):131–147CrossRefGoogle Scholar
  7. Chang LC, Chang FJ (2009) Multi-objective evolutionary algorithm for operating parallel reservoir system. J Hydrol 377(1):12–20CrossRefGoogle Scholar
  8. Chen L, McPhee J, Yeh WWG (2007) A diversified multi objective GA for optimizing reservoir rule curves. Adv Water Resour 30(5):1082–1093CrossRefGoogle Scholar
  9. Coello CAC, Lamont GB, Van Veldhuizen DA (2007) Evolutionary algorithms for solving multi-objective problems, vol 5. Springer, New YorkGoogle Scholar
  10. Dai L, Zhang P, Wang Y, Jiang D, Dai H, Mao J, Wang M (2017) Multi-objective optimization of cascade reservoirs using NSGA-II: A case study of the Three Gorges-Gezhouba cascade reservoirs in the middle Yangtze River, China. Hum Ecol Risk Assess Int J, (just-accepted)Google Scholar
  11. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChicheterGoogle Scholar
  12. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi objective genetic algorithm: NSGA–II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  13. Ghajarnia N, Bozorg Haddad O, Mariño MA (2011) Performance of a novel hybrid algorithm in the design of water networks. Proc .Inst Civ Eng Water Manage 164(4):173–191CrossRefGoogle Scholar
  14. Giuliani M, Castelletti A, Pianosi F, Mason E, Reed PM (2015) Curses, tradeoffs, and scalable management: advancing evolutionary multi objective direct policy search to improve water reservoir operations. J Water Resour Plan Manag 142(2):04015050CrossRefGoogle Scholar
  15. Guo Y, Keedwell EC, Walters GA, Khu ST (2007a) Hybridizing cellular automata principles and NSGA_II for multi-objective design of urban water networks. Comput Sci Math 44(3):546–559Google Scholar
  16. Guo Y, Walters GA, Khu ST, Keedwell E (2007b) A novel cellular automata based approach to optimal storm sewer design. Eng Optim 39(3):345–364CrossRefGoogle Scholar
  17. Guo X, Hu T, Wu C, Zhang T, Lv Y (2013) Multi-objective optimization of the proposed multi-reservoir operating policy using improved NSPSO. Water Resour Manag 27(7):2137–2153CrossRefGoogle Scholar
  18. Hajiabadi R, Zarghami M (2014) Multi-objective reservoir operation with sediment flushing; case study of Sefidrud reservoir. Water Resour Manag 28(15):5357–5376CrossRefGoogle Scholar
  19. Karafyllidis I, Thanailakis A (1997) A model for predicting forest fire spreading using cellular automata. Ecol Model 99(1):87–97CrossRefGoogle Scholar
  20. Kassogué H, Bernoussi A, Amharref M, Ouardouz M (2016) Modelling of climate change impact on water resources: cellular automata approach. In: El Yacoubi S, Wąs J, Bandini S (eds) Cellular automata. ACRI 2016. Lecture notes in computer science, vol 9863. Springer, ChamGoogle Scholar
  21. Keedwell E, Khu ST (2006a) Novel cellular automata approach to optimal water distribution network design. J Comput Civ Eng 20(1):49–56CrossRefGoogle Scholar
  22. Keedwell EC, Khu ST (2006b) A novel evolutionary meta-heuristic for the multi-objective optimization of real-world water distribution networks. Eng Optim 38(3):319–336CrossRefGoogle Scholar
  23. Li Y, Zhou J, Zhang Y, Qin H, Liu L (2010) Novel multi objective shuffled frog leaping algorithm with application to reservoir flood control operation. J Water Resour Plan Manag 136(2):217–226CrossRefGoogle Scholar
  24. Li Y, Gong J, Zhu J, Song Y, Hu Y, Ye L (2013) Spatiotemporal simulation and risk analysis of dam-break flooding based on cellular automata. Int J Geogr Inf Sci 27(10):2043–2059CrossRefGoogle Scholar
  25. Malekmohammadi B, Zahraie B, Kerachian R (2011) Ranking solutions of multi-objective reservoir operation optimization models using multi-criteria decision analysis. Expert Syst Appl 38(6):7851–7863CrossRefGoogle Scholar
  26. Marin M, Rojas-Molina V, Lopez-Cajun CS, Herrera A, Castano VM (2000) Cellular automata simulation of dispersion of pollutants. Int J Comput Math 18(2):1120–1127Google Scholar
  27. Qi Y, Bao L, Sun Y, Luo J, Miao Q (2016) A memetic multi-objective immune algorithm for reservoir flood control operation. Water Resour Manag 30(9):2957–2977CrossRefGoogle Scholar
  28. Reddy MJ, Nagesh Kumar D (2007) Multi-objective particle swarm optimization for generating optimal trade-offs in reservoir operation. Hydrol Process 21(21):2897–2909CrossRefGoogle Scholar
  29. Reed PM, Hadka D, Herman JD, Kasprzyk JR, Kollat JB (2013) Evolutionary multi objective optimization in water resources: the past, present, and future. Adv Water Resour 51:438–456CrossRefGoogle Scholar
  30. Rohani M, Afshar MH, Moeini R (2015) Layout and size optimization of sewer networks by hybridizing the GHCA model with heuristic algorithms. Scientia Iran Trans A Civ Eng 22(5):1742Google Scholar
  31. Rothman DH (1988) Cellular-automaton fluids: a model for flow in porous media. Geophysics 53(4):509–518CrossRefGoogle Scholar
  32. Salazar JZ, Reed PM, Herman JD, Giuliani M, Castelletti A (2016) A diagnostic assessment of evolutionary algorithms for multi-objective surface water reservoir control. Adv Water Resour 92:172–185CrossRefGoogle Scholar
  33. Schardong A, Simonovic SP, Vasan A (2012) Multi objective evolutionary approach to optimal reservoir operation. J Comput Civ Eng 27(2):139–147CrossRefGoogle Scholar
  34. Schönfisch B, Kinder M (2002) A fish migration model. In: Bandini S, Chopard B, Tomassini M (eds) Cellular automata. ACRI 2002. Lecture notes in computer science, vol 2493. Springer, HeidelbergGoogle Scholar
  35. Shokri A, Haddad OB, Mariño MA (2013) Algorithm for increasing the speed of evolutionary optimization and its accuracy in multi-objective problems. Water Resour Manag 27(7):2231–2249CrossRefGoogle Scholar
  36. Ulam SM (1960) A collection of mathematical problems, vol 8. Interscience Publishers, New YorkGoogle Scholar
  37. Von Neumann J, Burks AW (1966) Theory of self-reproducing automata. IEEE Trans Neural Netw 5(1):3–14Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2017

Authors and Affiliations

  1. 1.School of Civil EngineeringIran University of Science and TechnologyTehranIran
  2. 2.School of Civil EngineeringIran University of Science and TechnologyTehranIran

Personalised recommendations