Top

Water Resources Management

Published in:

01-02-2016

Research and Application of Parallel Normal Cloud Mutation Shuffled Frog Leaping Algorithm in Cascade Reservoirs Optimal Operation

Authors: Ping Sun, Zhi-qiang Jiang, Ting-ting Wang, Yan-ke Zhang

Published in: Water Resources Management | Issue 3/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

In order to improve the premature convergence problem of traditional shuffled frog leaping algorithm (SFLA), this paper proposed a normal cloud mutation shuffled frog leaping algorithm (NCM-SFLA) by mixing the cloud model algorithm (NCM) with SFLA algorithm, NCM is used to overcome the shortage of SFLA which is easy to fall into local optimal solution. The proposed NCM-SFLA has a good parallel characteristic, and the parallel computing can be implemented easily in multi core environment. In case study, this paper takes the Li Xianjiang cascade reservoirs in China as an instance to solve the cascade reservoirs operation optimization problem by the proposed NCM-SFLA. The results show that, compared with the Multi- dimensional Dynamic Programming (MDP), NCM-SFLA has the better global search ability and faster convergence speed, and the corresponding parallel computing can effectively shorten the run-time of NCM-SFLA. Therefore, the feasibility and rationality of the proposed NCM-SFLA and its parallel computing are effectively proved by the case study results.

previous article Integrated Assessment of no-Regret Climate Change Adaptation Options for Reservoir Catchment and Command Areas

next article A Branch-and-Bound Algorithm for Optimal Pump Scheduling in Water Distribution Networks

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904CrossRef

Banzal S (2006) NET framework (ASP.NET). Telecommunications 56(4):3–12

Bashiri-Atrabi H, Qaderi K, Rheinheimer DE, Sharifi E (2015) Application of harmony search algorithm to reservoir operation optimization. Water Resour Manag 29(15):5729–5748CrossRef

Baskar S, Subbaraj P, Rao M (2003) Hybrid real coded genetic algorithm solution to economic dispatch problem. Comput Electr Eng 29:407–419CrossRef

Basu M (2004) An interactive fuzzy satisfying method based on evolutionary programming technique for multi objective short-term hydrothermal scheduling. Electr Power Syst Res 69(2–3):277–285CrossRef

Basu M (2005) A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Int J Electr Power Energy Syst 27(2):147–153CrossRef

Bruno HD, Aroca TM, Marques Marcato AL, Pulinho Ramos T, Brandi RBS et al (2013) Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems. Eur J Oper Res 229:212–222CrossRef

Cai X, McKinney DC, Lasdon LS (2001) Solving nonlinear water management models using a combined genetic algorithm and linear programming approach. Adv Water Resour 24:667–676CrossRef

Chen C (2007) Economic dispatch: a direct search approach. Energy Convers Manag 48:219–225CrossRef

Chiang C (2007) Optimal economic emission dispatch of hydrothermal power systems. Int J Electr Power Energy Syst 29(6):462–469CrossRef

Dai C, Zhu Y, Chen W (2007) Cloud model based genetic algorithm and its applications. Acta Electron Sin 35(7):1419–1424

Emad E, Tarek H, Donald G (2007) A modified shuffled frog-leaping optimization algorithm: applications to project management. Struct Infrastruct Eng 3(1):53–60CrossRef

