半定规划的齐次不可行内点算法

为降低半定规划(SDP)问题的迭代复杂度,并且有更好的数值实验结果,提出一种新的宽邻域上的齐次不可行内点算法.半定规划的KKT条件是单调互补问题(MCP),通过构造齐次模型(HMCP)以及提出新的宽邻域来解这个齐次模型,得到半定规划问题的最优解.这种算法容易判定原问题是否可行.在NT方向,证明迭代点在新的宽邻域内是收敛的,且迭代复杂度为O(√nlogL),其中n是SDP问题的维数,L=Tr(X⁰S⁰)/ε,其中ε是需要的精度,(X⁰,S⁰)是迭代起始点.这个复杂度比一般的半定规划不可行算法的迭代复杂度低.提供了数值实验,证明此算法比其他不可行算法具有更好的数值实验结果.     

不变理想的Gröbner基提升算法

采用Gröbner基方法,可以把一个在有限群作用下不变的多项式写成不变环的生成元的多项式.核心问题是如何有效地计算这个正维不变理想的Gröbner基.本文引入一个有效提升算法来计算这组Gröbner基.当用straight line program模型对整个计算过程进行复杂度分析时,可以把计算开销控制在多项式时间内.     

对Loiss算法的猜测确定分析

分析Loiss算法在抵御猜测确定攻击方面的安全性,并给出一个猜测确定攻击的方法.该攻击方法避免对Loiss算法中BOMM结构的寄存器进行直接猜测从而降低了攻击复杂度.最终攻击的时间复杂度为O(2²⁴⁷),数据复杂度为O(2⁵²).     

短跑运动员肌电信号的混沌特性

利用混沌理论对运动员不同训练阶段的肌电信号进行了分析,发现运动员在不同状态时肌电信号的谱特性及内嵌维数的差异.研究结果表明收缩状态时的肌电信号的内嵌维数明显小于放松状态时的内嵌维数;比赛前专门准备期时肌电信号的内嵌维数的相对值非常明显的大于过渡期时的内嵌维数的相对值.竞技状态好时的肌电信号在放松状态和收缩状态时其内嵌维数的个数之差显著大于过渡期时的内嵌维数的个数之差.     

含割边的图的零维数

图的零维数定义为图的零特征值的重数.本文讨论含割边的图的零维数,给出了该类图的零维数集,并刻画了零维数达到极大时的图结构.     

基于投影直方图LLE变换的车标识别方法

图像维数约简在简化计算复杂性的同时,尽可能地去除数据之间的相关,以较少的特征获得良好的分类效果。车标二值图像水平和垂直投影直方图能够很好地表示车标对象,但目标特征维数较大,选用局部线性嵌入(LLE)算法进行维数约简,最后使用最小距离分类器进行分类识别,得到很好的分类效果。通过交通卡口获得的实测彩色车辆图像进行试验,车标识别准确度较不降维识别提高了9%。     

基于CCSDS IDC的联合信源与安全编译码

CCSDS图像数据压缩(IDC)标准和分组密码算法SMS4通过将数据压缩与安全分别最优化,使编译码总体性能达到最佳.该算法计算复杂度高,难以保障图像数据在资源受限网络中有效和安全传输.本文使用SMS4分组密钥对图像直流系数进行随机算术编码;对交流系数采用序列加密编码,提出一种基于CCSDS IDC的联合信源与安全编译码算法.仿真实验表明,该算法降低了计算复杂度,同时提供了良好的安全性能.     

基于3D MAX的三维网格模型数字水印应用研究

提出一种基于3D MAX三维软件的网格模型数字水印算法．在3D MAX中,将对象转换成网格模型,并对其子对象顶点和面进行分析．选择直角三角形中较小锐角所在的顶点作为水印的嵌入点,水印嵌入采用修改最不重要位的方法．实验结果表明,算法载荷小,时间复杂度低,水印具有很好的不可见性,且算法具有很高的实际应用价值,可以有效保护三维室内外设计作品的版权．     

有限域上多项式方程组求解的三角列算法

提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;2个算法都在F₃上得到实现.实验结果表明,2个算法较之以前的算法有一定程度的改进.     

基于CBF-SS策略的大流识别算法

在分析大流识别算法中的散列方法和计数方法的优缺点的基础上,针对网络流的重尾分布特性,提出一种能够有效结合散列方法和计数方法优点的大流识别算法CBF-SS(counting Bloom filter & space saving).该算法首先采用改进的计数型布鲁姆过滤器(counting Bloom filter,CBF)过滤掉大部分的小流,然后通过SS(space saving)计数算法识别出网络中的大流.理论分析和实验结果表明,CBF-SS算法具有较低的时间复杂度和空间复杂度,在大流识别效果上远优于SS等算法.     

基于贪心蚁群算法的无人水面艇全局路径规划

