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

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

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

Krawtchouk矩的误差传递分析及算法改进1-4

摘要：提出了Krawtchouk矩的误差传递模型,分析了其误差传递的机理,提出一种基于GMP大数库的分段迭代算法来精确计算Krawtchouk多项式,且此方法对参数p取任意值均有效。该方法的原理为：根据经典Krawtchouk矩的传递误差累积趋势,将其迭代过程分为若干段,每段迭代的初值均由GMP库计算得到,通过保证初值的精确性和控制迭代的次数来降低多项式计算的误差,提高高阶矩计算的精度。实验证明该方法确实能有效抑制且在一定程度上控制高阶Krawtchouk矩的累积误差,消除重构图像的劣化。

一种求解软件可靠性分配的近似算法5-7

摘要：在考虑开发成本约束的基础上,通过建立一种开发成本-可靠度-满意度三者平衡的软件可靠性分配和优化模型,将对软件可靠性最优分配问题转化为对模糊非线性规划问题的求解,从而为软件可靠性分配的最优化问题提供了一种新方法。为获得具有实际意义的数值解,提出一种沿着加权梯度方向进行变异的特殊遗传算法。最后结合实例,证明了该方法的有效性和合理性。

数据挖掘中基于负边界思想的关联规则增量式更新算法8-12

摘要：关联规则的挖掘是数据挖掘领域中的一个重要领域,而如何高效地从更新后的数据库中对已经推导出的关联规则进行更新是具有非常重要的价值的。文章首先分析了现有增量式更新算法的优缺点,然后明确定义了负边界的概念,接着提出了一种基于负边界思想的关联规则增量式更新算法,并详细描述了这一算法的实现原理和实现过程,然后给出程序伪代码,最后通过实验验证了算法的有效性。

一种改进的基于差别矩阵属性约简算法及其应用13-16

摘要：为得到决策表的一个最优约简或相对最优约简,提出了一种改进的约简算法,先利用差别矩阵约简算法得出约简全集,然后通过定义约简的可信度、相对于核的属性重要度,计算出决策表的约简,并在中央空调系统节能决策表中应用,结果表明了该算法的有效性。

基于Voronoi多边形的移动目标跟踪算法17-18

摘要：分析讨论了Voronoi多边形的特性以及在目标监测与跟踪中的应用,提出了一种基于Voronoi多边形的移动目标跟踪算法。仿真实验结果分析表明,算法的计算和通信开销小,有效地节省监测节点的能量消耗,提高移动目标的监测效能。

一种改进变步长因子LMS算法的研究19-21

摘要：传统的LMS算法,由于其步长因子μ是事先指定的固定值,因而在迭代过程中不能随着估计误差e（n）来进行相应的调整,所以其收敛性完全由初始条件和步长决定。为了改变这种状况,文章提出了一种步长因子μ（n）随时间变化的LMS算法,其收敛速度快于LMS和NLMS,具有较小的失调,将本算法应用于自适应预测系统,Matlab仿真实验结果与理论分析一致。

优化型蚁群算法在旅行商问题中的应用研究22-25

摘要：针对基本蚁群算法的搜索时间长和局部收敛等现象,提出一种用于求解旅行商问题（TSP）的优化型蚁群算法,该算法有效地将最大最小蚁群算法（MMAS）和遗传算法（GA）相结合,一方面在很大程度上缩短了算法的寻优时间;另一方面有效地避免了算法的早熟停滞现象。利用MATLAB对多种TSP问题进行仿真研究,实验结果证明了优化型蚁群算法在性能上优于MMAS和GA。

一种改进的语义缓存一致性维护方法26-28

摘要：为了解决在移动环境下将更新操作转化成删除和添加操作的传统一致性维护算法所增加的不必要的数据通信流量和数据存取,文章将语义裁剪的思想融入一致性维护算法,将更新粒度细化至被更新的属性,并将更新的语义区域裁剪到最小。理论分析表明通过对更新范围的裁剪,有效地减少数据存取和数据通信的开销。仿真实验证明了该策略的可靠性和高效性,特别是当更新数据流大的时候尤其明显。

SVM-KNN分类算法研究29-31

