一种改进蚁群算法在配电网优化规划中的应用.pdfVIP

第 11卷 第 24期 2011年8月 科 学 技 术 与 工 程 Vo1．11 No．24 Aug．2011 1671— 1815(2011)24-5801—04 ScienceTechnologyandEngineering @ 201l Sci．Tech．Engng． 一 种改进蚁群算法在配电网优化规划中的应用 刘 立 王建兴 秦书硕 莫城恺 (昆明理工大学 电力工程学院，昆明650000) 摘 要 配电网规划是一个复杂的非线性组合优化问题。为解决这一难题，提 出一种基于改进蚁群算法的配 电网优化规划 算法。算法中，针对配电网络的辐射性特点，运用了一种避免辐射性检查的规划方法。结合蚁群算法，并改进 了启发 因子 ， 提高了配网规划的效率。算例结果表明该算法的优越性。 关键词 蚁群算法 配电网规划 信息素 中图法分类号 TM733； 文献标志码 A 电网规划是电力系统规划 的重要组成部分，其 的过程 中释放 了有关食物源 的启发性信息来召集 任务是根据规划期 间的负荷增长给 电源规划方案 同伴。不同的物种有不同的召集机制，既可以是直 确定相应的最佳电网结构，以满足经济可靠送 电的 接的信息传递，也可以是间接的。大多蚁群利用信 要求 ¨。而在电网规划中，配 电网规划是一个非常 息素来进行间接通信。当一只蚂蚁发现食物 以后， 复杂的大规模组合优化 问题。它涉及变 电站和馈 它将食物拖回巢穴并沿路 留下信息素。觅食的蚂 线段的建设和容量大小的选择，在满足负荷增长的 蚁通过不同路径上的信息素浓度来选择路径。信 需要的同时，使得配电网建设的投资费用和相关运 息素浓度越大的路径被选择的几率也就越大。当 行费用最小，求解相当复杂 。常规的数学优化方法 越来越多的蚂蚁选择 同一特定路径时，该路径就因 已经很难在合理 的时间内得到该 问题 的最优解。 聚集越来越多的信息素而更具吸引性，从而吸引更 近几十年来 ，人们从 自然现象 中发现并总结出各种 多的蚂蚁走该路径 。这种 自催化导致的协作行为 启发式算法，比如：遗传算法 J，模拟退火算法 ，粒 形成一种正反馈机制，使得最优觅食路径被越来越 子群算法，蚁群算法等，逐步开始应用于电网规划。 多的蚂蚁选择。 下面结合著名的组合优化问题——旅行商 问 1 基本蚁群算法介绍 题 (TSP)，介绍蚁群算法。 给定 n7r个城市的集合，目标是找到遍历每个 蚁群算法是 由意大利学者 Dorigo等 在 20 城市的最短长度闭合 (哈密尔顿)路径。令 7r表示 世纪90年代初提出来的一类新的仿生算法。蚁群 作为城市 {1，…，7『}的一个排列的解 ，7r(i)表示第 是如何找到巢穴和食物之间的最短路径呢?研究 i个访问的城市 。TSP可形式化地定义为 ： 表明，蚁群初始的觅食行为是一个 随机 的混沌模 仃=a7rEm__ilMr仃) () 式。当发现食物后 ，行为路径逐渐变得有组织—— 式(1)中：_厂(丌)=∑d (2) 越来越多的蚂蚁经过相 同的路径 ，很快所有的蚂蚁 J 1 都沿着同一最短路径觅食。这是由于蚂蚁在觅食 式 (1)为 目标函数，d是城市 i和 ．之间的距离。 d=d为对称 TSP问题 。m为蚁群 中蚂蚁的