按类别扩展不等式约束的内点优化算法.pdfVIP

第 34卷 第 16期 中 国 电 机 工 程 学 报 Vo1．34No．16 Jun．5，2014 20l4年 6月5日 ProceedingsoftheCSEE @2014Chin．Soc．forElec．Eng．2699 DOh 10．13334~．0258—8013．pcsee．2014．16．021 文章编号：0258—8013(2014)16-2699·07 中图分类号：TM 71 按类别扩展不等式约束的内点优化算法 丁平，田芳，李亚楼，严剑峰，于之虹，陈兴雷，周孝信 (中国电力科学研究院，北京市 海淀区 100192) InteriorPointM ethodOptimizationAlgorithm W ithSlackingInequalityConstrains AccordingtheCategoriesofThem D1NG Ping，TIAN Fang，LIYalou，YAN Jianfeng，YU Zhihong，CHEN Xinglei，ZHOU Xiaoxin (ChinaElectricPowerResearchInstitute，HaidianDistrict，Beijing100192，China) ABSTRACT：Interiorpointmethod isanimportantapproach 算例验证 了所提方法 的有效性 。 ofrcomplexoptimalproblem，andoneofthecrucialfactorsof 关键词：不等式约束松弛；类扩展内点法；类扩展变量；优 calculation performance is how to dealwith inequality 化算法；解空间；收敛性 constrains，namely,more strict inequality constrain means betteroptimalindexesandworseconvergence．Torelievethe 0 引言 contradiction in it，thispaperputforward an interiorpoint 内点算法是指每个迭代点都是可行域 内点的 method with slacking inequality constrains according to 优化算法，Karmarkar于 1984年首次提出了求解线 categoriesofthem，namedcategoryexpandinginteriorpoint method．Itreachestheaim byaddingonecategoryexpanding 性规划的内点算法 J【J。1989年后 内点法求解非线性 variabletoonekindofinequalityconstrainandusingpenalty 规划逐渐成为研究的热点，并在电力系统优化问题 factorsinobjectivefunctiontocompelthesum ofsquareof 中得到大量应用 J。 categoryexpandingvariablestozero．Ifoperationalsolutionof 非线性 内点法能方便的考虑各种约束，有较快 the original optimization problem exists， the proposed 的计算速度 ，已经成为求解电力系统优化问题的有 methodologygivesalmostthesameconclusion．Insomecases，