基于蚁群系统（ACS）的配电网重构.pdf

维普资讯 第 卷 第23期 继 电器 Vo1．34 No．23 2(106年12月1日 RELAY Dee．1，2006 35 基于蚁群系统 (ACS)的配电网重构 汪 超 ，马红卫。，胡志坚 ，蔡勇军 ，陈 丹 ，孙华伟 (1．武汉大学电气工程学院，湖北 武汉430072；2西安电子科技大学， 陕西 西安710071； 3．安徽电力铜陵供电公司，安徽 铜陵244100) 摘要：配电网络重构是一个非常复杂的大规模组合优化问题。提出了一种新颖的基于蚁群系统的算法来求 解正常运行条件下的配电网络重构问题，以达到损失最小。蚁群系统算法ACS(AntColonySystem)是一种新 型通用内启发式算法。结合配电网的特点，应用蚁群算法来解决配电网重构问题 ，建立了相应的数学模型，并 给出求解算法。研究了一个算例系统，并给出了计算结果。结论表明，提出的算法是可行、有效的。 关键词：配电网络重构； 损失最小； 蚁群系统(ACS) 中图分类号：TM715 文献标识码：A 文章编号：1003-4897(2006)23-0035-04 通过一种遗留在其来往路径上的叫做信息素的挥发 0 引言 性化学物质来进行通信和协调的。整个蚁群都是通 配电网络是指二次降压变压器低压侧直接或降 过这种信息素进行相互协作，形成正反馈，使多个路 压后向用户供电的网络，具有网络复杂、电压低、线 径上的蚂蚁逐渐聚集到最短的那条路径上来的。这 路长、网损大的特点。因为其末端直接与用户相联 样，M．Dorigo等人于 1991年首先提出了蚁群算法。 系，配电网络的可靠性及其电能质量是电力系统的 这是一种基于种群寻优的启发式有哪些信誉好的足球投注网站算法。1992 窗口。配电网由于电压等级低，功率损耗较大，又是 年，M．Dorigo在他的博士论文中进一步提出了蚂蚁 电力系统降低损耗经济运行的挖潜大户，因此，研究 系统As(AntSystem)。As所表现出来的群体智能 在配电系统中减少网络损失的方法是一项非常重要 就很好地模拟了蚁群做事的流程性及柔性分工特征 的工作。一般来说，在配电系统中减少线路损失有 并用于电力、通讯、水利等多个领域。虽然这种算法 五种方法…。正如文献 [2]所分析，出于经济性和 有很多优越的求解特征 ，但也存在了一些缺陷， 可靠性方面的考虑，其中的网络重构可以利用网络 如：需要较长的有哪些信誉好的足球投注网站时问，当问题的规模较大时也易 中已有设备来减少线路损失，提高系统的安全性，因 陷入局部最优解即产生过早收敛等问题。为了改善 而被认为是一项重要的手段。 蚂蚁系统的性能，对蚂蚁系统做了改进，本文提出了 配电网络多采用环状结构，开环运行，在配电线 一 种改进的蚁群算法——蚁群系统ACS(AntColony 路上，通常沿馈线设有一定数量的长闭开关，馈线之 System)来求解配电网络重构问题，以减少正常运行 问则装有常开的联络开关。配电网重构就是在分析 条件下的线路损失。 现有网络的基础』二，通过改变线路开关的状态来变 为了证明本文提出的算法的可行性和有效性， 换网络结构，理论上总可以找到一个最优结构，配电 我们研究了一个算例系统，并给出了相应的结果。 网在这个最优结构下运行将可以降低网损，还可以 算例分析表明，本文提出的算法是可行、有效的。 均衡负荷，消除过载，提高电压质量。