一种改进的蚁群算法在配电网规划中的应用 Improved Ant Colony Algorithm Application for Electric Distribution Network Planning.pdfVIP

VoL 第26卷第5期 电力科学与工程 26．No．5 PowerScienceand 2010年5月 Electric Engineering May，2010 一种改进的蚁群算法在配电网规划中的应用 聂彬1，沈祖成2 (1．张家界电业局，湖南张家界427000；2．张家界电业局输变电管理所，湖南张家界427000) 摘要：提出一种应用改进的蚁群算法来解决配电网规划问题的模型，用来选择满足需求的、最好的网络 规划，目标函数包含了同未来投资和功率损耗相关联的固定的和变化的费用。用MatLab模拟139个节点 的配电网络来应用改进算法，分析表明，可以取得较好的规划结果。 关键词：配电网规划；蚁群算法；运行费用；约束条件 中图分类号：TM76文献标识码：A 的短期发电计划问题MJ、输电网络扩展规划问 0引言 题』，且都证实了该算法的实用性。 蚁群算法是受自然界中真实蚁群行为的启发 配电网规划是一个相当复杂的优化问题，属 而产生的。自然界中蚁群能通过相互协作找到从 于组合优化领域内的混合整数规划问题。由于网 蚁巢到食物的最短路径，并且能随环境而变化， 络规模不断扩大、结构更加复杂，传统的优化方 很快地重新找到最短路径。蚂蚁在寻找食物过程 法越来越不适应电网的发展要求。目前还在使用 中，会在它们经过的地方留下一些称为信息素 的配电网规划方法常采用方案对比法，这种方法 主要依靠简单的计算和规划人员的经验，初选几 蚁能感知到这种物质及其强度，后来的蚂蚁会倾 个方案，再对各方案通过技术经济比较择优推荐 向于朝信息素浓度高的方向移动，而移动留下的 出一个方案，更不可能包含全部可行方案，因此 信息素又会对原有的信息素进行加强，这样，经 最终推荐方案在应用上是有局限性的。因此，研 过蚂蚁越多的路径信息素越强，而后续的蚂蚁选 究提出一些对配电网进行优化规划的新方法，且 择该路径的可能性也越大。由于在相同时间段内 已在电力系统中得到广泛应用。 越短的路径会被越多的蚂蚁访问，所以后续的蚂 传统的电网优化规划方法，包括启发式方 蚁选择较短路径的可能性也越大，最后所有的蚂 法…和数学优化方法，主要有线性规划、整数规 蚁都走最短的那条路径。 划、混合整数规划拉。和动态规划等方法，以及 图1给出了蚁群算法的原理po实例说明。 Benders分解、图表搜索方法和与启发式方法相结 C C 合的混合方法”o等多种算法。随着人工智能理论 和技术的发展，人们已将一些基于人工智能的新 A 。肆。督 方法应用到电网规划中，比如基于专家系统和基 (a) 于人工神经网络M1的方法等。 本文提出一种改进的蚁群算法，把其应用于 图1蚁群算法示意图 Chartoftheant 配电网规划，使得电网规划的投资和运行费用较 Fig．1 colonyalgorithm 小，进而验证改进蚁群算法的可行性。 设A是巢穴，C是食物源，B，D是障碍物。 假设蚂蚁单位时间移动的距离为1，每经过一个 l蚁群算法概述 单