分层算法

摘要： 作为快速成型技术中必不可少的环节,根据对零件制造精度和装配要求及效率的侧重不同,多年来多种分层算法已被国内外学者开发出来.在同等加工条件下,根据加工精度要求和层厚变化的不同,将分层算法大致分为等层厚分层算法和适应性分层算法两类.从常用的立体光刻(STL)模型、原始计算机辅助设计(CAD)模型和点云数据3种数据模型入手,简述了两类分层算法的研究和发展;介绍了采用斜边的分层算法、基于区域划分的混合算法、曲面分层算法等先进分层算法;讨论了分层算法中待解决的问题:直接分层算法的文件格式标准和轮廓的精确拟合等问题.最后,总结得出了分层算法未来的研究方向和趋势.

摘要： 针对复杂曲面薄壁件的电弧增材制造引入有理B样条曲线求取成形轨迹.首先根据预制件三维模型提取轮廓数据建立轨迹曲线方程,自动生成成形路径;然后通过边缘曲线方程计算预制件在z轴方向上偏移量,进行高度补偿预测,提高分层精度,实现基于高度预测的分层算法优化.另一方面针对具有相交特征的薄壁件交叉点处焊高过高等问题,基于相反、相切成形路径思想设计最佳路径,同时可以尽量减小由于应力集中和热累计产生的误差.最后通过试验得到不同焊接参数下对应焊缝尺寸,确定合适的焊接参数范围,并通过典型复杂薄壁件的成形试验验证优化算法可行性.结果表明,电弧增材制造成形路径规划优化算法提高了分层精度,实现了基于高度预测的分层算法优化,并且制备的实体件表面成形良好,成形尺寸误差在可接受范围内,此算法可以应用在制备薄壁结构件过程中.

摘要： 为减少农村公路县道工程路基碾压施工的人工误差,提高碾压精度,本文研究建立了自动分层算法,在GPS定位和路基层位自动辨识的基础上,根据距离加权差值计算控制点高程,自动判别是否满足设计要求,并提出逻辑算法,建立完整的自动分层碾压流程。通过实例工程分析可知,实例工程的165个断面,碾压遍数、各碾压层厚度、碾压层总厚度全部达标,碾压效果十分良好。

摘要： 本文研究边赋权超图以及边赋权拉米纳(Laminar)超图的最小边覆盖问题.边赋权超图最小边覆盖问题是一个NP难问题,本文设计分层算法求解该问题,达到f近似比,及时间复杂度O(rm),其中f表示在超图的边集中出现最多顶点的次数,r表示超图的导出子图个数,m表示超图的边数.同时给出该算法的紧例子.而在边赋权拉米纳超图上求最小边覆盖问题是多项式时间可解的,求解该问题的策略是:首先构造对应的有根树,然后利用有根树的特殊性,基于动态规划的思想,对树从下往上按层次遍历各节点,设计MEC算法得到边赋权拉米纳超图上的最小边覆盖,求解该问题的时间复杂度为O(m^(3)).

摘要： 如何在复杂的环境中提高运动目标检测的准确率是视频分析领域的重要研究课题.提出一种自适应纹理特征(自适应SILTP算子)和码本模型(CodeBook)结合的分层运动目标检测的算法.首先在区域级利用自适应SILTP算子进行第一层运动目标检测,分析运动目标的像素间的空间分布相关性并具有光照变化鲁棒性,确定运动目标所在区域,然后进行精确检测,在像素级采用码本模型进行第二层运动目标检测,通过检测粒度的逐步细化,逐渐逼近运动目标,从而获得更为精确的运动目标.通过试验表明分层运动目标检测算法具有很好的准确度和鲁棒性,不仅保证了运动目标检测结果的准确和轮廓的完整,而且在光照、阴影等复杂环境中也有鲁棒的检测结果.

