基于混合校正内点法的最优潮流

上海交通大学学报（自然版） ›› 2011, Vol. 45 ›› Issue (06): 804-808.

基于混合校正内点法的最优潮流

谢亮1，江晓东2，李少华1

(1.上海交通大学电气信息与电气工程学院，上海 200240；
2.康奈尔大学电气与计算机工程学院，纽约州伊萨卡市 14853)

收稿日期:2010-06-02 出版日期:2011-06-29 发布日期:2011-06-29

Hybrid Corrector Interior Point Method for Optimal Power Flow

XIE Liang-1, JIANG Xiao-Dong-2, LI Shao-Hua-1

(1. School of Electronic, Information and Electrical Engineering, Shanghai Jiaotong University,Shanghai 200240, China; 2. School of Electrical and Computer Engineering,Cornell University, Ithaca, NY 14853, USA)

Received:2010-06-02 Online:2011-06-29 Published:2011-06-29

摘要/Abstract

摘要： 提出了一种混合校正的内点法.该方法有效结合了预测校正和中心校正方式，在预测校正过程中通过动态选择校正方向在总的牛顿方向中的比例来优化搜索方向，以改善中心校正的效果，进而加快了整个算法的收敛速度.通过IEEE 57、IEEE 118、IEEE 300和3个实际系统的仿真计算表明，与多中心校正内点法相比，此算法能以更少的迭代次数和计算时间快速收敛.此外，计算结果还表明，该算法比传统的预测校正内点法及其衍生的内点法更具有鲁棒性.

关键词: 混合校正, 内点法, 非线性规划, 最优潮流

Abstract: A hybrid corrector interior point method was proposed. The proposed algorithm combines effectively the predictor corrector and centrality correction methods, which optimize the search direction by dynamically choosing the proposition of the corrector direction in Newton direction, which can improve the effect of centrality correction and then speed up the convergence of the algorithm. The algorithm was simulated for IEEE 57, IEEE 118, IEEE 300 bus systems and three real systems. The numerical results demonstrate that, compared with the multiple centrality correction interior point method, the proposed algorithm can lead to convergence with a smaller number of iterations and faster computational time. Moreover, the comparison studies also show that the algorithm can be more robust than that traditional predictorcorrector interior point method and its variants.

Key words: hybrid corrector, interior point method, nonlinear programming, optimal power flow

中图分类号:

TM732

谢亮1, 江晓东2, 李少华1. 基于混合校正内点法的最优潮流[J]. 上海交通大学学报（自然版）, 2011, 45(06): 804-808.

XIE Liang-1, JIANG Xiao-Dong-2, LI Shao-Hua-1. Hybrid Corrector Interior Point Method for Optimal Power Flow[J]. Journal of Shanghai Jiaotong University, 2011, 45(06): 804-808.

参考文献

［1］Sun D I, Ashley B, Brewer B, et al. Optimal power flow by Newton approach ［J］. IEEE Transactions on Power Apparatus and Systems, 1997, PAS103 (10): 28642880.

［2］Sttot B, Marinho J L. Linear programming for powersystem network security applications ［J］. IEEE Trans on Power Apparatus and Systems, 1979, PAS98 (3): 837848.

［3］Nanda J, Kothari D P, Srivastava S C. New optimal powerdispatch algorithm using Fletcher’s quadratic programming method ［J］. IEE ProceedingsGeneration, Transmission and Distribution, 1989, 136(3): 153161.

［4］刘盛松，蔣传文，侯志俭.基于最优潮流的最大传输能力计算［J］.上海交通大学学报， 2004， 38(8)： 12331237．

LIU Shengsong，JIANG Chuanwen，HOU Zhijian. Optimal power flow based total transfer capability calculation ［J］. Journal of Shanghai Jiaotong University，2004，38(8)：12331237.

［5］Granville S. Optimal reactive dispatch through interior point methods ［J］. IEEE Transactions on Power Systems, 1994, 9(1): 136146.

［6］Megiddo N. Pathways to the optimal set in linear programming ［M］. New York: SpringerVerlag, 1989: 131158.

［7］Mehrotra S. On the implementation of a primaldual interior point method ［J］. SIAM Journal on Optimization, 1992, 2(4): 575601.

［8］Carpenter T J, Lustig I J, Mulvey J M, et al. Higherorder predictorcorrector interiorpoint methods with applications to quadratic objectives ［J］. SIAM Journal on Optimization, 1993, 3(4): 696725.

［9］Gondzio J. Multiple centrality corrections in a primaldual method for linear programming ［J］. Computational Optimization and Applications, 1996, 6(2): 137156.

［10］Wu YuChi, Debs A S， Marsten R E. A direct nonlinear predictorcorrector primaldual interior point algorithm for optimal power flows ［J］. IEEE Transactions on Power Systems, 1994, 9(2): 876883.

［11］Rider M J, Paucar V L, Garcia A V, et al. A higher order interior point method to minimize active power loss in electric energy systems［C］//Large Engineering Systems Conference on Power Engineering. Montreal: IEEE Press, 2003: 189193.

［12］Torres G L, Quintana V H. On a nonlinear multiplecentrality corrections interiorpoint method for optimal power flow ［J］. IEEE Transactions on Power Systems, 2001, 16(2): 222228.

［13］Wei H, Sasaki H, Kubakawa J, et al. An interior point nonlinear programming for optimal power flow problems with a novel data structure ［J］. IEEE Transactions on Power Systems, 1998, 13(3): 870877.

［14］Colombo M, Gondzio J. Further development of multiple centrality correctors for interior point methods ［J］. Computational Optimization and Applications, 2008, 41(3): 277305.

［15］Cartis C. Some disadvantages of a Mehrotratype primaldual corrector interior point algorithm for linear programming ［J］. Applied Numerical Mathematics, 2009, 59(5): 11101119.

[1]	李臻, 许冰青, 李庆波, 鄢雄伟, 李博雅. 基于序列凸优化算法的飞行器轨迹规划[J]. 空天防御, 2021, 4(4): 50-56.
[2]	唐磊1，谢新连1，王成武2. 基于集合划分的航速可变不定期船舶调度模型[J]. 上海交通大学学报（自然版）, 2013, 47(06): 909-915.
[3]	薄翠梅a, b, 汤吉海a, 乔旭a, 丁良辉a, 崔咪芬a. 苯氯化侧反应精馏过程的模拟优化与系统实现方法[J]. 上海交通大学学报（自然版）, 2011, 45(08): 1157-1161.
[4]	张宝吉，马坤. 基于Rankine源法的船体线型优化设计 [J]. 上海交通大学学报（自然版）, 2010, 44(10): 1414-1417.
[5]	杨洪杰, 葛修润, 王建华, 傅德明. 序列二次规划（SQP)算法在三维下限分析中的应用[J]. 上海交通大学学报, 2004, 38(06): 992-995.
[6]	杨洪杰, 沈珠江, 王建华, 张宙云. c-O材料的三维上限分析[J]. 上海交通大学学报, 2003, 37(12): 1923-1926.