浅层模型剪枝对准确率及计算量变化探究

剪枝算法能显著降低模型的计算量,是一种在模型计算量和准确率间寻求平衡的方法。现有剪枝算法往往在稀疏性维度进行调整,以不同稀疏度的模型来满足不同计算量和准确率需求的任务。该文从浅层网络剪枝的粒度控制出发,提出了两种新的剪枝策略:减少浅层剪枝与增大浅层剪枝,在稀疏性相近的情况下分别达到进一步提高准确率和降低计算量的作用。通过该文的策略,可以从浅层模型的粒度控制维度去满足不同的任务需求。

混合高斯粒子滤波在组合导航中应用的计算量分析

针对组合导航中出现的线性非线性混合滤波实现过程中的计算量问题,给出了一种混合高斯粒子滤波改进算法的计算量分析方法。根据该滤波算法特点,分析并总结了一种理论获取粒子滤波计算量的方法,据此定量的分析了该算法的计算量。并以SINS/GPS组合导航系统为例,具体分析了混合高斯粒子滤波算法计算量问题。仿真结果验证了该计算量理论分析方法的有效性。该方法同样可以推广到一般粒子滤波和其它非线性滤波算法中,能在理论上解决组合导航系统中非线性滤波计算量及滤波时间的计算仿真问题。

遗传算法降低匹配追踪算法计算量的研究

在研究匹配追踪算法与遗传算法的基础上 ,分析和总结了它们的优缺点 ,并将两种算法有机地结合起来 ,提出了一种采用遗传算法实现匹配追踪算法的方法。该方法不仅能得到信号的最佳匹配原子参数 ,而且能大幅降低算法计算量 ,提高计算效率 ,克服了匹配追踪算法由于计算量太大而不能广泛应用的缺点 ,具有工程实用价值和一定的理论应用价值。

有限计算量下模拟退火算法的参数序优化

针对模拟退火算法作为一类全局随机搜索算法,其理论收敛条件难以严格实现,有限计算量下的算法性能在实际应用时对参数有严重的依赖性,并且确定合适参数的经验或试验方法缺少系统性等问题,提出将有限计算量下模拟退火的最优参数确定问题视为随机优化问题,并基于序优化和最优计算量分配技术研究出一种确定最优参数组合的系统性方法.典型调度问题的仿真结果验证了该方法的可行性和有效性.

减少优化设计中直接法计算量的探讨

直接算法的计算量大 ,而且没有严格的理论依据 .文中提出的广义插值法 ,为减少直接优化探索法的计算量提供了有效途径 .实例计算证明该法不仅可靠 ,而且可节省将近 36 %的计算量 .在充分计算实践的基础上 ,对减少直接法的计算量理论与方法作了探讨 。

一种水声时变信道低计算量自适应均衡算法

对于时变水声信道,迭代步长的取值对均衡算法的收敛特性影响较大,步长的自适应参数选取解决了上述问题,但随之而来的是计算量的显著增加。提出了一种自适应均衡算法,该算法根据均方误差切换准则在两种算法之间进行切换。对不同水声信道进行了大量的计算机仿真,结果验证了本算法的有效性。该算法解决了时变信道迭代步长选取困难的问题,同时将均衡计算量降低了30%,更适合快速变化水声信道下的实时通信。

注射用曲妥珠单抗计算量表的设计与应用

乳腺癌为女性最常见的恶性肿瘤[1],有20%-30%病人存在人表皮生长因子受体2（human epidermal growth factor re-ceptor 2,HER 2）基因扩增及编码蛋白过度表达[2]。分子靶向治疗开启了乳腺癌治疗的新篇章[3]。大量临床结果证实, H ER 2阳性乳腺癌病人在辅助化疗中联合分子靶向药物治疗,降低复发风险,推迟复发时间,提高病人的远期生存率[4]。注射用曲妥珠单抗（trastuzumab inj ection）又名赫赛汀（hercep-tin）,是最经典的分子靶向药物（由瑞士罗氏公司生产）,适用于H ER 2过度表达的转移性乳腺癌及乳腺癌辅助治疗。此药物每瓶含曲妥珠单抗440 mg冻干粉剂,稀释液为含1.1%苯甲醇的20 mL灭菌注射用水,价格昂贵,疗程52周[5]。护士计算剂量过程复杂,为此,发明了计算量表,可供临床使用。自2011年2月起我院使用自行设计的注射用曲妥珠单抗计算量表,效果显著。现报告如下。

CT滤波反投影图像重建算法的反投影计算量问题

本研究在综述扇束滤波反投影图像重建算法的基础上 ,分析并比较其中的二维反投影运算在直角坐标系和极坐标系下的计算量 ,然后提出一种极坐标系下的二维反投影运算过程优化方法 ,使计算量由O(N3 )降至O(N2 )。本研究分析表明 ,选择在直角坐标系或极坐标系下直接实现二维反投影运算 ,不会使得其计算量发生数量级上的变化。但是 ,采取某些算法优化措施 ,能够显著地减少二维反投影运算过程的计算量。

一种用于时空体元编解码存储的低计算量优化方法

针对时空网格体对象的编解码占用存储空间大的问题,提出了一种用于时空体元编解码存储的低计算量优化方法。首先以十六叉树索引结构为基础,构建了时空网格体元编解码的数学模型,实现体元对象标识和时空位置索引,并借助3DGIS的自动编解码方法,实现了时空网格体元对象编解码存储表示的换算;其次,采用伽罗华有限域理论,构建了网格体元的二进制编码矩阵和存储的低计算量优化算法,实现了体元对象编解码存储过程中的优化计算;最后,以某矿山的矿床空间块体数据为例,对网格体元编解码模型、存储表示换算以及低计算量优化算法进了实际应用,并与八叉树索引结构的Morton码进行比较和分析,结果表明:该方法可有效降低30%的编解码存储计算量,提高了存储网格体元对象的时空效率。