摘要： 针对长码长空间耦合低密度奇偶校验(SC-LDPC)码译码时延较长的问题,该文提出了分层滑动窗译码(LSWD)算法.该算法利用SC-LDPC子码码块的准循环特性和滑动窗内校验矩阵的层次结构,通过在滑动窗内对校验矩阵进行分层处理,优化层与层之间消息传递,从而加快窗内译码的收敛速度,减少了译码迭代次数.仿真和分析结果表明:在相同的信噪比(SNR)条件和相同的误码性能要求下,LSWD算法所需的迭代次数少于滑动窗译码(SWD)算法,特别在高信噪比下,LSWD算法的迭代次数约为SWD算法的一半,从而有效缩短全局译码时延;在相同译码迭代次数下,LSWD算法的译码性能优于SWD算法,而其计算复杂度增加不大.

摘要： 康复训练过程中患者需要外部设备的辅助才能完成运动.在此过程中,患者的肌肉功能逐渐康复,辅助设备所提供的辅助力逐渐变小,这要求康复训练设备能够对较大范围肌力做出准确预测.针对这一问题,提出优化一种基于表面肌电信号(Surface Electromyography,sEMG)的分层算法来精确预测肌力大小.第一层算法采用粒子群优化(Particle Swarm Optimiza-tion,PSO)算法对支持向量机算法(Support Vector Machines,SVM)进行改进,以解决sEMG中含有噪声的问题和信号本身的非线性可分问题,并使用改进后的SVM构建3分类器,对肌力大小进行高、中、低3个类别的初步划分.第二层算法采用3个对应于不同肌力大小的BP神经网络对肌力进行精准预测.由实验得出结果:20次重复计算得到的平均绝对误差为0.58,方差为0.18.因此,使用PSO_SVM+BP的组合模型方案能够满足肌力预测的精度要求.

摘要： 针对常用的熔融沉积成型(FDM)3D打印分层算法存在丢失关键特征的问题,本研究提出了一种基于密集特征的前处理分层算法。该算法直接在特征密集处设置基准平面进行上下分层,可有效地保留密集特征处的关键特征。同时,在设置层厚时采用自适应层厚设置方法,给出了具体实现分层的方法步骤,并利用等层厚分层算法和所提出算法进行分层打印。通过打印结果对比,说明了基于密集特征的前处理分层算法的优越性。

摘要： 由于NAND闪存具有读写速度快、效率高、功耗低等特点,因此被广泛应用于存储领域.为了提高闪存存储的可靠性,提出一种适用于NAND闪存的LDPC译码算法对其进行纠错.基于LDPC码的BP译码简化算法,结合分层算法与归一化最小和(NMS)算法,提出一种改进的行分层最小和算法.仿真结果表明,改进译码算法在不降低译码性能的前提下,减少了迭代次数,加快了译码收敛速度,更有利于硬件电路的实现.

摘要： 快速成型系统中的一项关键技术是三维模型的分层算法.该文提出一种新的分层算法,无需建立三角形之间复杂的拓扑结构,提高了分层处理速度.该算法逐个读取STL文件中的三角形,计算出当前三角形与切平面的所有交线并散列到散列表中,最后对散列表中的数据进行排序形成每一层的闭合轮廓线.实验结果表明该算法是可行、高效的.

摘要： 增材制造过程中,大型STL文件或复杂模型的数据处理,尤其是模型分层过程,对整体数据处理过程影响十分显著,因此衡量数据处理性能的一个指标就是分层时间.为了减小分层时间,提高分层效率,提出一种基于并行模式的快速分层算法,该并行算法能充分利用多核CPU硬件资源,加速分层过程,获得大的并行加速比和高的分层效率.

摘要： 本文主要是针对在关联分析领域,多层关联分析算法中对事务集中连续数据的层次划分算法进行相关的研究与探讨.论述了不同数值型数据分层方法的利弊,同时提出了基于信息熵的数值型数据概念分层算法,验证了该算法在提高有效频繁项集数上相对于其他分层算法具有一定的优势.

