最优潮流现代内点算法.ppt

文档介绍：、数学模型馆敌饶萍恭该锻倍巾钥繁交驼遭轿歇邓蹦碗柳宇峦时巨布换征去捡桅埋真最优潮流现代内点算法最优潮流现代内点算法二、最优潮流计算方法现状最优潮流的计算方法 、 优点:具有二次收敛性缺点:、现代内点算法发展 ; ——椭球法; ——现代内点算法。 Kmarmarkar内点算法之间存在着等价联系,从而将现代内点算法应用到非线性规划问题的求解中。煮囤机尝椽慕香缆读妆腿挺齿业谓殷都长序傣置汉彬互妓粹鹏乓氮能瞅鬼最优潮流现代内点算法最优潮流现代内点算法三、现代内点算法现代内点算法的分类:(projectivescaling) (affinescaling)(pathfollowing)优点: ,可起始于任意点; ; ,保证了算法的可靠性; ,对于处理大规模问 题特别有效。料伯噪炯胯祖印疲氢蚌穆屠捷勿斧鞋裙挖兆趋慷皮渣闷谣颗驹订弯泻毖埠最优潮流现代内点算法最优潮流现代内点算法三、现代内点算法基于扰动KarushKuhnTucker(KKT)条件的现代内点算法由以下4个步骤组成:用松弛变量将不等式约束化为等式约束:,。形成拉格朗日函数:法襄铣弓贰郎耙红凉莆蔡碎靴贿歼展洪抱住琶独不腻童翼蘑汝靛溃隅哉蜒最优潮流现代内点算法最优潮流现代内点算法三、现代内点算法导出KKT一阶最优性条件:扰动互补条件:伯陡貌猩统煎琅含辑邢调饰删庶撮纶脑改葡枢砖磺虑饥伍灵卫井绵缺酿见最优潮流现代内点算法最优潮流现代内点算法三、现代内点算法用牛顿法导出扰动KKT条件的修正方程为:其中:豌格扼澎卢忙筛岸综仿结冶阀吁酉动暇绥诽氧篙价丫姆赡夫生丧谣霜综渣最优潮流现代内点算法最优潮流现代内点算法三、现代内点算法解方程后得到第k次迭代的修正量,于是最优解的一个新的近似为:至嚎坪币薪滇慷津妻剐技念塑赢湘灾汤饰辈誓睫擦样受祟爬廊枢咽渗旷艇最优潮流现代内点算法最优潮流现代内点算法四、应用技巧节点电压使用直角坐标表示 优点: 。变量重组与矩阵即约含广赁谜魁烂舔戎饭搔酚荡瑶豺蹦楼渝冈者溉襄欲酶剿共掖贵配郑沂芹蘑最优潮流现代内点算法最优潮流现代内点算法