50改进蚁群算法的配电网网架优化规划方法.pdfVIP

TechniqueandMethod 改进蚁群算法的配电网网架优化规划方法 张明光 ，刘昱晨 ，陆文辉 ，刘 洋 。 (1．兰州理工大学 电信学院，甘肃 兰州 730050； 2．华 电电力科学研究院，浙江 杭州 310030) 摘 要 ：利用改进蚁群算法对配 电网络进行规划，将该算法应用到辐射型配电网络 中。在 己知各 配电变电站供 电范围的基础上 ，利用蚁群算法特有的路径寻优功能进行配电网布局 ，并处理蚂蚁留下 的信息素 ，以方便地求得配 电网络规划 问题 的最优 或近似最优解。通过具体 的算例证明，改进 的蚁群 算法具有更优 的全局搜索能力，提 高了算法的收敛速度 。 关键词 ：配电网规划；电力系统 ；蚁群算法；信息素 ；辐射型网络 中图分类 号 ：TMT15 文献标识码 ：A 文章编号 ：1674—7720(2012)13—0070—03 Improvedantcolonyalgorithm fordistributionnetworkplanning Zhang Mingguang ，Liu Yuchen ，Lu Wenhui，Liu Yan (1．College ofElectricalEngineerand Information Engineer，Lanzhou University ofTechnology，Lanzhou 730050，China； 2．Huadian Electric Power Research Institute，Hangzhou 310030，China) Abstract：Thepaperusingimproved antcolony algorithm for distribution network planning，thealgorithm isapplied topower distribution network oftheradiation type，in theknown rangeofthepowerdistribution substation，antcolony algorithm using the unique path optimization function on d layout，and dealwith pheromone which the ants leave can easily obtain the optimal distribution network planning ornearoptimalsolution．Through specific examplesdemonstrate thatthe improved antcolony algorithm hasbetterglobalsearch ability，and improvetheconvergencespeed． Keywords：distribution network planning；powersystem；antcolony algorithm；pheromone；networkoftheradiation type 配 电网规划 的 目的就是寻找一种合理 的规划方案 ， 法被大量应用 于多个领域 ，如参考文献 【5】针对城市交 在满足相关约束条件的同时，使配 电网建设和运营的费 通路径选择 问题 ，引入蚁群算法并将其改进为可 同时满 用最小 。配 电网规划是复杂 的非线性组合优化 问题 ，传 足对路程和时问最优 的路径搜索算法 ；在 电力方面 ，参 统 的数学规划方法 已经很难有效解决这样 复杂 的 问题 。 考文献 [6】针对配 电网重构 问题 的特 点 ，提 出使用基于 近年来 。一些现代启发式优化算法被许多学者应用到配 中医思想 的蚁群算法 以求解配电网重构 问题 ；参考文献 电网规划 中 ，如模拟退火算法…、遗传算法 [21以及粒子群 [7]利用蚁群算法 良好的正反馈和容错性 的特 点 ，提 出 算法 等 。这些