基于蚁群算法配电网络重构模型和其应用.PDF

( ) 第 33 卷　第 5 期 西北农林科技大学学报 自然科学版 . 33 . 5 V o l N o 2005 年 5 月 . . . . ( . . . ) 2005 Jou r o f N o r thw e st Sci T ech U n iv o f A gr i an d Fo r N at Sci E d M ay 基于蚁群算法的配电网络重构模型及其应用 1 2 1 1 甘学涛 , 宋　喜 , 王志刚 , 马孝义 ( 1 西北农林科技大学 水利与建筑工程学院, 陕西 杨凌 7 12 100; 2 吴忠市水务局, 宁夏 吴忠 75 1100) 　　[摘　要]　采用一种可用于求解一般形式的非凸、非线性约束优化问题的蚁群算法, 以求解配电网络重构问 题。该算法运用了正反馈、分布式计算和贪婪式启发搜索, 不依赖于各种初始参数, 不易陷于局部最优。通过算例分 析表明, 与现有各种方法相比, 该算法具有适应性好、计算效率高、优化效果好的优点。 [ 关键词]　配电网络; 网络重构; 数学模型; 蚁群算法 [ 中图分类号]　 7 11　　　　[ 文献标识码]　 [ 文章编号]　167 19387 (2005) 050 15704 TM A 　　 自1998 年以来, 我国电力部门投入了大量资金 20 世纪 90 年代根据蚂蚁觅食时的行为提出的一种 用于配电网络自动化建设。随着配电系统中硬件设 新型模拟进化算法, 它按照启发思想, 通过信息传媒 施的逐渐改善, 网络重构作为配电网络 自动化中的 ——信息激素 (Ph erom on e) 的诱发作用, 逐渐收敛 高级应用分析功能日益受到人们的重视, 其原因在 到问题的全局最优解, 该算法运用了正反馈、分布式 于: 网络重构并不需要大量的硬件设施, 却能在故障 计算和贪婪式启发搜索, 可用于求解一般形式的非 恢复过程中有效地降低用户停电时间, 在配电系统 凸、非线性约束优化问题, 不依赖于网络初始状态, 正常运行时, 能显著降低网损、调节运行馈线的负荷 适应性强, 搜索效率高, 与其他几种优化算法相比 水平、消除馈线过载, 还能有效地改善电压质量。 较, 该算法的寻优能力更加突出, 同时克服了其他优 网络重构是通过选择分段开关、联络开关的开 化算法容易陷入局部最优的缺点。作者采用蚁群算 合状态, 来改变网络的拓扑结构, 以达到减少网损、 法求解配电网络重构的优化问题, 将配电网络重构 平衡负荷、提高电压质量、实现最佳运行方式的目 看作是一个多目标非线性的混合优化问题, 试图从 的。网