电力系统统一规划模型的准动态优化算法研究.pdfVIP

005 第五届输配电技术国际会议2 电力系统统一规划模型的准动态优化算法 周安石1康重庆1江健健1夏清1黄俊辉2 (1．清华大学电机系中国北京100084；2．江苏省电力设计院南京210024) 摘要l针对于电力工业持续发展的统一规划优化模型，本文分析了模型特征和投资问题的性质，提出了一种准动态的快速 优化求解算法。主要思想为通过对松弛优化结果的分析，采用启发式的“归一”策略，调整优化方向，在保持结果较优的情 况下向整数优化结果逼近，解决了投资决策优化问题的整数性、时间变量的难题。与分支定界方法的实际计算比较分析表明， 本文算法具有交好的优化结果，符合工程实际应用的需求；计算效率方面表现突出，能够胜任大系统优化规划的需求。 关键词l电力系统规划混合整数规划投资决策 O．引言 由于电力行业资金密集型的特点，做好电力系统规划是保证电网安全与经济相协调的关键环节[1-2]。在 受到能源、环境制约的形势下，文【3】中建立了电力工业持续发展的统一规划优化模型(简称为“统一优化 模型”)，为寻求科学的、经济的、可持续的电力发展方案提供决策支持。模型以电厂、电网投资决策矩阵 为优化对象，机组、线路状态矩阵由此构造而得，从而构成了以电源电网投资决策、规划各年份典型日各 节点各类型机组开机容量、典型时段的出力等为决策变量的混合整数规划问题，使得投资决策模块和生产 模拟模块融为一体，并可以一次性对规划期各年份进行优化。 求解电力规划优化问题，不可避免地需要面对高维度、大规模、整数性等难题，同时电力系统优化规 划又属于动态优化问题，因此在数学上面临更大的求解难度。与通常的电力优化规划模型相比，统一优化 模型考虑了更为全面的因素，处理了更为丰富的细节，因此模型的复杂性进一步加剧，依靠现有求解混合 整数规划的通用方法求解该问题，都存在求解效率较低、优化时间长的问题，无法满足实际生产的需求。 统一优化模型构成了一个典型的混合整数规划(mixed integerprogramming 型问题具有NP难特性，只有启发式算法或智能搜索算法才能获得较好解。常用的有如下求解方法郾】：分支 and 定界法(Branch Bound，BB)、隐枚举法(Implicit 化算法等现代优化算法。这些通用求解算法对于大系统规划的实际运用，都存在计算时间过长的问题。 为此，本文根据该模型的数学特征和投资决策问题的特殊性质，提出了一种针对性强的“准动态优化 算法”，可以快速求解该优化问题。并通过与分支定界法在优化效果和计算效率方面的比较分析，准动态优 化算法的优化效果较好，完全能够满足工程应用的实际需要；计算效率较高，能够胜任大规模电力系统规 划优化的需求。 1．统一优化模型的特征分析 1．1优化模型简记 分析统一优化模型31，其优化变量有：M 行优化中的连续变量。M’、N’与Q、Q，、P、P，存在从属关系，由M’、Ⅳ’进行线性计算得肘、Ⅳ，由 潮流方程、资源受限、环保容量等约束。为简化统一优化模型的描述，作如下定义： 记州m n定义集的咖t叫g盖7，；由投资决策变量计算项目状态变量的方法可简记为 As’xj=X，，根据构造条件可得：A’≥o；电力电量平衡、备用平衡、潮流方程、资源受限、环保容量等 国家自然科学基金资助项目(No 约束可简记为4(x，)。 f(x，7)≠f2j As7Xj=x，)，带整数约束为： 综合上述简记，统一优化模型的松弛约束域可记为：以xj)={x； 孝(x，)≠o 窟(x；)：{xj )。 I{y‘，，。)≠。 Vv∈(Vl，Y∈{Yl Ixf’Iv，yle(0，1l 因此统一优化模型可简写为；