基于分层分枝定界算法的机组组合

摘要：

针对常规机组组合算法计算量大、计算精度不高的问题,提出了一种分层分枝定界算法.该算法采用分层求解策略,对传统机组组合模型进行线性化处理,进而基于线性规划算法求解松弛整数变量的线性化机组组合模型,通过取整策略形成初始分枝,作为分枝定界算法的上层;采用经典广度优先搜索算法的节点搜索策略,以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略,不断进行分枝、定界和剪枝获得下层问题的最优解.不同测试算例分析表明,所提出的分层分枝定界算法快速、稳定,能够考虑机组爬坡约束,可以在保证合理计算时间内有效提高求解精度.

关键词：机组组合、分层分枝定界算法、初始分枝、广度优先搜索、最大、最小边界

所属期刊栏目：29

分类号：TM73(输配电工程、电力网及电力系统)

在线出版日期：2010-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-32