一类微分算子特征值的算法

采用Galerkin方法来构造适当的基函数,计算一类微分算子特征值的近似值,且可用第n次近似值来估计第n-1次近似值的精确度.随着n的增大,特征值λk的精确度逐步提高,只要适当选取n,就可以求得所需精确度的特征值的近似值,此算法具有一定的实用价值和理论价值.     

面向物联网的同步算法分析

随着科学技术的不断发展,物联网已经成为第三次信息技术浪潮,远期发展将会实现人与人、人与物的信息交换.当前物联网同步体系研究成果较少,本文提出一种面向物联网的同步体系架构,提高物联网的适应性,并提出同步算法,与传统算法比较,发现随着同步分辨率值的减少,同步算法精确度越高,同步算法的计算量越明显降低,计算负荷小.     

概念格的并行构造模型

概念格的构造在形式概念分析中占有十分重要的地位,是概念格理论实践和应用的基础.而利用并行计算机的计算和存储能力来构造概念格是解决概念格构造难题的基础.在概念格合并算法的基础上,提出一种并行构造概念格的模型,阐述了该模型的体系结构和算法思想.     

一种新的基于感知字典的稀疏图像重建算法研究

针对已有图像重建算法分辨率低、需要大量计算的问题,本文提出了一种基于感知字典和数据自适应性的稀疏重建算法.首先,针对图像的数据结构,对样本数据进行超完备字典的训练,继而通过针对性的字典对图像进行稀疏重建.同时,为进一步改善算法的重建性能,并充分利用图像的有效信息,本文构造了数据自适应的感知字典.实验表明,该算法在不影响图像重建精确度的前提下可以减少计算复杂度,并具有良好的鲁棒性和较高的效率.     

梁横向振动问题的特征值的一种算法

本文考虑计算梁横向振动问题的特征值的近似值的一种算法 .主要结果的证明运用变分公式 .首先利用Cauchy不等式证明了一个基本不等式 ;其次采用Galerkin方法来构造适当的基函数 ,并利用Cauchy不等式给出了其特征值计算的误差估计式 ;最后得到计算梁横向振动问题的特征值的近似值的算法 ,而且可以用第n次近似值来估计第n - 1次的近似值的精确度 .随着n的增大 ,特征值λk 的精确度逐步提高 ,只要适当选取n ,就可以求得所要精确度的特征值的近似值 .这个算法具有广泛的实用价值和理论价值     

一种改进的螺旋锥束FDK算法

针对螺旋锥束CT的图像重建算法,提出一种改进FDK算法,和标准的FDK算法相比,它把冗余权放在滤波后处理,减少了计算工作量.     

BFGS算法在ARMA模型参数估计中的应用

本文提出了一种ARMA模型参数估计的改进方法．这种方法通过非线性最小二乘法结合高斯一牛顿法．利用BFGS算法构造具有遗传对称正定性的矩阵近似Hesse矩阵的逆．加快计算的收敛速度和提高模型参数估计的精确度,并证明了该算法的全局收敛性．     

求投影深度最深点的近似算法

文章给出了求投影深度最深点的近似算法,并给出了该算法的复杂度,通过模拟可以看出该算法精确度较高,所需时间短。     

最速下降和共轭梯度混合算法在波束形成中的应用

介绍了一种最速下降法和共轭梯度法的混合算法,并将这种混合算法应用到自适应波束形成中。该方法根据最小均方(LMS)准则推导出代价函数,结合共轭梯度法和最速下降法产生搜索方向,既提高了共轭梯度算法的收敛速度,又解决了最速下降法下降缓慢的问题。计算机仿真表明,混合算法所需迭代次数少于最速下降法,且显著减少计算量,缩短运行时间。     

概念格的一种并行构造算法

提出了概念格一种并行构造算法,将子概念格的节点按照内涵的升序排列,并定义了节点级的概念.在构造过程中,利用节点的级,不但可以减少比较判断的次数,不会生成多余节点,提高了概念格的构造效率,并且可以自上而下生成合并之后的概念格.     

实现水下声波散射的时域有限差分一致性表达式的改进算法

In this paper, a set of unified finite-difference time-domain (FDTD) formulae are presented. These formulae are applicable to underwater sound scattering from various objects with a finite acoustic impedance, either with or without shear strains. A major improvement has been made to the FDTD algorithm to remove most of the loop operations. This makes the finite-difference field computation very efficient and, more importantly, suitable for the implementation of distributed parallel computing. Other advantages of the new algorithm include the ease in modeling objects having complicated shapes. Numerical experiment results are presented to show the effectiveness of the proposed method.     

