基于广度优先搜索-改进蚁群算法的配电网故障恢复

自然灾害导致配电网故障恢复具有很高的复杂性,传统配电网故障恢复算法难以兼顾重要用户快速恢复和全局恢复最优。本文在考虑分布式电源和重要用户的前提下,将配电网故障恢复分为优先恢复重要用户的骨干通道恢复阶段和剩余负荷恢复阶段,针对每一阶段的恢复目标,利用广度优先搜索算法快速恢复骨干通道、改进的蚁群算法恢复剩余负荷。考虑加入分布式电源和故障恢复后可能导致节点电压越限的情况,采用适当调节变压器分接头的方法调节节点电压。最后将所提出的方法用C^#语言编程实现,并通过两个算例进行了验证。

基于广度优先搜索的小波聚类算法

针对传统小波聚类算法采用相连定义聚类时精度和效率不够的问题,提出了一种基于广度优先搜索的改进小波聚类算法。该算法综合了小波聚类算法和广度优先搜索邻居聚类算法两者的优势,以小波聚类算法的网格邻居单元定义去改善广度优先搜索邻居聚类算法人工输入参数的敏感性,同时以广度优先搜索邻居聚类算法类门限参数的设定去改善小波聚类算法类划分不精确的缺陷。通过航空发动机转子模拟振动信号实验数据,对其分别进行小波聚类,广度优先搜索邻居聚类以及改进的小波聚类分析,结果表明:基于广度优先搜索的小波聚类能够很好地改善传统小波聚类的聚类精度和聚类速度,明显地降低计算复杂度。

供水管网水龄的逐节点遍历简化算法

基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。

基于改进遗传算法的配电网络重构研究

为了减少在配电网络重构过程中产生的不可行解的数量,减少配电网络重构迭代次数,提高其计算效率,对遗传算法进行了改进:以某段染色体编码中的1的数量作为该段染色体的等效长度,在进行交叉时,以相同等效长度的染色体段进行交叉;在变异过程中以随机分配断开开关点的方法进行变异,不再是盲目的变异。同时采用广度优先搜索算法判断不可行解,最后以IEEE33母线测试系统作为算例进行验证,发现结果合理,迭代次数少,收敛速度快,证明提出的经过改进的遗传算法是行之有效的。

基于改进算法的MBD模型信息提取方法与运用

为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用层级控制,可以只遍历任意一段子树并输出其信息,避免了遍历全部信息的情况。借此不同职位工作者根据自身需求,可只遍历和输出所需内容。最后辅以实例验证了该方法的可行性,并且越是复杂的模型,其优越性越明显。

基于GIS的管网爆管分析算法优化与实现

爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.

改进最小路法在配电系统可靠性评估中的应用

配电系统在电力系统中是连接发输电组合系统与用户的桥梁,配电系统的可靠性直接关系到用户的供电质量。以配电网络的可靠性为研究对象,对工程上常用的配电网络可靠性评估算法和评估指标进行了综述分析,提出了改进最小路算法。该算法将最小路与广度优先搜索方法相结合用于配电系统的可靠性评估中,针对城市配电网的特点,考虑了分支线保护、隔离开关、负荷开关、计划检修以及备用电源等影响。根据该算法编写的可靠性计算软件应用于实际配网规划的可靠性评估中,取得了满意效果。

城市地下管网信息系统中管网追踪算法

研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管网事故分析、起点—终点所有路径、管线最短路径算法程序 。

一种新型网格资源调度算法的研究

网格的一个重要功能就是多个虚拟机构间共享资源。网格资源调度是其中关键问题之一。本文提出一种新型的网格资源调度算法——最小跳数算法,首先通过广度搜索遍历找到资源,并同时生成跳数场,再根据跳数调度资源。通过算法仿真证明,最小跳数算法大大提高了资源调度的效率。

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。

基于小波变异的二进制粒子群的软硬件划分算法

