遍历算法

摘要： 在传统村落开发保护过程中,建筑消防改造及建筑布局改变等会导致火灾风险发生变化.火灾蔓延模拟工作量大、成本高及基础资料获取困难.为克服这些难点,首先,将单体建筑视为有向图的节点、建筑间的火灾蔓延关系视为节点间的边,通过火灾蔓延模拟判断节点周边局部蔓延路径,并建立有向图的邻接矩阵,利用有向图遍历算法确定特定火灾场景下的蔓延范围,给出考虑多场景建筑群火灾蔓延的损失期望;然后,通过增删节点或边修正有向图邻接矩阵,反映建筑改造、增建或树木对建筑群火灾蔓延关系的变化,重新应用节点遍历算法确定变化后的建筑群火灾蔓延风险;最后,以某一传统村落为例验证方法的有效性.研究结果表明:本文方法可快速计算动态变化的建筑群火灾蔓延风险,减少火灾蔓延再模拟的工作量;在火灾蔓延防控上,对危险性较高的6个节点进行消防加强改造,可使建筑群火灾蔓延的最大损失及损失期望分别降低61.9%、52.1%;在建筑规划或管理上,应避免新增建筑、树木等可燃物位于建筑密集区域或连通多个建筑密集区域的“桥节点”处.

摘要： 针对冶金企业产品销售的物流运输中心规划问题,文章提出了基于经济规模理论的规划方法。在考虑运输中心经济规模的情况下,建立了运输中心规划的数学模型,并采用遍历算法求解模型。结合钢铁企业生产实例,对模型进行验证。结果表明:文章提出的基于经济规模理论的模型,对解决实际运输中心规划问题有一定参考价值。

摘要： 为精准识别电网动态拓扑结构中的故障,研究了基于粒子群优化算法的电网动态拓扑结构智能识别技术。分析了电网动态拓扑结构特点,构建了电网动态拓扑图数据库,通过图数据库创建层获取数据源,并对数据进行了图数据化处理;设计了包含图数据库创建层与电网动态拓扑结构识别层在内的智能识别技术,结合深度优先遍历算法和粒子群优化算法,智能识别了拓扑结构中的一类环路、二类环路及孤点故障。实验结果表明,该技术可识别复杂电网的动态拓扑结构故障,识别率为98.75%,提高了故障识别的准确率。

摘要： 目前,在嵌入式控制器原理图设计中,各类主流设计软件只是提供基础的绘制、编辑的功能。本文基于模块化设计的思想,将硬件原理图分为MCU和外围标准功能模块电路,建立了标准功能模块库;同时提出基于权重因子的连线遍历算法,最终实现了嵌入式控制器原理图自动设计软件的设计,为快速实现嵌入式控制器原理图的设计提供了一种新的思路。

摘要： 文章基于已经建立的拟合效果优良的热防护服传热模型,为精确地设计在不同条件下高温防护服厚度,通过建立满足约束条件的多目标函数,采用遍历算法获得厚度决策模型的最优解,得到了两种不同需求背景下的防护服的最优厚度。

摘要： 针对常规复杂架空输电线路最小间距难求解的问题,提出基于三维激光扫描技术获取数据,采用遍历算法进行最小间距求解的方法,通过编程实现最小间距高精度自动求解,确定最小间距对应位置并绘图,实现计算过程可视化。

摘要： 色彩是纺织品生产、销售的导向,也是评判纺织品是否受到消费者喜爱的一项重要指标。本文采用智能手机对11个纯色棉织物的颜色进行提取,并用MATLAB对提取的图像进行预处理,通过建立PANTONE色卡的标准颜色对比数据库,运用遍历算法将所提取的11个样品的颜色特征值转换到LAB色彩空间内进行颜色识别,并运用色差公式在LAB空间检验颜色识别结果,发现基本能够实现颜色的快速识别。

