算法递归式求解的成套方法原理解析

求解递归式是计算机数学中的常见问题。成套方法是解递归式的独特方法,但目前的教材和文献中均没有对该方法的原理进行详细阐述。为了使学习者更好地理解成套方法,本文对该方法的数学原理进行解释和说明,并根据其计算原理对其应用技巧进行初步讨论。

递归式多目标遗传算法

介绍递归式多目标遗传算法(Recursive Multiple Objective Genetic Algorithms,RMOGA).整个进化过程分为与目标数量相等的几个递归阶段,每个阶段多增入一个目标.每个阶段先用一个独立的群体进化新增的目标;该群体中性能较好的个体与上一阶段多目标进化的群体联合形成已增目标集的初始群体.实验结果表明,在绝大多数问题中,RMOGA的性能优于NSGA-Ⅱ,SPEA及PAES等3个典型的多目标遗传算法.

基于多重语义交互的递归式场景理解框架

传统基于前馈设计的视觉系统已经非常普遍,但其存在的一大缺陷是某个环节出现的错误无法被及时修正,从而影响系统的最终性能。为此,提出了一种简易的交互式框架,其特点在于场景语义的不确定性能够通过不同的视觉分析过程协同工作实现求解和优化。在该框架中,分别使用了3个经典的场景理解算法作为视觉分析模块,不同模块之间利用彼此输出的表面布局、边界、深度、视点和物体类等上下文语义之间的交互以实现各自性能的渐进式提升。提出的方法不需要人为设置约束条件,可根据需求插入新的模块而无须对原有框架和算法进行大的修改,具有良好的可扩展性。基于Geometric Context数据集的实验结果表明,这种基于本征信息交互的反馈式设计通过多次递归后能够有效弥补前馈式系统存在的不足,其中表面布局、边界和视点估计的平均精度提升了5%以上,而物体类的平均检测精度也提升了6%以上,其可成为未来改进视觉系统性能的途径之一。

一阶Buterworth递归式带通滤波器技术改进方案

把一阶Ｂｕｔｔｅｒｗｏｒｔｈ递归式（ＦＢＲ）带通滤波器应用于滑动样本，输出序列出现了振幅和位相的相对误差。为了克服这种现象给制作中长期预报带来的困难，作者通过数值试验，分析了该滤波器的误差传递特性，并设计了“拟定初值的三步滤波方案”。大量试验表明。

基于遗传算法的递归式MTI滤波器的设计

递归式MTI滤波器从理论上讲几乎可以合成任意形状的频率响应函数,因而具有很广的应用范围。为了能够灵活设计出满足系统要求的递归式MTI滤波器,提出了一种设计方法。该方法以遗传算法(GA)的基本思想为基础,利用滤波器的改善因子、通带宽度和通带波纹来构成适应函数,并用GA来加快参量搜索速度和获取全局近似最优解。实验仿真设计了两种典型的递归式MTI滤波器,结果证明该方法是一种有效的设计方法,它可以灵活而快速地设计出所需要的滤波器。

有序与无序之间的几个分拆恒等式和递归式

Agarwal在2003年给出了一个与正整数的无序分拆与有序分拆相关的恒等式.随后,产生了一系列与正整数的无序分拆与有序分拆相关的恒等式.在此基础上研究了2类新的与正整数的无序和有序之间的分拆恒等式,得到了正整数的"奇-偶-奇"有序分拆和最大分部量为偶数,其余分部量为奇数的无序分拆之间的恒等式以及正整数的"偶-奇-偶"有序分拆和"奇-偶"无序分拆之间的恒等式,并给出了它们的组合证明,同时给出了这2类有序分拆数的递归式.

递归式两栖编队通信网络仿真试验设计方法

为有效指导两栖通信装备研制,提高编队通信网络需求分析可信度,提出了构建集校核、验证和确认一体的递归式两栖编队通信网络仿真试验设计方法。通过采用基于组件的仿真系统开发模式、参数化的"类-实例"建模方法、独立于模型的作战行为仿真引擎、通信网络开设引擎、作战通信控制引擎的互操作设计,实现两栖编队通信网络仿真试验环境设计。最后利用该方法开展典型实例化仿真试验,依据实战通信需求可充分验证设计网络的合理性。

基于偏相关性测试的递归式因果推断算法

因果推断是挖掘事物间联系的一种重要方式,但在高维数据场景下,利用因果推断算法进行条件独立性(CI)测试存在冗余测试多和测试效率低的问题,这限制了因果推断在高维数据集上的应用。提出一种基于偏相关性测试的递归式因果推断算法。采用“分治”的方法对变量集进行递归式因果分割,得到更易于处理的低维子数据集,提高对数据集的处理效率。在每个子数据集上进行局部因果推断,减少每次因果推断的计算量并提升算法的运行速度。在此基础上,通过比较显著性值的合并策略整合所有子结果并得到完整的因果关系,保证总体因果结构的准确性。在“分治”过程中,采用高效的偏相关性测试避免高复杂度的核密度估算,进一步提升算法效率。基于10个经典数据集的实验结果表明,在准确率与经典推断算法CAPA持平的情况下,该算法的运算速度提升了2~10倍,且在样本量越大的数据集中提升效果越明显,证明递归式因果推断算法可以有效处理高维数据集,在保证准确率的同时提高运算效率。

递归式变分模态分解在电力变压器声音信号降噪中的应用

针对电力变压器声音信号易受噪声干扰问题,提出了一种基于递归式变分模态分解(Recursive Variational Mode Decomposition,RVMD)的声音信号处理方法.首先,对三种常见的模态分解方法进行仿真分析,对比三种方法在信号自动分解和抗模态混叠方面的特点;采样高斯信号对以上三种方法进行等效滤波特性分析,阐述其滤波特性;最后,选用RVMD方法对实测电力变压器声音信号进行降噪处理.仿真与实测数据分析表明:RVMD具有类似变分模态分解(Variational Mode Decomposition,VMD)的带通滤波特性,具有抗模态混叠能力;RVMD可有效去除电力变压器声音信号中的噪声和干扰,具有良好的工程应用价值.

