基于遗传算法的梯级水库调度问题的研究.pdfVIP

( ) 第 17 卷第 4 期 济南大学学报 自然科学版 Vol . 17 　No . 4 2003 年 12 月 JOURNAL OF J INAN UNIVERSITY ( Sci . Tech) Dec . 2003 ( ) 　　文章编号 :1671 - 3559 2003 04 - 0344 - 03 基于遗传算法的梯级水库调度问题的研究 胡明罡 (天津大学 建筑工程学院 ,天津 300072) ( ) 摘 　要 :采用实数编码遗传算法 FP ,对梯级水库进行独立 的和来分别表示 ,取总发电量的最大值为最终 目标 。 的编码计算 ,结合各个水库不同的约束条件和调度要求 ,进 α α 表示电站的发电综合系数 ,根据实际情况取 = 行总体优化调度求解 ,这样可以避免动态规划解决此类问题 085 。 时带来的“维数灾”,并且计算速度快 ,可以根据不同的情况 ( ) 1 水库水量平衡约束 进行实时计算 。 QX = Q + q 关键词 :遗传算法 ;优化调度 ;梯级水库 总泄流量由发电流量 Q 和弃水量 q 组成 。 中图分类号 :TV73 文献标识码 :A 龙羊峡水库库容平衡方程 : ( ) Δ 遗传算法是模拟自然界生物进化与机制的求解 V1 , t + 1 = V1 , t + QL 1 - QX 1 , t t1 李家峡水库库容平衡方程 : 问题的一类自组织 、自适应的人工智能技术 ,是在人 ( ) Δ 工进化中完全模拟自然遗传的机制进行优化传递的 V2 , t + 1 = V2 , t + QL 1 - QX 2 , t t2 一种方法 。遗传算法相比于常用的动态规划求解方 两座水库在本文中作为梯级水库联合调度 ,所以将 法最大的不同就在于求解过程的并行性 ,正因为遗 龙羊峡的出库流量作为李家峡的入库流量进行计 传算法可以同步进行全局求解 ,所以也就避免了动 算 。 态规划为了确定不同的状态和约束条件而产生的维