求解水库优化调度问题的动态规划-遗传算法

被引:25
作者
刘攀
郭生练
雒征
刘心愿
机构
[1] 武汉大学水资源与水电工程科学国家重点实验室
关键词
水库调度; 遗传算法; 最优化原理; 动态规划-遗传算法;
D O I
暂无
中图分类号
TV697.1 [水库运行管理];
学科分类号
081504 ;
摘要
综合动态规划和遗传算法的优点,基于贝尔曼最优化原理将水库优化调度按阶段划分为若干多目标决策子问题,各子问题采用混合编码的多目标遗传算法求解,从而提出了一种求解水库优化调度问题的动态规划-遗传算法.该算法不仅在时间上通过划分阶段降维,而且采用遗传算法克服离散状态空间组合所产生的维数灾问题.从理论上论证了动态规划-遗传算法的全局收敛性,分析得出该算法的效率一般高于遗传算法;并经数值试验表明:在计算时段数较多时,动态规划-遗传算法显著优于遗传算法.因此,提出的动态规划-遗传算法为求解水库优化调度问题提供了新的思路与途径.
引用
收藏
页码:1 / 6
页数:6
相关论文
共 5 条
[1]   三门峡水库电站运行调度的优化研究 [J].
冯平 ;
李绍飞 ;
安伟哲 ;
张金良 .
天津大学学报, 2004, (04) :294-297
[2]   遗传算法的改进及其在水库优化调度中的应用研究 [J].
钟登华 ;
熊开智 ;
成立芹 .
中国工程科学, 2003, (09) :22-26
[3]   基于改进遗传算法的水电站水库优化调度 [J].
畅建霞 ;
黄强 ;
王义民 .
水力发电学报, 2001, (03) :85-90
[4]   水电站优化调度的FP遗传算法 [J].
马光文 ;
王黎 ;
G·A·Walters .
系统工程理论与实践, 1996, (11) :78-82+113
[5]  
水资源系统分析理论与应用.[M].袁宏源等编著;.武汉水利电力大学出版社.2000,