配电网络重构模型中TS算法的应用浅析

时间:2020-09-22 15:57:04 工程力学毕业论文 我要投稿

配电网络重构模型中TS算法的应用浅析

摘要:TS作为一种新兴的现代启发式优化算法,已被证明是求解复杂组合优化问题的有效方法。本文介绍了TS算法的基本原理,并从配电系统自身的特点出发,将TS算法应用于求解配网重构问题。通过对TS移动的选择和控制,有效地解决了寻优过程中产生大量不可行解的问题,提高了计算效率。通过对实际算例进行计算表明,TS算法非常适合用于求解配网重构问题。
关键词:配电网  重构  TS算法 
        0 引言
        配电系统的网络重构是影响其可靠性的重要因素。合理的接线方式能减少故障停电时间以及预安排停电时间,提高可靠性。同时还可将电力网络的总损耗值大大降低。然而,配网重构是一个NP难的组合优化问题,穷举易造成组合爆炸。因此,人们采用了各种近似技术和启发式算法,以及随机优化方法。TS算法是一种新兴的现代启发式寻优技术,适合于求解组合优化问题,并能以很大的概率跳出局部最优解。配电网络重构作为优化网络、降低线损的一项重要手段,受到广大研究人员的重视。网络重构包括城市配电网和农村配电网的重构。城市电网的特点是大量使用地下电缆,具有环形结构而通常以辐射形运行,具有相对较高的可靠性,通常以网损最小为目标进行配电网络重构。农村用电量相对较小,对供电可靠性要求也相对不高,农村电网中主要使用架空线,最初系统是按照辐射形设计,后来,不断增加分段开关和联络开关的数目,以提高系统的可靠性为目标进行网络重构。
        1 线路损耗的基本理论  
        线路损耗是影响配电系统经济运行的重要因素。随着国民经济的发展,用电负荷的不断增加,线路损耗的问题越来越突出,极大地影响了供电企业的经济效益。因此,研究配电系统中降低线路损耗的方法越来越受到普遍的关注和重视。配电网具有闭环设计、开环运行的特点,配电线路中存在大量常闭的分段开关以及少量常开的联络开关,这使得可以通过变换分段开关和联络开关的开合状态来改变配电网络的结构。
        理论上,存在一个最优结构,使线路损耗达到最小。配网重构的目的就是要寻求使线损最小的最优结构,同时满足实际运行约束。由于配网重构能利用配电网络自身的特点进行网络优化,不需要额外的硬件投资,在降低网损的同时还能够平衡负荷和改善电压质量,因此是配电系统控制和运行的重要手段,也是配电管理系统(DMS)的重要内容。从数学上来讲,配网重构属于非线性组合优化问题,随着系统规模的增大,采用传统的数学规划方法将产生“组合爆炸”问题。目前,求解配网重构的方法主要有支路交换算法、最优流模式算法以及SA、GA等智能化算法。支路交换算法和最优流模式算法的计算精度较差,无法保证全局最优性。SA和GA算法具有很好的全局寻优能力,但计算量很大。TS(Tabu Search)算法,即禁忌搜索算法,是一种扩展邻域的启发式搜索方法,也是人工智能在组合优化算法中的一个成功应用。它采取了有效的措施能以较大的概率跳出局部最优点,因此具有很强的全局寻优性能。 
        2 配电网络重构的数学模型
        从数学的角度来看,配电网络重构属于大规模非线性组合优化问题。以网损最小为目标的配网重构一般可表示为下面的最小优化问题:①潮流方程约束;②网络结构约束,包括辐射状和无网络孤岛;③线路容量约束。
        3 TS算法在配电网络重构中的应用