前推回代法的并行性分析及其仿真研究
基于前推回代法的配电网潮流计算
哈尔滨理工大学毕业设计（论文）任务书学生姓名：学号：学院：电气与电子工程学院专业：电气工程及其自动化任务起止时间：2013 年2月25 日至2013年 6 月20 日毕业设计（论文）题目：基于前推回代法的配电网潮流计算毕业设计工作内容：1、查阅国内外相关参考文献，要求阅读20篇以上文献，了解当今电力系统的发展状况，及目前研究的热点问题；2、复习并熟练掌握电力系统潮流计算步骤及计算过程；3、自学前推回代法潮流计算的基本原理及过程；4、熟悉C语言，编写配电网潮流计算程序；5、通过实际算例验证所编写程序的可靠性和准确性；6、撰写论文，准备答辩。
资料：1、王守相，王成山．现代配电系统分析[M]．北京：高等教育出版社，2007．2、刘健，毕鹏翔，董海鹏．复杂配电网简化分析与优化[M]．北京：中国电力出版社，2002．3、何仰赞，温增银．电力系统分析(上册)(第三版)[M] ．武汉：华中科技大学出版社，2002．4、李光琦．电力系统暂态分析[M]．北京：中国电力出版社，1998．指导教师意见：签名：年月日系主任意见：签名：年月日教务处制表基于前推回带法的配电网潮流计算的研究摘要电力系统的潮流计算在电力系统稳态分析和电力系统设计中有很重要的作用，潮流计算也是电力系统暂态分析的基础。
潮流计算是根据给定的系统运行条件来计算系统各个部分的运行状况，主要包括电压和功率的计算。
配电网潮流计算是配电管理系统高级应用软件功能组成之一。
本课题在分析配电网元件模型的基础上，建立了配电网潮流计算的数学模型。
由于配电网的结构和参数与输电网有很大的区别，因此配电网的潮流计算必须采用相适应的算法。
配电网的结构特点呈辐射状，在正常运行时是开环的；配电网的另一个特点是配电线路的总长度较输电线路要长且分支比较多，配电线路的线径比输电网细导致配电网的R/X较大，且线路的充电电容可以忽略。
配电网的潮流计算采用的方法是前推回代法，文中对前推回代法的基本原理、收敛性及计算速度等进行了理论分析比较。
有源配电网新前推回代潮流计算方法
文献标志码：A 文章编号：1003-8930（2019）12-0101-07
DOI：10.19635/ki.csu-epsa.000203
Novel Backward/forward Sweep Power Flow Calculation Method for Active Distribution Network
功功率修正系数，保证计算的收敛性。用 IEEE33 节点配电网算例对提出的方法进行验证，计算结果表明，所提
方法克服了前推回代潮流计算过程中，PV 节点计算需要建立灵敏度矩阵造成的计算复杂及计算量大的缺陷，方
法简捷，计算量小，且能可靠收敛。
关键词：分布式电源；前推回代；潮流计算；PV 节点
中图分类号：TM721
第 31 卷 第 12 期 2019 年 12 月
电力系统及其自动化学报 Proceedings of the CSU-EPSA
Vol.31 No.12 Dec. 2019
有源配电网新前推回代潮流计算方法
董张卓 1，张倍倍 1，刘 魁 2，马 钰 2
（1. 西安石油大学电子工程学院，西安 710065； 2. 西安科技大学电气与控制工程学院，西安 710054）
and Control Engineering，Xi’an University of Science and Technology，Xi’an 710054，China）
Abstract: When the traditional backward/forward sweep algorithm is applied to the calculation of power flow in active distribution network，to overcome the disadvantages of computational complexity and large computational load when cal⁃ culating the reactive power at PV nodes using the sensitivity method，a novelbackward/forward sweep algorithm is pro⁃ posed，which can be used to directly calculate the voltage phase angle and reactive power of PV nodes in the backward process by only using the information of upstream nodes on the branch. When calculating the reactive power of PV nodes，the single-branch model is used to calculate the reactive power regulation. In addition，the reactive power cor⁃ rection coefficient is introduced to ensure the convergence of calculations. The test results of an IEEE33-node distribu⁃ tion network verify the validity of the proposed algorithm by programming，and calculation results indicate that the pro⁃ posed algorithm overcomes the computational complexity and large computational load caused by the establishment of a sensitivity matrix in the calculation of PV nodes when using the traditional backward/forward sweep algorithm. The nov⁃ el algorithm is simple，fast and with small computational load. Moreover，the iterations can be converged reliably. Keywords: distributed generation（DG）；backward/forward sweep；power flow calculation；PV node
基于双层迭代的孤岛微电网前推回代潮流计算
基于双层迭代的孤岛微电网前推回代潮流计算秦政;常俊晓;高挺;陈音璇【摘要】鉴于传统的配电系统潮流计算方法不再适用于微电网,提出了一种新颖的前推回代法用于求解无平衡节点的孤岛微电网潮流.该方法设置了内外双层迭代策略,在内层采用传统的前推回代法,在外层采用频率和电压联合修正,很好地解决了孤岛微电网频率偏移问题.最后通过含5个DG(分布式电源)的IEEE 33节点孤岛微电网算例仿真,结果表明,与BFGS信赖域方法相比,本文所提MBFS(改进前推回代)方法不仅具有计算准确、易于实现的优点,还能适应不同增益的下垂控制场景,为微电网的分析与规划提供了有力工具.【期刊名称】《浙江电力》【年(卷),期】2019(038)002【总页数】6页(P27-32)【关键词】下垂控制;孤岛微电网;潮流计算;内外双层迭代;前推回代【作者】秦政;常俊晓;高挺;陈音璇【作者单位】国网浙江省电力有限公司台州供电公司, 浙江台州 318000;国网浙江省电力有限公司台州供电公司, 浙江台州 318000;国网浙江省电力有限公司台州供电公司, 浙江台州 318000;国网浙江省电力有限公司台州供电公司, 浙江台州318000【正文语种】中文【中图分类】TM7440 引言微电网是由DG（分布式电源）、负荷、能量转换装置、储能装置、监控与保护装置等组成的小型配电系统，具有运行方式、控制模式灵活多变等特点，能高效地实现多类型DG就地分散并网，已成为新一代智能配电网的重要组成部分[1-2]。
正由于微电网运行方式、控制模式的多样性，使得传统的配电系统潮流计算方法不适用于微电网的潮流计算，因此，必须针对微电网的运行控制策略来计算其潮流分布。
微电网的运行方式主要分为并网运行和孤岛运行2种[3]。
在并网运行模式下，配电系统可以为微电网提供稳定的功率，以维持微电网的频率恒定，一般将并网点设置为平衡节点，而所有的DG节点一般设置为PQ节点或PV节点[4]，因此在并网运行模式下，微电网的潮流计算方法与传统配电系统潮流计算方法并无本质区别。
机械系统动力学分析与仿真的发展方向及前沿
机械系统动力学分析与仿真的发展方向及前沿楼主发表于 2006-8-15 09:41 | 只看该作者 | 倒序看帖 | 打印机械系统动力学分析与仿真的发展方向及前沿（摘自陈立平主编《机械系统动力学分析及adams应用教程》）基于多体系统动力学的机械系统动力学分析与仿真技术，从二十世纪七十年代开始吸引了众多研究者，已解决了自动化建模和求解问题的基础理论问题，并于八十年代形成了一系列商业化软件，到了九十年代，机械系统动力学分析与仿真技术更已能成熟应用于工业界。
目前的研究重点表现在以下几个方面：（1）柔性多体系统动力学的建模理论多刚体系统的建模理论已经成熟，目前柔性多体系统的建模成了一个研究热点，柔性多体系统动力学由于本身既存在大范围的刚体运动又存在弹性变形运动，因而其与有限元分析方法及多刚体力学分析方法有密切关系。
事实上，绝对的刚体运动不存在，绝对的弹性动力学问题在工程实际中也少见，实际工程问题严格说都是柔性多体动力学问题，只不过为了问题的简化容易求解，不得不化简为多刚体动力学问题、结构动力学问题来处理。
然而这给使用者带来了不便，同一个问题必须利用两种分析方法处理。
大多商用软件系统采用的浮动标架法对处理小变形部件的柔性系统较为有效，对包含大变形部件的柔体多体系统会产生较大仿真分析误差甚至完全错误的仿真结论。
最近提出的绝对节点坐标方法，是对有限元技术的拓展和较大创新，在常规有限元中梁单元、板壳单元采用节点微小转动作为节点坐标，因而不能精确描述刚体运动。
绝对节点坐标法则采用节点位移和节点斜率作为节点坐标，其形函数可以描述任意刚体位移。
利用这种方法梁和板壳可以看作是等参单元，系统的质量阵为一常数阵，然而其刚度阵为强非线性阵，这与浮动标架法有截然不同的区别。
这种方法已成功应用于手术线的大变形仿真中。
寻求有限元分析与多刚体力学的统一近年来成为多体动力学分析的一个研究热点，绝对节点坐标法在这方面有极大的潜力，可以说绝对节点坐标法是柔性多体力学发展的一个重要进展。
关于电力推进系统的实时仿真
图 ２ ＲＴ Ｌ Ｂ 系统 开 发 流 程 －Ａ
用 户 在 上 位 机 上 运 行 建 模 软 件 并 创 建 数 学 模 型 ，然后 把数 学模 型 下载到 多处 理器 实 时仿真平 台
图 １ ｄ Ｐ Ｅ 系 统 开 发 流 程 Ｓ ＡＣ
ｄ Ｐ Ｃ 的优 越 性在控 制算 法 的研 究与验 证方 ＳＡ Ｅ
面 表现 的淋 漓尽致 ，并且 已经在 汽车 、航 空航 天及
国 内众 多大 学和 科研 院所 得到 广泛 的应用 。但 到 目 前 为止 ，在 电力传 动领 域 ，对 于 电力 电子 装置 的实 时 仿真 还仅 限于 快速 控制 原 型 （ Ｃ ）方面 ，针 对 Ｒ Ｐ 电力 电子装 置 高频特 性 ， 尚未 出现 ｄ Ｐ Ｅ在 实 Ｓ ＡＣ
一 羹
可直接 将 使用 Ｍａｌ ／ ｉ ｌ ｋ／ ａｅｌｗ搭 建 的算 ｔ ｂ Ｓｍｕｉ Ｓｔｆ ａ ｎ ｏ 法模 型生 成为 可 以实时运 行 的代码 ，并下载 到其 专 属 硬件 平 台上执行 。然 后模 型代码 在 ｄ Ｐ Ｃ Ｓ Ａ Ｅ硬件 平 台上 执行 时 ，可 以通 过 平 台所 具 有 的各 种类 型 的
Ｒ －ＡＢ 实 时仿真系 统是 加拿 大 Ｏ ａ Ｒ 公 司 ＴＬ ｐ１ Ｔ ． 开发 的一套 基于 模 型仿真 的实 时软 硬件 平 台。它 的 用 户 界面友 好 ，仿真 精度 高 ，扩展 性好 ，而且 有 开 放 的 开 发 接 口 。 Ｒ －ＡＢ 可 以 让 设 计 者 将 基 于 ＴＬ
时计 算机上 对其 进行 建模及 仿真 的相 关报道 。 ２２ Ｒ － ＡＢ实 时仿 真 器 ． ＴＬ
基于前推回推法的配电潮流并行计算方法
基于前推回推法的配电潮流并行计算方法
刘洋;白泰;陈曦
【期刊名称】《四川电力技术》
【年(卷),期】2008(31)1
【摘要】提出了一种基于前推回推法的配电潮流并行计算方法.针对辐射配电网络的树状特性,将分支馈线进行分级,并运用分布式系统的子集调度进程分配,将各级馈线分配到多个处理单元上并行地进行前推回推运算.本算法为加速配电潮流的在线计算提供了一种方法和思路.文章着重阐述该算法的并行机理和实现过程.
【总页数】4页(P30-33)
【作者】刘洋;白泰;陈曦
【作者单位】四川电力试验研究院,四川,成都,610072;四川电力试验研究院,四川,成都,610072;成都电业局新津供电局,四川,成都,611430
【正文语种】中文
【中图分类】TM713
【相关文献】
1.基于改进前推回代法的辐射配电网潮流计算方法 [J], 陈燕萍;王启;赵彩虹;魏甜甜
2.基于前推回推的重复接地配网潮流算法 [J], 张辉;颜伟;牟文鹏;王圣江
3.基于二级多重分裂迭代法的配电网并行潮流计算方法 [J], 汪芳宗;李诚诚;何一帆
4.基于改进前推回代的含分布式电源配电网潮流计算方法 [J], 陈慧娜;杨军;高梦妍;
赵通;李依霖
5.配电潮流前推回推法的收敛性研究 [J], 孙宏斌;张伯明;相年德
因版权原因，仅展示原文概要，查看原文内容请购买。
前推回代法介绍
前推回代法 前推回代法已知配电网的始端电压和末端负荷，以馈线为基本计算单位。
最初假设全网电压都为额定电压，根据负荷功率由末端j 向始端k 逐段推算，仅计算各元件中的功率损耗而不计算节点电压，求得各支路上的电流和功率损耗，并据此获得始端功率，这是回代过程；再根据给定的始端电压和求得的始端功率，由始端向末端逐段推算电压降落，求得各节点电压，这是前推过程。
如此重复上述过程，直至各个节点的功率偏差满足允许条件为止。
图3-1所示的网络结构即为典型的辐射状配电网结构 [31]。
首先要搜索节点关系，确定拓扑结构表。
为了配合算法和避免复杂的网络编号，采用以下原始数据输入结构，不用形成节点导纳矩阵，就可以自动搜索节点关系，确定网络的拓扑结构。
节点结构体：{节点号 节点有功 节点无功}支路结构体：{支路首端节点号 支路末端节点号 支路电阻 支路电抗}根据线路首末节点，就可以确定每个节点连接的节点及其关系，从而可以形成整体的树状的关系结构。
为了形成层次关系，确定节点计算顺序，要利用网络拓扑结构，经过多次按层遍历的广度优先搜索，形成层次关系，确定前推后代潮流算法的节点计算顺序。
具体方法如下：（1）搜索末梢节点作为第一层节点； （2）搜索末梢节点的父节点作为第二层节点； （3）继续搜索第二层节点的父节点作为第三层节点，这样反的搜索下去，直到搜索到某层节点的父节点全部是根节点时停止搜索； （4） 删除在后面层次中有重复的前面层次中的节点，形成真正的层次关系，确定潮流计算的节点顺序。
前推回代法基于支路电流进行，首先假定各节点的电压幅值为1，幅角为0，具体计算步骤为：1）从第一层节点开始，根据基尔霍夫电流定律，求支路上的电流：//j j j j j S U P jQ U ij I （3-1）式中，j S 是节点 j 的功率，j U 是节点 j 的电压。
2）从第二层开始逐层计算非末梢节点的注入电流，根据基尔霍夫电流定律应等于（3-1）式与1该节点流出电流之和：1()/()()m jk k k k k ij j j I S U I （3-2） 3）由步骤1）和2）可求出所有支路的支电流，再利用已知的根节点电压，从根节点向后顺次求得各个负荷节点的电压 (1)(1)(0)j ij ij i U I Z U （3-3）其中i 为父节点，j 为子节点，Z 为i 、j 间支路的阻抗。
基于分层前推回代法的配电网潮流计算研究
基于分层前推回代法的配电网潮流计算研究
张丽虹
（贵州大学电气工程学院，贵州 贵阳 550025）
摘要：配电网电力系统与输电网相比具有特殊性，传统的用于计算电力系统潮流的高斯塞德尔迭代法、牛顿 迭代法等已经不适用于复杂的配电网电力系统。因此本文在前推回代潮流计算方法的基础上引入了分层的概念， 将电力系统中的所有电气节点、支路进行分层，再分别从叶节点和根节点开始进行前推和回代运算，不仅有效提 高了电力系统潮流计算的速度，而且可用于多节点、多支路的并行计算中。通过算例验证，并与 EMTDC 运算结 果相对比，证明该方法具有较高的准确性。
1 分层的前推回代法
在传统的配电网前推回代潮流计算方法的基础上，首先将电力系统中的所有电气节点、支路进行
分层，最上层为根节点，下层节点以二叉树的形式布置，节点和支路按照从上至下，从左至右的原则
进行编号。其基本原理是令根节点为三相电压幅值和相角已知的平衡节点，初始化时令其他所有节点
Abstract：The power system of the distribution network is special in comparison with the transmission network. The traditional Goss-Seidel iterative method and Newton iteration method used to calculate the power flow of the power system have not been applied to the complex distribution network power system. Therefore, based on the forward backward and forward power flow calculation method, the concept of stratification is introduced to divide all the electrical nodes and branches in the power system, then proceed from the leaf node and root node to push forward and back generation operations respectively. It not only effectively improves the speed of power flow calculation, but also can be used in parallel computing with multiple nodes and multiple branches. The example is verified and compared with the result of EMTDC operation. It is proved that the method is of high accuracy.
含分布式电源的配电网改进前推回代法潮流计算
其无功功率可根据节点 电压偏差来进行修 正 ，
即：
Ｑ ＝ ＋ ＡＱ ＝ Ｑ ‘ 七 Ａ ）
（ １ ）
式中： ｔ 为迭代 次数 △ ） 为无功修 正量 的表 达式 ； ＡＱ为无功修正量。 实际中 Ｐ Ｖ型 Ｄ Ｇ通常给定 无功上 、 下限， 若无功越限 ， 则取其值为极限值。
第１ 期 总第 ２ ４ ７期
２ ０ １ ５年 １月
农业科 技 与装备
Ａｇ ｒ ｉ ｃ ｕｌ ｔ ｕｒ ａ ｌ Ｓ ｃ ｉ ｅ ｎｃ ｅ ＆Ｔｅ ｃ ｈｎ ｏｌ ｏ ｇ ｙ ａ ｎｄ Ｅｑ ｕ ｉ ￣ ’ ｍｅ ｎ ｔ
Ｎ Ｏ． １ Ｔｏ ｒ ａ ｌ Ｎ Ｏ． ２ ４ ７
电力 系统 及 新 能 源 方 面 的研 究
ｆ （ ｕ ） ＝ １ ｙ ／ （ ） 一 Ｐ Ｂ ２ 一 譬
（ ４ ）
４ ８
农 业科技 与 装备
２ ０ １ ５年 １月
２ 潮流计算方法
２ ． １ 引入 Ｄ Ｇ 后 网络 的修 改方 案
率和首端电压为 已知条件计算末端 电压 。 依此类推 ，
２ ０ １ ５年 １月
４ 结 论
探讨 ３ 种节点类型 的分布式 电源在前推回代潮 流计算 中的计算模型、 无功调整方法 、 并 网修改方案 ， 在前推 回代法 的基础上设计 出一种适合各种 Ｄ Ｇ的 改进潮流算法。 对３ 种类型 Ｄ Ｇ在不 同接入位置和接 人容量时的配电网电压分布仿真 ， 全面分析 、 总结各
表 ｌ 。 在节 点 １ ６分 别 加 入 容 量 为 ２ ０ ０＋ ｉ １ ６ ０ ， ４ ０ ０ ＋
表 １ 加容量相 同 Ｄ Ｇ 的 电 压 测 量 定 结 果
Ｔａ ｂ ｌ ｅ １ Ｖｏ ｌ ￣ｇ ｅ ｍｅ ａ ｓ ｕ ｒ ｉ ｎ ｇ ｒ ｅ ｓ ｅｔ ｏ ｆ ｕ ｓ ｉ ｎ ｇ ｓ ａ ｎ ｌ ｅ ｃ ａ ｐ ａ ｃ ｉ ￣ ＤＧ
电力系统仿真MATPOWER潮流计算
IEEE30节点潮流计算宁夏大学新华学院马智潮流计算,指在给定电力系统网络拓扑、元件参数和发电、负荷参量条件下，计算有功功率、无功功率及电压在电力网中的分布。
潮流计算是根据给定的电网结构、参数和发电机、负荷等元件的运行条件，确定电力系统各部分稳态运行状态参数的计算。
通常给定的运行条件有系统中各电源和负荷点的功率、枢纽点电压、平衡点的电压和相位角.待求的运行状态参量包括电网各母线节点的电压幅值和相角，以及各支路的功率分布、网络的功率损耗等。
它是基于配电网络特有的层次结构特性，论文提出了一种新颖的分层前推回代算法.该算法将网络支路按层次进行分类,并分层并行计算各层次的支路功率损耗和电压损耗,因而可大幅度提高配电网潮流的计算速度。
论文在MATLAB环境下，利用其快速的复数矩阵运算功能,实现了文中所提的分层前推回代算法，并取得了非常明显的速度效益。
另外,论文还讨论发现，当变压器支路阻抗过小时，利用Π型模型会产生数值巨大的对地导纳，由此会导致潮流不收敛。
为此,论文根据理想变压器对功率和电压的变换原理，提出了一种有效的电压变换模型来处理变压器支路,从而改善了潮流算法的收敛特性。
关键词：电力系统;潮流分析；MATLAB潮流计算的目的电力系统的潮流计算最主要的目的是为了让电力系统能够安全稳定运行的同时做到经济运行。
所以考留到经及调度、电网规划、电力系统可靠性分析.具体表现在以下方面：①在电网规划阶段,通过潮流计算,合理规划电源容量及接入点,合理规划网架，选择无功补偿方案,满足规划水平的大、小方式下潮流交换控制、调峰、调相、调压的要求。
②在编制年运行方式时,在预计负荷增长及新设备投运基础上，选择典型方式进行潮流计算，发现电网中薄弱环节，供调度员日常调度控制参考,并对规划、基建部门提出改进网架结构,加快基建进度的建议。
③正常检修及特殊运行方式下的潮流计算,用于日运行方式的编制，指导发电厂开机方式,有功、无功调整方案及负荷调整方案，满足线路、变压器热稳定要求及电压质量要求。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
１ 引言
潮流计算以现代计算机高速迭代算法为基础， 提高迭代过程
达方式 ， 可将 图中的一个节点定义成存储单元体放置 于内存储单 元中， 并将 当前节点下方的子节点存储单元的首地址 指针植入单 元体内部的信息 中， 当前节点的信息访问完毕时， 通过 当前节点 信息 中的－％ ￣首地址信息从而直接寻找到下—节点的存储单元。 Ｔ － 如此， 多分支链表的表达方式使得计算机只关注节点与节点之 间 存在连支的那些信息的搜索与运算 。 从而从存储方式 匕 避免了无 效单元 的访 问，也为大型潮流计算节省了内存资源 。近年来 ， 许 多学者对前推回代法的潮流计算进行研究 ， 提出了许多改进措施
（． １湖南眢 Ｉ化电业局 ，湖 南 怀化 ４８０ ；２长沙理 工大学 ，湖南 长 沙 ４０ ７ ； 不 １００ ． １０６ ３河南省信阳市 电业局 ，河南 信 阳 ４４０ ） ． ６００
摘 要 ： 本文针对前推回代法的潮流计算的潜在 并行特点 ， 对前推回代的在数据结构表达方式进行研究 ， 比较了各种数据结构形式 并 行性计算速度的影响 ， 并进行 了仿 真计算 。利用 Ｃ ＋＋语言和 Ｆ ＴＲ ＯＲ ＡＮ语言对 比编写 ， 并利用 ＴＣ ／ Ｐ通讯协议 、Ｃ Ｓ方 ＰＩ ／ 式 ，进行模拟试验。对其 中遇到 的若干问题进行分析讨论 。利用 Ｉ Ｅ ６ 节 点系统在在四台 ＰＣ机上进行 并行仿真计算 ， Ｅ Ｅ９ 仿真 结果表 明并行计算提高 了潮流计算 效率 起到了一定作用。
Ｃｈｎ ｓａ １ ０ ６Ｃ ｉａ； ｎ ｎ ｇ ｗｅ ｃ ｍｐ ｙｏ ｅ ｎ ｐｏ ｉｎ ｅＸｉｙ ｇ ６ ０ ０ Ｃｈｎ ） ａ ｇ ｈ ４ ０ ７ ，ｈｎ ３ＸｉＹａ ｐ ｒ ｏ ａ ｆＨ Ｎａ ｒ ｖｅ ｃ， ｎ ａ ４ ４ ０ ， ｉａ ｏ ｎ ｎ
Ａｂｓｒ ｃ ： ｉ ａ ｅ ｉｃ ｓｅ ｈｅｌｔｎ ａ ａｌｌｃ ａ ａ ｔ ｒｓｉ ｆｔｅ ｆ ｒ ｒ ｄ ｂ ｃ ｗａｄ ｓ ｂ ｔｔ ｉ ｎ ｍｅ ｏ ｎｔｄ ｕ ｒ ｎ ｔ ａ ｔＴｈ ｓｐ ｐ ｒｄ ｓ ｕ ｓ ｓｔ ａｅ ｔｐ ｒ ｌ ｈ ｃｅ ｉｔ ｏ ｏ ｗａ ｄ ａ ａ ｋ ｒ ｕ ｓｉ ｏ ｔ ｄ ｉ ｉ ａ ｃ ｒｅ ｔ ｅ ｒ ｃ ｈ ｎ ｕｔ ｈ ｌ ｃ ｍｐ ｔｔ ｎ． ｅｐ ａｌｌｃ ｍｐ ｔｔ ｎ ｓ ｅ ｄ ｙ ｕ ｉ ｇＣ ＋ ＋ ａ ｄＦＯＲＴＲＡＮ ｇ ａ ｅａ ｅｃ ｍ ｐ ｅ ． ｅＩ ｏ ｕ ａｉ Ｔｈ ａｌ ｅ ｏ ｕ ａｉ ｐ ｅ ｓｂ ｓｎ ｏ ｒ ｏ ｎ ｌ ｕ ｇ ｏ ｎ ａ ｒ ｒ ａ ｄ Ｔ ＥＥＥ６ ｉ ｈ ｈ ９ ｐｔ ｃ ｐ ｎ ｙ ｔｍ ｓｔ ｓｅ ｎ ｆ ｕ Ｃ ｃ ｉｅ ｉ ｈ ｉ ｕ ａｉｎ． ｏｉｔｓ ｓｅ ｉ ｅ ｔｄ ｏ ｏ ｒＰ ｍａ ｈ ｎ ｎ ｔ ｅｓｍ ｌｔ ｏ Ｋｅ ｒ ｓｆ ｒ ｒｄ ａ ｄ ｂ ｃ ｗ ａｄ ｓ ｂ ｔ ｕ ｉｎ ｍ ｅｈ ｄ ａａｓｒ ｃｕ ｅ ｍｕｌ —ｂ ａ ｃ ｅ ａａ ｃ ａｎ； ａ ａｌｌｓ ｙ ｗｏ ｄ ：ｏ ｔ ｒ ｎ ｈ ｓｄ ｔ —ｈ ｉ ｐ ｌ ｉｍ ｉ ｒ ｅ
ＸＩ Ｏ Ｄ －ｉｎ Ｚ ＯＵ Ｌ －ｉｇ， Ａ ｉｇｊ ｇ Ａ ｅｘａ ｇ， Ｈ ｉ ｎ Ｙ Ｎ Ｊｎ － ｎ ｘ ｉ
（． ａｈ ａ ｏ ｒ ｏ ａ ｙｏ ｈ ｎ ｒ ｖ ｉｃ ， Ｈｕ ｉｕ １ ０ ０Ｃｈｎ ；２ Ｃ ａ ｇｈ ｉｎ ｅａ ｄｔ ｈ ｏｏ ｙＵｎｖｒｉ ， １ Ｈｕｉｕ ｗｅ ｍｐ ｎ ｆ ｕ ａ ｐｏ ｅｎ ｅ ｐ ｃ ｎ ａ ａ ４ ８ ０ ， ｉａ ． ｈ ｎ ｓ ａｓ ｅ ｃ ｃ ｎ ｌｇ ｉｅｓｙ ｈ ｃ ｎ ｅ ｔ
关键词 ： 前推回代法 ；数据结构 ；多分支链表 ；并行性 中图分类号 ：Ｐ １．２ Ｔ ３１１ 文献标识码 ： Ａ 文章编号 ： ０— ２ １ ０６１— ０ １ ０ １ ３ ７４ （ ０）０ ０３— ４ ０ ２
Ｔｈ ｒ ｌ ｌ ａ ａ ｔ ｒ ｔ ｆｈ ． ｔ ｏ ｅＰａａ ｌ Ｃｈ ｒｃｅ ｉ ｉ ｏ ｅ Ｆ Ｂ Ｍｅｈ ｄ ｅ ｓｃ ｔ
［５ １ １ －
。
中的效率成了多年来研 究的重点之一。 数据结构对迭代计算 过程 中变量的物理存储方式起决定性作用， 同的数据结构使得变量 不 内存资源 占 用量差异很大 ，同时，也是使算法设计互不相同。 数 据的存储结构 是首先需要考虑的 问 。 图论的角度来说 ，图的 题 从 拓扑信 鼠的计算机表达形式有多种，主要有两种 ： ） （ 多维数组表 １ 达 ， 目前的潮流计算程序中多采用此形式 ； ） 在 （ 多分支链表表达形 ２ 式， 即是计算机数据结构 中定义的链表 “ 。 图” 对于前者， 图 （ 若 即 潮流算计 中的关联矩阵 ）中有节点连支 ，则表示为 １ ，没有节点
连支 ，则为 ０ ，然而运算 中，计算机必须访 问内存 中所有数组元
有些算法虽然提供了简洁推导和改进计算公式 ， 然而数据结
构实现 中仍然采用多维数组的表达 ， 使本 已简化的问题却在计算 机表达 时出现较大的瓶颈 。 ‘ 本文从数据结构的设计角度人手 ， 采
用树型结构表达形式对前推 回代法潮流计算的并行性能进行探讨。
维普资讯
ｉ－ 机 应 用 －算 ｔ
Ｃｏ ｐ ｔ ｐｐ ｉ ｔ ｓ ｍ ｕ ｅｒ ａ ｌ ｉ ｃａ ｏｎ
《 自动化 技术 与应 用） ０ ６年第 ２ ） ０ ２ ５卷第 １ ０期
前 推 回代 法 的并行 性 分 析 及 其仿 真 研 究
肖德 祥 １ 周 力行 ２ 闰静 晶 ３ ， ，