原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 36 卷 第 3 期 电 网 技 术 Vol. 36 No. 3
2012 年 3 月 Power System Technology Mar. 2012
文章编号：1000-3673 （2012 ）03-0179-05 中图分类号：TM 72 文献标志码：A 学科代码：470·40
基于广义 Benders 分解的启发式机组组合优化
李颖浩，郭瑞鹏
（浙江大学电气工程学院，浙江省 杭州市 310027 ）
A Generalized Benders Decomposition Based Heuristic Algorithm for Unit Commitment
LI Yinghao, GUO Ruipeng
(School of Electrical Engineering, Zhejiang University, Hangzhou 310027, Zhejiang Province, China)
ABSTRACT: Unit commitment (UC) of power system is a 接受的时间内得到一个可行的精确解是相当困难
high dimensional, nonlinear and mixed-integer engineering 的。现有的传统方法有：优先级表法[1]、动态规划
optimization problem. To solve this problem a generalized 法[2] [3] [4]
、拉格朗日松弛法 、混合整数规划 法。还有
Benders decomposition based heuristic algorithm is proposed. 基于人工智能的各类方法，如模拟退火算法[5]、蚁
On the one hand the characteristics of load curve in the
群算法[6-7] [8] [9]
、遗传算法 、粒子群算法 、免疫算
time-interval being researched are fully utilized to decouple the
法[10]、禁忌算法[11]等。这些算法的研究取得了一些
problem and to decrease the scale of the problem, on the other
成果，但是在计算的速度和结果的精度方面还有很
hand using the effectiveness of Benders algorithm is solving
mixed-integer programming problem the efficiency of solving 大的提升空间[12] 。优先级表法简单、快速，但结果
the problem is improved. Results of calculation example show 粗糙，一般不能得到最优解；动态规划是一种被广
that the proposed algorithm is efficient and practicable. 泛使用的机组组合算法，但随着机组数量和调度时
KEY WORDS: unit commitment; economic dispatch; 间的增加，容易引起“维数灾”，难以考虑与时间
generalized B
文档评论（0）