计算量

摘要： 针对导向最小方差波束形成算法计算量大的难题,本文提出了基于一阶递归滤波器、矩阵求逆引理和矩阵分块求逆的分块迭代导向最小方差算法,在保留经典导向最小方差算法良好性能的同时大幅降低了其计算量。当阵元数为M时,新算法的计算量大致为原算法的1/4M。仿真和海试数据处理结果表明:新算法继承了经典导向最小方差算法的高方位分辨力和对微弱目标检测的特性,具有良好的稳健性,并且对窄带线谱目标可获取平均2 dB左右的检测增益,对工程应用特别是线谱目标的检测具有重要的意义。

摘要： 针对当前目标检测过程中检测速度不够的问题,对YOLOv4算法加以完善。首先将原始点云通过Bird-Net网络进行预处理,降低计算量,然后将获取的点云鸟瞰图投入优化的YOLOv4网络中;将YOLOv4中标准卷积替换为深度可分离卷积,将计算量和参数量降低到原来的1/3,并用改进后的轻量跨接段部分(cross stage partial,CSP)代替原有的CSP结构,减少网络计算量,提升运算速度。最后在KITTI鸟瞰图中,将改进后YOLOv4算法与其他同类算法对比,改进后YOLOv4算法在保证目标检测精度前提下,算法FPS值由YOLOv4算法的30.36提高到39.94,目标检测速度有了明显的提高。

摘要： 间接矩阵变换器-双异步电机调速系统开关状态数量多,数学模型复杂,如果采用传统模型预测磁链控制方法,系统计算量巨大,控制频率及开关频率低,导致网侧电能质量和电机调速性能差.针对这一问题,本文提出一种简化的模型预测电压控制(MPVC)方法,以间接矩阵变换器的输入电流和输出电压作为控制目标,对预测模型进行简化,通过状态预筛选极大减少了有效开关状态数量,同时对具体算法进行优化.仿真和实验结果表明,网侧电流三相平衡正弦,功率因数接近为1,电机定子电流正弦.较传统模型预测磁链控制相比,控制频率可以从6.5 kHz提高到15 kHz,平均开关频率提高到原来的2.8倍,从而提升了网侧和电机侧电流质量.由此证明采用提出的模型预测电压控制方法能够简化计算,提高控制频率和开关频率,显著改善网侧电能质量和电机的动稳态性能.

摘要： 算法能够起到实现计算机程序设计蓝图的作用。即使去解决同样的问题,不同的算法设计可能会使得计算次数出现大幅度变化。通常,我们用“计算量”作为评价算法优劣的指标。本文将为大家介绍计算量。把1到100的整数按从小到大的顺序横着排列,再在其下方以从100到1的顺序排列。

摘要： 曲线类图形中的面积计算一般较复杂,常常通过图形分割转化为规则图形解决,往往计算量很大,运算繁琐.本文将向同学们介绍如何利用等积基本图形,将曲线类图形中的面积问题转化为直线类图形中的面积问题.

摘要： 针对网联条件下异质车辆队列的协同巡航控制问题,提出一种参数化协同预测控制算法.首先,根据纵向车辆队列的运动学关系建立系统状态空间模型,通过反馈线性化将其转化为线性模型;其次,考虑车辆在行驶过程中的安全性、舒适性和燃油经济性等性能指标,结合系统约束条件来定义有限时域最优控制问题,为降低在线求解最优控制问题的计算量,引入阶梯式控制策略,将预测时域内的控制输入变化量参数化,设计预测巡航控制器并分析闭环系统的稳定性、抗干扰性和跟踪性能;最后,通过仿真验证设计算法的有效性.

