广东工业大学学报 ›› 2017, Vol. 34 ›› Issue (04): 72-77.doi: 10.12052/gdutxb.160108

• 综合研究 • 上一篇    下一篇

纵横交叉算法在梯级水库优化调度中的应用

王朗, 孟安波, 李锦焙, 魏明磊   

  1. 广东工业大学 自动化学院, 广东 广州 510006
  • 收稿日期:2016-08-20 出版日期:2017-07-09 发布日期:2017-07-09
  • 作者简介:王朗(1988–),男,硕士研究生,主要研究方向为人工智能在电力系统中的应用.E-mail:violi21@163.com
  • 基金资助:

    广东省科技计划项目(2016A010104016)

Cascade Reservoirs Operation Optimization Based on Crisscross Optimization Algorithm

Wang Lang, Meng An-bo, Li Jin-bei, Wei Ming-lei   

  1. School of Automation, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2016-08-20 Online:2017-07-09 Published:2017-07-09

摘要:

针对梯级水库群优化调度高维、多约束、非线性和难以求解的特点,将纵横交叉算法(CSO)运用于梯级水库的优化求解当中.纵横交叉算法采用横向交叉和纵向交叉两种交叉方式,增强了全局搜索能力并且避免了局部最优问题.两种交叉算子交替产生的中庸解与父代竞争产生的占优解,能够迅速收敛到全局最优.实例计算表明,与粒子群算法、遗传算法、最大期望算法相比,纵横交叉算法全局寻优能力更好,寻优结果稳定性更强,可以有效地运用于梯级水库群优化调度中.

关键词: 纵横交叉算法, 梯级水库, 优化调度

Abstract:

An optimal operation model for hydropower station is characterized by multiple constraints, high-dimension, nonlinearity, and difficult model solution. To surmount these problems, a Crisscross optimization (CSO) algorithm is presented to solve the model. Crisscross optimization algorithm searches the global optimum using a dual cross search mechanism, which can improve the ability of the global optimization searches via the organic integration of the two crossover operators by competition. On the one hand, the cross and vertical cross two can enhance the global search capability and avoid the local optimal problem. On the other hand, the golden mean is generated by the two crossover operators and the dominant solution generated by the competition, which can quickly converge to the global optimum. A case study reveals that Crisscross optimization algorithm performs better in global optimization ability and stability compared with the standard particle swarm optimization algorithm, the genetic algorithm, the expectation-maximization algorithm, and it can be effectively applied to the optimal operation of cascade reservoirs.

Key words: crisscross optimization algorithm, operation optimization, cascaded reservoirs

中图分类号: 

  • TV697.1

