Optimizing Operation of Cascade Reservoirs Based on an Improved Shuffled Frog Leaping Algorithm

LI Rong-bo; JI Chang-ming; SUN Ping; LIU Dan; ZHANG Pu; LI Ji-qing

doi:10.11988/ckyyb.20161307

PDF(1839 KB)

Journal of Changjiang River Scientific Research Institute ›› 2018, Vol. 35 ›› Issue (6) : 30-35. DOI: 10.11988/ckyyb.20161307

WATER RESOURCES AND ENVIRONMENT

Optimizing Operation of Cascade Reservoirs Based on an Improved Shuffled Frog Leaping Algorithm

LI Rong-bo^1,2,JI Chang-ming¹,SUN Ping³,LIU Dan⁴,ZHANG Pu¹,LI Ji-qing¹

Author information +

History +

Abstract

In view of the premature convergence in shuffled frog leaping algorithm (SFLA), an improved shuffled frog leaping algorithm (AISFLA) is proposed by coupling the local refine search strategy (LRSS) with the global incentive regulation strategy (GIRS). LRSS improves the local search ability by using chaos technology to conduct more refined search around the optimal individual of each group, while GIRS keeps an efficient global search performance by disturbing the optimum individual to improve the frogs’ population diversity and further motivate frogs jumping out of stable state. AISFLA is applied to the optimal operation of Lixianjiang cascade reservoirs as a demonstration. The modeling result proves that AISFLA is of high optimization quality and fast convergence by effectively handling the premature convergence of SFLA, hence can be a new approach to the solution of optimal operation of cascade reservoirs.

Key words

cascade reservoirs / optimal operation / shuffled frog leaping algorithm / local refine search strategy / global incentive regulation strategy / coupling improvement mechanism

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

LI Rong-bo,JI Chang-ming,SUN Ping,LIU Dan,ZHANG Pu,LI Ji-qing. Optimizing Operation of Cascade Reservoirs Based on an Improved Shuffled Frog Leaping Algorithm[J]. Journal of Changjiang River Scientific Research Institute. 2018, 35(6): 30-35 https://doi.org/10.11988/ckyyb.20161307

References

[1] 王本德, 周惠成, 卢迪. 我国水库(群)调度理论方法研究应用现状与展望. 水利学报, 2016, 47(3): 337-345.
[2]JI Chang-ming, JIANG Zhi-qiang, SUN Ping, et al. Research and Application of Multidimensional Dynamic Programming in Cascade Reservoirs Based on Multilayer Nested Structure. Journal of Water Resource Planning and Management, 2015, 141(7): 1-13.
[3]王成, 曹庆磊. 水库运行管理中优化调度的计算机算法研究. raybet体育在线院报, 2011, 28(1): 66-70.
[4]王森,马志鹏,李善综,等.粗粒度并行自适应混合粒子群算法及其在梯级水库群优化调度中的应用. raybet体育在线院报, 2017, 34(7): 149-154.
[5]陈端, 陈求稳, 陈进. 基于改进遗传算法的生态友好型水库调度. raybet体育在线院报, 2012, 29(3): 1-6,12.
[6]黄锋, 王丽萍, 向腾飞, 等.基于混沌人工鱼群算法的水库发电优化调度研究. 中国农村水利水电, 2014, (10): 149-153.
[7]EUSUFF M, LANSEY K, PASHA F. Shuffled Frog-leaping Algorithm: A Memetic Meta-heuristic for Discrete Optimization. Engineering Optimization, 2006, 38(2): 129-154.
[8]KAUR P, MEHTA S. Resource Provisioning and Work Flow Scheduling in Clouds Using Augmented Shuffled Frog Leaping Algorithm. Journal of Parallel and Distributed Computing, 2017, 101: 41-50.
[9]SAMUEL G G, ASIR RAJAN C C. Hybrid: Particle Swarm Optimization-Genetic Algorithm and Particle Swarm Optimization-Shuffled Frog Leaping Algorithm for Long-term Generator Maintenance Scheduling. International Journal of Electrical Power & Energy Systems, 2015, 65: 432-442.
[10]王丽萍, 孙平, 蒋志强, 等. 基于并行云变异蛙跳算法的梯级水库优化调度研究. 系统工程理论与实践, 2015, 35(3): 790-798.
[11]罗雪晖, 杨烨, 李霞. 改进混合蛙跳算法求解旅行商问题. 通信学报, 2009, 30(7): 130-135.
[12]阳春华, 钱晓山, 桂卫华. 一种混沌差分进化和粒子群优化混合算法. 计算机应用研究, 2011, 28(2): 439-441.
[13]易文周, 田立伟. 一种基于混沌搜索和鲶鱼效应策略的粒子群算法. 计算机应用与软件, 2013, 30(5): 311-315.
[14]姜伟, 王宏力, 何星, 等. 并行免疫离散粒子群优化算法求解背包问题. 系统仿真学报, 2014, 26(1): 56-61.
[15]纪昌明, 刘方, 彭杨, 等. 基于鲶鱼效应粒子群算法的水库水沙调度模型研究. 水力发电学报, 2013, 32(1):70-76.
[16]金荣洪, 袁智皓, 耿军平, 等. 基于改进粒子群算法的天线方向图综合技术. 电波科学学报,2006, 21(6): 873-878.