一种长序列卷积的默森变换算法

本文深入研究了应用默森变换方法计算长序列卷积的运算问题,给出了一种将长序列卷积缩减为短序列卷积,然后通过采用默森变换进行计算的高效算法。结果表明:当卷积结果长度N=N_1N_2…N_4,N_i为素数,i=1,…,d,则应用该算法计算序列卷积所需要的实数乘法次数M以及实数加法次数A分别为:M=N;A=2N(sum from i=1 to dN_i—d)     

十六点和十一点高效短卷积算法

在本文中,我们利用卷积的模多项式表示式及孙子定理导出了16点和11点短卷积的有效算法,所需运算量是M_(16)=35,A_(16)=159;M_(11)=43,A_(11)=169;M'_(11)=41,A'_(11)=137。用同样的方法也可导出其它长度短卷积的算法。     

使用Winograd算法实现不规则长度DFT——在多载波调制系统(OFDM)中不规则长度FIF的一种实现方法

本文结合FFT在多载波调制系统(OFDM)中的应用,介绍了改进大素数Winograd FFT算法,并通过与传统Winograd FFI、DFI的性能比较,论述了本算法的研究意义;介绍了二维卷积算法Agarwal-Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积;在介绍算法的同时穿插11点FFI的推导,先计算2点和5点Winograd卷积,之后得到10点卷积,最后得出11点FFT.     

使用Winograd算法实现不规则长度DFT——在多载波调制系统（OFDM）中不规则长度FFT的一种实现方法

本文结合FFT在多载波调制系统（OFDM）中的应用，介绍了改进大素数Winograd FFT算法，并通过与传统Winograd FFT、DFT的性能比较，论述了本算法的研究意义；介绍了二维卷积算法Agarwal—Cooley、包括中国余数定理、小点数的Winograd卷积算法和克罗内克积；在介绍算法的同时穿插11点FFT的推导，先计算2点和5点Winograd卷积，之后得到10点卷积，最后得出11点FFT。     

路网车流径路优化调整中的最短径路算法

目前铁路车流径路基本上都是按照路网的最短路径来安排的,首先一般都采用Dijkstra算法计算最短路径,然后参考相应区段的能力限制,对车流进行分配,对车流量超过能力的区段重新进行车流调整,这时需要重新计算新条件下两点间最短路径,一般仍采用Dijkstra算法重新计算两点最短路径,这大大地浪费了前期的计算最短路径的信息,增加了计算工作量,本文采用A*算法作为一种启发式算法,可以克服这一缺陷。     

局部统计量的快速计算算法

本文提出了一种新的在频域中计算局部统计量的快速算法。首先探讨了如何根据局部统计量的具体性质,设计快速卷积算子,然后将该算子与图象作循环卷积以达到快速计算的目的,最后讨论了循环卷积算子与线性卷积算子在计算局部统计量上的异同点。本文算法的最大特点在于计算速度与运算空间不随计算窗口的变化而变化。植物染色体图象的实验表明:本文算法较在时域中直接运算约快5～6倍。     

具有不可靠链路的通信网最佳可靠路由的确定

研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法－ 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由－ 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法－ 图１,参５－     

实圆卷积新算法及与现有算法的比较

本文给出了一种实序列圆卷积的新算法,它完成N(N=2~M)点实序列圆卷积仅需 N·(log_2N-1)+2次实乘、3N·(log_2N-1)+10次实加及2N个实数单元。通过与现有卷积算法比较,当N较大且N=2~M时,它比其它算法各项指标都优。     

基于卷积神经网络的三维物体检测方法

提出了一种新的三维物体检测方法.在物体定位部分,采用随机采样一致和欧式聚类算法分割三维物体点云以减少计算量;在物体识别部分,将物体点云转化为深度图像,利用k-Means聚类算法学习卷积核,利用卷积网络提取卷积特征,从而提高图像的识别率,并在2个公开的三维物体数据集上对所提出的特征提取算法进行测试.结果表明,与传统的点云特征提取方法相比,基于卷积网络的特征提取方法的识别率较高.     

基于交互式蚁群算法的停车路径方法

为便捷有效地引导驾驶员在停车场内寻找车位,设计一种面向新型建筑智能化平台的停车路径规划方法。利用交互式蚁群算法选择最佳车位并且在算法迭代过程中交互各个智能计算节点内的最佳路径以及最佳种群信息,使得各个智能计算节点能够快速准确地找到最佳路径。试验结果表明,利用该方法搜寻最短路径的可靠性较传统蚁群算法提高了4.5%,较遗传算法提高了16%,验证了交互式蚁群算法在停车场中运用的有效性和可靠性。     

一种低复杂实现框架及在多码元差分检测中的应用

基于信息论考虑提出一种低复杂实现的框架,对最大似然序列检测的分组检测结构分析了该复杂实现方案的性能并提出两命题可用于寻求低复杂实现算法。另外,我们将该低复杂实现框架成功应用于高斯白噪声信息及衰落信道下多码元差分检测ＭＳＤＤ的低复杂实现在基本保持其性能的条件下实现了检测复杂度随多码元观察长诉线性增长,而最佳ＭＳＤＤ复杂度呈指数增长。     

带弧长约束条件的细分曲线设计

