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

• 作者: 张粒子 舒隽 苏济归 谢国辉
• 来源期刊: 电力自动化设备
• 学科: 工学
• 关键词: 机组组合 分层分枝定界算法 初始分枝 广度优先搜索 最大、最小边界
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 分析与研究
• 页码范围: 29-32
• 页数: 4页
• 分类号: TM73
• 字数: 3524字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6047.2009.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张粒子	华北电力大学电力市场研究所	230	6044	41.0	67.0
2	舒隽	华北电力大学电力市场研究所	62	1543	22.0	38.0
3	谢国辉	华北电力大学电力市场研究所	13	279	9.0	13.0
4	苏济归	华北电力大学电力市场研究所	2	55	2.0	2.0