-
题名基于分层分枝定界算法的机组组合
被引量：6
- 1
-
-
作者
谢国辉
张粒子
舒隽
苏济归
-
机构
华北电力大学电力市场研究所
-
出处
《电力自动化设备》
EI
CSCD
北大核心
2009年第12期29-32,共4页
-
文摘
针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法。该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度。
-
关键词
机组组合
分层分枝定界算法
初始分枝
广度优先搜索
最大
最小边界
-
Keywords
unit commitment
layered branch and bound algorithm
initial branch
breadth- first search
maxmin border
-
分类号
TM73
[电气工程—电力系统及自动化]
-
