一种非线性RED算法的研究

定量分析了平均队列长度与网络性能的关系，在介绍了尾丢弃和RED算法之后，提出了一种非线性RED算法，并将非线性RED算法与RED算法进行了定量的比较，指出采用非线性RED算法，路由器可以避免在平均队列长度到达最大阈值前过多地丢弃分组，而且可以提高路由器的缓冲区利用率。     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

车载组合导航系统中的分级地图匹配算法

本首先建立了用于车载导航的电子地图中道路网络的实体对模型,在研究GPS/DR定位误差分布的前提下,基于局部线性化思想,利用定位轨迹和电子地图道路网的相关性,实现了地图分级匹配计算,从而消除GPS/DR定位信息中的有偏误差。最后,在AutoCAD环境下用实验验证了上述算法。结果表明该算法模型简单,不仅可以提高车载导航系统的定位精度,而且能提供可视化的导航效果。     

基于动态神经元网络的激光陀螺输出误差模型

惯性敏感器误差补偿技术对提高武器装备的性能具有重要的意义,而误差补偿的关键在于误差模型的辨识。由于动态神经元网络是在前馈网络的节点引入前馈和反馈环节,理论上已证明其具有很强的动态逼近能力,可用来描述任意的非线性动态系统。根据惯性敏感器误差的动态特性,本探讨将动态神经元网络引入到激光陀螺误差建模中去,详细介绍了网络结构和对应的动态梯度算法。通过仿真算例说明,动态神经元网络在激光陀螺输出误差建模时具有一定的优点：网络收敛速度快、较好的跟踪性能、稳定性好。     

三维接触问题的非光滑算法

给出了一种非光滑算法直接用于求解三维摩擦接触问题的不可微非线性互补模型,不再对模型进行光滑化处理,使算法更加简单。文中对非光滑算法的收敛性给出了严格的数学证明,数值实验表明该算法列式简单,但与光滑化算法同样有效。     

求解方程的迭代过程中算法停止准则的讨论

分析了在求解方程的迭代过程中,算法中常用单一停止准则的不足,并给出了一些组合的停止准则,数值实验表明,这些停止准则是有效的.     

关于变化再生核希尔伯特空间在线算法的一个注记

本文研究了由高斯核的方差在算法中引起的一些误差,利用再生核的一些特殊性质对这些误差进行分析.这些误差在分析算法的收敛速度时起到了重要的作用.     

在线服务风险管理的蚁群优化算法

互联网环境下的在线服务运营管理应该先进行项目风险规划.针对在线服务企业的风险管理规划问题,提出了一种蚁群优化风险管理算法.该方法能够通过优化组合项目及风险处理措施,以最优的净收益值确定服务目标及风险防范措施,达到在线服务收益最大和风险代价最低的目标.     

基于粒子群算法的分布式多工厂批量计划问题研究

研究了分布式多工厂协同生产的约束批量计划问题,以产品的生产成本、库存成本、调整准备成本和运输成本之和最小为目标,构建了生产能力有限情况下的数学模型,提出了用于求解该问题的粒子群算法方案,阐明了该算法方案的具体实现过程.对典型算例进行了仿真,并与LINGO软件的求解结果进行了比较,结果表明粒子群算法方案的有效性和可行性.     

缺失数据下含几何分布的对数线性模型的EM算法

本文研究缺失数据下对数线性模型参数的极大似然估计问题.通过Monte-Carlo EM算法去拟合所提出的模型.其中,在期望步中利用Metropolis-Hastings算法产生一个缺失数据的样本,在最大化步中利用Newton-Raphson迭代使似然函数最大化.最后,利用观测数据的Fisher信息得到参数极大似然估计的渐近方差和标准误差.