计算机与数字工程杂志 统计源期刊

计算机与数字工程 2009年第07期杂志 文档列表

计算机与数字工程杂志算法与分析

基于物理模型的烟雾模拟1-3

摘要：在分析研究流体物理特性算法基础上，提出一种新的烟雾模拟实现方法。该方法基于物理模型的求解简化方程模拟烟雾的动态变化过程。模型中采用了非粘性欧拉方程，通常它比其他用粘性Navier-Stoke方程建模的更适合用来对气体进行建模并且减少计算量。实验验证该模型还可以正确处理烟雾与移动的物体之间的相互作用。

最小通路法在通信保密装备可靠性建模中的应用4-6

摘要：针对通信保密装备可靠性建模难度大的问题，提出了一种新的适用于复杂系统的可靠性建模方法一最小通路法。通过在系统拓扑结构图上搜索出所有能够使系统正常工作的最小通路，建立系统的可靠性模型。该方法基于广义的网络拓扑结构，因此网络的源节点和目标节点不必局限于严格的定义，可以随意指定，具有很大的灵活性。实例证明，该方法可行有效。

利用基因表达式编程自动生成循环不变式7-10

摘要：描述了利用基因表达式编程自动生成循环不变式的方法。该方法的基本思想是在每一次循环条件变化时记录下程序变量的值，产生相应的跟踪表，然后从跟踪表中获得程序变量之间的函数依赖关系，这种变量之间的依赖关系构成了循环不变式的主要部分。程序变量之间的函数依赖关系的获得是利用基因表达式编程对跟踪表中数据执行符号回归得到。利用VC＋＋实现了基因表达式编程的函数挖掘，并通过一个实例说明了该方法的有效性。

无线传感器网络信道编码技术研究11-12

摘要：无线传感器网络信道容易受到干扰，需要进行误码率比较低的差错控制。在研究了无线传感器网络中差错控制机制与能量消耗的关系的基础上，利用差错控制的能量模型，分析了LDPC码和BCH码的能量效率，最后证明利用LDPC码进行差错控制能有效节省传感器网络的能量消耗。

一种采用变异算子的自适应微粒群算法13-16

摘要：为了提高微粒群算法优化高维目标的性能，采用了个体惯性权重自适应调整的微粒群算法，其中每个微粒拥有属于个体的惯性权重。通过对每个微粒的适应值进行评价对惯性权重动态和自适应，以加快其收敛速度并逃离局部最优。为了增强搜索性能，基于高斯变异和随机变异的变异算子被引入。该方法以及其他3种不同微粒群优化算法对4个经典函数在100、200和400维数下进行仿真的结果比较证明此算法在解决高维数目标时具有良好性能。

Web日志挖掘探析17-19

摘要：Web日志挖掘是数据挖掘领域中一个重要研究方向。文章对Web日志挖掘相关问题进行了探讨，分析了Web日志挖掘模式发现及其相关算法的不足，阐述了Web日志挖掘模式发现阶段增量更新的重要性。

鞭天线线性阵列方向图的数值计算20-22

摘要：采用矩量法计算了2元和6元鞭天线线性相控阵的方向图，分析了天线单元之问的耦合对方向图的影响，计算结果表明，鞭天线单元问的耦合对相控阵方向图的主瓣影响不大，对旁瓣产生一定影响，且对偏离主瓣越远的旁瓣影响越严重；方向图中增益低的方向受耦合的影响较严重。

软件测试工作量估计方法与应用23-27

摘要：软件测试估计是软件测试工程化管理中一项必不可少的工作，随着软件测试规模和重要性的不断增加，人们对软件测试估计准确度的要求也在不断的提高，软件测试工作量估计在软件测试估计中起到了关键性的作用。文章探讨了如何对软件测试工作量进行估计。

基于二次B样条曲线拟合的新算法28-29

摘要：针对由四点拟合成一条三次B样条曲线过程中计算量大的缺点，提出了一种简单的二次B样条曲线拟合算法。即用两条二次B样条曲线近似一条三次B样条曲线，以期达到计算量小，光滑度也达到要求，提高B样条曲线的绘制速度。

基于局部扭曲立方体的多播路由算法30-34

