梯级水电站优化调度的分形与混沌嵌套搜索算法-水科学进展-南京.pdfVIP

第 20 卷 第 2 期 水 科 学 进 展 Vol20 ,No2 2009 年 3 月 　　 ADVANCES IN WATER SCIENCE 　 Mar . , 2009 　 梯级水电站优化调度的分形与混沌嵌套搜索算法 1 1 2 1 刘起方 , 马光文 , 刘群英 , 杨道辉 ( 1 四川大学水利水电学院 , 四川 成都 　610065 ; 2 四川大学电气信息学院 , 四川 成都 　610065) 摘要 : 考虑到梯级水电站水库联合优化调度模型的高非线性 、强约束特点 , 提出了分形分割与混沌嵌套搜索算法的 求解方法 。该算法利用嵌套结构把确定性搜索和随机搜索有机结合起来 , 按照自身的运动规律 , 直接在优化区间内 通过逐步的插值映射来对被优化问题进行优化搜索 。通过在南桠河梯级水电站联合优化运行中的成功应用 , 显示 该算法具有参数配置简单 、普适性强 、稳定性高 、全局优化和易于编程等特点 , 并取得了与 POA 算法一致的收敛 精度且计算速度有优势 , 从而为求解诸如水库优化调度等具有复杂约束条件的非线性优化问题提供了新的探索 。 关 　键 　词 : 梯级水电站 ; 优化调度 ; 嵌套搜索算法 ; 分形分割 ; 混沌 ( ) 中图分类号 : TV74 ; O224 　　　文献标识码 : A 　　　文章编号 : 2009 梯级水电站群联合优化调度属于高非线性 、强约束的组合优化问题 , 其调度的科学性 、合理性对整个梯级 ( ) [ 1] ( ) ( ) 的综合效益发挥至关重要 。传统求解的方法有动态规划法 DP 、线性规划 LP 、非线性规划法 NLP 、网络 [2 ] [3 ] 流法 、拉格朗日松弛法 等算法 , 这些方法各有优缺点 : DP 法存在“维数灾”问题 ; LP 法需要对约束条件和 目 标函数进行线性化处理 , 会导致与原问题的偏差 ; NLP 法较符合实际问题 , 但存在计算量偏大问题 ; 网络流法 计算速度快 , 但对约束条件的结构要求较严格 ; 拉格朗日松弛法其算子选择比较困难 , 选择不当会使收敛速度 [4 ] ( ) 缓慢甚至不收敛 。此外 , 国内外学者还提出了许多DP 法的改进方法 , 如增量动态规划法 IDP 、离散微分动 ( ) ( ) ( ) 态规划法 DDDP 、逐次逼近动态规划法 DPSA 、逐步优化算法 POA 等 , 但这些方法共同的局限是不能保证收