Job Shop 的工件序摄动分析算法

为了研究ＪｏｂＳｈｏｐ排序（ＪＳＰ）这样一类ＮＰ完备的组合优化问题,从离散事件仿真的角度分析了ＪｏｂＳｈｏｐ中工件序单步摄动和多步摄动出现时系统状态的变化规律,提出了一类求解ＪＳＰ问题的近似算法——工件序摄动分析算法（ＪＳＰＡ和ＪＳＥＰＡ）,并研究了此类算法的应用模式。工件序摄动分析算法具有迭代性和构造性特点,兼顾ＪＳＰ问题求解的速度、精度和规模,能够对初始序点进行改进,获得较好的工件极小序（或最小序）。测试实验结果表明算法具有良好的整体性能。     

衰减激励条件下确定性系统多新息辨识的收敛性分析

在衰减激励条件下,分析了确定性系统多新息辨识算法的收敛性。得到了如下结果：１）当信息向量φ（ｔ）有界时：（ｉ）衰减指数ε＞１２时,估计误差θ（ｔ）有界,即‖θ（ｔ）‖＝Ｏ（１）或‖θ（ｔ）‖≤Ｍ＜∞;（ｉ）ε＝１２时,θ（ｔ）以１ｔｃ（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ１ｔｃ;（ｉｉ）０＜ε＜１２时,θ（ｔ）以指数ｅｘｐ（－ｃｔ１－２ε）（ｃ＞０）速度收敛于零,即‖θ（ｔ）‖＝Ｏ（ｅｘｐ（－ｃｔ１－２ε））。２）当φ（ｔ）以ｔμ速度增加（μ＞０）,即φ（ｔ）＝Ｏ（ｔμ）或‖φ（ｔ）‖≤ｃｔμ,ｃ＞０,（ｉ）μ＋ε＞１２时,θ（ｔ）＝Ｏ（１）;（ｉ）μ＋ε＝１２时,θ（ｔ）＝Ｏ１ｔｃ,ｃ＞０;（ｉｉ）μ＋ε＜１２时,θ（ｔ）＝Ｏ（ｅｘｐ（－ｃｔ１－２（μ＋ε）））,ｃ＞０。     

任意复杂板壳类零件展开的算法实现

应用参数双三次样条曲面,将曲面片上的边界曲线"拉直",按面积相等的规则展成"平面片",再将这些平面片按其在曲面上的拓扑关系拼合而得到零件的展开图,这种方法与现有方法相比,适应性更广,适合于任意复杂曲面零件,又能与曲面描述方法很好地结合,便于开发计算机辅助设计系统,在工程技术中具有较大的应用价值.     

一种高性能英文词性标注器的设计与实现

针对统计和规则方法各自的优点和局限,提出运用Viterbi和FTBL(fast transformation-based learning)算法相级联的算法,实现一种英文自动词性标注器.该级联方法以FTBL算法为整体算法,在它的规则学习和最终标注两个阶段,均以Viterbi算法作为其初始化过程.实验结果表明此算法优于其中任何一种单独的算法,达到了98%的高准确率,验证了自然语言处理中统计与规则并举的主流设计思想.     

一种修正的窄缝电磁耦合FDTD算法

电磁脉冲通过窄缝的耦合计算是电磁兼容研究中的一个重要问题,现有算法存在着一些局限或不足.为得到一种能够反映窄缝实际耦合特点的算法,研究了Wang的窄缝算法中的不足,并基于其提出了一种修正的窄缝电磁耦合FDTD算法,即假设窄缝所在网格上的电磁总场在面向入射场源的窄缝一侧是随离窄缝距离增加而增强的,而在背向入射场源的窄缝一侧是随离窄缝距离的增加而减弱的.用该算法对ESD电流注入细导线产生的电磁场与窄缝的耦合进行了计算.计算结果表明了该算法的正确性.     

基于TMS320C5409的语音处理系统

介绍了一个基于DSP(TMS320C5409)的语音采集、编码、回放系统实例,对于DSP与CODEC芯片如何连接和配合工作提出了较为详细的解决方案,并从硬件、软件两个方面做出了说明.     

外微分在场论中的应用

建立了外微分理论与场论之间的一些对应法则，指出外微分形式是场论中众多命题的数学模型，得到用外微分运算解决场论中梯度、旋度、散度以及环量与通量的计算和几种重要的矢量场：梯度场、旋度场、调和场证明的新方法。为利用计算机处理这类问题提供了一种简单模式，从而实现求解问题的机械化算法。     

二阶三点数值微分公式的外推算法

利用Taylor公式，给出了二阶三点数值微分公式在各点的截断误差的渐近展开式，并利用Richardson外推算法，提高二阶三点数值微分公式的收敛阶数，得到高精度的二阶数值微分公式．     

BP模型在降雨径流预报中的应用研究

简要介绍了人工神经网络用于洪水预报的基本原理,对降雨径流预报的网络模型进行了改进。为了避免陷于局部极小值和缩短学习时间,采用了改进的自适应BP算法进行洪水预报,开发了基于BP模型的洪水预报系统,并经过山西省文峪河水库的实测资料进行了预报,取得了令人满意的精度。     

模归约算法的数学基础研究

 多项式模归约算法是计算机代数中的基本问题之一,在编码算法和密码体制设计中有着广泛应用.提出了模归约算法中的2类基本算子:字归约算子、半字归约算子,并进一步证明了2类算子的计算量具有某种形式的不变量(如果满足一定的条件),从而证明了模归约算法计算量的线性性质,为其算法设计和分析提供了理论基础.还通过实例给出了2个算子在ECC和AES密码算法中的一些应用.