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

配电系统的网络重构是影响其可靠性的重要因素。合理的接线方式能减少故障停电时间以及预安排停电时间,提高可靠性。同时还可将电力网络的总损耗值大大降低。然而,配网重构是一个NP难的组合优化问题,穷举易造成组合爆炸。因此,人们采用了各种近似技术和启发式算法,以及随机优化方法。TS算法是一种新兴的现代启发式寻优技术,适合于求解组合优化问题,并能以很大的概率跳出局部*解。本文介绍了配电网络重构的相关知识,并尝试将TS算法用于求解配网重构问题。

　　配电网络重构作为优化网络、降低线损的一项重要手段,受到广大研究人员的重视。网络重构包括城市配电网和农村配电网的重构。城市电网的特点是大量使用地下电缆,具有环形结构而通常以辐射形运行,具有相对较高的可靠性,通常以网损zui小为目标进行配电网络重构。农村用电量相对较小,对供电可靠性要求也相对不高,农村电网中主要使用架空线,zui初系统是按照辐射形设计,后来,不断增加分段开关和联络开关的数目,以提高系统的可靠性为目标进行网络重构。

　　一、线路损耗的基本理论

　　线路损耗是影响配电系统经济运行的重要因素。随着国民经济的发展,用电负荷的不断增加,线路损耗的问题越来越突出,极大地影响了供电企业的经济效益。因此,研究配电系统中降低线路损耗的方法越来越受到普遍的关注和重视。配电网具有闭环设计、开环运行的特点,配电线路中存在大量常闭的分段开关以及少量常开的联络开关,这使得可以通过变换分段开关和联络开关的开合状态来改变配电网络的结构。

　　理论上,存在一个*结构,使线路损耗达到zui小。配网重构的目的就是要寻求使线损zui小的*结构,同时满足实际运行约束。由于配网重构能利用配电网络自身的特点进行网络优化,不需要额外的硬件投资,在降低网损的同时还能够平衡负荷和改善电压质量,因此是配电系统控制和运行的重要手段,也是配电管理系统（DMS）的重要内容。从数学上来讲,配网重构属于非线性组合优化问题,随着系统规模的增大,采用传统的数学规划方法将产生“组合爆炸”问题。目前,求解配网重构的方法主要有支路交换算法、*流模式算法以及SA、GA等智能化算法。支路交换算法和*流模式算法的计算精度较差,无法保证全局*性。SA和GA算法具有很好的全局寻优能力,但计算量很大。TS（Tabu Search）算法,即禁忌搜索算法,是一种扩展邻域的启发式搜索方法,也是人工智能在组合优化算法中的一个成功应用。它采取了有效的措施能以较大的概率跳出局部*点,因此具有很强的全局寻优性能。

　　二、配电网络重构的数学模型

　　从数学的角度来看,配电网络重构属于大规模非线性组合优化问题。以网损zui小为目标的配网重构一般可表示为下面的zui小优化问题:

　　1）潮流方程约束;

　　2）网络结构约束,包括辐射状和无网络孤岛;

　　3）线路容量约束

　　三、TS算法在配电网络重构中的应用

　　TS（Tabu Search）算法是近年来受到普遍关注的一种率的现代启发式优化算法,该算法由F.Glover于20世纪70年代末首先提出,并随着计算机技术的发展而成功的应用于各个领域,解决了大量复杂的优化问题。近几年,该算法被引入电力系统分析领域,如水火电联合经济调度、电力系统无功优化以及输电系统*规划等,并取得了一定研究成果。TS算法的基本思想是利用一种灵活的“记忆技术”,对已经进行的优化过程进行记录,用以指导下一步的搜索方向。为了避免搜索陷入局部*,TS允许将搜索朝着使目标函数退化zui小的一个方向移动,重新开始搜索。该算法有三个zui基本的要素:移动,Tabu表和释放水平。

　　1、移动

　　TS算法的搜索过程是通过移动来实现的,因此移动是TS算法的基础。移动的方式有许多种,例如单步移动、交换移动和多点移动等,具体采用哪种移动因研究的问题而异。在搜索寻优的过程中,TS选择在约束条件下能使目标函数改进zui大的一个移动,如果不存在这样的移动,则退而选择使目标函数退化zui小的一个移动。