论文部分内容阅读
本文采用原对偶内点算法处理电压无功优化控制这一带有非线性约束的大规模混合整数规划问题,即从内点出发,沿可行方向求出使目标函数值下降的后继内点,再从得到的内点出发,沿另一个可行方向求出使目标函数值下降的内点,重复以上步骤,得出一个由内点组成的序列,使得目标函数值严格单调下降,当满足终止准则时停止迭代;讨论了内点法在求解过程中需要注意的几个问题,即修正步长的选择及障碍因子的确定等;此外还讨论了一种改进的预测校正原对偶内点算法基本原理,即在原对偶内点算法的基础上引入预测及校正环节以充分利用互补松弛条件的二次性,并利用预测过程的结果动态确定向心参数的取值,以较好地协调解的最优性及可行性之间的关系,改善算法的收敛性能.原对偶内点算法在求解电压无功优化问题时无法有效解决其中诸如有载变压器分接头、可投切电容器组数等离散变量问题,文本讨论了几种可用于离散变量处理的方法,如罚函数法,完全分枝定界法及简化分枝定界法等,并采用其中的简化分枝定界法处理电压无功优化中的离散变量,即以"松弛"、"分枝"、"定界"和"剪枝"为基础,以相应的最优解为出发点,若此解不符合整数限制条件,就将原问题分解为几部分,每部分增加新的约束,压缩原来的可行域,逐步逼近整数最优解.本文采用IEEE各标准节点系统对以上算法进行了验证,其结果表明,在原对偶内点算法求解电压无功优化的问题中,采用简化分枝定界法处理其中的离散变量,所得目标函数与理论最优解相差不大,且迭代次数与计算时间都能符合工程要求,是一种有效可行的方法.此外,本文还在原对偶内点算法的基础上,采用面向对象的程序设计方法,编制了电压无功优化控制系统的人机界面(包括系统主界面、电网参数界面、分析结果界面和参数设置界面等)和算法读取数据文件的接口,使得该算法可以应用在工程实际中.