非线性规划在电力系统中的应用(2012新).pptVIP

非线性规则在电力系统中的应用 非线性规划问题介绍 非线性规划问题分类 在电力系统中应用——最优潮流 经典算法分析对比 结语 概要 非线性规划 定义 如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题． 一般形式: 其中 ， 是定义在En 上的实值函数。 有约束问题 无约束问题 局部最优和全局最优解： 局部最优解：一部分可行域上的极值点 全局最优解：整个可行域上的极值点 二次规划 定义 二次规划(QP)是指目标函数为决策变量x的二次函数，而约束是线性函数的非线性规划。 一般模型为： 二次规划问题是最早被研究的一类非线性规划，也是最简单的一类非线性规划约束优化问题。 非线性规划的求解方法 非线性规划 一维优化方法 约束最优化方法 黄金分割法 切线法 插值法 斐波那契法 拉格朗日乘子法 制约函数法 可行方向法 近似型算法 无约束优化方法 解析法 直接法 梯度法 牛顿法 共轭梯度法 变尺度法 坐标轮换法 模式搜索法 旋转方向法 单纯形加速法 1.无约束条件的非线性规划问题 对于函数关系比较简单的非线性规划问题，可按极值存在的必要条件和充分条件，按微分法求解，对函数关系比较复杂的问题，常作搜索法。 直接法：爬山法、一维搜索法(0.618法)、座标轮换法 解析法：梯度法、牛顿法、拟牛顿法、共轭梯度法 2.等式约束条件的非线性规划问题 约束方程数目m 变量数n，形成优化问题。 约束方程m =变量数n，有解的话也为唯一解，无优化问题。 约束方程m 变量数n，除唯一解外无解。 只有等式约束的非线性规划问题通常可用消元法、拉格朗日乘子法或罚函数法，将其化为无约束问题求解。 3.不等式约束条件的非线性规划问题 拉格朗日乘子法 引入松驰变量的方法使不等式变为等式，用求等式约束非线性最优化的方法来解。 库恩－塔克条件 非线性规划领域中的重要理论成果之一，是确定极值点的必要条件。 罚函数法 内点法 外点法 应用——最优潮流 最优潮流(Optimal Power Flow, OPF)就是当系统的结构参数及负荷情况给定时,，通过对某些控制变量的优选，所能找到的在满足所有指定约束条件，并使系统的某一个或多个性能指标达到最优时的潮流分布。 多种目标函数 电力系统网损最小 发电费用最小 无功补偿经济效益最大 可进行有功优化、无功优化及有功无功混合优化计算 数学模型 电力系统最优潮流的数学模型可以表示为： ——目标函数，通常为发电成本或网损； ——等式约束集，通常为以节点注入功率表示的潮流方程； ——不等式约束集，通常为运行的约束条件。 经典方法 1968年由Dommel和Tinney提出，是能够成功地求解较大规模的最优潮流问题并被广泛采用的第一个算法。 Sun D.I. 等人于1984年提出，得到了国内外学者高度评价，成为上世纪九十年代发展最优潮流程序时优先予以选用的算法之一。 1984年，ATT贝尔实验室数学家Karmaikar提出了内点法。现已广泛应用于电力系统最优潮流问题研究。 梯度类算法 牛顿法 内点法 简化梯度法 基本原理——目标函数的梯度方向是它最陡的上升方向，其负梯度方向便是目标函数最陡的下降方向。如果将负梯度方向取作搜索方向，即： 则目标函数可以得到最快的下降速度。 最优潮流计算的简化梯度算法是以极坐标形式的牛顿潮流算法作为基础的。 (1)仅有等式约束条件时的算法 对于仅有等式约束的最优潮流计算，可以表示为 应用经典的拉格朗日乘子法，引入和等式约束g(u,x)＝0 中方程式数同样多的拉格朗日乘子 ,则构成拉格朗日函数为 式中： 为由拉格朗日乘子所构成的向量 这样便把原来的有约束最优化问题变成了一个无约束最优化问题。 采用经典的函数求极值的方法，即将L分别对变量x、u及求导并令其等于零，从而得到求极值的一组必要条件为 ① ② ③ 最优潮流的解必须同时满足这三组方程。 迭代求