稀疏网络的Floyd动态优化算法

通过对Floyd算法进行研究,提出了一种新的求取任意两点间最短路径的算法:Floyd动态优化算法.该算法通过引入插入数组、可达数组以及可发数组,使得算法在求解最短路径前自动修改能够最小化路径的节点,剔除一些无用的节点,最小化语句执行的次数.算法分析表明,新算法在稀疏网络中比Floyd算法在性能上有较大的提高.     

基于浸没改进的标记分水岭图像分割算法

针对分水岭变换图像分割算法浸没效率低的缺陷,本文在分水岭浸没阶段通过使用无效盆地标记数组来优化浸没处理.首先在预处理阶段采用形态学梯度算子使原始图像的灰度级跃变更为急剧,然后通过巴特沃斯低通滤波较好地过滤掉噪声;接着在分水岭浸没阶段识别出标记错误的盆地,并将这些错误盆地存储在一个无效盆地标记数组中;最后通过该数组对错误盆地统一进行一次合并.实验结果表明:该方法能显著提高分水岭浸没效率,同时较好地抑制过分割.     

一种KMP算法中求nextval数组的改进算法

KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解.     

基于数组型并查集的连通域标记算法

常用的二次扫描算法存在某些缺陷,即共同连通域的合并主要是通过重复遍历共同连通域标号数组,修改相应的共同连通域标号完成的.重复遍历严重影响算法的性能.数组型并查集算法利用树型数据结构特点实现连通域合并,以取代重复遍历.实验表明数组型并查集算法更具优势.     

基于动态结构数组的多目标跟踪初始化方法

提出一种通过构建动态结构数组来自动初始化多目标跟踪(multi-target tracking, MTT)的方法,将检测算法提取的目标区域信息打包成数据集进行独立存储;构造区域信息的结构数组,生成可供跟踪算法调用的mat文件;运行目标跟踪算法,自动建立初始多目标轨迹;利用连续帧判别并综合历史检测信息对新出现的目标动态初始化.实验结果表明:该方法在MTT全局初始化和新出现目标动态初始化方面均具有良好的鲁棒性,并且能实现任意2个独立的多目标检测和MTT算法的自动衔接.     

利用水平分割法计算给定串中的所有Maximal(NE/SNE) Repeats

提出一种利用给定符号串x［1…n］的后缀数组和最 长公共前缀数组求x所有最大重复的新方法〖CD2〗水平分割法. 通过对x的最大不可扩展重复和最大超级不可扩展重复所有可能出现的位置以及判定条件的提炼, 分别给出仅由x的后缀数组和最长公共前缀数组求x的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复的算法. 该算法克服了除后缀数组和最长公共前缀数组外, 还需利用其他辅助数组的缺陷, 降低了空间开销, 且时间复杂度没有增加, 并可以在对最长公共前缀数组仅进行一次扫描的情况下求出给定串的所有最大重复、 最大不可扩展重复和最大超级不可扩展重复.     

信息检索中逻辑运算算法的改进——双向双对分算法

在介绍目前信息检索中流行的逻辑运算算法基础上,着重研究了双对分算法的原理,指出其存在的不足,提出了双向双对分算法.该算法在每个运算周期中,通过比较基于升序排列的数组头尾元素确定新的被比较数组,从而简化数组比较过程,缩短了运算时间.进一步的仿真数据实验证实了算法的有效性及性能优势.     

一种基于后缀数组的无词典分词方法

提出一种基于后缀数组的无词典分词算法. 该算法通过后缀数组和利用散列表获得汉字的结合模式, 通过置信度筛选词. 实验表明, 在无需词典和语料库的前提下, 该算法能够快速准确地抽取文档中的中、 高频词. 适用于对词条频度敏感、 对计算速度要求高的中文信息处理.     

基于数组的关联规则挖掘算法

提出了基于数组的关联规则挖掘算法,该算法只扫描一次数据库,将数据库中的数据存于数组中,提高了内存的利用效率,同时也提高了算法效率.     

