Shuffled differential evolution algorithm based on optimal scheduling of cascade hydropower stations

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (4): 228-231.

• 工程与应用 • Previous Articles Next Articles

Shuffled differential evolution algorithm based on optimal scheduling of cascade hydropower stations

LI Yinghai1, MO Li2, ZUO Jian1

1.College of Hydraulic & Environmental Engineering, China Three Gorges University, Yichang, Hubei 443002, China
2.College of Hydroelectric and Digitalization Engineering, Huazhong University of Science and Technology, Wuhan 430074, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-02-01 Published:2012-04-05

基于混合差分进化算法的梯级水电站调度研究

李英海1，莫莉2，左建1

1.三峡大学水利与环境学院，湖北宜昌 443002
2.华中科技大学水电与数字化工程学院，武汉 430074

Abstract

Abstract: For the complicated problem of cascade hydropower stations optimal dispatch, a novel shuffled differential evolution algorithm is proposed by hybridizing Differential Evolution algorithm（DE） and Shuffled Frog Leaping algorithm（SFL）. In the proposed algorithm, the population is periodically executes grouping and shuffling operations, and the individuals are updated according to the differential evolution strategy in each group. The algorithm is applied to a case of cascade hydropower stations mid-long term optimal scheduling. The results show it is feasible and more efficient than dynamic programming.

Key words: differential evolution algorithm, shuffled frog leaping, cascade hydropower stations, optimal scheduling

摘要： 针对梯级水电站优化调度的复杂问题，结合差分进化算法和混合蛙跳算法各自优势，提出一种新的混合差分进化算法。该算法将差分进化策略嵌入到混合蛙跳算法框架中，对整个群体循环进行分组进化与混合操作，而在每个分组内部按照差分进化策略对个体不断进行更新。数值实验表明该算法具有较强的全局搜索能力，克服了基本差分进化算法易早熟收敛的缺点。将该算法应用于梯级水电站中长期优化调度实例，并与传统动态规划法进行比较分析，进一步验证了其可行性与有效性。

关键词: 差分进化算法, 混合蛙跳算法, 梯级水电站, 优化调度

LI Yinghai1, MO Li2, ZUO Jian1. Shuffled differential evolution algorithm based on optimal scheduling of cascade hydropower stations[J]. Computer Engineering and Applications, 2012, 48(4): 228-231.

李英海1，莫莉2，左建1. 基于混合差分进化算法的梯级水电站调度研究[J]. 计算机工程与应用, 2012, 48(4): 228-231.

[1]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[2]	SHEN Xin, ZOU Dexuan, ZHANG Qiang. Adaptive Differential Evolution Algorithm Using Double Mutation Strategies and Its Application [J]. Computer Engineering and Applications, 2020, 56(4): 146-157.
[3]	LI Zhiqiang1, ZHU Wangchun1, ZHANG Weikun1，2. Optimization algorithm of planning variable-message board location for area parking guidance information system [J]. Computer Engineering and Applications, 2018, 54(8): 242-246.
[4]	SHEN Xiaoning, SUN Yi, XUE Yunyong. Differential evolution algorithm for many-objective using relaxed dominance relation [J]. Computer Engineering and Applications, 2018, 54(18): 161-167.
[5]	LI Rui, SUN Fuming. Model and algorithm for 4PL many-to-many network design with multiple transportation modes [J]. Computer Engineering and Applications, 2018, 54(18): 229-234.
[6]	LIU Libin1，2, LONG Guangqing1，2, SHANGGUAN Zhenping1. Differential evolution and rational spectral methods for singularly perturbed problems [J]. Computer Engineering and Applications, 2018, 54(17): 225-230.
[7]	LOU Gaoxiang, CAI Zongyan, LIU Qingtao. Application of new hybrid algorithm in mixed model assembly scheduling [J]. Computer Engineering and Applications, 2018, 54(16): 254-259.
[8]	QIAN Wuwen, CHAI Junrui, ZHANG Ziying, TAN Ran. Adaptive differential evolution algorithm based on reflective mutation strategy [J]. Computer Engineering and Applications, 2018, 54(15): 161-168.
[9]	LIN Shijie1，2, DONG Chen1，2, CHEN Mingzhi1，2, ZHANG Fan1，2, CHEN Jinghui1，2. Summary of new group intelligent optimization algorithms [J]. Computer Engineering and Applications, 2018, 54(12): 1-9.
[10]	ZHANG Jinhua1, SONG Laisuo2, ZHANG Yuanhua3, LI Fuchang4. Dynamic differential evolution algorithm with weighted mutation strategy [J]. Computer Engineering and Applications, 2017, 53(4): 156-162.
[11]	LIU Hong, WANG Qitao, XIA Weijun. Research for three-dimensional positioning method of WSN based on optimized shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2017, 53(2): 129-133.
[12]	LI Xun1, LIU Li2, HONG Liang1, WANG Xiaohua1. Localization method and implementation for indoor robot based on RFID [J]. Computer Engineering and Applications, 2017, 53(16): 230-236.
[13]	LIU Libin1, KONG Xiangsheng2, OUYANG Aijia3，4. Differential evolution algorithm to solve singularly perturbed problem with two small parameters [J]. Computer Engineering and Applications, 2016, 52(4): 19-23.
[14]	GOU Jie, MA Zitang. Parallel SFLA-FCM clustering algorithm based on MapReduce [J]. Computer Engineering and Applications, 2016, 52(1): 66-70.
[15]	REN Cong, GE Hongwei, YANG Jinlong, YUAN Yunhao. Particle Swarm Optimization with search operator of artificial bee colony algorithm and search operator of Shuffled frog leaping algorithm [J]. Computer Engineering and Applications, 2015, 51(22): 38-41.

Shuffled differential evolution algorithm based on optimal scheduling of cascade hydropower stations

基于混合差分进化算法的梯级水电站调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics