求解离散无功优化的非线性原―对偶内点算法.pdfVIP

第 卷 第 期 电 力 系 统 自 动 化 25 9 Voi .25 No .9 年 月 日 ， 2001 5 10 Automation of Eiectric Power Systems May 10 2001 23 ############################################################### 求解离散无功优化的非线性原—对偶内点算法 程 莹，刘明波 （华南理工大学电力学院，广州510640 ） 摘要：针对无功优化计算中离散变量和连续变量共存问题，提出用直接非线性原—对偶内点法内嵌 罚函数的新算法。通过对几个不同规模试验系统计算分析，并与Tabu 搜索法求得的结果比较，证 明了该方法是有效的，而且在计算速度、收敛性和优化精度上都优于Tabu 搜索法。这使内点法在 解决非线性混合整数规划无功优化的有效性和实用性方面更进了一步。 关键词：无功优化；非线性混合整数规划；原—对偶内点法；罚函数 中图分类号： ； TM 714 .3 TM 744 0 引言 在众多常规数学规划方法中，直接非线性 原—对偶内点法以其良好的鲁棒性和收敛性，在求 电力系统无功优化是以发电机的无功出力、无 解电力系统优化问题中显示出强大的生命力。研究 功补偿装置（可投切电容器组或电抗器）的无功出 表明，它的计算速度和处理不等式约束能力均超过 力、可调变压器的变比为控制手段，在满足各种物理 了求解非线性规划问题的牛顿算法，并且在处理大 限制和运行约束的情况下，达到降低系统有功损耗， ［］ 5 规模系统优化方面也取得了很大进展 。 改善电压质量的目的。它属于连续变量和离散变量 本文以直接非线性原—对偶内点法为基础，并 混合的非线性优化问题，精确地求解该模型只能求 借鉴文献［］的正曲率二次罚函数处理离散变量的 4 助于标准的混合整数规划法。尽管它能在理论上找 思想，提出了采用非线性原—对偶内点法内嵌罚函 到最优解，但计算复杂、费时，且收敛性差。 数的新算法求解无功优化的非线性混合整数规划模 近年来涌现的遗传算法、 搜索法等“现代 Tabu 型。通过对试验系统计算分析，并与Tabu 搜索法结 启发式”优化技术弥补了数学优化方法的不足。其 果相比较，证明该方法是有效的，而且在计算速度、 中Tabu 搜索法由于在收敛速度上优于前者，因而受