四种优化方法在水库优化调度中的运用.pdfVIP

四种优化方法在水库优化调度中的运用 田昆 河海大学水利水电工程学院，南京（210098 ） E-mail ：ambitious1984@163.com 摘 要：本文用动态规划法、增量动态规划法、逐步优化算法和遗传算法四种优化算法，编 写Visual Basic 程序，建立模型，研究单一水库的优化调度问题。通过实例计算，对四种方 法进行比较分析，结果正名逐步优化法和遗传算法收敛速度快，且能达到全局最优解。 关键词：水库调度；动态规划；增量；遗传算法 本文以整个调度期内发电量最大作为优化的目标函数，建立单一水库确定性模型，用动 态规划、离散微分动态规划、逐步优化算法和遗传算法四种方法分别编写Visual Basic 程序， 对同一实例进行计算，通过结果比较，表明逐步优化法(POA)和遗传算法(GA)收敛快，且能 得到全局最优解，计算效果较好。 1. 动态规划（DP ） 动态规划是解决多阶段决策过程最优化的一种最优化方法。它把比较复杂的问题划分成 若干阶段，通过逐段求解，最终获得全局最优解。 本次计算中，调度期取一年，按月份划分调度时段，以调度时段 t ( t =1,2,….. T )作为阶段 变量，库容V 作为状态变量，各时段发电用水量Q 作为决策变量，对应于一个阶段效应 t t [1] N ( Q , V ) ，引入罚函数，所以顺时序确定性动态规划模型为 ： t t t T [ ∂ ] （1） max ∑E −σW(EF −E ) t t t 1 递推方程： N (V ) max{N (Q ,V ) +N (V ) （2 ） t t t t t t−1 t−1 − ∆ − (S Q ) t V V ⎧ t t t +1 t ⎪ ≤ ≤ Q Q Q ⎪ t ,min t t ,max ⎪ ≤ ≤ 考虑以下约束条件：s.t ⎨Z t ,min Z t Z t ,max （3 ） ⎪ ≤ ≤ N N N