Nested searching algorithm with fractal division interpolation and chaos optimization for optimal operation of cascade hydropower plants
-
摘要: 考虑到梯级水电站水库联合优化调度模型的高非线性、强约束特点,提出了分形分割与混沌嵌套搜索算法的求解方法。该算法利用嵌套结构把确定性搜索和随机搜索有机结合起来,按照自身的运动规律,直接在优化区间内通过逐步的插值映射来对被优化问题进行优化搜索。通过在南桠河梯级水电站联合优化运行中的成功应用,显示该算法具有参数配置简单、普适性强、稳定性高、全局优化和易于编程等特点,并取得了与POA算法一致的收敛精度且计算速度有优势,从而为求解诸如水库优化调度等具有复杂约束条件的非线性优化问题提供了新的探索。Abstract: 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.
-
Key words:
- cascade hydropower /
- optimal operation /
- nested searching algorithm /
- fractal division /
- chaos
-
[1] 张勇传.水电系统优化调度[M].武汉:华中理工大学出版社,1993.(ZHANG Yong-chuan.Optimal operation of hydropower system[M].Wuhan:Huazhong University of Science and Technology Press,1993.(in Chinese)) [2] HABIBOLLAHZADEH H,BUBENKO J A.Application of decomposition techniques to short term operation planning of hydro-thermal power system[J].IEEE Trans on PAS,1986,1(1):41-47. [3] COHEN A,SHERKAT V.Optimization based methods for operations scheduling[J].Proceedings of IEEE,1987,75(12):1574-1594. [4] 万永华.水电能源系统规划[M].北京:中国电力出版社,1997.(WAN Yong-hua.Hydropower energy system planning[M].Beijing:China Electric Power Press,1997.(in Chinese)) [5] 马光文,王黎.遗传算法在水电站优化调度中的应用[J].水科学进展,1997,8(3):275-280.(MA Guang-wen,WANG Li.Application of genetic algorithm to optimal operation of hydropower station[J].Advances in Water Science,1997,8(3):275-280.(in Chinese)) [6] 徐刚,马光文,梁武湖,等.蚁群算法水库优化调度中的应用[J].水科学进展,2005,16(3):397-400.(XU Gang,MA Guang-wen,LIGNG Wu-hu,et al.Application of ant colony algorithm to reservoir optimal operation[J].Advances in Water Science,2005,16(3):397-400.(in Chinese)) [7] 张双虎,黄强,吴洪寿,等.水电站水库优化调度的改进粒子群算法[J].水力发电学报,2007,26(1):1-5.(ZHANG Shuang-hu,HUANG Qiang,WU Hong-shou,et al.A modified particle swarm optimizer for optimal operation of hydropower station[J].Journal of Hydroelectric Engineering,2007,26(1):1-5.(in Chinese)) [8] JACKSON E A,HUEBLER A.Periodic Entrainment of Chaotic Logistic Map Dynamics[J].Phys D,1990,44(3):407-420. [9] 黄润生,黄浩.混沌及其应用[M].武汉:武汉大学出版社,2005.(HUANG Run-sheng,HUANG Hao.Chaos theory and its application[M].Wuhan:Wuhan University Press,2005.(in Chinese)) [10] 李水根.分形[M].北京:高等教育出版社,2004.(LI Shui-gen.Fractal[M].Beijing:Higher Education Press,2004.(in Chinese)) -
点击查看大图
计量
- 文章访问数: 148
- HTML全文浏览量: 30
- PDF下载量: 504
- 被引次数: 0
下载:
