一种求解机组组合优化问题的降维半解析动态规划方法(英文)

被引：10

作者：

王成文 ^{[1
]}

韩勇 ^{[1
]}

谭忠富 ^{[1
]}

刘严 ^{[1
]}

杨力俊 ^{[2
]}

机构：

[1] 华北电力大学电力经济研究所

[2] 北京电力设计院

来源：

电工技术学报 | 2006年 / 05期

关键词：

机组组合; 半解析; 动态规划; 降维;

D O I：

10.19595/j.cnki.1000-6753.tces.2006.05.020

中图分类号：

O221.3 [动态规划];

学科分类号：

070105 ; 1201 ;

摘要：

提出一种启发式的动态规划改进方法,可以与其他经济调度算法相结合,用以解决多种约束条件下的机组组合优化问题。通过比较各时段负荷及机组参数,剔除各时段下不满足要求的组合状态,从而减少动态规划中的状态点数;根据机组的最小连续运行、停运时间限制,计及机组功率上升、下降速度的约束,剔除了状态点间的无效路径,从而减少了动态规划的路径个数,达到降维的目的;在确定机组启停状态后,再采用解析法进行机组的功率分配,可以大大提高动态规划方法的效率。经算例检验,该算法简单、有效、实用。

引用

页码：110 / 116

页数：7