On the Value of derivative evaluations and random walk suppression in Markov Chain Monte Carlo algorithms

Two strategies that can potentially improve Markov Chain Monte Carlo algorithms are to use derivative evaluations of the target density, and to suppress random walk behaviour in the chain. The use of one or both of these strategies has been investigated in a few specific applications, but neither is used routinely. We undertake a broader evaluation of these techniques, with a view to assessing their utility for routine use. In addition to comparing different algorithms, we also compare two different ways in which the algorithms can be applied to a multivariate target distribution. Specifically, the univariate version of an algorithm can be applied repeatedly to one-dimensional conditional distributions, or the multivariate version can be applied directly to the target distribution.     

改进的AC-BM字符串匹配算法

提出了改进的AC-BM算法,将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机。匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转和好前缀跳转技术。改进的AC-BM算法借助BMH算法思想,取消了原AC-BM算法的好前缀跳转,并对坏字符跳转部分的计算进行优化。新算法修改了skip的计算方法,不再保留每个节点的好前缀跳转参数及坏字符跳转参数,因此匹配只与当前匹配字符有关,而与当前节点无关,可以实现大小写正文的识别。     

A non-linear time series approach to modelling asymmetry in stock market indexes

In this paper we analyse the performances of a novel approach to modelling non-linear conditionally heteroscedastic time series characterised by asymmetries in both the conditional mean and variance. This is based on the combination of a TAR model for the conditional mean with a Constrained Changing Parameters Volatility (CPV-C) model for the conditional variance. Empirical results are given for the daily returns of the S&P 500, NASDAQ composite and FTSE 100 stock market indexes.     

确定型一次购销优化问题研究

本文从实际出发,提出、讨论了购销环境不能满足EOQ存贮策略有关条件的确定型一次购销优化问题,针对贷款充足和贷款有限两种情况,给出了制定确定型多品种一次购销优化决策的计算程序和科学方法。     

基于实数编码遗传算法的盲信源分离方法

提出了一种新的基于相关矩阵对角化的代价函数,该代价函数通过抑制分离信号的互相关性达到盲信源分离的目的。这种分离新方法可用于分离平稳或非平稳信号的瞬时或卷积混合。针对传统梯度搜索方法容易陷入局部收敛的问题,文章还提出利用实数编码遗传算法对代价函数进行最优化搜索。仿真实验表明,这种遗传算法具有快速收敛性能和高精确度等优点。     

LDPC码与RS码的联合迭代译码

针对LDPC码与RS码的串行级联结构,提出了一种基于Chase的联合迭代译码方法。软入软出的RS译码器与LDPC译码器之间经过多次信息传递,性能可以逼近最大似然译码。模拟结果显示:AWGN信道下这种基于Chase的RS码与LDPC码的联合迭代译码方案可以获得约0．5 dB的增益。     

16位单片机的语音压缩技术的介绍

以凌阳科技公司的新一代16位单片机SPCE061A为例,介绍16位单片机的语音信号处理技 术,并指明如何使其方便地生成语音信号及如何采用SACM—S240音频编码算法进行语音播放.     

WDM疏导网络中的自适应选路与波长分配算法

针对具有业务量疏导能力的WDM网状网,研究了网络节点具有光收发器数目限制并且不具有波长变换能力时的动态选路与波长分配问题,提出了三种自适应业务量疏导算法。仿真表明联合选路算法比其他算法具有更好的性能。     

最短路问题的Auction算法在无圈网络中的改进

提出了Auction算法在无圈网络中的一种改进．在改进的新算法中，采取了新的推进(extension)方式，从而成功地降低了算法的复杂性．改进后算法的复杂性为O(m)，此处m是图的弧数．     

一种新的模糊自适应变权重组合预测算法

模仿人的决策过程，提出了一种模糊自适应变权重组合预测算法。算法通过各个单项预测算法在过去和最近时期与实际观测值的匹配程度自动地调整权重的分配，是一种变权重组合预测算法。仿真结果表明该算法简单有效，跟踪迅速