摘要： 弹性波逆时偏移基于双程波动方程理论,不受倾角限制,对复杂模型具有较强的适应性,但高额的计算量和内存占用是其用于巨量地震资料处理的主要瓶颈.为此,推导了一种基于平面波优化的等效交错网格弹性波逆时偏移成像方法,通过优化差分系数降低正演波场的频散误差,达到使用低阶优化差分算子替代高阶传统差分算子、降低计算量的目的.在内存需求方面,采用二阶位移弹性波方程,避免了中间变量的出现,且引入了有效边界存储的策略,只利用边界附近区域的部分波场值控制逆时偏移的波场存储方式.模型测试表明:该方法6、10阶空间差分算子逆时偏移结果成像精度分别相当于10、18阶传统方法,有效节约了计算成本;相比于常规弹性波逆时偏移的波场存储方式,有效边界存储在增加部分计算量的前提下,能节约大量内存占用,且使用的差分算子长度越短,内存占用也越少.

摘要： 为满足分布式电源并网带来的双向电能计量和基波、谐波有功电能分别计量的实际需求,本文在分析现有主要电能计量算法优缺点基础上,结合四象限功率测量原理,给出了基于FFT的双向电能计量算法和基于交流采样法的双向电能计量算法.理论分析、ARM硬件平台实际测试和Matlab仿真结果表明,本文所提出的算法在保证计量精度的同时,具有较小的计算量,可实现基波和谐波电能的分别计量,完成功率运行状态和电能流向的判定,实现双向电能计量.

摘要： 基于深度神经网络(DNN)和递归神经网络(RNN)的语言模型(LM)在超大规模词汇量连续语音识别(ULVCSR)应用中极大的提高了识别性能.这类方法沉重的计算负担,却成为在实际产品应用中的障碍.其原因主要是ULVCSR的词表极大,导致DNN/RNN LM中归一化因子的计算量巨大,本文研究了一系列减少归一化因子计算量的方法.实验表明,本文所探讨的方法均可极大降低计算量,其中自归一化方法可以减少多达99.6％的计算量,同时几乎对识别精度不产生影响.

摘要： 针对现有partial EIV模型WTLS估计算法的不足,结合partial EIV模型的特点,提出了三种新算法.第一种算法主要是在LS原理框架下进行推导,其优点在于现有的相关理论可以推广应用,但本质上与现有算法等价;第二种算法基于改进的目标函数,通过对变量求矩阵微分,具有计算量小、迭代次数少的优势;第三种算法通过函数模型进行变形,然后运用LS估计的理论构造出非线性目标函数,提出了Fisher-Score方法;第四种算法是对其模型线性化,将其转换为Gauss-Markov模型进行迭代求解.数值计算结果表明,第二种和第三种算法的迭代次数少,第四种算法次之,第一种算法最多;但就计算量来说,第二种方法最优。

摘要： 容积卡尔曼滤波是基于曲面径向准则的非线性卡尔曼滤波算法,为非线性估计问题提供了新的实现方式,而目前非线性滤波的主要算法包括扩展卡尔曼滤波、不敏卡尔曼滤波和粒子滤波.结合估计精度和计算量两个方面性能考察,将容积卡尔曼滤波与上述三种经典算法进行综合比较.实验仿真给出了容积卡尔曼滤波与三种滤波算法的比较结果,对于非线性滤波算法的选取具有一定指导意义.

摘要： 介度中心(Betweenness Centrality)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V*E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因此需要从近似算法的角度降低介度中心算法的计算量.目前介度中心近似算法在计算自然图时对计算量的降低并不显著.为了进一步降低介度中心算法的计算量,本文提出一种基于顶点加权的介度中心近似算法,该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上,结合选择高影响力源点的方法可以大大降低介度中心算法的计算量,加速比平均达到了25倍,并且最大误差百分比小于0.01％.

摘要： 本文通过对无线传感器网络路由算法的研究,设计出一种更加适于无线传感器网络的路由算法,尽可能减少无线传感器网络中路由的计算量,降低了在网络中寻找路由的开销,提高了效率,保障了网络传输的通畅性和安全性,同时使该算法不受硬件的影响,具有更高的通用性,便于为异种网络间韵通讯提供方便.在公用事业表网应用中,对算法进行了测试和改善.

