混合整数无功优化问题的连续优化方法-电力系统保护与控制.pdf

第 3 3卷 第 11期 继 电器 Vo l. 33 No. 11 2 00 5年 6月 1日 　　　　　　　　　　　　RELA Y 　　　　　　　　　　　　Jun. 1 , 2 0 0 5 5 混合整数无功优化问题的连续优化方法 黄 伟 , 刘明波 (华南理工大学电力学院 ,广东 广州 510640) 摘要 : 通过对离散变量进行二进制编码 ,把每个离散变量表示成若干个取值在 0、1之间的连续变量 ,从而将 一个含有离散变量的混合整数无功优化问题转化为一个等价的连续优化问题 ,再用非线性原对偶内点算法 求解 。并且 ,在优化过程中根据二进制变量的权重系数逐步确定离散变量的取值 ,实现了离散变量在优化过 程中的逐次归整 。并以 IEEE 118节点作为试验系统 ,与常规的离散优化算法作比较 ,验证了该算法的正确性 和有效性 。 关键词 : 无功优化 ; 　混合整数规划 ; 　二进制编码 ; 　非线性内点法 中图分类号 : TM 714　　　文献标识码 : A 　　　文章编号 : (2005) 进制编码的连续化处理 ,再根据编码后的权重在优 0　引言 化过程中逐位确定离散变量的值 ,实现离散变量在 无功优化的基本内容是在满足各种约束条件下 优化过程中的逐次归整 。非线性原对偶内点算法作 利用无功控制手段 ,如控制发电机和无功补偿设备 为求解连续非线性优化 问题 的基本算法 。并 以 的无功出力及可调变压器的分接头等 ,来提高电压 IEEE 118节点做为试验系统 ,验证该算法的正确性 水平 ,降低系统有功损耗 。但是变压器变比和并联 和有效性 。 电容器组都不能进行连续的调节 ,这使得无功优化 1　离散优化问题转化为非线性连续优化问 问题在本质上属于连续变量和离散变量共存的、大 题 规模的非线性混合整数规划问题 。如何有效地处理 这些离散变量一直是无功优化问题中的一个难点 。 　　典型的电力系统无功优化数学模型可以表示成 目前的算法大多为先将其作为连续变量参与优 如下形式 : 化 ,求得优化解后再进行简单的靠拢式取整 ,对其余 m in　f ( x, u ) 的连续变量则用常规的潮流计算或优化计算确定 。 s. t. h ( x, u ) = 0 P1 ( 1) x ≤x ≤x 这不仅会产生数学上的近似 ,而且可能导致某些约束 m in m ax 条件违限 ,无法获得可行解 。显然 ,这是不恰当的。