对配电网络重构模型及基本理论的简要探讨.docVIP

对配电网络重构模型及基本理论的简要探讨 摘要：配电系统的网络重构是影响其可靠性的重要因素。 合理的接线方式能减少故障停电时间以及预安排停电时间， 提高可靠性。同时还可将电力网络的总损耗值大大降低。 然而，配网重构是一个NP难的组合优化问题，穷举易造成组 合爆炸。因此，人们采用了各种近似技术和启发式算法，以 及随机优化方法。TS算法是一种新兴的现代启发式寻优技 术，适合于求解组合优化问题，并能以很大的概率跳出局部 最优解。本文介绍了配电网络重构的相关知识，并尝试将TS 算法用于求解配网重构问题。 关键词:配电网；重构;TS算法 配电网络重构作为优化网络、降低线损的一项重要手 段，受到广大研究人员的重视。网络重构包括城市配电网和 农村配电网的重构。城市电网的特点是大量使用地下电缆， 具有环形结构而通常以辐射形运行，具有相对较高的可靠性， 通常以网损最小为目标进行配电网络重构。农村用电量相 对较小，对供电可靠性要求也相对不高，农村电网中主要使 用架空线，最初系统是按照辐射形设计，后来，不断增加分段 开关和联络开关的数目，以提高系统的可靠性为目标进行网 络重构。 一、线路损耗的基本理论 线路损耗是影响配电系统经济运行的重要因素。随着 国民经济的发展，用电负荷的不断增加，线路损耗的问题越 来越突出，极大地影响了供电企业的经济效益。因此，研究 配电系统中降低线路损耗的方法越来越受到普遍的关注和 重视。配电网具有闭环设计、开环运行的特点，配电线路中 存在大量常闭的分段开关以及少量常开的联络开关，这使得 可以通过变换分段开关和联络开关的开合状态来改变配电 网络的结构。 理论上，存在一个最优结构，使线路损耗达到最小。配 网重构的目的就是要寻求使线损最小的最优结构，同时满足 实际运行约束。由于配网重构能利用配电网络自身的特点 进行网络优化，不需要额外的硬件投资，在降低网损的同时 还能够平衡负荷和改善电压质量，因此是配电系统控制和运 行的重要手段，也是配电管理系统(DMS)的重要内容。从数 学上来讲，配网重构属于非线性组合优化问题，随着系统规 模的增大，采用传统的数学规划方法将产生“组合爆炸”问 题。目前，求解配网重构的方法主要有支路交换算法、最优 流模式算法以及SA、GA等智能化算法。支路交换算法和最 优流模式算法的计算精度较差，无法保证全局最优性。SA和 GA算法具有很好的全局寻优能力，但计算量很大。 TS (TabuS earch)算法，即禁忌搜索算法，是一种扩展邻域的 启发式搜索方法，也是人工智能在组合优化算法中的一个成 功应用。它采取了有效的措施能以较大的概率跳出局部最 优点，因此具有很强的全局寻优性能。 、配电网络重构的数学模型 从数学的角度来看，配电网络重构属于大规模非线性组 合优化问题。以网损最小为目标的配网重构一般可表示为 下面的最小优化问题： 潮流方程约束； 网络结构约束，包括辐射状和无网络孤岛； 线路容量约束 三、TS算法在配电网络重构中的应用 TS (TabuSearch )算法是近年来受到普遍关注的一种高 效率的现代启发式优化算法，该算法由于20世纪7 0年代末 首先提出，并随着计算机技术的发展而成功的应用于各个领 域，解决了大量复杂的优化问题。近几年，该算法被引入电 力系统分析颂域，如水火电联合经济调度、电力系统无功优 化以及输电系统最优规划等，并取得了一定研宄成果。TS算 法的基本思想是利用一种灵活的“记忆技术”，对已经进行 的优化过程进行记录，用以指导下一步的搜索方向。为了避 免搜索陷入局部最优，TS允许将搜索朝着使目标函数退化最 小的一个方向移动，重新开始搜索。该算法有三个最基本的 要素:移动，Tabu表和释放水平。 1、移动 TS算法的搜索过程是通过移动来实现的，因此移动是 TS算法的基础。移动的方式有许多种，例如单步移动、交换 移动和多点移动等，具体采用哪种移动因研究的问题而异。 在搜索寻优的过程中，TS选择在约束条件下能使目标函数改 进最大的一个移动，如果不存在这样的移动，则退而选择使 目标函数退化最小的一个移动。 1）单步移动 2）交换移动交换移动由两个单步移动组合实现对配网 重构问题而言，其物理意义为:合上开关i的同时打开开关j 2、Tab u表Tabu表是TS算法的关键，也是其区别于其 他算法的最明显的特点。它用来存放已经发生的移动的逆 移动，只要是存在于Tab u表中的移动，在当前迭代过程中是 禁止采用的。 TS正是通过这种手段，有效地防止了在搜索过程中返回 已经访问过的局部最优点，为取得全局最优解创造了良好的 条件。Ta bu表的管理有多种方式，本文采用先进先出(FIFO) 的队列来进行管理。 也就是说，如果当前解是通过闭合开关i同时打开开关 j产生的，那么所有与打开开关i或者闭合开关j相关的移