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

作者：刘攀; 郭生练; 雒征; 刘心愿

来源：武汉大学学报(工学版), 2007, 40(05): 1-6.

DOI：10.3969/j.issn.1671-8844.2007.05.001

• 水库调度
• 遗传算法
• 最优化原理
• 动态规划-遗传算法

综合动态规划和遗传算法的优点,基于贝尔曼最优化原理将水库优化调度按阶段划分为若干多目标决策子问题,各子问题采用混合编码的多目标遗传算法求解,从而提出了一种求解水库优化调度问题的动态规划-遗传算法.该算法不仅在时间上通过划分阶段降维,而且采用遗传算法克服离散状态空间组合所产生的维数灾问题.从理论上论证了动态规划-遗传算法的全局收敛性,分析得出该算法的效率一般高于遗传算法;并经数值试验表明:在计算时段数较多时,动态规划-遗传算法显著优于遗传算法.因此,提出的动态规划-遗传算法为求解水库优化调度问题提供了新的思路与途径.

• 单位
  武汉大学; 水资源与水电工程科学国家重点实验室