摘要： 圆是最基本的图形元素之一，因而它的生成算法的优劣直接影响着整个图形系统的效率。对于圆的生成算法，有传统的内接圆逼近算法，还有刘勇奎提出的用多边形逼近圆的算法。利用最值原理提出了用多边形逼近圆的最佳面积逼近算法，并对3种算法进行了比较。通过比较分析可知，最佳面积逼近算法在计算量和收敛速度方面而言都是最理想的。

摘要： 分析了模糊函数的三种实现方法,给出了它们的实现流程.通过将它们的计算量和计算误差进行比较,并利用犕犃犜犔犃犅对模拟声音信号进行仿真验证,得出了各种方法的适用范围,在实际应用中应根据需要选择合适的方法.

摘要： 本文提出的地区电网实时安全预警系统既可以处理潮流断面的数据，也可以处理状态估计结果，还可以利用超短期负荷预测的计算结果对多种信息综合分析，进行预想故障计算，降低系统分析的计算量，提高系统的分析准确性，快速性和全面性，从而达到离线分析、在线分析以及预测分析的要求。提出了基于规则的故障筛选与利用稀疏矢量的分析方法相结合的预想故障分析方法。通过IEEE-118系统和珠海地区某局部网络算例分析结果可以看出，利用稀疏矢量，可以在快速前代回代中只考虑右端量的非零点或感兴趣的点的因子路径，减少了计算的不必要的步骤从而减少了计算量，而通过利用根据经验和知识得到的规则，并与上述的分析方法相结合，则会更进一步的减少计算量，缩短计算时间。

摘要： 针对置换检验计算复杂度高的问题,本文提出了一种新的用于置换检验的实现方法,称作有效策略法.该方法首先根据是否对门限有影响,将所有置换策略分为有效策略和无效策略;然后,计算所有有效策略对应的置换统计量;接着,根据所得的置换统计量确定门限;最后,比较检测统计量与门限,完成判决.由于该实现方法仅需计算有效策略对应的置换统计量,因而比常规的直接计算法具有更高的效率.除了理论分析外,本文还具体研究了不同参数对有效策略法计算效率的影响.

摘要： 磨损量预测方法基于航空器用轮胎(31)的各肋条型花纹(50～53)的平均接地压力来计算各肋条型花纹(50～53)的剪切力，基于剪切力来计算航空器用轮胎(31)的磨损能量，基于磨损能量以及表示与规定的磨损量之间的关系的磨损阻力来预测航空器用轮胎(31)的磨损量。与航空器有关的信息包含航空器用轮胎(31)的内压。各肋条型花纹(50～53)的平均接地压力基于内压和施加至航空器用轮胎(31)的轮重来计算。

摘要： 本发明公开了一种注量谱分布计算建模、注量谱分布计算方法及装置，包括：搜集图像数据，根据图像数据完成蒙特卡罗模拟计算，获得训练数据，所述训练数据包括粒子的入射注量谱分布和出射注量谱分布；根据所述入射注量谱分布，对所述图像数据进行预处理，生成训练输入数据；基于图形处理器构建初始神经网络模型，并根据训练输入数据和训练数据对所述初始神经网络模型进行重复训练和评估，并更新模型参数；直至达到预设条件后，停止训练迭代，保存模型参数，以完成神经网络模型的构建。本发明通过以蒙特卡罗模拟计算作为神经网络模型训练目标，保证了注量谱分布计算的精度和效率。

摘要： 本申请提供一种工作量证明的计算装置、芯片和方法，能够提高工作量证明的计算效率。该计算装置包括：N个选择器，分别用于获取N组第一输入量；以及，N个第一压缩器，分别与所述N个选择器连接，所述N个第一压缩器分别用于接收所述N个选择器发送的所述N组第一输入量，以及接收相同的第二输入量，其中，每个第一压缩器用于依次对所述第二输入量和一组第一输入量中的每个第一输入量进行压缩处理，所述N个第一压缩器的压缩处理结果分别用于获取工作量证明结果。

