摘要
内点法是一种求解线性规划问题的多项式时间算法，其显著特征是其迭代次数与系统规模关系不大。内点法已被扩展应用于求解二次规划和直接非线性规划模型，使得其计算速度和处理不等式约束的能力均超过了求解二次规划模型的经典算法和求解非线性规划模型的牛顿算法。文章对仿射尺度法和路径跟踪法应用于求解电力系统优化问题的研究现状进行了综述，并提出了一些尚待深入研究的工作。
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system. It has been extended to solve quadratic programming and direct nonlinear programming models, its computation speed and handling inequality constraints are better than that of classic algorithm for solving quadratic programming model and that of Newton algorithm for solving nonlinear programming model. This paper gives a survey of the application of affine scaling method and path following method to solving optimization problems in power systems. Also, the further developments in this area are presented.
出处
《电网技术》
EI
CSCD
北大核心
1999年第8期61-64,68,共5页
Power System Technology
关键词
电力系统
优化问题
内点法
经济调度
线性规划
linear programming
quadratic programming
nonlinear programming
affine scaling method
path following method
