求解水库优化调度问题的动态规划_遗传算法37.pdf

( ) 第 40 卷 第 5 期 武汉大学学报 工学版 Vol . 40 No . 5 2007 年 10 月 Engineering Journal of Wuhan U niver sit y Oct . 2007 文章编号 :167 18844 (2007) 05000 106 求解水库优化调度问题的动态规划遗传算法 刘 　攀 , 郭生练 , 雒 　征 , 刘心愿 (武汉大学水资源与水电工程科学国家重点实验室 ,湖北 武汉 　430072) 摘要 :综合动态规划和遗传算法的优点 ,基于贝尔曼最优化原理将水库优化调度按阶段划分为若干多目标决策 子问题 ,各子问题采用混合编码的多目标遗传算法求解 ,从而提出了一种求解水库优化调度问题的动态规划遗 传算法. 该算法不仅在时间上通过划分阶段降维 ,而且采用遗传算法克服离散状态空间组合所产生的维数灾问 题. 从理论上论证了动态规划遗传算法的全局收敛性 ,分析得出该算法的效率一般高于遗传算法 ;并经数值试 验表明:在计算时段数较多时 ,动态规划遗传算法显著优于遗传算法. 因此 ,提出的动态规划遗传算法为求解水 库优化调度问题提供了新的思路与途径. 关键词 :水库调度 ;遗传算法 ;最优化原理 ;动态规划遗传算法 : TV 697 . 1 　　　 A 中图分类号 文献标志码 : Optimization of reservoir operation by using dynamic programminggenetic algorithm L IU Pan , GU O Shenglian , L U O Zheng , L IU Xinyuan ( St at e Key L aboratory of Wat er Resources and Hydropower Engineering Science , Wuhan U niver sit y , Wuhan 430072 , China) Abstract : Ba sed on t he Bellman ’s op timalit y p rincip le , a dynamic p ro grammin ggenetic algorit hm (D P GA) i s p ropo sed to op timize t he re servoir op eration . The re servoir op timal op eration i s p artitioned into multist age p roblem s ba sed on t he op timalit y p rincip le , w hich can be op timized by u sin g multiobj ective GA re sp ectively . The dimen sion s of bot h t emp oral and sp atial could be reduced great ly ; and t he global conver gence and efficiency of t he D PGA are analyzed t heoretically . A Mont e Carlo exp eriment i s u sed to simulat e and evaluat e t he p ropo sed algorit hm wit h t