基于遗传算法的水电站优化调度研究.pdfVIP

维普资讯 第 22卷第 1期 华 北 水 利 水 电 学 院 学 报 VDl22No 1 2OO1年 3月 ou~na[ NorthC nalns~tuten{WaterConservancyaridHydroelectricPower M ar．2O0l 文章编号 ：1002—5634(2001)O1—0005—06 基于遗传算法的水电站优化调度研究 王 大 刚，程 春 田，李 敏 【大连理工大学 土束建筑 学院 ，辽 宁 大连 116024) 摘 要 ：用基于十进制编码的遗传算法研究水电站优化调度 问题 ，与通常采用 的基于二进制缩码 的遗传算法 相比．采用十进制编码，避免了由于二进制编码串很长而造成舶算法搜索效率低的缺陷．实例计算中，以动态 规划法求得的优化解为比较基础，采用十进制编码较之二进制编码在相同进化内更接近最优值，运行速度大 大加快，提高了算法的运行效率 美 锺 诃 ：水 电站 ；优化调度 ；遗传算i击；十进制编码 中固分类号 ：Tv737 文献标识码 ：A 遗传算法作为一种全局优化搜索算法，因其简 单通用、鲁棒性强 ，适于并行处理 ，已广泛用于不同 1 问题描述 领域 【 ]与传统优化方法如线形规划、非线形规 假设研究对 象是以发 电为主、兼顾其他综合利 划 、动态规划、单纯形法、梯度法、分支定界法等相 用的水库．长期优化调度的确定性数学模型如下 比，遗传算法具有其独特的特点 【：①对优化 问题 三 没有太多的数学约束，可以处理任意形式的 目标函 maxf=max AQ (1) ： 1 数和约束：②能够进行概率意义下的全局搜索 ；③能 约束条件： 够灵活构造领城内的启发算法 由于上述特点，遗传 水量平衡约束 算法已在水文水资根领域得到了广泛应用∞ ． V+1= V1+(F 一Q 一 )At (2) 水 电站优化调度是个典型的全局优化问题 ，文 水库蓄水量约束 献[14]采用基于二进制编码的遗传算法对水电站优 V… ≤ ≤ ． (3) 化调度进行了研究，但是 ，由于水电站优化调度是多 水库泄流量约束 维优化问题，采用=进制编码，染色体 串非常之长， … ≤ ≤ 一 (4) 从而使算法的搜索效率很低 ．而且，在每一伏循环运 水轮机过水流量约束 算过程中要进行二进制与实数之间的转换 ，大大降 Q… ≤ Q ≤ Q… (5) 水电站出力约束 低了运算速度 为了提高优化效率 ，本文提出基于十进制编码 N ≤ AQq ≤ N (6) 遗传算法 ，以辽宁省某水 电站长期 (年内逐月)优化 式中 丁—— 年内总时段数 ，以月计 T ：12； 调度问题为例，以动态规划法求得的优化解为 比较 A—— 水电站出力系数 ； 基础，并与基于二进制编码的遗传算法在相同进化 Q ——水电站