求解通信网节点间全部路由的逻辑代数化算法

经典的D IJKSTRA和BELLM AN-F LOYD通信网络路由算法,只能根据特定网络参数得到最佳路由,却无法获得网络存在的全部可用路由,而通信网理论研究及网络管理等方面,往往需要获得节点之间的全部可用路由.研究出一种路由新算法,遵循逻辑代数运算规则、采用关联矩阵中行与行之间整合与删除方式计算,N个节点的网络只需N-1次整合及删除运算,就能得到源节点到任意节点两点之间全部路由结果.详细论证了算法的正确性与合理性,简介了算法的并行运算可行性及与经典路由算法的兼容性等问题.通过算例详细说明算法的计算过程,并验证其正确性.     

环面上具有间断梯度的势函数的模拟退火

本文证明了环面上具有间断梯度的势函数的模拟退火过程：dXt=-VU(Xt)dt √2dWt概率收敛到势函数的全局极小集附近。     

和式∑k=0^nμ^kf（k）的发生函数算法

利用普通幂级数发生函数方法，通过对发生函数进行xD算子，得到和式∑k=0^nμ^kf（k）的计算公式，并计算该类和式＋     

现代优化计算方法在蛋白质结构预测中的应用

现代优化计算方法在蛋白质结构预测中占有重要地位.简要地介绍了模拟退火算法,遗传算法,人工神经网络和图论算法在蛋白质结构预测中的应用.对国内外近年来应用这些算法,特别是在蛋白质构象搜索问题中,解决蛋白质结构预测的研究作了回顾,并分析、比较了这几种算法的效果和特点.     

一种带时间窗和车辆数目限制的车辆路线问题及其算法

本文提出了带时间窗和车辆数目限制的车辆路线问题的数学模型,针对该问题的特征构造了一种路线生成算法和禁忌搜索算法,并对Solomon提出的C1、R1、RC1类数据集给出了数值运算的结果,实验结果表明算法是有效的.     

开关布局中本质不同的开关线路计算

通过对开关布局问题的研究，来解决一类象开关线路一样比较特殊，比较复杂的布局优化问题。从而寻找出这类问题的全局优化算法。本应用对称群对集合的作用，轨道，不动点等讨论了开关布局问题，给出了本质不同的开关线路个数的计算公式。     

二元示数计算

(二)负数开平方法 原理:当某一根置大,就将出现估负根的计算。     

一类非线性椭圆问题的schwarz算法

其中考虑下述泛函最小问题:求u∈W01,α(Ω),使F(u)=     

Blind equalization of underwater acoustic channelusing a combined constant modulus algorithm

A kind of Combined Constant Modulus Algorithm (CCMA) is presented to compensate the defects of the Constant Modulus Algorithm (CMA) and the Sign Error CMA (SECMA). And CCMA is applied to the equalization of the underwater acoustic channel (UWAC). Based on the decision of the equalizer‘s output, its iteration process switches between CMA and SECMA automatically. It is more robust than SECMA, and more computationally efficient than CMA. Therefore, it is very suitable for the recovery of the underwater data transmission. The performance of CCMA is proven by computer simulation for the equalization of the UWAC.     

Bayesian estimation of keyword confidence in Chinese Continuous speech recognition

In a syllable-based speaker-independent Chinese continuous speech recognition system based on classical Hidden Markov Model(HMM),a Bayesian approach of keyword confidence estimation is studied,which utilizes both acoustic layer scores and syllable-based statistical language model(LM) score.The Maximum a posteriori(MAP) confidence measure is proposed,and the forward-backward algorithm calculating the MAP confidence scores is deduced.The performance of the MAP confidence measure is evaluated in keyword spotting application and the experiment results show that the MAP confidence scores provide high discriminability for keyword candidates.Furthermore,the MAP confidence measure can be applied to various speech recognition applications.