Excel工作簿在文档自定义变量表中存取的实现

三维数组和一维数组的相互转换在程序设计中有时是非常必要的.本文通过巧妙的算法设计,使用ExcelVBA将Excel工作簿中多张数据表存入了工作簿自定义变量中,并实现了其逆过程,从而给出了三维数组到一维数组相互转换的具体方法.     

An efficient algorithm and FPGA implementation of video luminance transient improvement

<正> In this paper,a high-performance and low-complexity luminance transient improvement (LTI) algorithmis proposed and efficiently implemented on field programmable gate array (FPGA) devices,whichcan be widely used to enhance the sharpness of digital video.The proposed algorithm generates the correctionsignal by using the difference of the outputs of two Gaussian filters with different variances,andthen modulates the correction signal adaptively according to the local contrast information of video frames.A 2-D min/max nonlinear filter is employed to suppress overshoots around edges.The proposed algorithmis thoroughly confirmed by experiments and compared with other algorithms on images,which producessteeper edges and better visual quality while suppressing noise and artifacts.And the hardware architecturesuitable for FPGA implementation is optimized based on the property of the algorithm and proves tobe effective and efficient in many respects,such as resource consumption,performance and reconfigurability.The specific implementation details on both Xilinx and Altera FPGA devices are also described inthis paper.     

一种象素级图形裁剪的FPGA实现方法

图形裁剪是计算机图形学的基本内容,现有的图形裁剪算法大多都针对基本的图形元素———直线进行裁剪,在此基础上,出现了大量研究多边形裁剪的算法.象素级图形裁剪以基本的图形元素———象素为单位,介绍了象素级图形裁剪算法的基本思想和实现过程,在研制的图形显示系统平台上,提出了一种采用FPGA硬件实现象素图形裁剪的新方法,它适合于任意窗口,具有通用性;同时,这种硬件实现的图形裁剪与纯软件实现的算法相比,在裁剪速度上具有明显的优势.     

财政视角下养老服务业供给侧结构性改革思考——以湖南为例

围绕新能源发电在大型远洋船舶上的大规模接入问题,研究了基于太阳能发电的客货滚装船光伏阵列布局、拓扑结构及最大功率点跟踪（MPPT）模型与算法.结合船舶航行环境与船体结构特点,设计了大规模光伏阵列的船体布局及拓扑结构,建立了以大规模全局优化（LSGO）问题为描述形式的船体区域级MPPT数学模型.此外,提出一种基于环形拓扑的多参考向量协同进化粒子群算法（CCPSO-MR）,并成功应用于船用大规模光伏阵列MPPT控制.仿真实验表明,针对LSGO问题的实时求解,CCPSO-MR算法在收敛速度、精度等方面显著优于各主流算法.基于所提阵列结构及MPPT算法,光伏系统能够在客货滚装船上实现大规模接入,并在各类复杂光照航行环境下具有良好的MPPT性能.     

采用时-空阵列流形的ESPRIT算法--联合角度-频率估计

考虑入射到天线阵上多个窄带信号源的角度和频率同时估计问题．虽然常规ESPRIT算法是一种快速的一维高分辨率方向估计算法，但不能直接用于信号频率和角度的同时估计．通过构造一种特殊阵列结构，引出时-空阵列流形概念，利用该流形，将ESPRIT算法扩展到时-空二维情形，提出采用时-空阵列流形的联合角度-频率估计算法．该算法不仅给出自动配对的角度-频率估计值，而且其性能随着抽头延迟线数的增加而提高．仿真计算表明，该算法不仅具有很高的分辨率和精度，而且在低信噪比条件下，其性能优于其他现有的方法．     

单快拍数据预处理的相干信号波达方向估计

