杂志简介:《计算机与数字工程》杂志经新闻出版总署批准,自1973年创刊,国内刊号为42-1372/TP,是一本综合性较强的计算机期刊。该刊是一份月刊,致力于发表计算机领域的高质量原创研究成果、综述及快报。主要栏目:算法与分析、系统结构、信息网络安全、图像处理、工程实践
作者:余清清 李应 李勇 刊期:2010年第07期
提出了一种基于支持向量机(SVM)模型对自然环境声音进行分类的方法。首先,提取Mel频率倒谱系数(MFCCs)来分析声音信号;其次,对自然环境的声音基于MFCC特征集建立SVM模型;最后,使用交叉验证的测试方法得到基于SVM算法的分类结果。使用SVM模型对50类自然环境中的声音进行分类的正确率可达99.5704%,分类效果明显优于K最近邻(KNN)和二分嵌套整...
作者:李克清 黄瑜岳 刊期:2010年第07期
分析了网络割点的分布式判定算法中的主动探测法和被动探测法,提出了基于右手法则的网络边界探测算法以及基于该算法的网络割点判定算法,并给出了算法的正确性证明。分析表明,上述算法涉及的节点较少,能有效降低通信开销,有利于提高网络的稳定性。
作者:周来秀 邓曙光 杨冰 胡赛纯 刊期:2010年第07期
针对无线传感器网络频谱资源有限问题,以最大化频谱利用和最小化频谱切换(MaUMiH)为目标,构造了最大化系统整体性能的目标函数,在此基础上,提出一种基于MaUMiH频谱分配算法。仿真结果表明提出的算法在考虑优先级的同时能够公平地分配频谱资源。
作者:陈龙 朱宏 刊期:2010年第07期
针对模拟退火遗传算法中可能出现的早熟收敛和后期进化较慢问题,提出了多规则选择算子,同时对交叉和变异算子进行了改进,引入了小生境技术解决早熟收敛问题。在此基础上针对函数优化问题设计了改进的模拟退火遗传算法。仿真实验表明,改进的算法在函数优化中,特别是在对多变量函数寻优中,收敛速度和收敛精度都有一定提高。
作者:周刚 张铁 刊期:2010年第07期
以初始参数为基础,建立了更为精准的运动学模型,改进位姿匹配原理,于任何一个测量点处,在测量仪器下改变末端到达计算末端位姿,记录此时各关节转角,以及改变前后关节转角差,依此对初始参数进行一系列修正,使之向实际参数收敛。仿真证明,经由该法对机器人参数进行修正后,其精度得到一定程度的提高。
作者:刘永庆 刘东生 刊期:2010年第07期
提出了基于马尔科夫链模型的主机异常检测方法,首先提取特权进程的行为特征,并在此基础上构造Markov模型。由Markov模型产生的状态序列计算状态概率,根据状态序列概率来评价进程行为的异常情况。利用Markov模型的构造充分提取特权进程的局部行为特征的相互关系。实验表明该模型算法简单、实时性强、检测率高、误报率低、适合用于在线检测。
作者:范明亮 刊期:2010年第07期
高效的匹配算法是大规模基于内容的订阅系统所要研究的关键问题之一。建立了订阅语言和事件模型,提出了一个高效、实用的基于内容的匹配算法,它主要研究匹配操作符为"=",充分利用了多维索引技术和AVL搜索树加速查询,这种算法比其它常用算法具有较大提高,并且扩展性好,适合应用于大规模分布式基于内容的订阅系统中。
作者:刘晓楠 刊期:2010年第07期
提出了一种基于内容二次聚类的关键帧提取算法。此算法在计算图像帧相似度时,通过分块给不同的块赋予不同的权值,以体现出图像在语义上的重点内容。同时,通过计算自适应阈值对视频进行初次聚类,并计算类间距离,在此基础上再进行二次聚类后得到最终类别,从每个最终类中选取距离类中心最近的图像帧作为关键帧。这种方法经过二次聚类后可克服一次聚...
作者:黄丽华 穆平安 戴曙光 刊期:2010年第07期
鉴于传统的模板匹配技术计算量过大的缺点,提出一种检测算法—灰度差减法,提取面板表面印刷字符的几何特征,再对特征值进行相关处理,可得出印刷字符的缺陷类型。试验结果证明,该理论算法稳定、准确且能大大提高检测效率。
作者:李少凯 刘承承 李刚磊 刊期:2010年第07期
利用小波变换检测信号奇异性时,往往选择特定的尺度因子来进行,但是目前对于尺度因子选取问题研究的很少。文章以经均方根升余弦脉冲成形的ASK信号提取瞬时包络为例,对小波变换尺度选择问题进行了研究。首先利用Haar小波变换系数的模来提取ASK信号瞬时包络,并与传统的基于Hilbert变换提取法进行了比较;然后重点对小波变换的尺度因子选取问题进行...
作者:兰丽 单志龙 刊期:2010年第07期
隐藏终端和暴露终端问题是Ad Hoc网络中的固有问题,成为影响网络性能的关键因素,是否较好解决了此类问题,已成为衡量MAC协议设计好坏的重要标准。文章在明确了隐藏终端和暴露终端的概念后,另定义了"隐藏终端不同时发送"和"暴露终端被动为接收者"两类问题,对MAC协议解决以上问题的方法进行了分类,剖析了各类方法的原理,并比较了其优劣,评价了...
作者:熊瑜 饶跃东 刊期:2010年第07期
无人飞行器航迹规划是现代战争中实施远程精确打击,提高飞行器实际作战效能的关键技术。蚁群算法作为一种启发式仿生优化算法,能够有效应用于航迹规划中。针对基本蚁群算法在应用中容易过早陷入局部最优解这一缺点,提出自适应动态双种群蚁群算法的改进策略,通过信息素的震荡变化和挥发系数的自适应调整,扩大搜索空间,提高算法搜索的全局性。并将...
作者:程秋云 张森 刊期:2010年第07期
在基于移动计算范型的迁移工作流系统中,停靠站服务器的核心任务是为迁移实例选择合适的工作机供其执行,使系统性能达到最优。文章将免疫算法与遗传算法结合,采用自适应确定遗传参数的方法,通过使用疫苗提取,局部最优判断,和动态接种几个算子,充分利用免疫算法保持种群多样性的特点,加快服务主体优选算法的收敛速度,提高解的质量,有效避免了遗传...
作者:曾传璜 段智宏 刊期:2010年第07期
在分析QS算法的基础上,提出了一种新的改进算法—EQS算法。该算法在模式匹配成功时用一个字符来确定右移量,在匹配失败时用两个字符来确定右移量。实验结果表明:该算法使模式串的右移量增大、匹配次数减少,达到提高算法效率的目的。
作者:吴政南 程远胜 刊期:2010年第07期
针对当前单片机的高速处理性能,提出把AVR单片机作为基本的运算与控制单元,代替专用的数字信号处理芯片来执行控制动作。并以Atmel MEGA16L芯片为例,介绍设计过程中的程序优化策略,为复杂控制算法在通信领域中的应用开辟一条新的途径。