基于矩量理论的电力系统全局优化算法研究

被引量 : 6次 | 上传用户:xxzjlei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化理论在电网规划、运行等各方面得到广泛应用并发挥着越来越重要的作用,形成了各式各样的优化问题,其最优解的优劣直接影响电力系统的运行。几十年来,各种优化方法都被用于电力系统优化问题的求解,取得了许多有意义的成果。然而,由于电力系统优化问题具有非凸性,而传统优化方法难于确保其解的全局最优性,这使得电力系统全局最优解的求取面临着巨大的挑战。因此,研究新的全局优化理论,探究电力系统优化问题的全局最优解,具有重要的理论和现实意义。本文依据全局优化理论的最新突破性成果——矩量半定规划,开展电力系统全局优化算法的理论研究工作。借助概率领域的矩量理论将电力系统多项式优化问题转换为矩量表达,通过构造半正定的矩量矩阵推导出矩量空间的半定规划凸松弛模型,即矩量半定规划模型,该模型可通过增大矩量矩阵的阶次而逐渐逼近于原问题的全局最优解。并且,在求解时引入全局最优判定准则,以保证解的全局最优性。在电力系统优化问题中,{0,1}-经济调度和最优潮流问题是典型的非凸规划问题。其中{0,1}-经济调度问题属于混合整数规划问题,求解过程复杂,难于确保求得全局最优解,甚至得不到可行解;而最优潮流问题的全局最优解是学者们长期以来努力追求的目标,曾尝试采用半定规划凸松弛方法进行求取,但还是困难重重。本文采用矩量半定规划方法求解这两个问题,一般通过二阶松弛模型就能获得精确的全局最优解。主要研究成果如下:1)提出了{0,1}-经济调度的矩量半定规划模型,将{0,1}-经济调度问题中的整数约束表示为多项式互补约束形式,并将问题转换到矩量空间,通过引入半正定约束,建立相应的矩量半定规划松弛模型进行求解。计算结果表明,该模型不用对原问题分解,其最优解中能直接得到0/1变量的整数解,并满足全局最优判定准则。2)提出了求解{0,1}-经济调度问题多个全局最优解的矩量半定规划算法。{0,1}-经济调度属于组合优化问题,可能存在多个全局最优解,通过矩量半定规划的全局最优判定准则,可判断{0,1}-经济调度问题具有多少个全局最优解。当存在多个全局最优解时,所得矩量解为原问题的多个解在某取值概率下对应的矩量值,通过奇异值分解的特征值法可从矩量解中提取出{0,1}-经济调度问题的多个全局最优解。算例结果表明,该方法成功找到了多个有意义的全局最优解,这为电力系统组合优化问题的求解提供了有益的启示。3)提出了最优潮流的矩量半定规划模型,将最优潮流问题表示为不等式约束的多项式优化问题,同样采用矩量空间的半定松弛技术,建立相应的矩量半定规划松弛模型进行求解。对最优潮流的标准算例及常规半定规划方法求解时的反例均能求得秩1的矩量解,从而确保得到全局最优解。由此表明,该模型能够克服现有的半定规划方法求解最优潮流时不能得到秩1解的问题,具有更高的可靠性。4)提出了求解最优潮流问题的矩量半定规划全局优化算法。通过最优潮流矩量半定规划模型的秩1矩量解,可确定原问题的全局最优解是唯—的。此时,最优解的取值概率为狄拉克函数,则所得最优解的矩量值与原问题的全局最优解相等,因此最优潮流问题的全局最优解可从矩量解中直接获取。本文在国家自然科学基金(51167001)和国家重点基础研究发展规划项目(973项目)(2013CB228205)的资助下完成。
其他文献
篮球运动的发展至今已有一百多年,在不断发展的过程中也越来越彰显篮球运动的魅力,成为世界参与人数最多,最受人们喜爱的运动之一。传接球技术是篮球比赛中运用最多的技术之
产业集群为区域经济的繁荣做出极大贡献,发展成熟的产业集群成为地方政府乃至整个国家重要的经济手段之一,而能否形成有序的的合作竞争机制,则是促进整个产业集群效益提升关
21世纪以来,国内外各种重大财务舞弊丑闻频繁爆发,特别是2008年由“雷曼兄弟”破产引发的金融次贷危机,让全球资本市场深刻认识到内部控制的重要性。纵观近年来的各种财务舞弊事
针对空间激光干涉引力波探测器轨道修正问题,提出一种基于虚拟编队构型设计的航天器轨道修正方法。空间激光干涉引力波探测器由三颗航天器组成,三颗航天器组成等边三角形构型。
【本刊讯】辉瑞动物保健集团于2010年9月在北京举行了“异普克”公猪异味控制疫笛获农业部批准在中国上市的新闻发布会。该疫苗注射公猪后,能暂时性抑制睾丸功能,减少公猪异味
对祁连山北坡啮齿动物种群调查,共发现啮齿动物2目6科14属23种,啮齿动物种群多样性随海拔的升高而降低,并提出了该地的主要鼠害种类及控制建议.
当前,随着城市化步伐的加快,特别是新型城镇化政策的牵引,城市规模、空间不断扩展,城市周边越来越多的农村被吸纳入城市范围,原有的农村行政村管理体制被强制转化为城市社区居委会
大规模风电接入电网导致原来由可控可调度的同步电源组成的电力系统耦合了大量具有随机波动性的非同步电源,使得现代电力系统转变为随机—确定性耦合电力系统。这种耦合电力
众所周知,语言是认识世界的重要媒介,是洞悉事态万千的透视仪。语言与认知紧密相连,而隐喻作为一种修辞格在语言和认知之间起到了桥梁的作用。随着认知科学和认知语言学的不断发
根据中国互联网络信息中心2013年7月发布的第32次《中国互联网络发展状况报告》中的调查数据,显示“截至2013年6月底,网络新闻的网民规模达到4.61亿,较2012年6月增长了6860万人,