针对已有的相干信号单次快拍波达方向(direction-of-arrival,DOA)估计算法需要限定入射信号类型或者通过损失部分阵列孔径来放宽限定条件的问题,提出一种新的单快拍解相干算法.算法首先对接收的单次快拍数据做互相关预处理,利用预处理所得的数据重构等效协方差矩阵,再基于多重信号分类法(multiple signal classification,MUSIC)或信号参数估计的旋转不变子空间技术(estimation of signal parameters via rotational invariance techniques,ESPRIT)完成相干信号DOA估计.算法在不损失阵列孔径的同时,无需限定入射信号类型.进一步的快拍数叠加试验表明,在低信噪比条件下,通过随机快拍数据叠加,算法性能较已有算法更好.计算机仿真结果验证了算法的有效性.     

基于Nios红外图像实时非均匀性校正研究

针对红外成像系统在图像处理中所涉及的数据量大,实时处理难于实现的特点,运用Altera公司SOPC-Nios嵌入式软核心处理器技术,提出一种利用FPGA硬件实现红外焦平面阵列实时非均匀性两点校正的方法.该方法针对非均匀性校正关键的内部循环和耗时算法,创建Nios嵌入式处理器的定制指令,将复杂的顺序指令简化为硬件实现的单指令,用硬件实现校正算法,极大地提高了系统的处理速度和性能,有效地解决了红外成像技术中实时性难题.     

适于消谐模型求解的矩阵乘法器设计与实现

在求解逆变器消谐PWM模型的迭代运算中，需要进行大量的矩阵乘法运算。为了提高运算速度，笔者在论述矩阵运算并行算法的基础上，提出了基于二维正方形心动阵列结构的矩阵乘法器，并研究了二维方阵结构的矩阵乘法器的FPGA硬件实现方法，比较了单处理机乘法器和二维方阵结构的矩阵乘法器的运算速度及所需器件资源，结果表明采用二维正方形心动阵列实现的矩阵乘法器，具有高度并行性和流水线性特点，可使阵列中负载均匀，延时缩短，有利集成度提高，是实现消谐模型求解过程中矩阵乘法运算的较好算法。     

层次化结构的FPGA装箱算法

新型的现场可编程逻辑门阵列(FPGA)一般采用层次化结构,这种结构有利于提高资源利用率和布通率,与平面结构相比,层次化的设计流程需要进行基本逻辑单元LE的装箱(packing)操作.提出了一种新的FP-GA装箱算法,可以减少装箱后可配置逻辑单元(CLB)外部的线网数,进而达到减少布线所需的通道数.该算法与以前的算法相比,线网数减少25%以上,布线通道数减少9.9%以上.算法的时间复杂度仍然是线性的.     

基于龙格库塔算法和可编程门阵列技术的混沌系统实现

提出了使用硬件描述语言(HDL)在现场可编程逻辑门阵列器件(FPGA)上实现二阶龙格库塔法产生混沌信号的一种新方法.首先,根据二阶龙格库塔算法分解求解连续混沌系统,得到一个迭代求解过程;其次,使用HDL描述状态机实现该迭代过程,输出数字混沌序列;最后,将数字混沌序列输出至高速数模转换器(DAC),可观察到模拟混沌信号.给出了网格状多卷波混沌系统和经典Lorenz系统上的具体实现步骤和相应结果.结果表明,此方法具有一定的普适性,可用于其它混沌系统的混沌信号产生,且消耗FPGA资源不多,具有很强实用性.     

基于阵列天线的改进步长抗干扰算法

在空间电磁对抗环境错综复杂的情形下,所接收的导航信号很容易被干扰,信号极易因被干扰而无法正常接收。针对以上问题,本文基于阵列天线,对抗干扰算法进行了研究,为简化运算,避免求逆问题,提出迭代逼近的方法对权值进行更新。针对固定步长在权值收敛时的局限性,为了改善算法的动态输入范围,提高收敛速度,提出了一种新的变步长的功率倒置算法。该算法以输入信号的瞬时能量值为基础构造步长的更新模型,有效解决了因步长选取不当产生的矛盾问题。仿真实验表明,相比较于固定步长的抗干扰算法,本文所提的变步长算法可以有效提高权值收敛速度,并对干扰形成更深的零陷,具有较好的干扰抑制能力。