一种可实现电力网络节点编号多方案最优化的蚁群并行优化方法.pdfVIP

中困电力系统保护与控制学术研讨会论文集 ．551． 一种可实现电力网络节点编号多方案最优化的蚁群 并行优化方法 彭春华 (华东交通大学电气与电子工程学院，江西南昌330013) 摘 要：为了提高现代大型电力网络数学模型节点导纳矩阵求解速度，应寻求新增非零注入元素数El最少的节点编号方案： 对此本文基于并行蚁群优化算法的思想对电力网络节点编号优化问题进行了算法设计。和目前电力网络模型计算通常采取那 些节点编号优化方法相比，本文提出的方法可以有效地跳出局部最优，能很快找到最优解，并通过在优化过程中构建动态最 优解库可一次性得到多种令局最优的节点编号方案，从而能更好地提高电网模型的计算效率，同时也为网络节点编号提供较 大的自由度。通过对IEEE30和IEEEl4潮流测试系统进行节点编号优化仿真，结果验证了该方法的有效性和灵活性。 关键词：电力网络；节点编号优化；蚁群并行算法；多方案设计 中图分类号：TM744 问题的特点，基于蚁群算法的思想设计了一套优化 O引言 方法，优化测试结果表明采用这种算法能快速得到 网络节点编号优化对于节点导纳矩阵在进行 最优节点编号方案，并且可以一次得到多种全局最 三角分解过程中能否保持良好的稀疏性至关重要， 优的节点编号方案以供自由选择，明显提高了优化 并将直接影响到电力网络潮流计算和状态分析等 性能和实际应用的灵活性。 问题的求解的速度。为了充分利用电力网络模型矩 1 传统节点编号优化方法及其缺陷 阵的稀疏特性，减少不必要的计算以提高求解效 率，应在导纳矩阵的节点消去过程中尽量减少产生 目前电力系统计算程序中，在解电力网络节点 新的非零注入元素…。节点编号优化的目的就是为 方程I=YV时，一般首先对导纳矩阵进行三角分解。 了寻求一种使非零注入元素数目最少的节点编号 导纳矩阵在消去过程或分解过程后得到的三角阵 方案。对于大型电力综合网络由于候选节点编号方 中往往会产生新的非零注入元素，使得矩阵的稀疏 案数量极其庞大，求其最优方案存在很大的困难， 特性减弱，将直接影响方程求解速度。产生注入元 因此目前实际工程应用中广泛采用的是求次优编 素的原因可以用如图1所示的星网变换的原理来解 号的方法，如传统的静态优化法、半动态优化法和 释…。一般 动态优化法。为了改善编号优化效果，文献[2]采 来说，当消 用近似最小度(AMD)法来进行节点编号优化，将去节点k 与节点相连的其它节点的个数作为节点度，然后按 时，以k为 节点度的大小来排序编号，本质上仍属于动态优化法。 中心的星形 本文通过从理论上进行分析得出由于电力网 网络将变成 图1消去过程的星网变换原理 of 络节点消去顺序具有后效性，传统的节点编号优化 一个以节点 Fig．1ThetheoryY．△in咖10vingproce88 方法因其设计本身存在的缺陷是无法找到最优方 k直接连接的Nk个节点为顶点的网形网络，如果这 案的。蚁群算法作为一种新型的群体智能启发式进 Nk个节点之间原本已有D-条连接支路，则在消去节 化方法，在解决动态组合优化问题方面有其特有的 点k