一种减缩CFD非定常分析计算量的方法

利用飞行器在自由空间中运动流场的特点,提出了减缩CFD分析计算量的方法;通过算例验证,新的计算方案能够比传统方案减少30%以上的计算量;新计算方案得到的流场形态结果与传统计算方案基本一致,阻力计算结果差异在10的负三次量级,升力计算结果差异在10的负二次方量级;该方法简单易行,具备工程可实施性,具有工程应用前景。

小计算量下非规则数据密集型热函数的性能优化

随着云计算的兴起和发展,基于多核的非规则数据密集型应用越来越多,而大量的数据缺失问题导致这类应用的性能严重下降.利用空闲核资源的传统帮助线程方法试图提前将主线程所需要的非规则数据放入共享的最后一级缓存(last layer cache,LLC),如果帮助线程相对于主线程具有恰当的运算速度,能在主线程访问之前将有关缺失数据放入LLC中,则热函数的性能可被改进.然而,如果热函数缺乏计算任务(称之为小计算量热函数),使用这样的传统方法就无法构建一个相对于主线程有效预取的帮助线程,其热函数性能的改善将会大大降低.针对源代码级小计算量下非规则数据密集型热函数的性能优化问题,先对帮助线程预取QoS进行了形式化描述.在此基础上,通过引入提前量等参数模型,提出了一种小计算量下热函数的性能优化方法.在Intel Core 2Duo Processor 6550处理器上,通过对科学计算测试程序em3d,mst和SPEC CPU benchmark 2006中的mcf的进行实验,相对于传统方法分别获得了1.97%,31.63%和1.10%的性能提升.

一种低计算量的ARMA谱估计

本文提出一种新的ARMA(p,q)谱估计方法,与Cadzow和Kay的谱估计方法相同,新方法只需确定ARMA模型的AR参数就可以获得ARMA的谱。但当采样数目N》p时,AR参数估计的计算量却比Cadzow和Kay的方法下降了大约50％。计算机仿真表明新方法的谱估计质量相似于Kay的谱估计质量。

无线电通信信道化系统数字实现和计算量分析

为了解决软件无线电平台中的数字上下变频技术 ,包括频谱的搬移和抽样率的转换 ,克服现有的专用器件在实现这些功能中的不足 .定量分析了高效宽频带变频系统的计算量 ,并给出了具体实现方法和部分仿真程序 ,提出了内插上变频和抽取下变频的实际实现方法 。

一种计算量小的构造合理最紧缩定域轨道的方法

提出一种计算量小的构造合理最紧缩定域化轨道的方法 .非正交定域轨道 ( NOLMO)没有“正交化尾巴”,比正交定域轨道 ( OLMO)更局域化、更紧缩、更具可移植性 ,从而更适合用于化学问题的理论研究 .但若在用变分法确定最大限度局域化 NOLMO时单纯取消正交条件而不附加其它的限制 ,会得到趋于线性相关的不合理结果 .提出用强制 NOLMO与投影自然键轨道 ( PNBO)的重心重合代替正交化条件确定合理的最大限度局域化 NOLMO(合理最紧缩定域轨道 )的方法 .对一系列不同类型分子的计算结果表明 ,用该方法可以得到空间分布合理及线性独立的 NOLMO,延伸度与文献已有的最佳结果接近 ,而计算量大幅度降低 .由于构造投影自然键轨道的计算量随分子中原子数目的增加只是线性增长 ,因此 。

减少解析几何计算量的若干途径

解析几何的学习，除掌握基本的解题方法外、更要关注合理运算和数学思想方法的渗透，实现解题过程的优化．本文就如何避开复杂计算，减少计算量作些探讨．

解析几何解题中降低计算量的几种有效途径

解析几何是高中数学的重要内容，也是高考考查的热点与难点，知识综合性强，对学生的逻辑思维能力与计算能力等要求都较高．特别是计算能力，许多解析几何题学生常常因为复杂的计算而“知繁而退”，下面笔者就如何降低解析几何中的计算量谈谈几种有效途径．

修正单纯形法的计算量的注记

对文献［１］、［２］指出的修正单纯形法的计算量提出了异议，并给出了修正单纯形法应有的计算量。

基于计算量拟合的并行数据剖分算法

提出了一种基于计算量拟合的并行数据剖分算法,算法针对并行计算中静态负载不平衡问题,由各处理器实测计算时间,拟合出各基本数据剖分单元的计算量,在此基础上按各处理器计算时间相等的原则确定数据剖分。模拟试验表明,该算法能快速有效地实现各处理器的负载平衡。

卫星导航中XFAST捕获的降计算量去模糊处理算法

卫星导航系统中,采用扩展复制重叠法(Extended Replica Folding Acquisition Search Technique,XFAST)对长PN码进行直接捕获时,粗捕后得到的对齐码相位存在重叠模糊度。为减少去模糊处理的计算量,提高捕获速度,提出了一种新的去模糊处理算法。新算法在得到粗捕对齐码相位结果后,先对本地码序列重新按照对齐相位进行排列、分段、段内循环移位等操作,然后进行段间叠加,再与接收码序列通过FFT-IFFT运算实现循环相关运算,从而确定对齐码相位所在的子码段,得到无模糊度的捕获结果。理论分析与仿真结果证明,该算法可以在分段叠加段数和子段长满足一定关系的条件下,在检测性能满足系统要求下,大大降低去模糊处理的计算量和操作时间,从而提高捕获速度。