摘要： 随着粮食物流企业仓容的不断增长,自动化控制系统的应用规模日益庞大,流程选择的复杂程度倍增,现有的流程选择算法已经不再能满足相关作业需求.本文基于计算机的成熟树理论及其遍历算法,结合粮食物流自动化控制系统工程实践,实现了基于树的粮食物流工艺流程选择算法.该算法对大规模的粮食物流工艺流程选择更为有效.

摘要： 随着粮食物流企业仓容的不断增长,自动化控制系统的应用规模日益庞大,流程选择的复杂程度倍增,现有的流程选择算法已经不再能满足相关作业需求。本文基于计算机的成熟树理论及其遍历算法,结合粮食物流自动化控制系统工程实践,实现了基于树的粮食物流工艺流程选择算法。该算法对大规模的粮食物流工艺流程选择更为有效。

摘要： 依托于新一代的智能电网调度技术支持系统D5000平台,利用外挂运算脚本,通过自主知识产权的运算方法解决了配电网广泛存在的由于局部故障支路开关同主线开关配合不畅而导致停电范围扩大的问题,突破了国内外对配网转供方案的启发式算法、随机优化算法、专家系统法、混合算法等通常算法,针对地区配电网网架较薄弱、接入有待完善以及部分带故指的现状量身设计了遍历算法的故障隔离转供方案,同时依据历史负荷对算法结果进行修正,经测试系统能够正确推出隔离转供方案并有效下达控制指令.

摘要： 战术人员信息系统中处理人员组织关系时，需要对树型控件进行操作，其中对树节点进行自上而下的遍历操作算法，存在很大难度，为解决此问题，参考了常用的算法，进行分析总结，最后设计出满足通用需求的树型结构控件的遍历算法，并经过了实际的验证。

摘要： 本文描述了一种基于可见边的平面细分遍历算法.该算法不需要增加标志位,也不需要堆栈和队列,只使用O(l)的辅助内存空间,并且充分利用了边的可见性,对于面集为F、每个面f具有|f|条边的平面细分.理论分析和实际运行结果都表明,该算法与同类遍历算法相比速度要快得多.

摘要： 提出了DNA计算机中二叉树数据结构的一种设计方法，给出了具体的存储结构以及层次遍历的算法。该算法实现了在DNA计算下二叉树元素的遍历。依据分子生物学的理论，算法是有效且可行的。

摘要： 首先，在深入分析徽派建筑结构特征的基础上总结出徽派建筑的典型建筑模块库，以及各模块之间的约束规则库。然后，提出了一种基于图的广度遍历算法的建筑体快速自动建模方法，并将其成功地应用到徽派建筑模型的生成中。本文方法具有建模速度快，自动化程度高的特点，所构建的模型样式丰富、细节性强。由于采用多种关系推导生成后一个建筑模块，使得所构建的模型可选择性强，各个建筑模型风格迥异，适合于多样的古建筑生成。

摘要： 本文介绍了行星际探测器发射窗口搜索的基本原理。利用二体的Lambert方法，以地球-火星转移轨道为例，采用遍历算法得到任务时间段的能量等高图。在此范围内，按照一定的能量约束，搜索发射窗口的最优解。最后尝试设计了一个适合火星探测器在2009年-2010年的发射窗口。

摘要： 提出了一种首先采用基于图的遍历算法搜索有效路径集,再根据有效路径的广义费用,由改进的Logit模型确定每条有效路径的选择概率,从而计算每条线路客流量的轨道交通客流分配模型.其中,任意两交通区之间的有效路径集是以不超过阀值为准则,通过对轨道交通路网进行搜索而获得.该模型既体现了乘客对出行费用有一定容忍度的心理,又反映了出行线路多样性的实际情况,而且算法简单、有效.初步实践证明,具有较强的实用性.

