基于内点法最优流计算.docVIP

摘要 内点法是一种能在可行域内部寻优的方法，即从初始内点出发，沿着中心路径方向在可行域内部直接走向最优解的方法。其中路径跟踪法是目前最具有发展潜力的一类内点算法，该方法鲁棒性强，对初值的选择不敏感，在目前电力系统优化问题中得到了广泛的应用。本文采用路径跟踪法进行最优求解，首先介绍了路径跟踪法的基本模型，并且结合具体算例，用编写的Matlab程序进行仿真分析，验证了该方法在最优潮流计算中的优越性能。 关键词：最优潮流、内点法 、路径跟踪法、仿真 目 次 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc406232204 0、引言 PAGEREF _Toc406232204 \h 1 HYPERLINK \l _Toc406232205 1、路径跟踪法的基本数学模型 PAGEREF _Toc406232205 \h 2 HYPERLINK \l _Toc406232206 2、路径跟踪法的最优潮流求解思路 PAGEREF _Toc406232206 \h 3 HYPERLINK \l _Toc406232207 3、具体算例及程序实现流程 PAGEREF _Toc406232207 \h 6 HYPERLINK \l _Toc406232208 3.1、算例描述 PAGEREF _Toc406232208 \h 6 HYPERLINK \l _Toc406232209 3.2、程序具体实现流程 PAGEREF _Toc406232209 \h 7 HYPERLINK \l _Toc406232210 4、运行结果及分析 PAGEREF _Toc406232210 \h 11 HYPERLINK \l _Toc406232211 4．1 运行结果 PAGEREF _Toc406232211 \h 11 HYPERLINK \l _Toc406232212 4．2结果分析 PAGEREF _Toc406232212 \h 16 HYPERLINK \l _Toc406232213 5、结论 PAGEREF _Toc406232213 \h 17 HYPERLINK \l _Toc406232214 6、编程中遇到的问题 PAGEREF _Toc406232214 \h 17 HYPERLINK \l _Toc406232215 参考文献 PAGEREF _Toc406232215 \h 19 HYPERLINK \l _Toc406232216 附录 PAGEREF _Toc406232216 \h 20 0、引言 电力系统最优潮流，简称OPF（Optimal Power Flow）。OPF问题是一个复杂的非线性规划问题，要求满足待定的电力系统运行和安全约束条件下，通过调整系统中可利用控制手段实现预定目标最优的系统稳定运行状态。针对不同的应用，OPF模型课以选择不同的控制变量、状态变量集合，不同的目标函数，以及不同的约束条件，其数学模型可描述为确定一组最优控制变量u，以使目标函数取极小值，并且满足如下等式和不等式。 minufx,uS.t.hx,u=0gx,u≤0 （0-1） 其中minufx,u为优化的目标函数，可以表示系统运行成本最小、或者系统运行网损最小。S.t.hx,u=0为等式约束，表示满足系统稳定运行的功率平衡。gx,u≤0为不等式约束，表示电源有功出力的上下界约束、节点电压上下线约束、线路传输功率上下线约束等等。 电力系统最优潮流算法大致可以分为两类：经典算法和智能算法。其中经典算法主要是指以简化梯度法、牛顿法、内点法和解耦法为代表的基于线性规划和非线性规划以及解耦原则的算法，是研究最多的最优潮流算法, 这类算法的特点是以一阶或二阶梯度作为寻找最优解的主要信息。智能算法主要是指遗传算法和模拟退火发等，这类算法的特点是不以梯度作为寻优信息，属于非导数的优化方法。 因此经典算法的优点是能按目标函数的导数信息确定搜索方向，计算速度快，算法比较成熟，结果可信度高。缺点是对目标函数及约束条件有一定的限制，可能出现局部极小时难以收敛。而智能算法的优点是计算与导数无关，灵活性高，随机性强，缺点是算法不稳定，结果不可信，并且控制参数需凭经验给出。 通过对这些常见算法的简单比较，内点法具有其优越的性能，特别是路径跟踪法，其算法收敛迅速，鲁棒性强，对初值的选择不敏感，其迭代次数与系统规模或控制变量的数目关系不大，因此本文采用该方法进行最优计算。 路径跟踪法的基本数学模型 内点法最初的基本思路是希望通过寻优迭代过程始终在可行域内进行，因此，初始点应在可行域内，并在可行域的边界设置‘障碍’使迭代点接近边界时其目标函数迅