为了精确表示目标物体的形状信息,满足弧长、面积和体积等条件的带几何约束的曲线曲面设计成为CAD中常见的问题。用细分方法解决带弧长约束条件的曲线设计问题,通过调整细分中的自由参数来控制细分控制多边形的累加弦长（极限情况下为曲线的弧长）。给出了该问题的解存在的一个充分条件,讨论了弧长的若干性质。同时在弧长约束下,给出了一种生成精确圆周的算法,并且讨论了参数的变化情况。数值试验结果表明了算法的有效性。     

多维编码遗传算法在城市供水管网优化调度中的应用研究

从供水管网系统整体优化和最小供水费用的角度出发,结合复杂供水系统的生产调度特点,提出了城市供水系统整体优化调度的遗传算法,对其编码规则、染色体的评估以及遗传操作进行了深入的研究,并给出了详细的求解步骤.采用Matlab软件编写了基于遗传算法的优化调度程序,并应用该程序对某市供水管网系统的生产调度进行了仿真研究.仿真结果表明,应用遗传算法求解管网系统优化调度,可以得到问题的全局最优解,采用优化调度程序进行生产调度可以节省运行费用.图2,表1,参11.     

二色棘豆的染色体数目和核型分析

对二色棘豆（Oxytropis bicolor Bge.）的染色体进行了研究。结果显示染色体数目为2n=16,核型公式为K(2n)=2x=16=14m 2sm,相对长度组成为2n=16=8M2 8M2 8M1,核型为“1A”型。     

浸入边界-格子Boltzmann模型耦合网格比数值特性

 为对浸入边界-格子Boltzmann方法框架(IB-LBM)下浸入边界点数量的设置提供依据,本文采用雷诺数Re=40和100下的圆柱绕流作为理论验证模型,对不同耦合网格比CRG(Coupling Ratio of Grid)下的计算稳定性进行研究。分别采用D_p4-p(4-point Piecewise Delta)函数和D_c4-p(4-point Cosine Delta)函数作为平滑函数,通过分析Re=40圆柱绕流充分发展后的流线分布、尾涡长度和阻力系数等指标,获得了在D_p4-p下CRG的相对稳定范围大致为0.2—2之间,在D_c4-p下相对稳定范围大致为1.5—2之间。在Re=100下,通过细分CRG对圆柱绕流进行计算,对照阻力系数的变化,与Re=40时的情况基本一致,表明D_p4-p有更宽的稳定取值范围,这为IB应用过程中合理选择Delta函数及相应的CRG取值提供了参考。     

一种用循环卷积实现的素长度DCT新快速算法

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法,算法将DCT系数分成三部分：DC分量,偶下标分量和奇下标分量,根据数论理论,定义了一种新的下标变换算子,利用该算子被转化为循环卷积或扭循环积,由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单,规则的结构和较纸的运算复杂性。     

非洲菊常见品种的染色体核型与倍性分析

采用常规根尖压片技术对非洲菊3个常见品种的染色体进行核型分析,并用流式细胞仪检测其倍性.结果表明:供试的3个非洲菊品种均为二倍体.深圳5号核型公式为2n=2x=50=2M+34m+16sm,染色体相对长度系数组成为2n=6L+12M2+24M1+8S,按照Stebbins标准核型分类属于2C核型,不对称系数AS.K% =60.09%.香槟核型公式为2n=2x=50+B=36m+12sm+2st+B,染色体相对长度系数组成为2n=8L+10M2+16M1+16S,属于2C核型,不对称系数AS.K% =62.17% .大头粉核型公式为2n=2x=50+B=34m+12sm+4st+B,染色体相对长度系数组成为2n=8L+8M2+28M1+6S,属于2B核型,不对称系数AS.K% =62.21%.综上所述,3个非洲菊品种的染色体长度、着丝点位置、B染色体的有无均不同,核型呈现多态性.     

二维离散W变换的快速算法

离散Ｗ变换（ＤＷＴ）是在Ｈａｒｔｌｅｙ变换的基础上提出的。从ＤＷＴ提出之后已研究出了不少快速算法,但大多数算法都局限于长度为２的幂的一维ＤＷＴ。二维ＤＷＴ的核是不可分离的,因而不能简单地利用一维ＤＷＴ构造二维ＤＷＴ的算法。本文给出了一种将二维ＤＷＴ转化为一种可分离的二维变换,然后用一维ＤＷＴ计算这种二维变换,并给出了其各种应用及运行时间与二维离散付里叶变换运行时间的比较结果。     

短周期湿地松纸浆材林的优化经营调控研究

研究确定了短周期湿地松纸浆材林的最适立地条件为16指数级以上,最佳主伐年龄为10～12 a,最适经营密度模型为n=23 360.6/d.以荻取最大树干生物量为经营调控目标,采用动态规划法进行短周期湿地松纸浆材林的优化经营调控,并依据调控结果编制了模式林分的生长过程表和优化经营调控表,以期为湿地松纸浆材林的经营管理提供科学的参考依据.     

一种改进的最优保存人机交互遗传算法

提出一种改进的最优保存的遗传算法IGABP，通过对个体进行局部改进，并且通过提高交叉、变异操作生成最优解的概率．极大的改进了算法的效率．理论分析和实际应用都证明了算法的有效性．