针对可重构片上系统软硬件划分问题,采用DAG建模,提出一种改进的图广度优先遍历法,将软硬件划分问题转化为带约束条件的0/1背包问题,提出基于小波变异的二进制粒子群算法。该算法改变BPSO的粒子参数计算模式,利用群体最优值和个体最优值决定粒子当前取值的概率,并引入小波变异以一定概率对粒子变异,得到最优计算结果。实验表明该算法提高了解的精度,得到令人满意的划分结果。

基于蜂群和广度优先遍历的PPI网络聚类

蛋白质交互作用(PPI)网络聚类算法是研究和揭示蛋白质功能的主要方法之一.由于PPI网络的特性,传统算法不能有效聚类.文中提出一种基于蜂群和广度优先遍历的聚类算法.为避免噪声点对实验结果的干扰,在预处理阶段利用距离-密度算法确定聚类个数,剔除噪声点.然后利用结点网络综合特征值确定初始聚类中心,利用广度优先遍历搜索算法进行聚类.再采用改进的蜂群算法自动寻找最优合并阈值.最后用正确率和查全率对该算法进行性能评价并对算法中一些重要参数进行仿真分析,仿真结果表明该聚类算法有效提高PPI网络的聚类效果.

基于无序导线数据的井巷三维自动建模新方法及其应用

提出一种基于无序导线数据自动提取井巷结点的井巷三维自动建模方法,克服了现有井巷建模方法存在的原始导线数据提取复杂,具有复杂斜坡道、竖井、多水平井巷难以进行数据集成,无法同步建模等问题。首先提出基于Bentley-Ottmann算法的三维空间线段求交算法,获取三维井巷各类结点单元信息;然后根据所求结点单元使用广度优先遍历算法进行标准化井巷网络图构建,形成井巷结点单元的空间几何结构;最后通过中线结点单元信息及邻接矩阵数据集,采用多源画线框算法构建基本三维井巷模型,并利用布尔运算技术处理井巷交岔点、竖井、斜坡道等复杂建模情况。结果表明:该算法可以通过无序导线快速生成任意方位三维井巷模型,并结合多源画线框算法与布尔运算算法的优点提高了井巷结点建模连通性处理的速度和效果。本文的研究成果已经在甘肃某矿区采场稳定性安全监测平台得到应用,其自动化生成的井巷模型能够为安全监测数据分析提供实时的可视化信息服务。

潮流转移灵敏度以及安全评估指标研究

首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。

一种基于位置信息的MANET网络多路径路由方法

本文提出的方法在目的端利用获得的中间节点位置信息来生成无向图,再利用广度优先遍历算法BFS计算出另外一条不相交路径。使用每包分配方案把业务分配到两个完全不相交路径中,模拟结果表明该路由方法能够实现较高的投递率、较低的控制开销和较低的端到端延迟。

基于支持向量机的复合地基承载力预测方法研究

提出一种基于支持向量机的复合地基承载力预测方法。该方法从复合地基试验结果中提取特征参数,组成反映复合地基竖向承载力的特征向量,并利用一种改进的支持向量机的非线性映射特性和学习能力,建立特征向量和复合地基承载力之间的非线性隐式方程,用以预测复合地基承载力。实例研究表明基于支持向量机的复合地基承载力预测方法预测结果较为准确,具有一定的实用价值。

数据结构期末复习提要

1 绪论 1.1 重点掌握的内容 (1)数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系.

管网3DGIS的连通分析方法与实现

研究了城市管网3DGIS的连通分析方法,利用广度优先搜索算法根据管网流向信息进行正向和反向搜索来遍历管网结点,基于SuperMap iObjects开发实现了管网3DGIS的连通性分析、上下游追踪、共同上下游查找、最短路径分析、查找源和汇等连通分析功能。

怒江电网黑启动网络重构及最优恢复路径选择研究

伴随电力系统规模的不断扩大,系统中的小片区故障将会对整个电网造成大面积停电,若故障切除不及时,会使整个电网处于崩溃的状态,因此,本文针对崩溃后的怒江电网,首先制定了适用于怒江电网黑启动的路径恢复原则,并在该恢复原则的基础上设计了一种基于广度优先算法和改进Prim算法的黑启动网架整体恢复策略,最后以怒江电网六库中心变片区作为算例形成四种最优恢复路径,为黑启动决策提供有效建议。