摘要：局部扭曲立方体是一种新提出来用于并行计算的互联网络。经研究发现，局部扭曲立方体中已有最小路由算法存在着死锁。因此，在原有算法的基础上，提出了一种新的无死锁路由算法并给出了无死锁证明。利用将物理通道分成两条虚拟通道进而形成两个不相交的虚拟网络，将不同的点对之间的路由限定在某一个虚拟网络中，从而有效地避免了死锁的产生。同时，利用一个局部扭曲立方体可由两个低维子立文体和2-扭曲立方体构成这一性质，在局部的低维子立方体和2-扭曲立方体中均采用自适应路由，从而提高了算法的自适应性。在此基础上提出了一种多播路由算法。

基于禁忌算法的双层结构网格任务调度研究35-37

摘要：合理的任务调度算法可以在很大程度上提高网格系统的利用率。针对网格环境异构、分布等特点，提出了基于禁忌搜索算法（TS）的双层结构网格任务调度算法，仿真实验表明，该方法具有良好的解质量和搜索能力，对异构系统中的任务调度具有较好的处理结果。

基于H.264帧内预测模式选择算法的研究与改进38-42

摘要：H.264中提高编码性能的一个重要手段是帧内编码，它采用了多种预测模式，这些模式在对I、P和B帧编码时，都需要进行逐一计算。因此，可以通过优化快速算法来降低帧内编码的整体复杂度。通过对帧内预测编码的基于边缘直方图的经典快速算法进行仔细地分析和深入的研究，提出了一种改进的基于边缘直方图的快速算法，并在x264平台上加以实现。

基于距离扩散的粒子群算法43-45

摘要：粒子群算法是一种进化计算技术。文章提到的基于距离扩散的粒子群算法（JLSPSO）是在随机粒子群算法的进化过程中，嵌入确定性搜索方法以避免出现停止微粒，并且被每个微粒所共享的社会信息是随距离扩散，以便对微粒产生不同影响。经过这样改进后，JLSPSO既可以加快收敛速度，又可以保持群体多样性。通过对两个多峰的测试函数进行仿真，其结果表明：JLSPO算法不仅具有较快的收敛速度，而且能够更有效地进行全局搜索。

免疫算法理论及应用研究46-49

摘要：免疫算法是一种新兴的仿生算法，已成为计算智能研究的热点。首先介绍了免疫算法产生、发展和基本原理，并详细讨论了免疫算法的分类，然后讨论了免疫算法理论在许多领域中的发展应用，最后指出了免疫算法理论的研究方向和发展前景。

睡眠调度技术在无线传感器网络的MAC层协议中的应用分析50-52

摘要：无线传感器网络是由大量低成本的传感器节点构成的自组织网络。因为工作环境和成本因素，传感器节点通常不会更换电池，能量十分有限。节能是传感器网络中媒体访问控制（MAC）协议设计的首要问题，节点睡眠调度机制是节能的一个有效手段。文章介绍和分析了S-MAC，T-MAC，D-MAC中的睡眠调度机制的特点，并对未来研究方向提出了展望。

计算机与数字工程杂志系统结构

宽带无线通信系统中部分窗口多拒绝ARQ协议研究53-56

摘要：提出了部分窗口多拒绝选择重传（ARQ）协议，有效的提高确认效率，提高系统吞吐率、减小链路时延和时延抖动，从而节省了宝贵的无线资源。模型分析及仿真结果表明，此协议很好地适应了无线链路大时延、高误码率的特点。

高噪声背景下的语音识别系统设计57-59

摘要：章讨论了高噪声背景下的汉语语音识别技术，从语音识别的一般方法出发，研究了基于半音节的半连续型隐马尔可夫模型（SCHMM）原理和算法，介绍了用DSP构建实现的方法，采用喉头送话器抑制了背景噪声，获得了较高的识别准确率。

搜索引擎优化策略研究60-63

摘要：随着Internet的发展及网络资源越来越丰富，搜索引擎所起的作用也越来越大。因此搜索引擎优化作为一种可以提升网站在搜索引擎中的排名的网站优化技术，得到了广泛的关注。如何获得高的搜索引擎排名对网站特别是商务网站显得越来越重要。文章对搜索引擎优化策略进行了系统的总结，讨论了一些具体的优化方法，并对搜索引擎优化的发展前景进行了展望。