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

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

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

基于寻找等距线和等距差线交点法InSAS测深系统声速补偿技术1-3

摘要：海洋环境里声速随着盐度、温度和深度以及其他因素的变化而变化,导致存在深度方向上的声速梯度。利用InSAS干涉测深系统来计算目标位置的深度时,如果采用恒定声速,则必然带来误差。为提高测深精度,有必要进行声速补偿。为此,提出了一种基于寻找等距线和等距差线交点的方法来提高InSAS测深精度,并结合两种典型的中国海浅海负梯度声速剖面进行了计算机仿真。结果表明,该方法可以大大提高InSAS干涉测深系统的整体测量精度。

基于MIB构建网络管理领域本体方法研究4-7

摘要：为了解决用统一语义模型描述网络管理信息的问题,通过研究网络管理模型和本体构建方法,提出一种由管理信息库MIB构建网络管理领域本体方法。该方法在半结构化管理信息库定义文本中采用映射和关联规则方法,构建本体的类、关系和公理。通过实验验证了该方法可行性。

基于分段地址结构的快速路由查找算法8-11

摘要：根据IPV6地址结构和骨干路由表特点,分析了原有路由查找算法,基于IPV6的掩码长度和分段地址,采用Hash表和多分支Trie树结构,提出了一种快速的IPV6路由查找算法。根据分段地址和掩码将最常用到的路由前缀按前缀长度设置Hash表,并将前缀值有序存放在表结点中。不仅可以进行前缀长度的二分查找,同时又是其它前缀匹配的索引。对于其他的前缀匹配问题,根据Hash表中的索引到相应的多分支Trie树完成最长前缀匹配。实践证明该算法具有较好的时空效率,可以较好地提高路由查找速度。

区分服务模式下的自适应三色分组标记算法12-14

摘要：在区分服务的体系结构中,基于时间滑动窗口的三色分组标记机制是实现公平性的重要手段之一,根据分组的不同标记,使分组具有不同的丢弃优先级别,从而实现带宽的公平性。但这仍不能从根本上解决带宽共享公平性的问题。在时间滑动窗口的三色分组标记算法的基础上,通过增加公平性因子,自适应的调节标记分组为三色的概率,达到提高带宽共享公平性的目的。仿真实验表明,新的三色分组标记算法的公平性有较大提高。

基于嵌入二维数组的迁移聚集树的数据流突变检测算法15-18

摘要：数据流突变检测技术由于在金融、医疗服务、电信等重要领域有广泛应用而受到国内外科研学者更多关注。为了能够检测正数据流、负数据流以及正负交错数据流的突变,提出了嵌入二维数组的迁移聚集树的数据流突变检测算法。该算法能够检测单调聚集函数和非单调聚集函数的突变,能够在较少时间内完成数据流突变检测的任务。实验证明本算法有良好的性能和效率,更适合检测突变的数据流。

ID3算法及其改进19-21

摘要：文章对ID3算法的基本概念和原理进行了相应的详细阐述以及解释说明,并针对ID3算法倾向于取值较多的属性的缺点,引进信息增益率对ID3算法作了改进,并通过实验对改进前后的算法进行了比较,实验表明,改进后的算法行之有效。

基于随机L系统的植物模拟22-24

摘要：对随机型L系统进行了改进,提出了将随机型L系统和多规则L系统进行结合的新方法。实验表明所提出的方法能对植物进行更自然的模拟。

混合算法求解VRP问题25-28

摘要：车辆路径问题（VRP）是典型的复杂组合优化问题,也是一个求解非常困难的NP难问题。对于大规模的VRP问题,一般采用近似算法来进行求解。通过采用一种基于遗传算法和禁忌搜索算法的混合算法,结合两者的优点,既克服了遗传算法爬山能力差的缺点,又克服了禁忌搜索算法的对初值的依赖性,使得算法能够更快更准的收敛到最优解。

一种基于FFT计算离散小波变换的方法29-31

摘要：将小波变换和快速傅里叶变换（FFT）方法相结合,分析研究了用快速傅里叶变换计算离散小波变换的方法,总结变换结果和滤波器长度之间的移位关系,并提出通过把输入信号信号循环移位,实现完全重构的方法。这种方法计算的时间复杂度和快速傅里叶变换相当。