摘要： 定义了虚拟角色层次包围盒层级的概念,用有向无环图(DAG)描述和表达了虚拟角色层次包围盒层级,将虚拟角色层次包围盒层级、虚拟角色几何模型作为子系统与虚拟角色的骨骼系统进行正向层次联结,用基于虚拟角色关节驱动层次包围盒层级变形的方法研究了虚拟角色与虚拟环境对象之间基于层次包围盒的碰撞检测算法,从顶点、线段、三角形面三个几何层级得出了虚拟环境中的对象与包围盒发生碰撞的判定规则,研究了虚拟角色层次包围盒层级的纵向优先遍历算法,实验结果表明了算法及判定规则的有效性。

摘要： 本文描述了不需要增加额外存储空间的指针表示的平面细分的遍历算法,只使用了O(1)的辅助内存空间.本算法是对Berg等(1997年)和Bose等(2000年)提出的算法的进一步改进,利用点对边的可见性,使面集为F的平面细分的遍历算法最多进行∑f∈F4·|f|·ln|f|/2次边比较.理论分析和实际运行结果都表明,此算法比以前的遍历算法要快的多.

摘要： 本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算法的性质得到一个定律及其推论，利用推论对算法做了进一步改进，大大减少了时间复杂度。

摘要： 本文首先对稳定婚姻匹配问题进行了简单的阐述，并介绍了Gal-shapley算法的基本思想及其性质，然后为找到所有的稳定匹配结果而设计了基于先序遍历森林的算法，并由Gale-shapley算法的性质得到一个定律及其推论，利用推论对算法做了进一步改进，大大减少了时间复杂度。

摘要： 本发明涉及一种新的SEVI调节因子自动优化算法，包括以下步骤：窗口选择、植被指数计算、相关系数计算、单窗口优化解、窗口遍历、全局(全景)最优解。本发明无需DEM数据辅助、遥感影像分类和人为指定计算样区，避免了人为选择样区的不稳定性，提升了SEVI计算的自动化水平，对遥感在复杂地形山区植被信息准确反演、消除地形本影和落影的干扰具有重要的科学意义与经济价值。

摘要： 本发明公开了基于MFAC算法进行遍历测试的系统及方法。涉及软件测试领域，其中，系统包括：用于触发待测控件列表中待测控件，以完成待测控件列表遍历测试的遍历测试触发模块、用于采集经过遍历测试触发模块触发后，当前待测控件列表中待测控件坐标信息的数据采集模块、用于根据MFAC算法预测崩溃空间坐标的预测控制模块和用于输出下一时刻待测控件至遍历测试触发模块进行触发控件的输出模块。实现在每一时刻通过MFAC算法预测能够触发崩溃的控件作为下一时刻的待测控件，形成发现崩溃数最多的遍历路径，避免了人工规划遍历路径导致的测试效率低而测试维护成本高的问题，提高了遍历测试效率以及控件的优化效果。

摘要： 本发明公开了一种用于安防机器人楼宇内遍历巡逻的改进蚁群算法，分析室内楼层巡逻的特点，对需要巡逻的路径取点，将取点的个数称为蚁群算法所需遍历的城市数，每个点称为城市，确定蚁群算法中的城市数量M，计算城市i和城市j之间的信息素含量，在计算蚂蚁选择该路径的概率之前增加判断语句以保证只取与当前计算点横坐标或纵坐标相同的点。

摘要： 本发明公开了一种基于遗传算法的全双工IAB系统遍历容量优化方法，属于无线通信领域。在全双工IAB系统中，对节点发送功率和相邻节点间距离两组变量进行联合优化，实现了对系统中干扰信号的抑制，达到了提升系统遍历容量的目的；同时，本发明使用遗传算法对优化问题进行求解，避免了多变量优化问题中大量梯度信息的计算，设计了合理的优化变量与基因型之间相互转换的编解码规则及适应度函数，实现了良好的收敛性能。