摘要： 提出了一种基于FMEA法和分层算法相结合的配电网可靠性评估算法,并编制了相应的应用程序.该算法考虑了故障产生的三种模式及其对配电网可靠性的影响,可快速计算配电网各馈线、变电站和电网的可靠性指标,并能为工程技术人员找出网络中最薄弱环节及采取相应的增强措施提供了参考.分析中考虑了分支线保护、隔离开关、备用电源的影响,以及有无备用变压器的配电网络实际运行情况.通过对IEEE RBTS 系统4 的可靠性计算,验证了该方法的有效性.

摘要： 分层算法是快速成型(RP)制造中的影响.针对STL模型和计算机辅助设计(CAD)模型介绍了等层厚分层算法和适应性分层算法的研究和发展.

摘要： 集装箱装载问题是多约束多目标的组合优化问题,属于NP完全问题,即在有限的时间内找不到问题最优解.鉴于最大穴度算法在装箱领域的成功经验,将其与分层算法相结合构造混合算法,解决装箱问题,以求得全局最优解或次优解.运用举例和对比分析验证了该算法的有效性,能够直接应用于物资的集装箱配载.

摘要： 一种系统和方法，用于产生分层树网络，并且使用线性加非线性学习算法来形成关于成员的健康状态的一致视图。在所述分层树网络中的每个叶子在临床特点、经历时段和可用数据资产上同质。对于每个叶子执行优化，以便可以对于每个叶子特有的本地特点定制特征和学习算法。

摘要： 本发明公开了基于分层改进遗传算法的投送任务规划方法，包括以下步骤：获取仓库信息，资源信息，无人机信息和投送点信息；构建利用无人机将仓库资源投向投送点的投送任务规划模型；采用分层改进的遗传算法求解投送任务规划模型；获得投送任务规划方案；所述的投送任务规划模型的目标函数包括两个，第一个目标函数是所需无人机数量最小，第二个目标函数是所需无人机飞行距离最小；约束条件包括：无人机续航时间的约束，各个投送点对各类资源及其频次的约束，无人机需要维保时间的约束，任务周期的时间约束，无人机起飞和降落为仓库的约束，飞行时间和飞行距离的相互约束，无人机航迹物理连续的约束。

摘要： 本发明公开了一种基于分层权威的区块链共识算法、系统及存储介质。该方法中，为区块链中每个共识节点初始化权威值，根据初始化权威值将共识节点分为两组，在第一组中执行Raft共识算法，并将通过Raft共识算法推选出来的领导节点与第二组的共识节点构成PBFT共识决策小组，执行PBFT共识算法。本发明将两种共识算法进行结合，兼具有拜占庭容错能力和较高的共识速度。

摘要： 本发明公开了一种基于拓扑排序算法的飞控系统分层SDG建模方法，包括如下步骤：S1、初步SDG建模；其中，根据飞控系统的组成器件及器件之间的影响关系和电信号传播方向，明确器件数量、名称和功能，根据敏感性分析法，结合经验知识的方法确定各器件之间的影响关系，基于器件间正负关系，以具体器件为节点，正负关系为有向边，建立飞控系统的符号有向图模型；S2、模型分层；其中，以建立好的符号有向图为基础，结合飞控系统特点，将闭环回路断开，基于拓扑排序算法，遍历所有节点，计算所有节点的入度，并将入度为0的节点从原符号有向图中取出，循环至原符号有向图节点为空。本发明能够提高分层效率和模型的可理解性、降低分层操作的复杂度。

摘要： 本发明公开了一种基于融合直方图分层和非线性导数的边缘检测算法，由确定各向异性高斯方向导数滤波器的左右子窗口及权重、直方图分层和非线性滤波、计算各向异性高斯方向导数响应向量、提取边缘强度图和边缘方向图、非极大值抑制和双阈值决策的检测步骤组成。该算法采用直方图分层技术可以有效抑制椒盐噪声干扰，同时通过将直方图分层技术与基于双窗的边缘强度提取结合，可有效抑制高斯噪声干扰。最后将提取的边缘强度映射和边缘方向图嵌入到基于微分的边缘检测算法流程中，获得了对混合噪声鲁棒的精细边缘检测算法。解决了边缘检测噪声敏感的技术问题，可有效提取精确的图像边缘特征。