Eusuff MM, Lansey KE (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154CrossRef

Han Y, Cai J, Zhou G (2010) Advances in shuffled frog leaping algorithm. Comput Sci 37(7):16–19

Hindi K, Ghani M (1991) Dynamic economic dispatch for large-scale power systems: a Lagrangian relaxation approach. Electr Power Syst Res 13:51–56CrossRef

Huang W, Chianmin W (1993) Diagnostic checking in stochastic dynamic programming. J Water Resour Plan Manag 119(4):490–494CrossRef

Jabr RA, Coonick AH, Cory BJ (2000) A homogeneous linear programming algorithm for the security constrained economic dispatch problem. IEEE Trans Power Syst 15:930–936CrossRef

Ji C, Yu S, Zhou T, Yang Z, Liu F (2011) Application of ant colony algorithm for hydropower dispatching function optimization. Autom Electr Power Syst 35(20):103–107

Ji C, Li J, Zhang X, Zhang Y (2013) Optimal operation of cascade reservoirs based on immune-shuffled frog leaping algorithm. Syst Eng-Theory Pract 33(8):2125–2132

Jiang ZQ, Ji CM, Sun P, Wang LP, Zhang YK (2014) Total output operation chart optimization of cascade reservoirs and its application. Energy Convers Manag 88:296–306CrossRef

Jiang Z, Sun P, Ji C et al (2015) Credibility theory based dynamic control bound optimization for reservoir flood limited water level. J Hydrol 529:928–939CrossRef

Keib A, Ma H, Hart J (1994) Environmentally constrained economic dispatch using the Lagrangian relaxation method. IEEE Trans Power Syst 9(4):1723–1729CrossRef

Li D, Meng H, Shi X et al (1995) Membership clouds and membership cloud generators. J Comput Res Dev 32(6):15–20

Liu C, Li D, Du Y et al (2005) Some statistical analysis of the normal cloud model. Inf Control 34(2):236–239

Mariño MA, Mohammadi B (1983) Reservoir operation by linear and dynamic programming. J Water Resour Plan Manag 109(4):303–319CrossRef

Ming B, Chang J, Huang Q, Yimin W, Huang S (2015) Optimal operation of multi- reservoir system based-on cuckoo search algorithm. Water Resour Manag 29(15):5671–5687CrossRef

Nagesh Kumar D, Janga Reddy M (2007) Multipurpose reservoir operation using particle swarm optimization. J Water Resour Plan Manag 133(3):192–201CrossRef

Papageorgiou L, Fraga E (2007) A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones. Electr Power Syst Res 77:1292–1296CrossRef

Paresh CD, Chandramouli V (2009) Fuzzy neural network modeling of reservoir operation. J Water Resour Plan Manag 135(1):5–12CrossRef

Paulo C, Toshiharu K (2007) Stochastic fuzzy neural network: case study of optimal reservoir operation. J Water Resour Plan Manag 133(6):509–518CrossRef

Reilly D (2001) Threading and the .NET framework. Dr. Dobb’s J 26(8): 30, 32–3, 36, 38

Takriti S, Krasenbrink B (1999) A decomposition approach for the fuel constrained economic power-dispatch problem. Eur J Oper Res 112:460–466CrossRef

Travers D, Kaye R (1998) Dynamic dispatch by constructive dynamic programming. IEEE Trans Power Syst 13:72–78CrossRef

X Wan, G Wang (2011) Parallel dynamic programming for hydropower generation optimization. J Hydroelectric Eng 30(6):166–170 + 182

Xie W, Ji C, Yueqiu W, Li X (2010) Particle swarm optimization based on cultural algorithm for flood optimal scheduling of hydropower reservoir. J Hydraul Eng 41(4):452–457

Yang Z, Shao L, Wu Y (2010) Drawing of the reservoir operation chart based on the particle swarm optimization algorithm. Power Syst Prot Control 38(14):59–62

Yuan W, Huang Q, Fang W, Shuanghu Z, Zhao L (2008) Discussion on the application of differential evolution algorithm for optimal operation of cascade reservoirs. J Hydroelectr Eng 27(5):23–27

Zhang G, He R, Liu Y (2008) An evolutionary algorithm based on cloud model. Chin J Comput 31(7):1082–1091CrossRef

Zhang D, Wang J, Wei F et al (2012) Midterm optimal operation based on parallel genetic algorithm for hydropower station. Electr Power Autom Equip 32(12):87–91

Zhang X, Wang L, Li J, Zhang Y (2013a) Self-optimization simulation model of short-term cascaded hydroelectric system dispatching based on the daily load curve. Water Resour Manag 27(15):5045–5067

Zhang Z, Zhang S, Wang Y, Jiang Y, Wang H (2013b) Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization. Comput Ind Eng 65:310–321CrossRef

Zhao T, Cai X, Lei X, Wang H (2012) Improved dynamic programming for reservoir operation optimization with a concave objective function. J Water Resour Plan Manag 138(6):590–596CrossRef

Zhou N, Ji C (2007) Optimal reservoir rule curve based on ant colony optimization. J Wuhan Univ Technol 29(5):61–64

Zhou X, Wang L, Wu H (2013) Pipe parallel dynamic programming for reservoir generation operation. China Rural Water Hydropower 09:151–154

Zou C, Zhang X, Zhao L et al (2012) Review of shuffled frog leaping algorithm. Inf Res 38(5):1–5

Title: Research and Application of Parallel Normal Cloud Mutation Shuffled Frog Leaping Algorithm in Cascade Reservoirs Optimal Operation
Authors: Ping Sun
Zhi-qiang Jiang
Ting-ting Wang
Yan-ke Zhang
Publication date: 01-02-2016
Publisher: Springer Netherlands
Published in: Water Resources Management / Issue 3/2016
Print ISSN: 0920-4741
Electronic ISSN: 1573-1650
DOI: https://doi.org/10.1007/s11269-015-1208-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 3/2016

An Innovative Option Contract for Allocating Water in Inter-Basin Transfers: the Case of the Tagus-Segura Transfer in Spain

Impedance Method for Abnormality Detection of a Branched Pipeline System

Integrated Assessment of no-Regret Climate Change Adaptation Options for Reservoir Catchment and Command Areas

Assessing the Accuracy of GIS-Based Analytical Hierarchy Process for Watershed Prioritization; Gorganrood River Basin, Iran

Integrated Structural Analysis and Life Cycle Assessment of Equivalent Trench-Pipe Systems for Sewerage

Multi-Objective Optimization Model for the Allocation of Water Resources in Arid Regions Based on the Maximization of Socioeconomic Efficiency