基于最小割集的配电系统可靠性评估算法

为使配电系统可靠性评估更加合理和有效,本文采用最小割集理论,提出一种通用性的适于计算机实现的配电系统可靠性评估算法。该算法考虑了影响系统可靠性的诸多因素,其计算结果为配电系统规划和运行提供大量有效信息,有利于工程技术人员发现配电系统的薄弱环节并采取相应的增强措施。     

无线传感网络改进的最小生成树算法

机场噪声检测是近些年来一直困扰我们的一个难题,其中一个关键点是如何解决最小连通覆盖集问题,目前国外解决该问题新的方法有集中式近似算法、令牌驱动、圆周覆盖等,国内有DVC算法、重构Voronoi划分等.研究了在同时满足网络的覆盖性与连通性的前提下,如何选择最少数目工作节点的问题,为得到已知机场区域的最小连通覆盖集,在集中式近似算法的基础上,提出一种改进的最小生成树算法,用来确保该覆盖集连通所需的辅助节点,最后通过实验对设计的算法性能进行评估.     

基于改进PSO-LSSVM和蒙特卡洛法的电力系统可靠性评估

针对电力系统可靠性评估方法耗时长、误差大等问题,提出一种用改进粒子群优化算法(PSO)优化最小二乘支持向量机(LSSVM)参数,并将构建好的PSO-LSSVM模型与蒙特卡洛法(MCS)相结合用于发输电系统可靠性评估的方法。该方法通过对PSO算法进行合理的改进,得到更为精确的LSSVM模型参数,建立用于分类系统状态样本的PSO-LSSVM模型。对MCS方法抽取的系统状态样本分类得到故障状态和正常状态,仅对故障状态样本进行可靠性指标计算,统计输出可靠性评估结果。采用该方法对IEEE-RTS 79系统不同运行情况下的可靠性指标进行计算,结果表明该方法保证计算时间不变的同时提高了LSSVM-MCS方法的评估精度。     

基于故障模式影响分析法的大规模配电系统可靠性评估

提出了一种基于故障模式影响分析法的大规模配电系统可靠性评估算法。该算法考虑故障后的潮流和电压约束 ,高效评估负荷点及整个系统的可靠性 ,找出网络中薄弱环节。该算法和相应软件的研制开发为配电系统的规划和管理及城乡电网改造提供了有力的分析工具。实际大规模配电网计算验证了该方法的有效性 ,并为城网改造提供了科学依据     

35／10kV配电网规划中的可靠性定量评估

本文根据电力系统可靠性评估理论，采用基于最小割集原理的系统可靠性计算方法，对上海某区２０００年３５／１０ｋＶ配电网规划方案进行了可靠性定量评估。从网络基本最小路概念出发，编程时采用一定技巧，能明显节省寻找最小割集所需的时间和内存。     

一种最少不交和算法

提出了一种系统可靠性研究中计算最小集不交和的新算法。在现有的各种算法中,该算法能得到最少的不交和项。     

基于电气连通性分析的复杂配电网可靠性评估算法

针对含多级断路器保护和多个备用电源的复杂配电网,提出一种可靠性评估算法。首先建立简化节点网络模型,定义了供电路径和供电路径距离并给出供电路径连通的判定准则。然后根据配电网故障处理过程修改区域节点邻接矩阵,可快速计算供电路径距离并判断电气连通性和节点故障类型。最后计算区域和负荷点的可靠性指标以及系统指标。算法有效计及了各种开关故障和自动开关拒动的影响,计算准确快速易于编程实现。通过IEEE RBTS算例系统验证了该方法的正确性和有效性。     

高速公路场景下车载网路侧单元部署研究

路侧单元的部署方案直接影响到车载网(VANETs)的网络连通性,优化部署方案可以降低部署成本。为了获得连通性和部署成本间的折中,提出了一种高速公路场景下车载网路侧单元部署方案。引入2种计算网络连通概率的方法,综合考虑连通性和部署成本的效用函数来获得优化的部署方案。在不同道路参数下对该路侧单元部署方案进行了实验评估。结果表明,运用本文提出的效用函数,能够很好地在网络连通性和部署成本间取得折中。     

基于DPCNN的无向赋权图的最小生成树的求解

 利用脉冲耦合神经网络(PCNN,Pulse Coupled Neural Network)的脉冲波并行传播特性,在其时延脉冲耦合神经网络(DPCNN,Delay PCNN)的基础上提出了一种求解无向赋权图最小生成树的新算法.算法针对最小生成树的权值总和最小且连通的性质,结合时延脉冲耦合神经网络脉冲波的并行传播,通过求解无向赋权图的最短路径并对其连通性进行判断,采用迭代的方法,成功地求解了无向赋权图的最小生成树.最后给出了仿真实验,证明了该方法的有效性,与传统算法比较有一定的优势.     

基于元胞自动机的可修复网络系统可靠性评估模型

为了实时有效评估可修复网络系统的可靠性,克服枚举法的状态空间爆炸问题和马尔科夫过程分析只针对一种系统结构的缺陷,提出了一种基于元胞自 动机的网络系统可靠性评估模型?该模型从节点的内在失效概率和网络结构角度,建立元胞自动机的邻域和状态转移函数,提出可修复网络系统演化模型;在离散演化周期内,利用元胞自动机的传播特性算法定期检测系统的瞬时可靠性,累积得到可修复网络系统的近似稳态可靠性?该模型结合解析法和模拟法优点,得到与时间相关的可修复系统稳态可靠性?该算法分别与状态枚举法?蒙特卡罗法进行仿真对比,仿真结果表明,该方法可准确描述可修复网络系统的稳态可靠性,该方法也适用于其他大规模可修复系统可靠性评估?     

