改进蚁群算法和生成树相结合的中压配电网架规划-IngentaConnect.PDF

第29 卷 增刊1 农 业 工 程 学 报 Vol.29 Supp.1 2013 年 4 月 Transactions of the Chinese Society of Agricultural Engineering Apr. 2013 143 改进蚁群算法和生成树相结合的中压配电网架规划 1 2 梁 英 ，关洪浩 （1. 中国电力科学研究院，北京 100192； 2. 中国农业大学信息与电气工程学院 北京 100083） 摘 要：由于涉及许多变量和约束，中压配电网规划是一个非常复杂的大规模组合优化问题。蚁群算法是一种具 有正反馈特性的贪婪性、分布式的现代启发式搜索方法，适合于路径的寻优，但是易陷入局部最优。该文将蚁群 算法和生成树算法结合起来，用于带有交叉点的中压配电网网架规划。针对基本蚁群算法易于陷入局部最优的问 题，提出了动态设定待选路径信息素阀值和动态调整路径选择策略的方法，以便提高蚁群算法的全局搜索能力。 在考虑中压配电网辐射状和连通性约束时，提出了带有交叉点的生成树方法，大大减少了在规划中不可行解的产 生。算例仿真结果表明采用该方法求解中压配电网架规划方案是有效的。 关键词：配电网，规划，蚁群算法，生成树，交叉点，辐射型网络 doi ：10.3969/j.issn.1002-6819.2013.z1.022 中图分类号：TM715 文献标志码：A 文章编号：1002-6819(2013)-Supp.1-0143-06 梁 英，关洪浩. 改进蚁群算法和生成树相结合的中压配电网架规划[J]. 农业工程学报，2013，29(增刊1)：143 －148. Liang Ying, Guan Honghao. Medium-voltage distribution network planning based on improved ant colony algorithm integrated with spanning tree[J]. Transactions of the Chinese Society of Agricultural Engineering (Transactions of the CSAE), 20 13, 29(Supp.1): 143－148. (in Chinese with English abstract) [11-12] TSP 、JSP 问题 中都取得了成功的应用，特别 0 引 言 适合于求解网架规划问题。但是基本蚁群算法易于 中压配电网通常是指10 或20 kV 电压等级的 陷入局部最优点，在提高全局搜索能力方面有待改 配电网。中压配电网规划的任务是根据规划期间的 进。在考虑实际中压配电网辐射型供电特性时，许 负荷增长以及电源规划方案寻找最优的网架结构， [13-14] 多文献 为了得到辐射型连通网架，往往按一定 将电能输送到负荷中心，使电网的建设改造和运行 的搜索规则生成一个包含所有节点的初始网架， 费用最小，同时服从线路容量、电压降、辐射性网 然后检验该网架是否满足辐射性的要求。对于不 [1-2] 架结构及可靠性要求等约束 。目前关于输电网规 满足要求的网架则在目标函数中加以惩罚。这样 划的文献很多，相关的优化方法也相当成熟，而有