为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。     

分布式有限时间重球法

结合有限时间共识算法及一阶加速算法重球法提出分布式有限时间重球法.本算法的优点为可以保证所有节点在每个周期都达到共识,同时达到与集中式重球法相同阶数的收敛速率.通过数值仿真将该算法与其他分布式优化算法应用于机器学习问题上,展现了该算法的优良性能.     

基于量子竞争决策算法的网络路由算法的研究

基于量子竞争决策算法并将其应用到网络路由算法的优化中,再通过无线传感器网络中利用该算法机制提出一种新的SL-MAC算法。经过对比研究发现,该算法能够满足网络路由的节能需要,是一种十分有效的全局优化算法。     

U-D分解渐消记忆滤波神经网络控制器在船舶操纵中的应用

针对前馈网络BP算法所存在的收敛速度慢且常遇局部极小值等缺陷 ,提出一种基于U D分解的渐消记忆推广Kalman滤波学习新方法。与EKF相比 ,该方法不仅大大加快了学习收敛速度、数值稳定性好 ,而且比BP算法需较少学习次数和隐节点数 ,学习效果也更好。将这种学习算法应用在船舶操纵的神经网络控制器中 ,仿真结果表明该方法是提高网络学习速度、改善学习效果的一种有效方法 ,可有效解决非线性系统的控制问题。     

遗传算法在图像识别技术中的应用

目前图像识别技术的研究正受到越来越多的关注.图像识别技术主要是利用计算机对图像进行数字处理.在计算机优化算法中,遗传算法是通过自身简单的算法结构,以迅捷的求解速度,从而在全局计算中获得最优解的近似值.与传统的算法相比,在图像识别技术方面,遗传算法有着非常明显的优势.主要介绍了遗传算法、图像识别技术的内涵,分析了遗传算法在图像识别技术中的应用,对遗传算法以及其检测图像中的几何图形性能进行了研究.     

基于假设间隔的弱随机特征子空间生成算法

集成算法是机器学习领域的研究热点。随机子空间算法是集成算法的一个主要算法。随机子空间生成的特征子集可能含有冗余特征、噪声特征,影响算法的分类精度。为此,本文提出了一种基于假设间隔的弱随机特征子空间生成算法（WRSSimba）,有效去除了特征子集中冗余特征和噪声特征。在UCI数据集上的实验结果表明,WRSSimba的分类性能优于随机子空间算法和Simba算法。     

一种高纬度区域船舶偏航距离的高精度求解算法

为提高船舶偏航距离的求解精度,设计一种迭代求解的方法,并与基于墨卡托投影的欧氏距离算法(算法1)和基于墨卡托投影的直接求解算法(算法2)进行比较,发现上述两种算法都存在误差。为此,提出一种基于正轴等距方位投影的直接求解算法(算法3)。验证结果表明:船舶在高纬度区域航行时,算法3比算法1和2对偏航距离的求解精度更高、速度更快。算法可应用于船舶运动控制、进出港操纵、航道规划和航线设计。     

基于ArcGIS Engine林火蔓延模拟算法的比较分析

算法选择对林火蔓延的模拟具有重要作用,既影响模拟的精度与效率,也限制模拟的实用性.对传统的边界插值算法进行优化,并与迷宫算法进行对比分析.研究表明,从耗时方面分析,与边界插值算法（5、7、16 s）相比,迷宫算法在3个时段的耗时（204、458、1 325 s）较长;且随着模拟时间的增加,迷宫算法的耗时呈现倍数增长.从模拟结果的精度上看,边界插值算法虽然模拟结果较为粗糙,但能从整体上反映林火蔓延的趋势,火场覆盖率为59.75%.迷宫算法的模拟蔓延边界细节较为接近实际的蔓延边界,能够反映林火蔓延的详细动态变化,且火场覆盖率达79.51%.     

基于四阶累积量的CSPRIT算法

分析了基于二阶统计的CSPRIT算法在空间相关高斯噪声环境中存在的问题,提出将四阶累积量与CSPRIT算法相结合,处理一维二元相移键控信号（BPSK）和多元幅移键控信号（MASK）,实现信号到达角（DOA）的估计和波束形成器的构造。与基于二阶统计的CSPRIT算法相比,基于四阶累积量的改进算法能够有效抑制空间相关的高斯噪声,提高信号估计精度。计算机仿真验证了该算法的有效性。     

基于PE的MEEMD筛选的LFMCW雷达心率估计算法

针对现有的基于快速傅里叶变换(fast Fourier transform,FFT)和Levenberg-Marquardt(LM)拟合等算法在心率估计中存在稳定性差、精准度低等现状,在分析77 GHz线性调频连续波雷达信号特征的基础上提出一种改进型的心率估计算法.首先,该算法通过速度-距离谱图识别被测人体,通过仿真实...