贝叶斯网络在机械系统可靠性评估中的应用

针对故障树分析方法在可靠性评估方法中的局限性,提出了基于贝叶斯网络的机械系统可靠性评估新方法.首先根据系统可靠性框图建立故障树,然后将故障树直接映射成为贝叶斯网络,构建条件概率表,运用贝叶斯网络的推理能力进行系统的可靠性评估.该方法不但能计算出机械系统的可靠性指标,而且能方便地给出某一个部件或几个部件对系统可靠性的影响大小,识别系统的薄弱环节.最后通过实例验证了用贝叶斯网络进行机械系统可靠性评估的有效性.     

移动智能体网络的优化功率控制及同步

从网络拓扑结构连通性与网络整体同步行为的内在关联出发,提出一种移动智能体网络的功率控制策略.首先确定满足网络拓扑结构连通的最小感知半径;其次以提高整个移动智能体网络的拓扑结构抗毁性为优化目标提出一种代价函数,在最大功率限制下的最大感知半径及保证连通的最小感知半径的范围内采用粒子群优化算法(PSO)予以优化,寻求同时满足网络连通性与抗毁性需求的个体感知半径;随后基于该控制策略,以个体感知邻域内运动方向偏差最大的2个邻居个体运动方向的中值作为个体下一时刻的运动方向,研究了移动智能体网络的快速同步问题.仿真结果表明:通过调节个体感知半径,移动智能体网络的功率控制和抗毁性能得到了提高.     

电网拓扑分析算法的研究

介绍树搜索法、邻接矩阵法、节点标记法三种方法进行电网拓扑分析的原理,指出三种算法中考虑网络中局部支路开关变化时的网络数据模型的修正方法.分别采用三种方法对RBTS和RTS79的输电网络、RBTS-BUS6的配电网络进行电网连通性分析.算例分析表明:树搜索法进行环网拓扑分析时,重复搜索较多;邻接矩阵法的直观性较好,但是数据储存空间开销大,自乘运算的时间随着网络增大而迅速增加,适合小规模网络连通性分析;节点标记算法高效快捷、占用内存少,较适合进行大规模电网的连通性分析.     

一种解决TSP问题的自适应协同演化计算方法

针对遗传算法和蚁群算法存在运行时都会出现停滞、早熟等现象,且容易陷入局部最小的特点,提出了一种将两者结合协同演化运行的方法,通过建立对这两种算法状态的评估函数来动态判断其运行状态是否正常,进而动态调整运行的算法,从而最大程度地避免了这两种算法运行时的缺点.对TSP问题进行了实验测试,结果表明：此方法在收敛速度、寻优结果上都较上述两种算法单独运行有着明显的优势.     

基于自适应算法的电力系统可靠性评估

针对电力系统可靠性评估中Monte Carlo方法存在的计算效率低下的问题,提出应用自适应算法对系统状态进行概率分析。该算法采用变分运算分析和区间拟合的方法,实现在最优密度函数下抽样,降低计算方差。应用该方法对IEEE-RTS标准系统的发电部分进行了可靠性评估,并与采用常规抽样方法和重要抽样方法的评估结果做了比较,表明该算法在保证计算精度的前提下分别减少了87%和68%的抽样次数,对大型电力系统可靠性评估具有实用价值。     

广义网络中流广义圈判断的算法

前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.     

最小跳数路由可充电无线传感器网络模型研究

文章研究了最小跳路由下可充电无线传感器网络的建模和优化问题,分析了可充电无线传感器网路的拓扑连通性,并依据Dijkstra算法给出了该网络的最小跳数路由算法。在给定数据路由的前提下,提出了可充电无线传感器网络中针对能量补给设备驻站时间比的优化问题,并将其转化为易于求解的线性规划问题,最终得到无线传感器节点和无线能量补给设备的工作策略。     

中压配电系统可靠性评估

提出一种中压配电系统可靠性评估算法。该算法利用前向搜索法确定断路器动作影响范围，用双向搜索法确定故障范围，用后向搜索法确珲切换开关的有无，从而确定节点的故障类型。根据节点的类型，可以很容易地计算出节点，馈线和系统的可靠性指标，提高了计算效率，文中还给出电压和线距越限的负荷削减算法，这为计及潮流约束的可靠性计算奠定了基础，以RBTS68节点网络，RBTS37节点网络和大量实际运行网络验证了该方法的有效性和实用性。     

基于虚拟化片上网络的二级优先维序路由算法

为了满足片上网络虚拟化过程中产生的不规则拓扑子网内部的通信需要,提出了一种二级优先维序路由算法.该算法通过2 b的配置信息,决定在不同拓扑结构中每个路由器的两个优先路由方向,使其能快速有效地在以下两类拓扑中路由:3个Mesh以任意方式连接成的拓扑结构,或者是任何满足最小路径原则的拓扑结构.该文分析了该算法的路由连通性和...     

道路网络中移动对象的连续反k最近邻查询算法

在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反k最近邻查询算法不适用于道路网络。为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道路网络的一种索引结构及一种利用扩展树处理查询的方法,在此基础上,提出了道路网络中适用与单、双色连续反k最近邻查询算法（CRkNNMA算法）,证明了该算法的正确性。