引用本文: | 谢国辉,张粒子,舒隽,苏济归.基于分层分枝定界算法的机组组合[J].电力自动化设备,2009,(12): |
| .Unit commitment based on layered branch and bound algorithm[J].Electric Power Automation Equipment,2009,(12): |
|
|
摘要: |
针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法.该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解.不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度. |
关键词: 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大、最小边界 |
DOI: |
分类号: |
基金项目: |
|
Unit commitment based on layered branch and bound algorithm |
|
Abstract: |
|
Key words: unit commitment layered branch and bound algorithm initial branch breadth-first search max-min border |