摘要： 本发明提供一种土方工程量的计算方法及计算土方工程量的装置，所述土方工程量的计算方法包括以下步骤：步骤S1、获取土方工程量的工程测量数据；步骤S2、根据获取的所述工程测量数据构建面域模型；步骤S3、根据构建的所述面域模型计算所述土方工程量。根据本发明实施例的土方工程量的计算方法，能够自动批量计算土方工程量，该土方工程量的计算方法，不仅简单、快捷，而且精度高。

摘要： 本发明涉及一种根据本发明的用于计算颗粒过滤器(2)中的碳烟量M

摘要： 在推动减轻给地球资源、地球环境造成的负荷方面存在着困难。一种环境负荷评价系统具备：服务器(41)，用于将(a)构成制造件的组成原材料给环境造成的单位负荷量以及(b)构成作为基准的基准制造件的组成原材料给环境造成的负荷量在基准制造件给环境造成的总负荷量中所占的负荷比率作为数据预先存储；部件信息终端(31～33)，用于输入构成对象制造件的组成原材料的重量信息；以及服务器(41)，用于根据预先存储的数据和输入的信息计算对象制造件对环境造成的总负荷量。

摘要： 本申请公开了一种基于多回路需量叠加的计算日需量方法，包括：终端确定供电多回路相对应的电表，电表包括第一电表和第二电表，第一电表用于采集第一回路的第一需量，第二电表用于采集第二回路的第二需量；终端接收主站下发的电表组的参数；终端根据电表组的参数接收第一需量和第二需量；终端结合预设叠加算法、电表组的参数、第一需量以及第二需量计算电表组的日最大需量。本发明通过使用每条供电回路上安装一个电表，依据叠加算法计算供电回路的每一天的日最大需量以及最大日需量发生时间，因为单条回路上的负担较轻，所以在轻载、重载或过载运行时，电表也处于正常工作状态，因此计算日需量的值更严谨。

摘要： 本发明属于油田勘探领域，具体涉及一种利用无效有机碳计算生烃量、排烃量的方法。本发明利用无效有机碳含量及热解参数的残留烃含量、热裂解烃含量，依据烃源岩中无效有机碳总量不变的原理，建立了一种能避免流体排出影响的生烃量及排烃量计算方法。本发明方法仅涉及两种油气分析项目：热解及有机碳测定，仅需测定三种参数：残留烃含量、热裂解烃含量及无效有机碳含量；仅利用烃源岩现今的面积、厚度、密度数据。本发明方法简单、快速、计算准确。

摘要： 利用土地利用转移矩阵计算土地利用净变化量和双向等量变化量的方法，涉及一种计算土地利用净变化量和双向等量变化量的方法。本发明是为了解决土地利用转移矩阵无法直接表征土地利用变化过程中净变化与双向等量变化两种参量的技术问题，是对土地利用变化转移矩阵进一步拓展。方法如下：一、土地利用类型转移矩阵、土地利用净变化量转移矩阵构建；二、双向等量变化量计算。本发明提出一种土地利用类型转移矩阵拓展法，它主要是针对土地利用转移矩阵繁琐复杂，将土地利用转移矩阵进一步拓展，清晰表达土地利用类型的净变化量以及任意两种类型之间的等量变化数量(面积)。本发明属于土地利用转化量的领域。

摘要： 本申请实施例提供一种计算陆相页岩油轻烃损失量与可动烃量的方法和装置，该方法包括：建立原油密度与成熟度Ro的关系模型；根据原油密度与成熟度Ro的关系模型，结合待分析页岩层的有机质成熟度数据，确定待分析页岩层中所含页岩油的密度；根据待分析页岩层的孔隙度、含油饱和度、岩石密度、有机质丰度、干酪根吸附系数和所含页岩油的密度数据，计算待分析页岩中的总含油量；根据总含油量和待分析页岩的实测的页岩中的残留烃含量，计算轻烃损失量；根据待分析页岩的残留烃含量及族组分数据和轻烃损失量，计算页岩中可动烃含量。借助于上述技术方案，本申请实施例能够准确、便捷和经济的获得页岩中轻烃的损失量和可动烃的含量。