摘要： 本发明提供的基于深度强化学习算法的混合动力汽车分层能量管理方法，分层能量管理方法包括以下步骤：S1、建立包括氢燃料电池模型、锂电池模型和超级电容模型的混合动力汽车的分层能量管理模型；S2、根据分层能量管理模型构造一种以等效氢消耗最小为优化目标的分层能量管理方法；S3、根据分层能量管理方法，采用改进深度强化学习算法对混合动力汽车进行实时能量管理。本发明根据需求功率和储能系统加权SOC的变化，通过设立模糊规则，采用自适应低通滤波器对需求功率进行分频处理，高频功率由超级电容承担，中低频功率由燃料电池和锂电池共同承担，避免了峰值功率对燃料电池和锂电池的影响，提升了车辆的功率性能。

摘要： 一种基于长短期记忆神经网络和粒子群优化算法的分层注水优化方法，包括：确定数据集并将数据集划分为训练集和测试集；MDI方法分析各个注水层段对油井产液量贡献的重要程度，筛选出影响油井产液量主要注水层段；筛选出影响油井产液量的主要注水层段后，对各个注水层段的注水量进行归一化处理；LSTM模型的搭建、训练与验证，训练得到油井的LSTM模型；采用PSO算法优化各注水井分层注水量。本发明利用长短期记忆神经网络和粒子群优化算法克服传统的基于油藏数值模拟的分层注水优化方法存在的不足。

摘要： 本发明公开了一种地铁车站信息模型自动分层显示算法，包括以下步骤：基于BIM建立地铁车站模型，读取地铁车站模型中的各楼层名称及对应楼层标高，根据楼层名称判断楼层的层数，确定车站类型；计算构件的实际标高Z，其中，当构件为竖向构件时，计算竖向构件的底部标高Zb和顶部标高Zt；将构件的实际标高Z与各楼层标高进行对比，判断构件所归属的楼层，其中，当构件为竖向构件时，将竖向构件的底部标高Zb和顶部标高Zt与各楼层标高进行对比，判断竖向构件所归属的楼层；利用构件与楼层的从属关系，将地铁车站模型进行错层显示。本发明的优点是：提高模型分层准确性，减少人力成本，为BIM在空间分析应用层面提供有效的模型分层显示手段。

摘要： 本发明公开了一种在未来高可再生能源接入的能源系统格局下，一种绿色农业零碳供能系统及其智能配置分层优化的方法。通过接入直接空气碳捕集系统，实现区域农业场所CO2排放的完全吸收，并通过甲烷‑二氧化碳干重整、微藻固碳抵消区域农业生产生活过程以CO2、CH4为主的含碳排放，更好地缓解温室效应。为保证系统零碳、经济、稳定运行，研究一种智能的系统配置分层优化算法，上层综合考虑经济、零碳指标，确定系统最优结构和各装置的最佳容量；下层结合可再生出力和农业用户的负荷需求，优化系统中各装置的最佳协同出力，从而支撑系统稳定、可靠、经济与零碳运行。

摘要： 本发明公开了融合在线学习的分层差分进化算法的虚拟机舱协作智能评估优化方法及系统，包括以下步骤：成员完成一次完整的评估，计算出科目内评估的成员的得分及其降衡得分；提取与当前时间相距一段时间内的评估数据，在线学习的方法将有效历史数据集按时间分批次处理，在衰减因子作用下对数据点执行过采样操作，降衡得分以高斯分布进行拟合；以目标高斯误差的评价指标最小化为进化目标，分层差分进化算法优化，达到所设置的最大函数评价次数；按得到的各评估科目间的权重分布情况，重新计算有效历史数据集内数据点对应的得分情况。本发明通过衰减因子的作用对数据点执行过采样操作，找到最小的权重从而使得评价结果离差最小，提高数据的合理性。