摘要： 本发明公开了一种基于混沌遍历修正迭代算法的电厂深度调峰机组负荷分配优化方法，首先给实际热力发电厂建立稳态仿真模型，进而在稳态仿真模型的基础上进行运行优化，实时给出优化运行参数配置。优化方法采用混沌遍历迭代算法，通过给传统随机优化算法增加混沌搜索前置处理，引入混沌映射算法，利用混沌的无序性，初步地完成了对全局最优值的搜索和初始搜索位置的设定，优化了经典随机优化算法对初始值敏感和容易陷入局部最小值的问题。设计了维度匹配算法，解决了混沌映射核维度和目标函数(参数配置)维度不一致的问题。本发明方法可给出发电厂在不同运行模式下的最优参数配置方案，提高了电厂不同工况下的能效，提高了电厂的灵活性及调峰能力。

摘要： 本发明提供了一种结合历史状态的移动机器人沿墙高效遍历算法，根据移动机器人的历史运动环境状态和当前运动环境状态来判断移动机器人所处的状态，然后根据判断的结果和记录的自身旋向信息决定移动机器人的运动方向。本发明提出的算法不会出现串扰、定位不准、需要提前学习、需要大量模板库等缺点，可以使移动机器人高效、快速的完成沿墙走的运动，并且该方法对室内环境有很好的适应性。

摘要： 本发明提出了一种凹形房间墙面喷涂遍历算法，其包括以下步骤：确定起始墙角点；确定待喷涂的向量墙面；确定待喷涂的向量墙面所对应的起始喷涂点和喷涂终点的位置。本发明通过用凹形房间沿墙根喷涂遍历的规则设计，避免喷涂机器人在特异的凹形房间内规划出类似于绕路、漏喷、重喷等不符合常理的遍历路径，且使得喷涂机器人选择最近且可见的墙角，再确定起始喷涂点和喷涂终点的位置，从而形成了快速、有序、规律的行走路径，喷涂机器人可以就近快速启动，无需绕路，大大地增加了喷涂效率和喷涂效果。

摘要： 本发明公开了一种基于分布式图数据库的图遍历算法，属于分布式存储索引技术领域，解决了传统技术中需要依赖计算节点来保持图遍历的中间结果，通信开销较高的技术问题，其包括步骤A：计算节点向主节点发送图遍历请求，主节点向其余从节点广播该图遍历请求；步骤B：主节点和从节点收到图遍历请求后，从符合条件的起始节点开始遍历自身存储的所有节点，得到主节点和从节点符合筛选条件的NodeIDs，如果没有符合条件的起始节点，则该存储节点的本地任务完成等步骤，实现了将图遍历请求下推至存储层，降低图遍历过程中存储层与计算层之间的网络通信开销的技术效果。

摘要： 本说明书实施例提供了一种基于优化遍历算法的网络脆弱性区域搜寻方法及系统，其中，方法包括：在网络所在平面生成原始矩形O，按照固定的方格直径对原始矩形O进行栅格化，得到原始矩阵；遍历网络中的每条边，计算网络中每条边对应的覆盖矩形C四个顶点的坐标，对覆盖矩形C的四个顶点的坐标进行几何计算，得到范围矩形R四个顶点的坐标；根据范围矩形R计算范围矩阵，根据范围矩阵和覆盖矩形C计算得到包含所有候选攻击点的覆盖矩阵；汇聚网络中所有边的覆盖矩阵，得到最终的候选攻击点集；遍历所有候选攻击点攻击网络，网络性能下降最大的攻击点为圆心的毁伤圆区域为网络脆弱性区域。

摘要： 本公开涉及一种基于并行遍历算法的SQL语句执行计划定位方法和装置，涉及数据库查询技术领域，其中，方法包括：获取多个SQL语句，并对每个SQL语句进行解析为内部数据结构，根据每个内部数据结构确定每个SQL语句对应的所有执行计划并保存在一个队列中，根据数据库的配置启动多个子进程执行每个队列中的所有执行计划，获取每个执行计划的执行代价，按照执行代价排序，获取每个队列中执行代价最小的执行计划和对应的SQL语句缓存在SQL语句列表。由此，遍历每个SQL语句的所有执行计划并行执行，获取每个SQL语句对应的最优执行计划缓存，以使在接收查询请求时，直接匹配最优执行计划执行查询，提高查询效率。