| 基于分层分枝定界算法的机组组合 |
| |
| 引用本文： | 谢国辉,张粒子,舒隽,苏济归. 基于分层分枝定界算法的机组组合[J]. 电力自动化设备, 2009, 29(12) |
| |
| 作者姓名： | 谢国辉 张粒子 舒隽 苏济归 |
| |
| 作者单位： | 华北电力大学电力市场研究所,北京,102206;华北电力大学电力市场研究所,北京,102206;华北电力大学电力市场研究所,北京,102206;华北电力大学电力市场研究所,北京,102206 |
| |
| 摘 要： | 针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法.该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解.不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度.
|
| 关 键 词： | 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大、最小边界 |
Unit commitment based on layered branch and bound algorithm |
| |
| XIE Guohui,ZHANG Lizi,SHU Jun,SU Jigui. Unit commitment based on layered branch and bound algorithm[J]. Electric Power Automation Equipment, 2009, 29(12) |
| |
| Authors: | XIE Guohui ZHANG Lizi SHU Jun SU Jigui |
| |
| Affiliation: | XIE Guohui,ZHANG Lizi,SHU Jun,SU Jigui (Electricity Market Research Institute,North China Electric Power University,Beijing 102206,China) |
| |
| Abstract: | Aimed at the heavy computation and low precision of traditional UC(Unit Commitment) algorithms, the layered branch and bound algorithm is presented,which adopts the layered strategy to linearize the traditional UC model.The linear UC model of relaxed integer variable is then solved based on linear programming to form the initial branch as the upper layer of branch and bound algorithm.With the consideration of the load reserve and on - off time constraints and combined with the branch strategy of max - min b... |
| |
| Keywords: | unit commitment layered branch and bound algorithm initial branch breadth-first search max-min border |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电力自动化设备》浏览原始摘要信息 |
|
点击此处可从《电力自动化设备》下载全文 |
|