浅谈遗传算法

遗传算法是近些年来产生的一种新算法,它模拟了自然界生物进化过程,属于仿生类算法。它不仅可以解决组合优化问题,也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法。     

结构动力响应仿真计算

本文提出了一种新的求解结构动力响应的仿真算法。算法原理基于求解状态方程的增广矩阵法。该算法能够给出精度今人十分满意的计算结果。     

一种失真或旋转QR码的定位算法

为了解决传统算法QR码定位中出现QR码失真,或旋转时出现较弱鲁棒性的现象,提出一种新型QR码自适应定位算法。在算法研究过程中,首先使用自适应阈值算法解决不均匀照明的影响,在此基础上提出一种基于轮廓跟踪与轮廓筛选的定位方法。实验结果表明,与传统QR码定位算法相比,该算法定位准确率提高了30%,且定位速度提升了17%,可见该定位算法能够很好地应用于QR码定位。     

具有粗糙需求的生产储存模型的优化

本文首先研究了粗糙需求的生产储存模型.其次,用粗糙模拟、神经元网络、模拟退火算法组成了新的混合智能算法.最后用此算法优化了生产储存问题的粗糙机会约束规划模型.     

基于ICGSO算法的瓦斯突出预测研究

针对萤火虫群优化(GSO)算法在解决全局优化问题时出现的易陷入局部最优、收敛速度慢、求解精度不高等问题,提出一种改进的混沌萤火虫群优化(ICGSO)算法,修改了GSO算法动态决策域半径更新公式,并采用自适应动态步长,引入混沌优化算法提高局部搜索能力。实验结果表明将ICGSO算法应用于建立在神经网络预测模型上的瓦斯突出预测中的有效性。     

EXACT ALGORITHM FOR BIN COVERING

ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｂｉｎｃｏｖｅｒｉｎｇｐｒｏｂｌｅｍｃａｎｂｅｓｔａｔｅｄａｓｆｏｌｌｏｗｓ.Ｇｉｖｅｎｎｉｔｅｍｓｏｆｗｅｉｇｈｔｓｌ1 … ,ｌｎ ａｎｄａｎｕｎｌｉｍｉｔｅｄｎｕｍｂｅｒｏｆｉｄｅｎｔｉｃａｌｂｉｎｓｏｆｃａｐａｃｉｔｙＣ ,ｐａｃｋｔｈｅｉｔｅｍｓｉｎａｓｍａｎｙｂｉｎｓａｓｐｏｓｓｉｂｌｅｓｏｔｈａｔｔｈｅｔｏｔａｌｗｅｉｇｈｔｏｆｅａｃｈｂｉｎｉｓｎｏｌｅｓｓｔｈａｎｉｔｓｃａｐａｃｉｔｙ.Ｔｈｅｂｉｎｃｏｖｅｒｉｎｇｐｒｏｂｌｅｍｗａｓｆｉｒｓｔｓｔｕｄｉｅｄ…     

交变隐式时域有限差分法的媒质吸收薄层设计

为了解决交变隐式时域有限差分法（ADI-FDTD）的截断边界问题,设计了一种媒质吸收薄层铺设在截断边界上,通过给定ADI-FDTD算法基本迭代形式,证明了媒质表面满足阻抗条件时可实现无反射条件.在一维和二维ADI-FDTD计算实例中发现,在这种媒质吸收薄层上电磁波能被很好地吸收,达到无反射的效果.     

Exact algorithm for bin covering

This paper presents a new arc flow model for the one-dimensional bin covering problem and an algorithm to solve the problem exactly through a branch-and-bound procedure and the technique of column generation. The subproblems occuring in the procedure of branch-and-bound have the same structure and therefore can be solved by the same algorithm. In order to solve effectively the subproblems which are generally large scale, a column generation algorithm is employed. Many rules found in this paper can improve the performance of the methods. Project(19971078) supported by Natural Science Foundation of China (NSFC).     

用遗传算法求解非线性方程组

利用遗传算法能通过求解正问题而达到求解反问题的特性,提出了一种全新的求解非线性方程的方法．该算法具有普适性、全局收敛性及编程简单、计算量小等优点．通过一些计算实验,进一步证明了该方法的有效性．