[1] 郭生练, 陈炯宏, 刘攀, 等. 水库群联合优化调度研究进展与展望[J]. 水科学进展, 2010(4): 496-503.GUO S L, CHEN J H, LIU P, et al. State-of-the-art review of joint operation for multi-reservoir systems [J]. Advances in Water Science, 2010(4): 496-503.
[2] 明波, 黄强, 王义民, 刘登峰, 等. 基于改进布谷鸟算法的梯级水库优化调度研究[J]. 水利学报, 2015(3): 341-349.MING B, HUANG Q, WANG Y M, et al. Cascade reservoir operation optimization based-on improved cuckoo search [J]. Journal of Hydraulic Engineering, 2015(3): 341-349.
[3] 吴杰康, 郭壮志, 秦砺寒, 等. 基于连续线性规划的梯级水电站优化调度[J]. 电网技术, 2009(08): 24-29.WU J K, GUO Z Z, QIN L H, et al. Successive linear programming based optimal scheduling of cascade hydropower station [J]. Power System Technology, 2009(08): 24-29.
[4] MAHMOUD M, DUTTON K, DENMAN M. Design and simulation of a nonlinear fuzzy controller for a hydropower plant [J]. Electric Power Systems Research. 2005; 73(2): 87-99.
[5] 冯仲恺, 廖胜利, 牛文静, 等. 梯级水电站群中长期优化调度的正交离散微分动态规划方法[J]. 中国电机工程学报, 2015(18): 4635-4644.FENG Z K, LIAO S L, NIU W J, et al. Orthogonal discrete differential dynamic programming for mid-long term optimal operation of cascade hydropower system [J]. Proceedings of the CSEE, 2015(18): 4635-4644.
[6] 冯仲恺, 廖胜利, 程春田, 等. 库群长期优化调度的正交逐步优化算[J]. 水利学报, 2014(8): 903-911.FENG Z K, LIAO S L, CHENG C T, et al. Orthogonal progressive optimality algorithm for long-term optimal operation of multi-reservoir system[J]. Journal of Hydraulic Engineering, 2014(08): 903-911.
[7] 李梅, 梁慧冰. 遗传算法在供水系统优化调度中的应用[J]. 广东工业大学学报, 2000, 17(1): 33-36.LI M, LIANG H B. The application of genetic algorithm to the optimal dispatch of water supply system [J]. Journal of Guangdong University of Technology, 2000, 17(1): 33-36.
[8] LI A, WANG L, LI J, et al. Application of immune algorithm-based particle swarm optimization for optimized load distribution among cascade hydropower stations [J]. Computers & Mathematics with Applications, 2009, 57(6): 1785–1791.
[9] 郑慧涛, 梅亚东, 胡挺, 等. 改进差分进化算法在梯级水库优化调度中的应用[J]. 武汉大学学报(工学版), 2013, 46(1): 57-61.ZHENG H T, MEI Y D, HU T, et al. Improved differential evolution algorithm and its application to optimal operation of cascade reservoirs [J]. Engineering Journal of Wuhan University, 2013, 46(1): 57-61.
[10] 白涛, 黄强. 蜂群遗传算法及在水库群优化调度中的应用[J]. 水电自动化与大坝监测, 2009(1): 1-4.BAI T, HUANG Q. Bee-swarm genetic algorithm and its application in optimal operation of group reservoirs [J]. Hydropower Automation and Dam Monitoring, 2009(1): 1-4.
[11] 师凯, 蔡延光, 邹谷山, 等. 分段蚁群算法在运输调度问题中的应用[J]. 广东工业大学学报, 2006, 23(1): 71-76.SHI K, CAI Y G, ZOU G S, et al. Application of subsection ant colony algorithm to vehicle routing problems [J]. Journal of Guangdong University of Technology, 2006(01): 71-76.
[12] MENG A B, CHEN Y, YIN H, et al. Crisscross optimization algorithm and its application[J]. Knowledge-based Systems, 2014, 67: 218-229.
[13] MENG A B, HU H W, YIN H, et al. Crisscross optimization algorithm for large-scale dynamic economic dispatch problem with valve-point effects [J]. Energy, 2015, 93(2): 2175-2190.
[14] MENG A B, LI Z, YIN H, et al. Accelerating particle swarm optimization using crisscross search [J]. Information Sciences, 2016, 329: 52-72.
[15] 彭显刚, 林利祥, 刘艺, 等. 基于纵横交叉-拉丁超立方采样蒙特卡洛模拟法的分布式电源优化配置[J]. 中国电机工程学报, 2015(16): 4077-4085.PENG X G, LIN L X, LIU Y, et al. Optimal distributed generator allocation method based on correlation latin hypercube sampling monte carlo simulation embedded crisscross optimization algorithm [J]. Proceedings of the CSEE, 2015(16): 4077-4085.
[16] 孟安波, 卢海明, 胡函武, 等. 混合小波包与纵横交叉算法的风电预测神经网络模型[J]. 太阳能学报, 2015(7): 1645-1651.MENG A B, LU H M, HU H W, et al. Hybrid wavelet packet-CSO-ENN approach for short-term wind power forecasting [J]. Acta Energiae Solaris Sinica, 2015(7): 1645-1651.

[1] 马留洋, 孟安波, 葛佳菲. 基于纵横交叉算法优化BP神经网络的风机齿轮箱故障诊断方法[J]. 广东工业大学学报, 2018, 35(02): 57-62.
[2] 郭壮志,吴杰康,周永旺,徐亮. 考虑互动特性的水火电力系统优化调度策略[J]. 广东工业大学学报, 2013, 30(2): 47-56.
[3] 李梅; 梁慧冰; . 遗传算法在供水系统优化调度中的应用[J]. 广东工业大学学报, 2000, 17(1): 33-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!