基于分层分枝定界算法的机组组合 unit commitment based on layered branch and bound algorithm.pdfVIP

下载本文档

19
0
约1.98万字
约 4页
2017-08-13 发布于上海
举报
版权申诉

基于分层分枝定界算法的机组组合 unit commitment based on layered branch and bound algorithm.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于分层分枝定界算法的机组组合 unit commitment based on layered branch and bound algorithm

第29卷第12期电力自动化设备 V01．29No．12 2009年12月 El㈩t^cP。wPrAut。mation Dee．2009 EquipmPnt @ 基于分层分枝定界算法的机组组合谢国辉，张粒子，舒隽，苏济归 (华北电力大学电力市场研究所，北京102206) 摘要：针对常规机组组合算法计算量大、计算精度不高的问题，提出了一种分层分枝定界算法。该算法采用分层求解策略。对传统机组组合模型进行线性化处理．进而基于线性规划算法求解松弛整数变量的线性化机组组合模型，通过取整策略形成初始分枝．作为分枝定界算法的上层；采用经典广度优先搜索算法的节点搜索策略，以及考虑负荷备用和机组启停时间约束并结合最大、最小边界的分枝策略，不断进行分枝、定界和剪枝获得下层问题的最优解。不同测试算例分析表明。所提出的分层分枝定界算法快速、稳定，能够考虑机组爬坡约束．可以在保证合理计算时间内有效提高求解精度。关键词：机组组合；分层分枝定界算法；初始分枝：广度优先搜索；最大、最小边界中图分类号：TM73 文献标识码：A r ， min 0引言 F(Ui加只，。)=∑∑[Z(只，。)+ f=112I (1一以，-)S]配．； q 电力系统机组组合UC(UnitCommitment)问题功率平衡约束：是一个大规模、非线性、动态、混合整数优化问题．求解，很复杂。对此，已试验了大量的数学规划方法，如：优 ∑以．。只厂Po，产0 @ i；l 先次序法【l_21、动态规划法酗j、拉格朗日松弛法t5引、智机组功率约束：能方法[8-io]和混合整数规划法[1u等。但各种算法在 0 阢．；只．一。≤只，。≤只，一以．。 UC问题上都很难在同时提高求解精度和求解速度最小启停时间约束：上取得霞大突破。 (阢．。一l—Ui，。)(t“一l一￡尸)≥0 随着计算机硬件和软件的发展以及线性规划 (“．。一以。1)(-t“一l一￡严)≥0 ∽@ 方法的成熟．混合整数规划MIP(MixedPro．机组爬坡速度约束： Integer gramming)方法取得了很大进展。MIP方法求解UC “，。只．广以’f-1只卜I≤P? 问题具有如下优势[12]：全局优化：更加准确的优化算 “，1只’I-l一以．；只．。≤P妒 ∞0 法；能够处理爬坡约束、电网安全约束等：增强模型负荷备用约束：容量．建模灵活。