大规模电路的递归式端口分解分析

本文提出了一种适用于大规模线性电路的递归式端口分解分析方法.将一个大型电路以分层的方式分解成若干个子电路,所有层的子电路形成一个二叉树结构.本方法采用递归方法确定各层子电路的端口参数和各撕裂端口的电压,从而使大电路的分析转化为子电路的分析,本文还给出了计算量分析.

基于机器学习的服装生产线员工效率预测

在服装生产线中,管理者通常凭借直觉和经验进行工人调度和工序编排,缺少基于历史生产相关数据的分析,难以进行产前预判。为此,充分利用历史生产数据,使用机器学习技术科学地预判工人产前效率,以提高生产线的平衡率。首先,收集了某工厂13个订单的526个生产数据并通过分位数划分法对效率进行等级划分。其次,基于生产数据的特征,在员工生产效率预测任务中选择了随机森林集成学习模型,并与其它8个模型进行了综合比较。最后,通过递归式特征消除法,从15个初始特征中筛选出实现模型最大预测性能的最优特征组以优化模型。优化后结果显示,随机森林模型展现出优异的预测性能,在回归任务中,验证集R^(2)值为0.836,而均方根误差值为0.116;在分类任务中,其验证集平衡F分数值为0.823。研究结果表明,使用随机森林模型可以实现产前工人效率的有效预测,预测结果可避免管理者在调度时做出错误决策,同时为生产线的优化和柔性调度提供参考。

组织视角下中国学校现代化的历史演进、基本特征及其发生学机制

中国学校现代化萌芽于19世纪中叶,发展至今已160余年,其演变规律、路径特征、发生机制以及对当前和未来的可能影响等是探讨中国教育现代化的现实基础和认识起点。我国现代学校教育历史演进大体经历了萌芽期、正式启动与局部发展期、借鉴中突破的全面建设期、全面系统发展期、反思重构期五个时期。这一演进历程呈现出中国学校现代化演进的路径特征:组织原型持续递归式增进,使现代学校进化成当前“内紧外散型”的耦合组织系统。这意味着:学校会持续自我复制,难以创新;宏观政策难以对微观组织活动变革产生实质性影响。究其深层原因,主要有两类发生学原理:一是现代学校的自组织回环机制,二是现代学校的社会化配置功能使名校与普通学校均为获得合法地位而偏离教育宗旨。因此,若要突破现代学校的传统发展路径,就有必要在现代学校的组织形态上进行重构。

一般二阶线性常系数齐次递归方程在数论中的应用

用“最大公约数”理论的最新结果 ,研究二阶线性常系数齐次递归方程 ,给出斐波那契数列组合式、费马数。

基于模式挖掘的用户行为异常检测

行为模式通常反映了用户的身份和习惯 ,该文阐述了针对 Telnet会话中用户执行的 shell命令 ,利用数据挖掘中的关联分析和序列挖掘技术对用户行为进行模式挖掘的方法 ,分析了传统的相关函数法在应用于序列模式比较时的不足 ,提出了基于递归式相关函数的模式比较算法 ,根据用户历史行为模式和当前行为模式的比较相似度来检测用户行为中的异常 。

一种由粗至精的RGB-D室内场景语义分割方法

为了标注室内场景中可见物体,提出一种基于RGB-D数据由粗至精的室内场景语义分割方法.首先,利用分层显著度导引的简单线性迭代聚类过分割和鲁棒多模态区域特征,构建面向语义类别的超像素区域池,基于随机决策森林分类器判决各个超像素区域的语义类别,实现粗粒度区域级语义标签推断.然后,为了改善粗粒度级的语义标签,利用几何深度导引和内部反馈机制改进像素级稠密全连接条件随机场模型,以求精细粒度像素级语义标注.最后,在粗、细粒度语义标注之间引入全局递归式反馈,渐进式迭代更新室内场景的语义类别标签.2个公开的RGBD室内场景数据集上的实验结果表明,与其他方法相比,所提出的语义分割方法无论在主观还是客观评估上,均具有较好的效果.

全球经济失衡的可持续性与经济危机——基于经常账户平稳性的视角

根据跨期均衡分析方法,经常账户是否具有平稳性,为全球经济失衡是否具有可持续性提供了一种研究视角。论文选取了20个具有代表性的经济体的经常账户作为样本,在IPS检验和MW检验的基础上,采用递归式面板单位根检验,来验证经济账户的平稳性及这种平稳性的稳健性。结果发现,2007年经常账户的平稳性出现突变,这意味着全球经济失衡呈现出不可持续的状态,从而为次贷危机和金融危机的爆发寻求了一种合理的解释。

关于偶数p-级数的求和显式

在无穷级数理论中,p-级数是一个非常重要的数项级数.关于p-级数的收敛性问题早已解决,而其求和问题一直受到人们的关注.近年来,人们试图先解决偶数p-级数的求和问题,虽有进展,但并非理想.本文最终解决了这个问题,获得了偶数p-级数的一个求和显式,并给出了其交错级数的一个求和显式.

盲多用户检测算法与仿真

多用户检测因抑制多址干扰,其在CDMA系统中具有非常重要的作用,而盲多用户检测因需要很少的信息而具有更好的适应性。具体介绍了4种主要的盲多用户自适应检测算法,包括LMS算法、RLS算法、APA算法和Kalman滤波算法,通过计算机仿真定量分析比较了4种算法的性能。