梯级水电站优化调度的分形与混沌嵌套搜索算法  

Nested searching algorithm with fractal division interpolation and chaos optimization for optimal operation of cascade hydropower plants

作　　者：刘起方[1] 马光文[1] 刘群英[2] 杨道辉[1] 

机构地区：[1]四川大学水利水电学院,四川成都610065 [2]四川大学电气信息学院,四川成都610065

出　　处：《水科学进展》2009年第2期197-203,共7页Advances in Water Science

基　　金：国家自然科学基金资助项目(50539140)~~

摘　　要：考虑到梯级水电站水库联合优化调度模型的高非线性、强约束特点,提出了分形分割与混沌嵌套搜索算法的求解方法。该算法利用嵌套结构把确定性搜索和随机搜索有机结合起来,按照自身的运动规律,直接在优化区间内通过逐步的插值映射来对被优化问题进行优化搜索。通过在南桠河梯级水电站联合优化运行中的成功应用,显示该算法具有参数配置简单、普适性强、稳定性高、全局优化和易于编程等特点,并取得了与POA算法一致的收敛精度且计算速度有优势,从而为求解诸如水库优化调度等具有复杂约束条件的非线性优化问题提供了新的探索。Aiming at the optimal operation of the cascade hydropower plants with the characteristics of highly nonlinear and complicated constrain conditions, this paper presents the nested searching algorithm with the fractal division interpolation and chaos optimization. This algorithm uses the nested structure to unite determinate and stochastic searches, and can find out the global optimum according to its own regularity. The results of a practical example prove the nested algorithm＇s validity and practicability, and show it not only has many advantages such as strong ergodicity, simplified parameter configuration, high stability, global optimization, and easy programming, but also can get consistent convergence accurately and use less computing time compared with POA algorithm. Furthermore, the results also suggest the nested searching algorithm can solve the nonlinear optimal problems in the complicated constraint conditions and lay a foundation in the future study.

关 键 词：梯级水电站 优化调度 嵌套搜索算法 分形分割 混沌 

分 类 号：TV74[水利工程—水利水电工程] O224[理学—运筹学与控制论]