机组组合基于Benders分解与割平面的方法及约束优化SQP算法研究-电力系统及其自动化专业论文.docx

束优化问题全局收敛模松弛SQP算法。全文共分为七章：第1章为绪论， 束优化问题全局收敛模松弛SQP算法。全文共分为七章：第1章为绪论， 主要阐述本课题研究的理论与实践意义，回顾和总结机组组合问题及其求 解方法，介绍SQP算法基本思想与研究现状；第2章主要介绍本文所涉及 的基本问题和相关理论基础，为后续章节内容提供理论分析和算法支撑； 第3章至第6章为本文主要研究工作；第7章为结论与展望。本文主要研 究成果如下： 1)基于Benders分解与覆盖不等式提出求解机组组合问题改进的松弛 型Benders分解法。首先借助于透视割平面及线性化技术建立经典的纯火电 机组组合问题一个近似混合整数线性规划模型，然后结合覆盖不等式提出 求解仅含O．1整数变量混合整数规划问题改进的松弛型Benders分解法，最 后将改进的松弛型Benders分解法用于求解经典机组组合问题。10～1000台 机组24时段等多个系统的数值结果表明，改进的松弛型Benders分解法的 计算时间相比于经典的Benders分解法大大减少。与其他方法的比较结果进 一步说明所提方法能有效求解机组组合问题。 2)基于整数割平面和加速技术提出求解计及二氧化碳排放机组组合问 题的加速广义Benders分解法。首先借助于线性化技术建立所讨论机组组合 问题一个近似混合整数二次规划模型，然后通过求解辅助线性规划问题得 到一类形式简单但对于求解机组组合问题非常有效的整数割平面，最后结 合整数割平面及加速技术提出求解机组组合问题的加速广义Benders分解 法。10～100台机组24时段等6个系统的数值结果表明，该方法具有良好的 稳定性，能有效求解机组组合问题。 3)基于割平面与分支定界搜索以及启发式技术提出求解计及可入网电 动汽车机组组合问题的割平面分支法。所提方法中用到两类有效割平面， 即整数割平面与广义流覆盖不等式及其互补类，这些割平面能使相应机组 组合的连续松弛问题有一个比较紧的表达式。此外，利用加入两类割平面 后连续松弛问题的最优解以及启发式技术可得到原机组组合问题一个比较 好的初始可行解。基于这两点，所提割平面分支法能大大减少分支定界树 搜索的节点数。另一方面，著名商业软件CPLEX在结合本章所用的两类割 平面后，其求解机组组合问题的计算效率得以加强。不计可入网电动汽车 Ⅱ 万方数据 情形下10～100台机组24时段等6个系统以及计及可入网电动汽车情形下 情形下10～100台机组24时段等6个系统以及计及可入网电动汽车情形下 10台机组24时段50000辆电动汽车系统的数值结果表明，所提方法具有良 好的收敛性，理论上可找到全局最优解。 4)提出求解非线性不等式约束优化问题一个新的全局收敛模松弛SQP 算法。为减少计算量，每次迭代中算法所需要的可行下降方向是通过求解 一个模松弛类二次规划子问题得到，并且算法采用乙罚函数作为效益函数进 行线搜索。此外，本章所提算法还在线搜索中考虑了约束最大违反度函数。 正是因为算法中利用了新的罚参数修正公式以及线搜索技术，所提模松弛 SQP算法在无任何迭代点列有界以及线性无关等较弱假设条件下仍具有全 局收敛性。 关键词：机组组合；Benders分解；割平面；分支；约束优化；SQP算法 Ⅲ 万方数据 STUDY STUDY ON TⅥETHODS BASED ON BENDERS DECoMPoSITIoN AND CUTS FOR UNIT COMMITM哐NT AND SQP ALGORITI玎讧FOR C0lNSTRA眦D OPTIMIZATION ABSTRACT The thermal electric is a major electric energy in our country,and the operation sitation of electric power industry published by China Electricity Council show that，by the end of August 20 1 5．the coal-fired thermal units in our country account for 68．6％of the toal 6000 kw and above generation units capacity Under the world consensus for reducing of energy consumption and pollutant emissions well as developing positively the low-carbon economy,it has important theoretical and practical sign