作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

2008年, 第34卷, 第12期 刊出日期:2008-06-20
  

  • 全选
    |
    博士论文
  • 丁学明;王朝立
    计算机工程. 2008, 34(12): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2008.12.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种不确定T-S模型的模糊滑模自适应控制方法。通过变换将该模型转换成3个组成部分:线性标称系统,已知非线性部分和未知不确定部分。针对它们设计3个控制器,其作用分别为:强迫系统沿着滑模面运动,消除已知扰动对线性标称系统的影响,克服不确定扰动(采用模糊滑模自适应控制,无需知道不确定的界限)。该方法无需求正定矩阵就能保证系统全局稳定。

  • 李 健;阎保平;李 俊
    计算机工程. 2008, 34(12): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2008.12.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于密度的局部异常检测算法(LOF算法)的时间复杂度较高,限制了其在高维数据集以及大规模数据集中的使用。该文通过分析LOF算法,引入记忆效应概念,提出具有记忆效应的局部异常检测算法——MELOF算法。实验测试表明,该算法的计算结果与LOF算法完全相同,而且能够大大缩短运行时间。
  • 陈凯亚;王敏锡
    计算机工程. 2008, 34(12): 7-8. https://doi.org/10.3969/j.issn.1000-3428.2008.12.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    指出Keerthi的SMO算法存在的问题。该算法由于采用“取中法”求偏置,在优化条件不满足的情况下,偏置值有可能出现偏差,从而劣化SVM的建模性能。该文从SVM回归的原问题出发,导出求偏置的新方法并将其归结为一维凸函数最优化问题,将新算法应用于高斯函数的回归和记忆非线性功率放大器的预失真器的建模中,结果显示了新算法的正确性和有效性,建模精度提高10%左右。
  • 王月瑜;郭黎利
    计算机工程. 2008, 34(12): 9-11. https://doi.org/10.3969/j.issn.1000-3428.2008.12.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    建立三维接收天线阵列的空间信道模型,将以往的信道建模方向推广到空间域,给出该信道模型的通用数学表达式。针对该通用形式,将来波信号角度描述扩展到俯仰角和方位角,推导该信道模型下空域相关系数的数学表达式,显示接收天线阵的形状对空域相关系数的影响。分析当来波信号的功率谱(俯仰角和方位角)分别为均匀、高斯、拉普拉斯分布时的空域相关系数,给出了数值仿真结果。
  • 邓晴莺;张民选;蒋 江
    计算机工程. 2008, 34(12): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2008.12.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    同时多线程能在同一时钟周期执行不同线程的指令,并且指令级并行和线程级并行。显式并行指令计算关注于编译器和硬件的相互协作。寄存器文件的设计在高性能处理器设计中十分重要,寄存器栈和寄存器栈引擎是提高其性能的重要手段。该文设计和实现一套并行环境,其中包括并行编译器OpenUH和基于IA-64的同时多线程体系结构EDSMT,实验表明,该并行架构适用于大多数并行应用,针对NAS的并行测试程序,该架构相对于SMTSIM平均有12.48%的性能提升。
  • 蒋宏潮;王大亮;张德政
    计算机工程. 2008, 34(12): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2008.12.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    中医知识获取是计算机自动实现知识管理、知识重组的前提。中医领域存在大量非结构化知识,难以被深入获取。该文提出一种基于领域本体的知识获取方法,对选取的单一医案中蕴含的知识进行形式化表示,构造中医领域的语义网络,对其进行定量分析,抽取中医领域的概念语义场。实验结果表明,该方法可在一定程度实现中医领域的知识获取。
  • 刘 浩;杨 辉;尹忠科;王建英
    计算机工程. 2008, 34(12): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2008.12.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究信号稀疏分解理论及其最常用的匹配追踪算法的基础上,针对MP算法存在的计算量过大的问题,提出一种基于并行计算系统实现信号稀疏分解的方法。该方法利用8台微机,采用MPI消息传递机制,以100 M高速以太网作为互联网络,构建了一套Beowulf 并行计算系统,在此系统上通过编制并行程序来实现MP算法。实际测试表明这种方法具有很高的并行计算效率,分解时间从单机75 min左右下降到8机并行11 min左右,大大提高了信号稀疏分解的速度。
  • 付迎春;袁修孝;郭盛斌;张 过
    计算机工程. 2008, 34(12): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2008.12.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对元数据目录服务MCS对多源空间数据管理困难的特点,该文提出一种新的分布式空间元数据目录服务SMCS的设计与实现方法。利用顾及空间关系的元数据分类与层级聚合方法,构建具有双向推理机制的层级目录结构,设计空间元数据的聚合操作和实现接口,并基于分布式目录索引方法进行数据查找和定位。SMCS的验证实验表明,该方法能有效管理地理分布、动态异构的海量空间数据,为网格环境下多源空间数据的高效集成应用服务提供技术支持。
  • 陈江锋;于建军
    计算机工程. 2008, 34(12): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2008.12.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在扩展空间向量模型(VSM)的基础上设计并实现了一种Web服务发现机制。该机制结合Web服务语法和结构信息,利用相似度计算实现Web服务的发现。系统通过分析Web服务描述文档结构特点,改进现有的VSM模型,并加入WordNet扩展同义词相似概念,使得语义上等价的词被映射到相似的特征向量上,消除存在歧义的上下文,定义Web服务语法相似度函数,实现Web服务潜在语义信息的进一步挖掘。实验评测和分析表明,基于扩展VSM的方式使Web服务发现的查准率提高了9.7%,错误率降低了8.5%。

  • 郑 伟;孟晓风;乔仁晓
    计算机工程. 2008, 34(12): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2008.12.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对异构总线嵌入系统难以进行部件移植和接口互换问题,提出基于嵌入系统异构总线的原子协议锥匹配方法,分析接口协议原子操作,构建协议锥,阐述偶锥模型的相关性和时序特性。在抽象空间中进行协议亲缘进程识别及综合适配,并引导协议空间的接口转换,实现接口的自动匹配。

  • 黄翀鹏;熊伟丽;徐保国
    计算机工程. 2008, 34(12): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2008.12.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究惯性权值对粒子群算法(PSO)收敛性的影响,在分析线性权值递减策略基础上,提出一种基于各粒子适应值的递减策略——FDIW。标准测试函数对比实验表明,该策略可以使粒子在搜索初期获得更好的多样性,从而使粒子具有更强的摆脱局部极值的能力,在搜索末期可以加快粒子收敛速度以提高PSO算法的性能。
  • 王 勇;王 洁;王明华;焦丽梅
    计算机工程. 2008, 34(12): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2008.12.012
    摘要 ( )   可视化   收藏
    事件流是近年来兴起的一种对实时进入系统的海量数据进行分析查询的应用,而数据特征是评价系统所需要的负载模型的重要部分。以网络安全监控为背景,提出一种将事件流聚集成时间序列并进行相似性聚类来分析数据特征的方法。通过适当的粒度聚合,将事件流转化成时间序列,选取周期性的时间序列作为代表消除随机干扰,给出基于序列线性相似性的聚类算法。聚类试验表明,具有相似时间特征的事件流可以被有效地聚集到同一类中。
  • 李 兵;郑四发;曹剑东;连小珉;李克强
    计算机工程. 2008, 34(12): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2008.12.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态VRP对计算实时性要求,在计算实际路网中的多源点最短距离问题时,将规模很大的原完整路网划分为不同层次,并分区划分为若干小规模子图,将原大规模路网中的最短路问题近似转化为若干小规模问题,通过反复使用Dijkstra算法求出各点间的距离矩阵,并用精确方法对少数误差较大的情况进行修正。以北京市地图为例,实现了二级分层路网中的最短距离矩阵算法,并应用于配送调度中的车辆路径问题求解。实例结果表明,该方法在带来约8%的VRP结果误差情况下,能够大幅度地缩短计算时间,适用于实时性要求很高的动态调度。
  • 刘道华;原思聪;李艳灵;江祥奎
    计算机工程. 2008, 34(12): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2008.12.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以优化过程中能量减少最多的方向为系统优化方向,以系统的能量最小而熵最大的平衡态为设计的最终目标。对机械优化中需要圆整的变量事先加以区分,对变量附加两种不同的权值以提高设计的精度。整个混合系统的优化设计以遗传算法为中心并结合模拟退火原理、神经网络技术及有限元分析方法的优点,给出智能混合系统的模型框架及工作原理。通过对Benchmark函数的优化测试表明:该智能混合优化系统具有自适性能力强、优化设计精度高等优点。
  • 于瑞国;刘则毅;刘 颖
    计算机工程. 2008, 34(12): 43-46. https://doi.org/10.3969/j.issn.1000-3428.2008.12.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种重建模型尖锐特征的局部 细分算法。在预处理过程中,只选取面向视点的网格作为能够被进一步自适应细分的网格,在自适应细分过程中,用相邻面片的法向夹角作为控制误差来反映细分的逼近程度是否足够,并根据预设的阈值 自动标记网格中的尖锐特征边,重新设计尖锐特征处的面具。实验结果表明,该算法能够用较少的存储量有效地保持模型的尖锐特征。
  • 软件技术与数据
  • 徐红波;郝忠孝;
    计算机工程. 2008, 34(12): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2008.12.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线性扫描和基于R树最短优先查询算法,近似解的质量较好。

  • 朱 亮; ;刘椿年
    计算机工程. 2008, 34(12): 50-51. https://doi.org/10.3969/j.issn.1000-3428.2008.12.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种处理区域查询流的新方法。选择并保存一些处理后的查询,将其进行区域聚类,构成较大的区域并检索和保存其元组。对新的查询,尽量使用内存中的元组,以减少对数据库I/O操作次数,进而加快查询速度。该方法对低维和高维数据都有效,实验证明该方法与朴素方法相比,其性能更高。
  • 李泰鑫;张宇亮;张立臣
    计算机工程. 2008, 34(12): 52-55. https://doi.org/10.3969/j.issn.1000-3428.2008.12.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    性能是横切分布式实时系统的关注点,面向方面技术可以将性能关注点模块化,为性能分析提供了优越的实现条件。该文提出一个面向方面的性能工程框架,利用面向方面扩展的多种视图并结合规格化的参数描述,针对面向方面软件进行性能建模与测量。分析了一个分布式Web应用的例子及其性能瓶颈所在,结果表明该框架是可行有效的。
  • 王 涛;周兴社;杨志义;刘 亮;张海辉
    计算机工程. 2008, 34(12): 56-57. https://doi.org/10.3969/j.issn.1000-3428.2008.12.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    作业迁移是实现网格作业服务质量保证和系统高效能的重要方法。该文在分析传统进程迁移技术的基础上,根据网格系统的特点,提出一种全局作业与局部进程相结合的网格作业自适应迁移模型,给出网格作业自适应迁移策略、迁移对象选定原则、迁移时机确定机制和自适应迁移实现算法。试验结果以及在某校园计算网格中的应用验证了该模型的有效性。

  • 丁永胜;李朝红;何彦波;蒋大为
    计算机工程. 2008, 34(12): 58-60. https://doi.org/10.3969/j.issn.1000-3428.2008.12.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用 次均匀B样条细分的掩模与Pascal三角形关系,并借助控制多边形在每次加细过程中新旧控制顶点对应的几何位置关系,给出一种新的 次均匀B样条曲线细分算法,基于该算法构造出带有形状参数的局部插值约束的奇次均匀B样条细分曲线。通过理论和算例说明,该算法几何直观性强、新旧点对应明确、应用灵活且能保持良好的参数连续性。
  • 毛红保;张凤鸣;冯 卉;张 亮
    计算机工程. 2008, 34(12): 61-63. https://doi.org/10.3969/j.issn.1000-3428.2008.12.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将时序数据有效地映射到特征空间是时间序列相似性搜索的一个关键问题。文章结合时间序列符号化思想与分段线性表示中分段点选取的思想,提出一种基于特征点转换的时间序列符号化方法FPTS。该方法能有效提取序列的形状特征,在降维和除噪的同时保留序列的极值点特性,支持基于动态时间弯曲距离的相似性度量,克服传统的符号化方法受限于精确匹配的缺陷。实验证明了该方法的准确性和高效性。
  • 胡 钢;秦新强;刘 哲;田 径
    计算机工程. 2008, 34(12): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2008.12.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    给出2组含有2个形状控制参数 的四次、五次多项式基函数,其分别是三次、四次Bernstein基函数的扩展。分析2组基的性质,定义带 的2类多项式曲线:三次E-Bézier曲线和四次E-Bézier曲线,其具有三次或四次Bézier曲线的特性、形状可调性和更好的逼近性。当 时,2类曲线分别退化为三次、四次Bézier曲线。给出2个扩展曲面的定义。实例表明,定义的曲线为曲线/曲面的设计提供了一种有效的方法。
  • 张红艳;吴泉源;吕高锋
    计算机工程. 2008, 34(12): 67-69. https://doi.org/10.3969/j.issn.1000-3428.2008.12.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对业务规则领域存在的问题,分析规则引擎主要的实现技术与规范以及基于SOA规则引擎的优越性,提出基于SOA的规则引擎代理。该结构能屏蔽不同业务规则引擎之间的异构性,向客户端提供统一的Web服务接口来执行不同规则引擎的规则。给出应用于移动公司的具体实例。
  • 网络与通信
  • 余 荣;贾志鹏;梅顺良
    计算机工程. 2008, 34(12): 70-72. https://doi.org/10.3969/j.issn.1000-3428.2008.12.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分组调度是实现未来无线多媒体网络的关键技术之一。解决该技术的主要困难在于无线链路的高差错率、业务类型的多样性和分组到达模型的未知性。该文引入马尔可夫决策过程对分组调度过程进行建模,运用神经动态规划方法求解相应的马尔可夫决策过程问题。提出一种无线多媒体网络分组调度算法(NDPS)可以同时实现3个性能目标:对不同业务类型提供差分服务,最大化无线带宽的利用率和保证服务公平性。仿真实验结果证明,NDPS算法比两种流行的调度算法具有更好的性能。
  • 贺敏伟;扶卿妮;李贵海;林 健
    计算机工程. 2008, 34(12): 73-75. https://doi.org/10.3969/j.issn.1000-3428.2008.12.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    agent移动的可靠性、实时性是移动agent通信中的难点。该文在总结已有算法的基础上,引入多邮箱和主机Controller的概念,结合两者实现了一个高效、可靠的移动agent通信算法,能保证通信的可靠性和实时性,使得移动agent的迁移变得简单且完全自由。
  • 付秀花;刘庆攀;周文安;宋俊德
    计算机工程. 2008, 34(12): 76-78. https://doi.org/10.3969/j.issn.1000-3428.2008.12.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对支撑现代服务业的异构融合通信网络适配层对QoS能力的要求,设计基于Parlay APIs的QoS SCF接口,分析该接口在现代服务业中的应用。给出的QoS SCF接口能够保障网络切换时业务的连续性,实时反馈网络的资源使用状况,支持用户对QoS的偏好设置。仿真结果表明了该接口的功能实现。当网络负载较大时,在保证正常运行情况下,QoS SCF可以使业务吞吐量提高近50%。
  • 赵力强;邹向毅;张国鹏;张海林
    计算机工程. 2008, 34(12): 79-81. https://doi.org/10.3969/j.issn.1000-3428.2008.12.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在综合考虑博弈理论和无线Ad Hoc网络特点的基础上,提出非完全合作博弈理论,将其应用于无线Ad Hoc网络MAC协议的性能优化。在非完全合作博弈理论中,各节点监测信道以获得当前系统博弈状态(利用虚拟DCF算法估算系统内竞争节点个数),以此为基础调整其竞争策略(根据竞争节点个数调整最小竞争窗口大小),经过有限次博弈,系统能够获得最佳网络性能。仿真结果表明,非完全合作博弈理论能够提高无线Ad Hoc网络的性能,优化后的系统饱和吞吐量提高10%~25%,饱和时延降低20%~30%。
  • 田广利;蔡皖东;王 伟
    计算机工程. 2008, 34(12): 82-84. https://doi.org/10.3969/j.issn.1000-3428.2008.12.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    链路持续时间是衡量Ad Hoc网络动态性的重要参数,对网络的路由协议性能和网络性能有直接影响。链路持续时间的计算为设计Ad Hoc网络路由协议、评价网络性能及描述网络动态性提供了理论依据,是计算路径持续时间的基础,目前尚无链路持续时间的准确计算方法。基于统计原理,该文提出适用多种Ad Hoc网络移动模型的链路持续时间计算模型,推导出链路持续时间概率分布的精确公式,得到链路持续时间和移动模型参数的关系和相关的动态性参数(平均链路持续时间、链路变化率)的计算公式。通过ns-2仿真实验验证了公式的正确性。
  • 屈海涛;齐 林;穆晓敏;杨守义
    计算机工程. 2008, 34(12): 85-87. https://doi.org/10.3969/j.issn.1000-3428.2008.12.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对广泛应用于第三代移动通信系统中的均匀圆阵,将分数阶Fourier变换的时频特性和分数阶Fourier域波束形成技术相结合,给出一种多分量LFM信号的波达方向估计算法。与其他方法相比,该算法在一定程度上提高了精确度。仿真验证了在多径和多普勒频移存在的复杂信道中算法的有效性。
  • 袁辉勇;李小龙;戴经国;易叶青;
    计算机工程. 2008, 34(12): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2008.12.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传感器网络的通信方式可分为多跳和单跳两种。如果采用多跳方式,靠近基站的簇头因传送数据较多而导致较早死亡,在单跳方式中,远离基站的簇头因传送数据能耗太高而很快死亡。针对上述问题,该文提出一种不均衡的分簇算法,使靠近基站的簇规模较大,给出计算簇规模的方法。实验表明,相对LEACH协议,该算法能延长网络生命周期25%左右。
  • 雷 昕;鄢楚平;徐海川
    计算机工程. 2008, 34(12): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2008.12.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    路由协议是无线传感器网络研究的热点,针对传感器节点能量有限的特点,为了均衡网络负载、延长网络生存期,该文提出一种基于能量-跳数权重值的多径路由算法(EHM),其核心思想是各节点维护到其邻居节点的多条路径,并根据邻居节点的跳数和剩余能量信息进行路由选择。利用OPNET仿真工具对算法进行仿真,结果表明EHM算法可以有效地均衡网络节点的能量消耗,在节点剩余能量上有50%左右的性能提升。
  • 张 耀;贾振红
    计算机工程. 2008, 34(12): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2008.12.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感网络中地理位置路由(GEAR)算法产生的路由空洞,GEAR 算法通过改变自身和邻居节点的代价来解决该问题,但同一节点可能会再次遇到同一路由空洞。该文提出一种改进算法,通过解决节点自身的代价问题,避免了上述情况。在ns2上的仿真结果表明,改进后的GEAR算法在平均能量消耗和节点发送数据分组的数量上都优于GEAR算法。
  • 许重球;李腊元
    计算机工程. 2008, 34(12): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2008.12.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动Ad Hoc网络(MANET)是由一组无线移动主机组成的一个没有任何事先建立好的基础设施或集中管理设备的临时网络,其特点是网络拓扑易变,带宽、能源有限及容易受到攻击等。该文对AODV, DSR, DSDV这几种典型的路由协议进行分析比较,指出它们的优缺点及适用场合。通过2个场景的配置,从路由开销、分组投递率、端到端的平均时延3个方面进行实验。仿真结果表明,按需路由协议在3个方面都表现出较好的性能。
  • 张东红;李科杰;吴德琼
    计算机工程. 2008, 34(12): 100-101. https://doi.org/10.3969/j.issn.1000-3428.2008.12.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前传感器网络的定位算法节点定位精度严重依赖节点分布密度的问题,提出一种有一个较大功率的中心节点的定位算法。该算法计算出所有待定位节点距离中心节点及其所有邻节点的距离,将距离信息和邻节点表传到控制中心进行集中计算,确定节点位置。依据仿真结果,在节点数较少时该算法的定位误差仅为DV-distance 算法的1/8,提高了定位精度。

  • 魏 帅;赵荣彩;单 征;毛 艳
    计算机工程. 2008, 34(12): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2008.12.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    从网络处理器的体系结构入手,在线程和微引擎层次上对IXP系列网络处理器的并行环境进行抽象分析,在线程方面阐述了顺序和非顺序情况下不同的编程方法及其对应的效率和吞吐量,在微引擎方面以获得最大的吞吐量为目标给出最优的微引擎分配模型。针对IPv4路由器这种应用进行求解,当其采用1rx3pr1qm1sc2tx的分配方案时系统吞吐量最大,达到4 670.47 Mbp/s。
  • 刘 勇;刘卫国;杨 斌
    计算机工程. 2008, 34(12): 105-106. https://doi.org/10.3969/j.issn.1000-3428.2008.12.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析MMT, AMFM和ATMM等组播方案的基础上,针对其单一管理节点容易成为骨干网上组播的瓶颈,影响MPLS骨干网上组播树的健壮性问题,提出一种环形管理组播树的策略,通过对该策略的仿真分析,表明该策略能有效地解决单个管理节点超载和组播聚合树的信息丢失等问题,提高骨干网络中组播聚合树的效率和健壮性。
  • 林 娜;齐红满
    计算机工程. 2008, 34(12): 107-109. https://doi.org/10.3969/j.issn.1000-3428.2008.12.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍集成服务、区分服务、流量工程和MPLS几种常用的服务质量(QoS)技术,任何一种独立的技术都不能很好地解决QoS问题。该文提出一种将流量工程引入多协议标签交换(MPLS)网络并结合DiffServ和IntServ的QoS模型,阐述其原理及部分实现技术,利用NS2工具对提出的网络模型进行仿真。结果表明,与单纯的MPLS网络相比,该模型改善了网络延时,丢包率降低20%。
  • 张桂连;刘 弘;陆佃杰
    计算机工程. 2008, 34(12): 110-111. https://doi.org/10.3969/j.issn.1000-3428.2008.12.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的基于遗传算法的蜂窝网络区域配置方法LAL_Coded,在目前GSM网络中使用的本地区域(LA)模式的基础上,用图的邻接表表示染色体,便于计算更新负荷以及将相邻的小区合并到同一LA中,采用只变异不交叉的方式避免了离散LA的产生,实验结果表明,用改进的遗传算法能快速得到最优区域配置,减少位置管理代价。
  • 张国印;叶在伟;曲丽君
    计算机工程. 2008, 34(12): 112-113. https://doi.org/10.3969/j.issn.1000-3428.2008.12.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络地址转换是解决IPV4地址紧缺的有效方法,但对P2P技术的应用产生了负面影响。该文分析网络地址转换对P2P网络产生的负面影响,研究NAT端口映射类型及其检测方法,给出了一种用于P2P网络的穿越NAT协议。该协议可以解决P2P网内私网计算机之间建立直接UDP通信的问题,从而改善了P2P网络连通性。
  • 安全技术
  • 杨慧雅;张专成;冯立杰;雷 贲
    计算机工程. 2008, 34(12): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2008.12.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍“签名的签名”,即笔迹数字签名的概念,提出直接和需仲裁的“签名的签名”之2种结构模式。针对签名图像的特点,对二值图像水印嵌入方法和灰度图像水印嵌入方法进行研究,建立二值图像的像素可翻转值查找表,给出签名图像的4级灰度表示法。实验结果表明,基于4级灰度的LSB水印嵌入方法具有嵌入容量大、不可见性好、简单易行等特点。

  • 阮星华;杨 林;古 力;徐敬东
    计算机工程. 2008, 34(12): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2008.12.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在椭圆曲线可验证门限签名的基础上,结合Feldman可验证秘密共享和一种新型的可验证密钥重分派算法,提出一种具有前摄安全性、参数可调节的椭圆曲线可验证门限签名方案。该方案通过周期地在不同的访问结构中重新分派密钥分片,增强了签名密钥的安全性,同时使签名方案中的门限和签名服务器个数都可动态调整,增强了灵活性和可伸缩性。
  • 赵奇永;郑燕飞;郑 东
    计算机工程. 2008, 34(12): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2008.12.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据缓冲区溢出原理,提出一种基于可执行代码的缓冲区溢出检测模型,给出该模型的理论基础,描述模型构建的过程,提出新的缓冲区引用实例的识别方法。该模型将可执行代码反汇编为汇编代码,建立函数调用关系图和控制流图,分析缓冲区变量及其引用实例,从缓冲区引用实例逆程序流方向归结路径约束,通过约束求解判断缓冲区溢出可能与否。
  • 章丽平;崔国华
    计算机工程. 2008, 34(12): 123-125. https://doi.org/10.3969/j.issn.1000-3428.2008.12.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    移动Ad Hoc网络是一种新型的移动多跳无线网络。在网络中构建组密钥协商协议时应尽量减少节点的资源开销。该文提出一种新的多层组密钥协商协议,MTKA-ECC协议。该协议在多层组模型结构上,采用椭圆曲线密码体制实施密钥协商和分配,使得节点在密钥协商过程中具有低计算开销与低通信开销的优势。与GDH, TGDH组密钥协商协议相比,该协议有效地降低了节点在密钥协商过程中的计算和通信开销,适用于移动Ad Hoc网络。
  • 陈力琼;陈克非;
    计算机工程. 2008, 34(12): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2008.12.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了有效地分析和验证认证协议的安全性,找出协议的漏洞,介绍一种基于消息匹配的形式化分析方法。利用串空间对协议进行建模,吸取模型检测的思想,分析攻击者可能扮演的角色以及协议的执行规则,在此基础上逐步给消息和主体知识集中的变量进行赋值,并匹配消息中已被确定的常量,以此找出具体的攻击路径。同时,结合认证测试方法简化分析步骤,针对分析过程对协议进行有效的改进。
  • 何聚厚
    计算机工程. 2008, 34(12): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2008.12.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析传统蜜罐系统实现技术的基础上,提出一种基于共享宿主机(镜子主机)协议栈且通过协议栈的反射实现数据报接收和发送处理的伪主机模型。在使用伪主机构建的蜜罐系统中,响应针对伪主机请求的诱骗源和伪主机分层管理,降低了蜜罐系统本身被入侵的风险;通过对当前网络中IP资源和主机的端口资源进行全局管理,为网络中已使用的IP地址部署诱骗源。实验结果表明该系统具有较好的诱骗效果。

  • 王 华;杨厚俊;范延滨
    计算机工程. 2008, 34(12): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2008.12.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出同时嵌入鲁棒水印和脆弱水印的复合型自适应盲水印算法。鲁棒水印根据邻居特征平均值和奇偶判决法嵌入到所选择的频带中,再将水印图像分块,把分块图像的灰度均值映射为混沌初值,经过若干次迭代生成脆弱水印,嵌入到其像素灰度值的LSB平面。实验结果表明,该算法对一般的图像处理具有良好的鲁棒性,同时还能对图像篡改进行精确定位,且作为盲水印算法有良好的安全性。
  • 于行国;冯昌盛
    计算机工程. 2008, 34(12): 135-137. https://doi.org/10.3969/j.issn.1000-3428.2008.12.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    作为一种无线移动自组织网络,移动Ad Hoc网的密钥管理与传统网络有很大差异,该文分析Ad Hoc网络密钥管理的特点,结合常用密钥管理机制,提出一种新型的密钥管理策略——YWCR,保证密钥管理的有效性,适用于Ad Hoc网络。实验结果证明了该策略的有效性。
  • 刘晓芹;王嘉祯;徐 波;冯 帆
    计算机工程. 2008, 34(12): 138-140. https://doi.org/10.3969/j.issn.1000-3428.2008.12.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种区分隐写域(包括像素域、DCT域、DWT域)的盲检测方法,构造图像特征向量,建立一个多分类的支持向量机,根据特征向量对图像进行训练。该方法能够识别隐藏信息和其隐写域。实验结果表明,当嵌入容量达到20%时,识别率提高到85%以上。

  • 袁署光;戴宏跃;赖声礼
    计算机工程. 2008, 34(12): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2008.12.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对射频识别系统存在用户安全、隐私等问题,讨论现有协议的优缺点,提出一种新的基于密码学的安全认证协议。该协议利用Hash函数的单向性特点和对称密钥方法,较好地解决了RFID的安全隐患问题。实验分析表明,该协议具有不可分辨性、前向安全、重传攻击、哄骗攻击等特点,适合于低成本、低计算量、分布式的RFID系统。
  • 刘志军
    计算机工程. 2008, 34(12): 144-146. https://doi.org/10.3969/j.issn.1000-3428.2008.12.050
    摘要 ( )   可视化   收藏
    提出一种新颖的基于混沌序列加密隐藏信息,并对载体图像进行小波域块分类的信息隐藏算法。包括混沌序列的生成、基于纹理掩蔽的块分类方法和信息嵌入与提取算法。利用Matlab实现信息隐藏的算法,计算载体图像的峰值信噪比和提取信息的相似度。实验证明,利用该算法隐藏信息更为方便、安全可靠,信息隐藏量大,在因特网通信中具有较好的应用前景和使用价值。
  • 贺前华;江 瑾;黄翰陞
    计算机工程. 2008, 34(12): 147-148. https://doi.org/10.3969/j.issn.1000-3428.2008.12.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对用户身份标识在身份认证机制中的安全问题,提出一种隐藏身份标识的身分认证方案,用户毋需提交身份标识即可与服务器实现身份认证,并采用形式化的SVO逻辑语言分析该协议。SVO逻辑体系下的实验表明,该协议达到了预期的设计目标。
  • 张少武;李 毅;曾立君;韩继红
    计算机工程. 2008, 34(12): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2008.12.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究近期提出的2个远程用户认证方案,对其进行伪造攻击。利用基于身份的签名思想提出一个基于身份的远程用户认证方案,在实现动态认证的同时无须用户与远程服务器端交互,通信量小,远端服务器无须保存或维护任何口令或验证表,存储代价低,可以避免口令攻击、重放攻击、伪造攻击、中间人攻击等,安全性高。

  • 杨 彦;黄 皓;
    计算机工程. 2008, 34(12): 152-153. https://doi.org/10.3969/j.issn.1000-3428.2008.12.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Rootkit是恶意软件用于隐藏自身及其他特定资源和活动的程序集合。该文分析和研究现有的针对Windows系统的代表性Rookit隐藏技术,将其总结为2类:通过修改系统内核对象数据实现隐藏和通过修改程序执行路径实现隐藏。说明并比较了相应的技术原理,展望了Rootkit隐藏技术未来的发展趋势。
  • 李 辉; 张 琦;卢湖川
    计算机工程. 2008, 34(12): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2008.12.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究一种基于最小风险贝叶斯决策的垃圾短信过滤方法。对于以文本信息为主的短信,采用信息增益的方法进行特征选择,使用基于最小风险贝叶斯决策方法进行分类。通过自建短信语料库对该方法进行了实验。实验结果表明,该方法能够准确地对短信进行分类,降低合法短信的分类错误率,分类正确率达到99.3%,符合了短信分类要求。

  • 张 林;曾庆凯;
    计算机工程. 2008, 34(12): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2008.12.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    软件安全漏洞问题日益严重,静态漏洞检测提供从软件结构和代码中寻找漏洞的方法。该文研究软件漏洞静态检测的两个主要方面:静态分析和程序验证,重点分析词法分析、规则检查、类型推导、模型检测、定理证明和符号执行等方法,将常用的静态检测工具按方法归类,讨论、总结静态检测技术的优势、适用性和发展趋势。

  • 邹阿金;肖秀春;
    计算机工程. 2008, 34(12): 160-161. https://doi.org/10.3969/j.issn.1000-3428.2008.12.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将Chebyshev神经网络模型作为混沌控制系统辨识器,任选系统初值和非线性、非周期性控制律,通过Chebyshev混沌神经网络产生混沌序列,求出该序列的排序置换及逆置换,对明文置换后即可得密文,密文逆置换即可还原得到明文。理论分析和加密实例表明,该加密算法可异步进行,且只需改变系统初值和控制律,便可获得不同的混沌序列,从而实现“一次一密”加密,具有良好的安全性。
  • 人工智能及识别技术
  • 郭 静;陈英武
    计算机工程. 2008, 34(12): 162-163. https://doi.org/10.3969/j.issn.1000-3428.2008.12.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于本体的共享与重用性以及谈判过程的动态性,提出谈判协议过程本体,将语义Web应用到自动谈判中,利用描述逻辑和本体编辑器Protégé 3.2.1对1-多交互协议本体进行形式化描述,并得到相应的OWL文件。

  • 陈天莹;符红光;
    计算机工程. 2008, 34(12): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2008.12.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    个性化图形搜索打破了传统的查询方式搜索,将基于关键词的查询方式转变为基于图形的查询方式,使图形的查询具有一定的语义关系,查询结果也更加准确。该文给出一种基于语义关系对的SVG图形搜索引擎。目前大多数浏览器不直接支持SVG图形,但通过该文提出的SVG图形解析器和SVG图形显示器可以对网络上的SVG图形进行检索和显示。
  • 周晓飞;姜文瀚;杨静宇
    计算机工程. 2008, 34(12): 167-168. https://doi.org/10.3969/j.issn.1000-3428.2008.12.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    最近邻凸包分类器需要求解测试样本到训练集凸包距离的凸二次规划问题,对于训练集规模较大的情况,有必要在分类之前进行适当的样本选择。为此该文提出基于子空间样本选择的最近凸包分类方法。该方法首先采用子空间样本选择算法对训练集样本进行筛选,然后将各类选出的样本作为最近邻分类器的新的训练集。子空间样本选择方法的原理是在一类训练样本集内,迭代选择距离已选样本张成子空间最远的样本。在MIT-CBCL人脸识别数据库的training-synthetic子库的实验中,该方法只需5.6%的训练样本即可取得100%的识别率,并且执行时间较未经选样的最近邻凸包分类器也大为减少。
  • 王大亮;蒋宏潮;涂序彦;郑雪峰;佟子健
    计算机工程. 2008, 34(12): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2008.12.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过分析几种统计评价方法发现,互信息法可用于衡量二元独立性,淘汰机会二元组;χ2检验能更合理地评价词汇组合的选择倾向性,获取频繁二元组发现;对数似然比检验可以有效获取稀疏二元组,弥补其他方法无法克服的稀疏数据问题。将互信息、χ2检验、对数似然比检验组合,并加入词汇子范畴框架的启发式规则,提出一个层次分明的综合多种统计评价方法的词汇获取方法。

  • 侯惠芳;刘素华;杨铁军
    计算机工程. 2008, 34(12): 172-174. https://doi.org/10.3969/j.issn.1000-3428.2008.12.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于遗传算法与模拟退火算法的TDOA定位估计算法,该算法通过对求解定位坐标计算时的最大似然函数进行求解,实现了利用所有TDOA测量值对移动台的定位估计。该算法采用实数编码,自适应交叉率和变异率实现遗传算法的全局搜索,引入模拟退火的Boltzmann机制,解决遗传算法容易陷入局部最优的问题。实验结果表明,该算法定位精度高、收敛速度快。

  • 汪泽焱
    计算机工程. 2008, 34(12): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2008.12.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究网络链路权值是三角型模糊数时的最短路问题,建立模糊线性整数优化模型。通过引入目标函数的正、负理想点和隶属度概念,将模糊优化问题转化为确定系数的单目标优化问题,并给出求解算法。该算法通过调整反映决策者意图的目标函数权系数,得到决策者的满意解。对14个节点的实例网络进行仿真,经过6步就能得到令决策者满意的解,表明了模型和算法的有效性。
  • 杨建新;周献中;葛银茂
    计算机工程. 2008, 34(12): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2008.12.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析了常见的社团发现算法的特点,以及谱二分法在实际应用中必须不断迭代才能完成多社团发现的不足,并提出了基于Laplace图谱和K-Means聚类算法的多社团发现方法,该方法是一个可视化的决策过程。根据Laplace图谱的次小特征值和第三小特征值对应的特征向量,构成聚类样本并显示出来。根据决策者的意图,由决策者来确定社团的个数和聚类中心,应用K-Means聚类算法一次完成多社团的分类。

  • 袁 泉;何志庆;冷慧男
    计算机工程. 2008, 34(12): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2008.12.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了克服传统遗传算法收敛速度缓慢且易于收敛到局部最优解的缺点,该文将遗传算法与传统的局部搜索方法相结合,采用新的交叉变异准则,提出一种新型的混合遗传算法。该算法可以很好地处理一类带上下界约束的全局优化问题,具有很强的全局寻优能力。数值实验表明,该算法的计算结果明显优于传统遗传算法。

  • 郭金刚;曾广周
    计算机工程. 2008, 34(12): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2008.12.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对迁移工作流系统中迁移实例的完整性检测,基于人工免疫原理,构造一个由自我集合、检测器集合、r-连续位匹配函数和疫苗基因集合组成的免疫体。给出自我元素和检测器生成算法。讨论迁移实例完整性检测过程及检测器动态更新机制。免疫体参数分析和试验结果表明了该方法的有效性。

  • 林 星;冯 斌;孙 俊
    计算机工程. 2008, 34(12): 187-188. https://doi.org/10.3969/j.issn.1000-3428.2008.12.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将边界变异操作引入到量子粒子群优化算法中,提出基于边界变异的量子粒子群优化算法QPSOB。该算法将越界粒子随机分布在边界附近的可行域内,以增加种群的多样性、提高算法的全局搜索能力。仿真实验证明其全局收敛性能优于量子粒子群优化算法。
  • 周慕逊;王正初;罗云霞;王万良
    计算机工程. 2008, 34(12): 189-191. https://doi.org/10.3969/j.issn.1000-3428.2008.12.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出改进的自适应粒子群优化算法(MAPSO),引入种群熵判断粒子群优化算法(PSO)是否陷入局部最优,动态改变算法惯性权重,并将该算法用于单个水库的优化调度。建立水库优化调度的数学模型,给出基于MAPSO算法的水库优化调度的实现步骤。仿真实验证明,讲该算法用于水库的优化调度是可行、有效的,与PSO、APSO相比,收敛速度更快,与遗传算法相比,性能提高了1.13%。

  • 多媒体技术及应用
  • 黄晓平;沈未名;郭晓云;喻占武
    计算机工程. 2008, 34(12): 192-193. https://doi.org/10.3969/j.issn.1000-3428.2008.12.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据H.264中整数变换、量化的特点,可以证明在宏块预测SAD和实际SAD的误差小于某一门限时,对编码质量不会产生影响。结合H.264码率控制算法中自适应SAD的预测,提出一种根据SAD预测值来提前终止运动搜索的快速运动估计方法。实验结果表明,该算法在图像质量稍有变化的情况下,能有效提高运动估计速度,最高可提高到2.2倍。
  • 景 麟;王宏远;马 泳;周 娅
    计算机工程. 2008, 34(12): 194-196. https://doi.org/10.3969/j.issn.1000-3428.2008.12.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    视频编码中离散余弦变换(DCT)对自然图像有很好的去相关性,而对运动残差的去相关性较差。针对DCT对残差编码效率较低的缺陷,该文提出一种基于残差分布特性的运动补偿算法,即将残差中所有非零量化DCT系数分为I/P系数,针对不同类型的DCT系数进行分类(帧内或帧间)运动补偿。在MPEG4的编码质量对比实验中,推荐算法比标准算法提高了2 dB以上,从而表明推荐算法能有效地提高运动残差的编码效率。
  • 梁英宏;王知衍;曹晓叶;许晓伟
    计算机工程. 2008, 34(12): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2008.12.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种视频序列运动分割的实时方法,该方法通过两次背景更新提取运动前景,其中长程背景更新检测噪声运动区域,并将长时间停留在场景中的物体纳入背景范围,短程背景更新利用单高斯分布模型实现对光线缓慢变化的适应。采用基于颜色空间的方法实现对阴影的消除,通过投影分割提取出不同的运动目标。试验证明该方法能够快速、精确地实现视频序列中多个运动目标的分割,消除背景噪声运动、目标阴影以及场景变化的影响。

  • 李 强;王兴东;
    计算机工程. 2008, 34(12): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2008.12.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一套Windows平台下基于JPEG2000采集卡的高清采集系统,设计并实现了采集卡的驱动程序与应用程序。驱动程序、应用程序以及驱动程序与应用程序的同步分别采用DMA传输机制、多线程和Event方式。实验表明该系统,能实现高清数据的采集、实时编码与存储,对高清节目制作具有重要意义。

  • 卞定元;冯 辉;胡 波;邵谦明
    计算机工程. 2008, 34(12): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2008.12.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对CDMA2000无线网络中的MPEG-4视频传输进行了跨层性能评估,研究无线信道误码引起丢包的情况下MPEG-4视频编码参数对经信道传输后解码得到的图像质量的影响。以3GPP2的CDMA2000网络仿真器为基础搭建了软件仿真系统,对不同无线信道模型以及不同丢帧率条件下MPEG-4编码参数对视频数据传输的影响进行分析和比较,为跨层优化提供有价值的参考。
  • 工程应用技术与实现
  • 王龙飞;张凯龙;梁 克;柴 华;
    计算机工程. 2008, 34(12): 206-208. https://doi.org/10.3969/j.issn.1000-3428.2008.12.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    花样编辑是新型智能缝制设备电子花样机的核心功能之一。该文在定义基本线型、点型的基础上,研究并设计花样的动态编辑与二次编辑算法,给出了基于自主数据格式NTP的花样文件生成算法。目前,该算法已在电子花样机嵌入式软件及其花样设计软件“兰花花V1.0”中得到了应用。实际应用表明,该算法灵活、可靠,具有实用价值。
  • 蒋晓娜;段成华
    计算机工程. 2008, 34(12): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2008.12.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能。通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器。在验证改进算法正确性后,对模乘法器进行功能仿真和综合。用TSMC 0.18 μm标准单元库综合,可以工作在200 MHz时钟下,等效单元为42 k门,完成1 024 bit模乘法运算需
  • 钱 静;翁佩德;罗家融;陈灼民
    计算机工程. 2008, 34(12): 212-214. https://doi.org/10.3969/j.issn.1000-3428.2008.12.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    EAST是为科学研究建造的全超导核聚变实验装置。根据EAST的实验特点和性能要求,技术诊断系统数据监控子系统采用管理层、控制层和现场设备层3 层网络结构完成对装置的监控,通过采集卡和以太网实现信号采集及数据的传送。在EAST工程调试实验和两轮放电实验中,该数据监控系统成功实现了对EAST装置的运行状态和故障诊断的实时监控,表明该系统具有性能稳定、可靠等特点。
  • 张 莉;袁海文;王秋生
    计算机工程. 2008, 34(12): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2008.12.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    综合运载器健康管理(IVHM)技术是提高飞机、航天飞行器安全性、可靠性及可维护性并有效降低成本的重要途径。针对IVHM系统的高互操作性以及复杂数据交换特点,提出采用自动测试标记语言(ATML)对航空机载设备进行形式化和规范化描述,有利于实现系统的高度集成以及可扩展性,结合航空电源故障诊断与预测系统的实例,论述了ATML在综合运载器健康管理系统中的应用。
  • 钟佑明
    计算机工程. 2008, 34(12): 218-220. https://doi.org/10.3969/j.issn.1000-3428.2008.12.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对重庆市常见的交通控制措施,用VC设计和开发了一套可以模拟道路通断、道路通行方向、交叉口转向规则等交通控制措施并能分析它们对道路通畅状况影响的交通仿真系统。介绍了系统的需求分析、总体设计、消息平台搭建、道路和交叉口设计、车辆碰撞检测及处理、车辆在交叉口的路径决策算法、道路畅通状态评价指标算法等问题。
  • 魏 坤;肖 刚;李元祥;敬忠良;闫明星;龚世明
    计算机工程. 2008, 34(12): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2008.12.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    有效的危险源监测与突发事件应急系统是世博会安全保障体系的重要组成部分。该文介绍以上海市减灾综合信息系统为基础平台,架构面向世博的危险源监测应急系统的一般方法,从危险源的监测、数据的卫星传输、现场信息的分析预判与预案启动等方面对系统进行深入分析。该系统可以实时监测世博场馆及周边地区危险源,具有多源信息获取和快速应急反应能力,能预防城市重大危险源灾害并降低其可能造成的损失,推动其他部门利用这些信息提升各自的应急管理水平。
  • 周建萍;郑应平
    计算机工程. 2008, 34(12): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2008.12.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电厂汽轮发电机组故障诊断问题,将小波变换和自联想神经网络结合构造了一个多层的自联想小波网络故障诊断系统。在输入层对振动信号进行二进离散小波变换,提取其在多尺度下的细节系数作为故障特征向量,根据这些特征向量进行自联想网络的学习,用学习过的自联想网络诊断故障。将该方法成功地应用于汽轮发电机组故障诊断,实验仿真结果表明,该方法优于常规的BP网络方法:某些单一故障的识别率提高了31.2%,综合故障的识别率提高了26.6%。
  • 王 兵;彭瑞华;傅育熙
    计算机工程. 2008, 34(12): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2008.12.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的高平衡、高可靠性的前端可控时钟树设计方法,解决时钟树需要在后端工具中多次反复以达到满足性能和功耗要求的问题。阐述了从前端优化和后端约束2个方面入手解决时钟树设计中经常会遇到的问题。在此基础上,将前后端方法结合起来完成时钟树设计。结果验证该方法可以减少大约20%的功耗,同时节省了设计时间,该方法可以广泛应用于基于时钟的同步数字电路设计中。
  • 李双全;吕 宁;武俊峰
    计算机工程. 2008, 34(12): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2008.12.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于嵌入式系统,采用大容量Nand闪存芯片,设计了数据处理装置的存储系统。介绍数据处理装置的体系结构和Nand闪存芯片的使用方法,给出Nand闪存芯片与S3C44B0X的接口电路,编写了嵌入式uCLinux操作系统下Nand闪存芯片的驱动程序,实现了具有掉电保护功能的存储系统。
  • 开发研究与设计技术
  • 周建兴;朴 英;曹志松
    计算机工程. 2008, 34(12): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2008.12.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对冲压发动机前体/进气道的性能优化设计问题,提出基于遗传算法和单纯形法的混合遗传算法。根据均匀分析提供的样本,选取气流折转角为设计变量,阻力系数、总压恢复系数、进气道升压比及三者的组合作为优化目标。通过该文设计的混合遗传算法对不同目标优化结果的比较,表明该混合遗传算法可以广泛用于目标优化,具有较强的适应能力。
  • 蒙应杰;王 维;张 文;郭喜平
    计算机工程. 2008, 34(12): 236-238. https://doi.org/10.3969/j.issn.1000-3428.2008.12.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将Loop细分原则引入语音驱动的语音动画合成系统中,提出并设计一种基于局部细分模型构造人脸原型的Face-LS算法。算法利用局部细分原则在脸部网格的局部区域上进行迭代插值,经插值细分后在降低整体网格密度的前提下,导致不同脸部区域特征点密度不同,使重要区域具有较高密度,以此降低脸部原型的褶皱度。通过仿真试验验证该算法具有较好的性能。

  • 欧阳剑;杜学亮
    计算机工程. 2008, 34(12): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2008.12.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种H.264去块滤波系统的优化设计方法。通过合理设计流水线级数提高并行性,适当增加内部SRAM来提高系统速度和总线利用率,使用一种层次化的有限状态机设计方法,实现对数据流的精确控制并且有效降低硬件实现复杂度。基于FPGA的验证结果显示在最坏情况下滤波每个宏块平均只需220个时钟,比原有方案快10个时钟以上。
  • 田 玲;曾 涛;陈 蓉;袁 楠;于中华;吴孟旭;蒋永光
    计算机工程. 2008, 34(12): 242-243. https://doi.org/10.3969/j.issn.1000-3428.2008.12.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    中药“效-效”关联分析是中医药研究中最基本也是最重要的问题,对药效判断具有重要意义。该文旨在利用数据挖掘技术,从中药方剂数据中自动挖掘“效-效”相似关系,自动归纳不同药效之间的相似度,提出了基于SimRank方法的“效-效”相似关系挖掘算法。中医专家对算法输出结果的大量验证表明,该算法具有较高的正确率,其中“优良”和“合理”共占70.568%。

  • 潘俊曲;李志蜀;马安伟;蒋叶兰;张 璐;张雪松;张侠影;王一丁
    计算机工程. 2008, 34(12): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2008.12.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对中药配方颗粒自动发药机系统发药流程的介绍,提出针对该系统的发药路径的优化问题,采用解决TSP的传统遗传算法,并对交叉、变异遗传算子进行适当的改进,结合基因表达数据,较好地解决了该问题。实际运行证明,经过本算法的优化路径提高了系统的发药效率。

  • 孟 和;赵 政;薛桂香;李玉峰
    计算机工程. 2008, 34(12): 248-249. https://doi.org/10.3969/j.issn.1000-3428.2008.12.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    射频识别中间件的推出很好地解决了将物理基础架构收集到的信息传递给企业应用程序并且被企业应用程序所使用的技术与成本问题,加速了射频识别技术的推广使用。该文介绍了一个支持EPCglobal应用层事件规范的射频识别中间件引擎,引擎由内核模块、设备管理模块、事件过滤模块和配置模块组成,将应用程序和设备接口分离,过滤和处理读卡器捕获的原始观测值,提供设备管理和查询的应用程序级接口等功能。阐述该服务器的功能结构、设计和实现。
  • 蔡昭权;
    计算机工程. 2008, 34(12): 250-253. https://doi.org/10.3969/j.issn.1000-3428.2008.12.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为研究影响基于粗波分复用存储扩展系统性能的因素,采用OPNET仿真软件建立基于粗波分复用的存储扩展仿真模型,对扩展距离、信用值、FC帧大小以及链路带宽等因素对存储扩展性能的影响进行仿真分析。结果表明,随着扩展距离、链路带宽和FC帧长的增加,需要相应用于流量控制的信用值,才能维持存储扩展系统的高性能。
  • 徐 宁;杨梦梦;刘文清
    计算机工程. 2008, 34(12): 254-256. https://doi.org/10.3969/j.issn.1000-3428.2008.12.089
    摘要 ( ) PDF全文 ( )   可视化   收藏

    对SELinux策略服务器在安全性和脆弱性方面存在的问题进行分析,基于可信计算提出信任特征的概念,将其引入到SELinux策略服务器的设计中,给出一种基于信任特征的SELinux策略服务器体系结构。通过用户空间安全服务器与策略管理服务器的构建解决脆弱性问题,提供可信实体信任特征,解决安全性问题,有效完善了SELinux体系结构。

  • 熊 华
    计算机工程. 2008, 34(12): 257-258. https://doi.org/10.3969/j.issn.1000-3428.2008.12.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于内容的3D模型检索技术难以提取形状特征,该文通过提取表面面积分布来表示3D模型的形状特征,采用主分量分析方法确保特征满足平移不变性、旋转不变性、对称不变性。以切分块内三角面片面积和与总面积的比值作为特征,确保缩放不变性。二次型形式的距离公式计算的相似度能够有效地区分特征分量的空间位置。实验表明,基于面积分布的检索技术具有较好的检索效果。

  • 曹江涛;牛建湘
    计算机工程. 2008, 34(12): 259-261. https://doi.org/10.3969/j.issn.1000-3428.2008.12.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对电信领域如何有效匹配Web服务并动态构建服务流程的问题,提出基于OWL-S和领域本体的电信服务三阶段匹配方法。对电信服务进行本体描述,针对服务匹配关注的不同要素,将服务匹配分解成有机结合的类别匹配、接口匹配和逻辑匹配3个阶段。实践结果表明,该方法能显著提高服务匹配精度和效率。
  • 辜寄蓉;陈先伟;曾 铭
    计算机工程. 2008, 34(12): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2008.12.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以实现网络环境下异构国土地籍数据的提取、汇交为目标,介绍多级异构的国土地籍数据的交换系统的整体框架,通过元数据技术实现异构数据映射,利用数据监听完成数据变化的监视,通过SOAP协议实现数据传输的优化,从而保证了数据在各级国土部门的更新,保障各级国土部门地籍数据的一致性。
  • 于游洋;陈优广;顾国庆
    计算机工程. 2008, 34(12): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2008.12.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。
  • 张东红;李科杰;宋 萍;漆光平;朱磊磊
    计算机工程. 2008, 34(12): 268-270. https://doi.org/10.3969/j.issn.1000-3428.2008.12.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    瞬态场的测试节点采用上、下位机模式实现其功能。上位机负责无线数据的收发、自组网、控制命令的接收,控制下位机并读取存储器的数据。该文采用结构化和模块化网络编程语言nesC编写其程序。下位机负责采集各种试验信号,完成数据的快速存储并进行相应的数据处理,软件编程采用VHDL语言。在自研平台DJ1.1上对高频信号的采样和多节点组网的实验结果表明,该平台的软件系统稳定可靠。

  • 吴培宁;赵 越;孙晓霞
    计算机工程. 2008, 34(12): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2008.12.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为表现环境影响评价信息的空间特征与属性特征的关系,提出基于GIS的点源大气环评可视化的自适应图形处理方法。针对现有图形处理技术在GIS开发中的不足,提出基于大气污染物浓度分布的自适应网格划分方法和一种新的等值线、区域填充快速生成算法,实现对GIS环评结果的快速可视化显示与分析。
  • 邵 健;李彦明;苗玉彬;刘成良
    计算机工程. 2008, 34(12): 274-276. https://doi.org/10.3969/j.issn.1000-3428.2008.12.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对国内外公共交通管理的实际情况及GPS技术的发展现状,设计基于GPS, GPRS和GIS技术的智能公交系统,介绍其组成结构和工作原理。实验结果表明,该系统具有GPS定位精度高(±2 m)、GPRS信息传输高效稳定(丢包率<1%)和时间预测准确(准确率>90%)的优点。
  • 肖 鹏;张 涛;刘 锋
    计算机工程. 2008, 34(12): 277-279. https://doi.org/10.3969/j.issn.1000-3428.2008.12.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在星载路由交换系统设计过程中,存在长时延、多波束等问题。该文提出面向连接的无线接入方法和一体化交换流程,在复杂的卫星多波束环境中,利用有限星载资源实现多用户接入和快速交换,设计星载路由交换系统,并给出初步实现方案。
  • 毕 敬;朱志良;铁 鸣
    计算机工程. 2008, 34(12): 280-282. https://doi.org/10.3969/j.issn.1000-3428.2008.12.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前电力系统的信息整合需求,设计基于Web services的电力系统多层分布式信息整合模型。该模型可以跨越不同企业数据源、应用体系和开发语言的界限,以服务的形式封装数据和应用并对外发布,供用户调用所需信息。实践结果表明,该模型的应用效果 良好。

  • 阳万安;李 彦
    计算机工程. 2008, 34(12): 283-封三. https://doi.org/10.3969/j.issn.1000-3428.2008.12.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件配置管理和大规模数据处理领域对历史记录回放的要求,设计一种通用版本控制系统模型,实现目录和元数据的版本化及抽象的网络层。使用拷贝-修改-合并模型解决文件共享冲突,采用版本树存储版本库,根据工作拷贝区管理区域的关键信息追踪版本库,实现了对任何类型文件集的有效管理。