基于蚁群算法环网方向保护配合最小断点集计算.pdfVIP

第 32 卷 　第 2 1 期 Vol . 32 　No . 2 1 2008 年 11 月 10 日 Nov . 10 , 2008 基于蚁群算法的环网方向保护配合最小断点集计算 刘 　丹 , 吕飞鹏 ( 四川大学电气信息学院 , 四川省成都市 6 10065) ( ) 摘要 : 利用复杂环网方向保护最优配合中最小断点集 MB P S 的启发性知识 ,将 MB P S 的计算问 题等价为 01 整数规划问题 。基于蚁群优化算法基本原理 ,构造了适用于 MB P S 问题的启发信息 计算公式 ,改进了更新信息素浓度的计算方法 ,提出了计算 MB P S 的新方法 。相对于其他计算 MB P S 的算法 ,所述算法所需迭代次数较少 ,通过一次计算即可同时获得多组最优解 。 ( ) 关键词 : 保护整定计算 ; 整数规划 ; 蚁群优化 ; 最小断点集 MB P S 中图分类号 : TM773 0 　引言 蚁选择该路径的概率也越高 ,从而增强了该路径的 吸引强度 ,蚁群就靠这种内部的生物协同机制逐渐 确定大规模复杂环网方向保护最优配合顺序的 形成 了一条 自己事先并未意识到 的最短路线 。 核心问题是计算环网最优配合的起点 ———最小断点 A CO 及其改进算法已成功用于解决 0/ 1 背包[7 ] 和 ( ) 集 MB P S 。MB P S 问题属于典型的N P 完全问题 , 电力系统中大规模输 电网规划求解[ 8 ] 等 问题 。目 已有算法采用启发式方法[ 1 ] 或构造 S 函数[2 ] ,用布 前 ,A CO 算法在 MB P S 问题中的应用尚未见报道 。 尔法或试探法求解 ,其算法为指数复杂性 。对于根 据所有有向基本回路矩阵 ,基于人工神经网络[3 ] 以 2 　MBPS 问题的 ACO 算法 及遗传算法基本原理计算 MB P S 的算法[4 ] ,其数学 2 . 1 　MBPS 问题的 ACO 算法模型 模型需要首先确定 MB P S 的基数 ,存在计算量大 、 MB P S 是指能够断开环网中所有有向回路 ,使 算法较易陷入局部最优的问题 。文献[ 56 ] 基于保 环网解环成辐射网络 ,且具有最小基数的保护集合 。 护配合关系直接计算 MB P S , 虽然不需要寻找所有 显然 ,MB P S 的求解可归结为图论中的最小反馈边 回路 ,计算量较小 ,但不能保证始终得到最优解 。已 ( )