摘要：SVM-KNN分类算法是一种将支持向量机（SVM）分类和最近邻（NN）分类相结合的新分类方法。针对传统SVM分类器中存在的问题,该算法通过支持向量机的序列最小优化（SMO）训练算法对数据集进行训练,将距离差小于给定阈值的样本代入以每类所有的支持向量作为代表点的K近邻分类器中进行分类。在UCI数据集上的实验结果表明,该分类器的分类准确率比单纯使用SVM分类器要高,它在一定程度上不受核函数参数选择的影响,具有较好的稳健性。

基于特征空间聚类的二叉树支持向量机分类算法32-34

摘要：采用数据挖掘中聚类分析的类距离定义,在高维特征空间中,计算各类别间的最短距离,以最短距离作为该类与其他类的距离,提出了一种基于聚类-二叉树支持向量机分类算法。该算法能够简化计算,同时通过类距离比较实现了对类距离最大者的优先分离,实验结果表明该算法具有一定的优越性。

集群装备战时维修保障业务优化排序模型研究35-37

摘要：文章分析了各种影响维修保障顺序的因素,建立了维修保障业务优化排序模型,通过对某防空兵群装备维修保障业务进行示例分析,对模型的准确性和可行性进行了验证。

基于路由学习的非结构化P2P搜索技术研究38-40

摘要：针对无结构化P2P环境下P2P泛洪搜索的盲目性和高资源消耗性,提出一个基于路由学习的非结构化P2P搜索算法,建立两个索引表,存储三类节点信息,通过学习关联节点的信息,建立路由表,并定时与路由表内节点交换信息,减少搜索时间,降低搜索开销。理论和仿真实验证明该算法能有效地提高搜索速度,降低搜索开销。

基于数学形态滤波和提升小波变换的R波检测41-44

摘要：利用数学形态学与提升小波变换相结合的方法对心电信号进行分析处理。先用数学形态方法对心电信号进行滤波预处理,可以有效地去除高频白噪声与低频的基线飘移,再利用提升小波变换对处理后的心电信号进行多分辨分析,得出各层逼近信号与细节信号,并在此基础上结合不应期、自适应阈值和回溯检漏等方法,提出了一种动态的R波检测算法,使得QRS波群的检出率达到99.89%。

关联规则Apriori算法在教学评价中的应用49-51

摘要：通过应用数据挖掘中关联规则的Apriori算法,对教学评价数据样本进行数据分析,使用数据库中用户交互数据记录,利用最小支持度和最小置信度,挖掘出频繁项集,从分析的结果中发现有价值的数据模式,寻找其中存在的关系和规则,为教育教学活动发挥指导作用,为教学管理提供合理、科学的决策支持,并且提出了对系统进一步的改进建议。

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

基于Linux/NC网络的NAS资源管理的研究与应用52-53

摘要：文章阐述了在在Linux/NC网络环境中,利用PHP与MySQL去实现分布式方式来管理网络附加存储设备上的课件资源,使远端基站中的课件能够以一种简单快捷的方式来实现用户对课件的浏览、查询、上传和下载。通过在贵州省十五个中小学的远程教育的实际应用,取得了良好的社会效益和经济效益。

一种舰载指控系统构件集成测试方法54-56

摘要：基于构件的软件开发方法强调基于构件的组合装配以快速搭建应用系统,因此针对此类系统的多个构件组合后的集成测试技术尤为重要。文章针对舰载指控系统构件的特点,给出了构件依赖关系矩阵的定义和生成方法,提出了一种基于依赖关系矩阵的舰载指控系统构件集成测试方法。

网格资源调度的研究57-59

摘要：网格资源调度一直是网格计算中的热点问题。文章首先分析网格中资源管理和调度,然后对比分析了几种调度方案,并为将来继续探索和试验作准备。

基于组件技术的城市公共交通地理信息系统的研究60-62

摘要：针对城市公共交通系统中涉及到大量的基础数据,分析现有交通管理的不足,开发出一种针对道路交通管理部门的城市公共交通管理信息系统,该系统应用组件式GIS技术在VB6.0平台上对GeoMap二次开发而得到。可实现对数据进行实时修改,能大大提高管理数据的有效性和科学性,并且能挖掘现有数据中隐含的一些重要信息。