基于改进的Bayes判别法的中文多义词消歧32-35

摘要：介绍了词义消歧研究的进展。对基于Bayes判别法的词义消歧算法做了改进,加大与多义词存在句法依存关系的特征词在Bayes判别公式中的权值比重,较好改善词义消歧的效果,并设计对比实验,验证了改进算法的优越性,分析了语料规模、数据噪声、数据稀疏问题对词义消歧的影响的规律。

由矢量等高线数据生成DEM数据的简易方法36-37

摘要：当前由等高线数据生成DEM数据的方法大部分都存在算法复杂,实现困难等特点。文章描述了一种通过矢量等高线生成DEM数据的简易方法。通过将等高线网格化然后再进一步进行横向和纵向的插值,生成DEM数据。该方法具有简单易行,适用于精度要求不高的场合。而且对硬件的要求也不高。生成的DEM数据很容易转换成三维模型。

基于粗糙集和遗传算法的医疗诊断方法研究38-40

摘要：构造了一种基于粗糙集理论的医疗诊断决策信息系统,根据该系统中条件属性的冗余相关性,采用遗传算法对决策系统的条件属性进行约简,达到约简效果最优,降低诊断难度,提高诊断速度;并提出了一种基于规则置信度的规则融合方法,提高诊断准确率。通过实验证明该方法有效可行。

Laplace逼近在边际密度函数中的应用41-42

摘要：将鞍点逼近法应用到统计学中,给出了二维边际密度函数的逼近式,称为Laplace逼近式。与用定义法计算边际密度函数相比较,此方法避免了大量的换元和积分的计算过程,计算方法简洁直观。文章以二维正态分布为例,说明逼近效果较精确,令人满意。

基于奇异值分解的数字图像水印算法43-45

摘要：奇异值分解（Singular Value Decomposition,SVD）是一种特殊的矩阵分解技术。图像的奇异值具有很好的稳定性,体现的是图像的内蕴性质,这使得它在图像水印领域得到了广泛应用。通过回顾空域和变换域中经典的基于SVD的水印算法,分析了算法的缺陷,讨论了现有的改进方案,提出了基于奇异值分解设计水印算法的注意事项。

未来新型计算模式—云计算46-50

摘要：云计算是近两年IT行业的新型计算模式,它将对人们未来的生活方式和工作模式产生深刻的影响。文章介绍了云计算的演变过程、定义、特点以及它的主要形式,探析了云计算的关键技术、与网格计算的区别和应用现状,最后对云计算的未来趋势作了前景展望。

基于动态规划的最大频繁项目集挖掘研究51-54

摘要：将动态规划算法应用于最大频繁项目集的挖掘,可以克服Apriori算法需要多次扫描数据库确定新的候选项集的缺点;通过对数据进行初始化构建矩阵,结合动态规划的思想通过在矩阵中找到最大无向完全图来获得所有的最大伪频繁项集,最后利用一个非频繁项集的子集有可能是频繁项目集的性质对所有的最大伪频繁项集消减获取最大频繁项集。实验结果表明,它能够快速挖掘频繁项集,且适用于海量、高维数据。

一种混合式无线传感器网络聚类路由算法55-57

摘要：分析了无线传感器网络中的的聚类路由算法LEACH和LEACH-C算法,结合这两个算法的特点,设计出簇首个数不变的LEACH-M算法。该算法采用了由基站决定首轮簇首的方式,再由本轮簇首选定下一轮簇首的方法,有效解决了LEACH中簇头随机选择时不是最优位置的问题和LEACH-C中对基站的依赖问题,另外,在簇首选取上,该算法设计出了一种低复杂性的节点权值的计算方法。通过实验结果证明,该算法在有效地延长了网络的生命周期和提高了基站接收的数据量的同时,也具有较好的适应性与健壮性。

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

基于新知识观的本体云影模型58-60

摘要：基于新知识观提出一种本体云影模型并给出了相关的基本定义和操作,该云影模型能表达知识的不确定性、不协调性、时变性及一定的群体性、规律性,体现了语用和新知识观,从而能孕育生命力和创造性。通过该模型可以很好的表达信息,方便构建信息-知识-智能系统,是信息处理的一个新的思路和基础。