距离修正的混沌粒子群多维标度定位算法

针对不规则网络以及网络空洞造成估计距离与欧氏距离相差较大,导致定位精度不足这一问题,提出一种距离修正的混沌粒子群多维标度定位算法(CMDS-CPSO).首先通过递推策略计算节点对距离,利用接收信号强度对距离加权修正,以减少距离误差,回避网络空洞问题.然后采用混沌粒子群算法对坐标转化参数问题进行优化,进一步降低坐标转换中参数所带来的影响.通过对比SPSO-MDS算法与MDS-DMC算法,仿真结果表明,距离修正的混沌粒子群算法能够明显改善节点定位精度,具有更好的鲁棒性和对不规则网络的适应性.     

一种新颖的基于马氏距离的文本分类方法的研究

KNN(k最近邻算法)是文本挖掘领域最成熟最简单的分类方法之一.该方法对文本分类中的距离参数的选取敏感,错误的选择将导致分类精度降低,影响最终分类效果,该缺陷限制了KNN分类器在文本数据挖掘中的应用.因此,本文将马氏距离引入到文本分类领域,并将其与KNN算法相结合,提出了一种基于马氏距离的新的文本分类方法(Mahala...     

一类递推关系的简单解法

本文对一类递推关系提出一个代入消元法。一般,当递推关系中有几个关系式时,需建立几个母函数方可求解。本方法可首先减少一个关系式,继之减少一个母函数,从而简化递推关系的求解。在一定条件下,这个过程可依次进行,直到剩下一个关系式,从而只需一个母函数即可。     

基于可行扰动的非线性预测控制实时迭代算法设计

针对非线性模型预测控制中滚动优化问题在线求解的困难,提出一种基于可行扰动的实时迭代优化算法。将可行扰动策略引入滚动优化中,保证算法快速收敛且具有提前终止能力。通过对运动小车以及连续搅拌反应釜的仿真研究,验证了该算法的有效性。     

由递推关系式确定数列的阶

在一些由递推关系式所决定的数列中,通常需要对数列的阶进行估计.由于数列的显式表达式一般很难求出,因此要判定它们的阶并不是一件容易的事.本文对两种不同类型的递推关系式采用不同的方法得到数列极限的细致刻画.     

基于离散粒子群优化算法的块匹配运动估计

文章提出了一种基于离散粒子群优化算法的块匹配运动估计算法.该算法将块匹配运动估计的局域性搜索与离散粒子群算法的全局性搜索结合起来,并针对运动矢量的特点,采用了Gray码编码、运动矢量预测以及有效的迭代提前终止准则等策略,克服了以往快速搜索算法容易落入局部最优的问题,在获得与全搜索算法相近的搜索精度的同时,降低了平均搜索...     

2类图的完美匹配数的分类递推求法

首先,把图的完美匹配按关联某个顶点的边进行分类,求出每一类完美匹配数目的递推关系式.其次,把各类完美匹配的递推式相加,得到一组有相互联系的递推关系式,再利用这些递推式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的完美匹配数目的递推关系式.最后解出这个递推式的通解,进而得到这个图的完美匹配数目的显式公式.     

二叉树队列关系问题非递归算法的推导及形式化证明

该文对二叉树类问题进行分划,寻找其递推关系,并针对具有队列递推关系的一类问题,给出了其推导过程和形式化证明策略.再结合每个算法后置断言的不同,提出3种开发循环不变式的策略,并构造出该类问题的通用循环不变式模板.同时,发现该类问题是基于2个母算法的功能加以实现的,由此派生出3类问题.首先,对这3类派生问题进行推导,得到递...     

2类特殊图的完美对集数的分类递推求法

用划分、求和的方法分别给出了图2-nP8和2-nZ3的完美对集数目的递推关系式,再从得到的递推关系式中求出了这两类图的完美对集数目的显式计算公式.本文给出了求一些图的完美对集数的一种方法,为完美对集理论的应用提供了支持.     

两类特殊图1-因子数分类递推求法

图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关系式.其次,把各类1-因子的递推关系式相加,得到一组有相互联系的递推关系式,再利用这些递推关系式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的1-因子数的递推关系式.最后解出这个递推关系式的通解,进而得到这个图的1-因子数的显式公式.     

非线性系统线性化的递推算法Ⅰ

本文提出一种新的非线性系统线性化的算法.这种算法避免一次性地求解一个复杂的偏微分方程,而是采用递推算法,每次运算只涉及求解一组相同类型的常微分方程.这个递推方法比较容易将单输入控制系统获得的结论(即本文的主要结果)推广到多输入控制系统上去,而且易于获得数值解.     

一种高清帧内预测单元快速选择算法

针对高效视频编码标准提出一种CU划分快速终止算法.该算法选择图像纹理复杂度作为特征向量,将HEVC帧内预测与k-means聚类方法相结合,通过每种尺寸CU的聚类中心减少率失真优化的次数,提前终止CU块的划分,在达到降低编码复杂度的同时依然保持较好的编码效率.测试结果表明,本算法与参考算法HM10.0相比较,视频图像质量基本不变,而编码时间大幅减少.     

离散雅可比多项式序列预报控制理论与算法

本文提出一种用于微机加工误差实时预报控制的新方法;构造了离散雅可比多项式序列的计算通式及其递推格式;证明了其离散正交性;开发了用于微机在线预报与控制的递推公式及算法.本文所提出的理论与算法对加工误差的实时补偿控制是适用有效的.     

连杆机构位置分析的矢量递推法

给出的矢量递推法,揭示了空间连杆机构位置关系的内在规律.在求解构成同一运动副的两构件之间的转角与输入角之间的关系式时,为避开其他的未知转角,采用双向递推,即分别沿二个方向低向递推至基架和高向递推至基架.反复使用这一方法,可依次求出各个转角与输入角之间的关系式.在其后求解偏距时,可采用单向递推,即沿低向递推至基架或沿高向递推至基架,即可依次求出各个偏距的求解式.     

二元等重码的对偶距离分布和对偶重量分布

本文讨论了二元等重码的对偶距离分布和对偶重量分布，首先给出了二元码的对偶重量分布和对偶距离分布的定义，性质和关系，然后对等重码，导出了其对偶重量分布的一个递推关系式，以此得到了对偶距离分布的一个递推不等式，最后，讨论了上述分布的一些应用。     

多目标联盟竞赛算法

提出一种基于联盟竞赛的多目标进化算法,根据Pareto占优机制重新定义原算法在团队阵型比赛输赢上的判断,并优解扩散策略使算法不轻易陷入局部最优解,最后结合优解扩散策略开关和分布性指标定义算法终止条件.通过对4个二维目标ZDT测试函数、4个三维目标DTLZ测试函数的实验及其他多目标进化算法的对比和分析,验证了新算法的可行性和有效性.     

文本图像页面分割算法研究

提出了一种基于改进纹理谱的文本页面分割算法,该算法首先采用改进的递归投影轮廓切割算法对文本图像页面进行粗分割,并提取文本图像的纹理谱特征;然后采用最小距离法将相邻纹理单元进行分类;最后实现文本图像页面文字区与非文字区的精确分割.实验表明,提出的方法在含有文字、图、表格的文本图像页面分割中效果很好,对其他复杂文本图像页面分割也具有适应性.     

快速运动估计算法在视频监控中的应用研究

针对H.264视频编码过程中运动估计所占时间大的问题,采用全零块预判算法和提前终止算法相结合的方法,提出了一种适合视频监控图像的快速运动估计算法。此算法可以在保证图像质量的前提下降低动估计占用的时间,提高编码速度。     

一种基于t-分布随机近邻嵌入的文本聚类方法

文本数据具有高维、稀疏、海量的特性,给传统的聚类算法带来了极大挑战.提出一种基于t-分布随机近邻嵌入(t-Distributed Stochastic Neighbor Embedding,t-SNE)的文本聚类方法.首先通过t-SNE将高维文本数据嵌入到低维空间,使得高维空间相似度较低的文本对应的映射点距离较远,而相似度较高的文本对应的映射点距离较近;然后根据低维空间映射点坐标,再采用传统的聚类分析算法进行聚类,得到最终的聚类结果.在多个基准文本数据集上进行了实验测试,验证了该方法的有效性.     

图2-2nP5和2-nK1,1,1,3完美匹配的计数

把图2-2nP₅和2-nK_1,1,1,3的完美匹配按匹配一个固定顶点的边进行分类, 先求出每类完美匹配数目的递推关系式, 得到一组有相互联系的递推关系式, 再利用这组递推式之间的相互关系, 给出这两个图完美匹配数的计数公式.