粒子群算法在小浪底水库补偿调度中的应用.pdfVIP

第3l卷第 12期 人 民 黄 河 Vo1．31．No．12 2009年 12月 YELL0W RIVER Dec．．2oo9 【水文 ·泥沙 】 粒子群算法在小浪底水库补偿调度中的应用 王建群，王 尧，郝振纯 (河海大学 水文水资源学院，江苏 南京 210098) 摘 要：将小浪底一花园口之间的河道洪水反算问题看成一个非线性优化问题，采用粒子群优化方法进行了求解。结果 表明：所提 出的河道洪水反算方法具有满意的计算精度，可以用于小浪底水库防洪补偿调度和调水调沙补偿调度计算。 关 键 词：粒子群算法；补偿调节；洪水演进；小浪底水库 中图分类号：TV62；P333 文献标识码 ：A doi：10．3969／j．issn．1000—1379．2009．12．020 在小浪底水库防洪补偿调度和调水调沙补偿调度中，需要 称为一个粒子，用适应度函数来衡量每个粒子解的优越程度， 根据给定的花园口站流量过程、小花问(小浪底一花园口区间， 各粒子在解空间中以一定的速度飞行，这个速度根据其本身和 下同)来水过程确定小浪底水库的泄流过程，使得小浪底水库 其他粒子的飞行经验来动态调整，以达到在全空间内找到最优 下泄流量过程和小花问来水过程组合后不超过花园口站的允 解的目的。每个粒子在解空间中同时向两个点接近，第一个点 许泄量或等于给定的花园 口站流量过程。这就是河道洪水的 是整个粒子群在历代搜索过程中所找到的最优解(称为全局极 反算问题 。 值)，另一个点则是每个粒子在历代搜索过程中 自身所找到的 在以往的小浪底水库补偿调节计算中，直接用花园口目标 最优解 (称为个体极值)。在粒子群算法中引入惯性权重的动 调控流量过程减去小花间来水流量过程，考虑传播时间后作为 态变化，可提高算法搜索性能。 小浪底出库过程，这显然忽略了河道洪水汇流时平移和坦化作 第 i个粒子的适应度计算公式为 用，所得结果很不精确。笔者将河道洪水反算问题看成一个非 ／==∑(ql—Q) (2) 线性优化问题，采用粒子群算法优化方法求解，所得的解就是 第 i个粒子速度的更新公式为 所求的上断面流量过程。 ：(k+1)= ：(k)+Clrl[P：一Jr：(k)]+ 1 小浪底水库反算模型 C：r[Jp 一，：(k)] (3) 式中：：(k+1)为第k+1次迭代时第 i个粒子在t时刻的速度； (1)目标函数。设花园口站预先给定的 目标流量过程为 ()为第 次迭代时第 i个粒子在 t时刻的位置； 为惯性权 Q，t=1，…，川；经西霞院水库和河道调蓄演算到花园口和西 重；P：是第 i个粒子的个体极值在 t时刻的取值；尸为全局极值 霞院一花园口区间人流合成后所得的花园口站流量过程为q， 在 tH,t~tl的取值；C、C 为学习因子；r。、r：为[0，1]区间均匀分 t=1，…，m。将所求解的河道洪水反算问题看成一个非线性优 布的随机数。 化问题 ：