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

2011年, 第37卷, 第5期 刊出日期:2011-03-05
  

  • 全选
    |
    博士论文
  • 葛志远, 赵富成, 黄鲁成
    计算机工程. 2011, 37(5): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.05.001
    摘要 ( ) PDF全文 ( )   可视化   收藏
    建立一个简化的北京城区多环路系统模型,运用最短路径算法,模拟在无环路和有环路的情况下,机动车从开始点到目的点的最短路径和最短时间,通过随机生成大量开始点和目的点,分析经过环路的机动车的时间减少量和路径增加量,从而全面研究环路对交通和环境的影响。实验结果表明,环路增加了人们的出行成本和环境压力,对于北京市的环境具有很大副作用。
  • 李周清, 马祖军
    计算机工程. 2011, 37(5): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.05.002
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对大规模救援物资调运的多目标中转运输网点定位问题,考虑运输费用、中转网点的作业变动费用和运输时间,建立一个救援物资中转运输网点的非线性多目标混合整数规划模型。为有效求解该模型,提出一种基于矩阵编码的遗传算法,利用费用矩阵标杆的寻优导向信息提高遗传变异算子的局部搜索能力,提高全局收敛速度。通过算例分析验证该模型和算法的有效性。
  • 顾翔, 邱建林
    计算机工程. 2011, 37(5): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.05.003
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究以RAISE规范语言(RSL)描述时态逻辑中always算子、sometimes算子和until算子的方法以及对复合时态算子的描述方法,提出在时态逻辑模型基础上用RSL对协议进行形式化描述的步骤,以AB协议为示例,给出其基于时态逻辑模型的RSL描述,从而证明该描述模型有利于协议验证和协议测试用例生成的自动实现。
  • 王之元
    计算机工程. 2011, 37(5): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.05.004
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对并行计算系统的性能度量问题,在产出率度量模型的基础上,建立综合系统可靠性、通信、并行化控制和成本投入要素的产出率并行加速比模型,分析总结模型中各要素影响产出率并行加速比的关键因子,包括容错开销因子、通信开销因子、并行控制开销因子及成本开销因子,对上述关键因子进行模拟实验,以验证该模型的有效性。
  • 王磊, 王伟, 李玉祥
    计算机工程. 2011, 37(5): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.05.005
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的模糊c均值算法需要提前输入聚类个数,但输入错误的聚类数会产生错误的聚类结果。为此,提出一种基于人工免疫细胞膜型的模糊聚类算法。引入种群规模迭代与模糊聚类迭代相结合的双迭代思路,利用种群规模迭代指导聚类数的自动生成,在每次种群规模迭代中加入模糊聚类迭代,同时将克隆选择、抗体免疫抑制等操作融入计算过程。理论分析与仿真结果表明,该算法能搜寻到正确的聚类个数,具有较好的聚类效果。
  • 刘智洋, 刘鲁
    计算机工程. 2011, 37(5): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.05.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以Wiki网络百度百科为研究对象,采用实证研究方法,收集百度百科184 470条词条映射为复杂网络。通过计算该网络的节点度分布、平均距离、簇系数,得出以知识主题为节点的知识协作网络具有无标度和小世界特征。与现有复杂网络演化模型以及万维网、Internet、科研协作网的实证研究结果进行对比,初步揭示知识协作网络的演化规律。
  • 彭烈新, 朱光喜, 边海龙, 张连成, 魏志刚
    计算机工程. 2011, 37(5): 19-21,24. https://doi.org/10.3969/j.issn.1000-3428.2011.05.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为CDMA下行链路多用户系统建立在用户时延限制下使基站平均功率最小的数学模型,将该优化问题转化为非约束Markov决策过程,用动态规划的方法获得最优解,并证明2个用户的功率-时延曲面是一个凸曲面。仿真结果证明,在CDMA下行链路多用户系统中,增加时延能节省功率且平均时延与功率仍具有凸函数关系。
  • 王慧, 江锋, 叶永安, 闵乐泉, 李为东
    计算机工程. 2011, 37(5): 22-24. https://doi.org/10.3969/j.issn.1000-3428.2011.05.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据大鼠肝脏免疫组化彩色图像的特征,提出一种阳性产物分割算法。在任意3幅图像中选择一批样本点,通过对这些样本点的分析找到阳性像素在RGB和HSI空间中的特征,根据这些特征提取阳性产物所在区域,采用中值滤波方法去除噪声。实验结果表明,该算法约有82.9%的分割结果与病理医生目视鉴别结果一致,比现有算法更适合大鼠肝脏免疫组化彩色图像的分割。
  • 任斌, 程良伦
    计算机工程. 2011, 37(5): 25-28,32. https://doi.org/10.3969/j.issn.1000-3428.2011.05.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统圆形标志定位方法存在运算复杂、效率低的不足,结合点Hough变换的快速性和亚像素细分的精确性,提出基于点Hough变换与Legendre矩的圆亚像素检测算法,对印刷电路板(PCB)视觉检测中的圆形标志定位进行检测。实验结果表明,该方法定位精度可达0.056像素,具有抗噪性、准确性、快速性和鲁棒性的特点,能满足PCB视觉检测中高精度和实时性的要求。
  • 郭虹, 兰巨龙, 刘洛琨
    计算机工程. 2011, 37(5): 29-32. https://doi.org/10.3969/j.issn.1000-3428.2011.05.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于网络拓扑的动态感知,提出一个综合考虑网络拓扑连通性、网络被破坏程度及连通分支内部结构的网络抗毁性定量评估模 型——网络抗毁率EFF(G)和一种面向Ad Hoc网络分布式实施的增强网络可靠性的策略管理机制——感知拓扑的抗毁可靠管理机制,通过实例分析证明EFF(G)是一种有效的网络抗毁性评估测度。
  • 赵娟, 郭平, 邓宏钟, 吴俊, 谭跃进, 李建平
    计算机工程. 2011, 37(5): 33-34,37. https://doi.org/10.3969/j.issn.1000-3428.2011.05.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对交叉路径和非交叉路径的数目不能准确反映网络系统可靠性,在节点失效的条件下,建立基于非交叉路径的加权网络端到端可靠性评估模型,并提出一种数值求解算法。算例分析结果表明,该模型可以精确计算出网络端到端可靠性的界,并能分析网络部件故障率连续变化和以网络部件负载率为权值情况下的网络可靠性。
  • 罗银辉, 华漫
    计算机工程. 2011, 37(5): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2011.05.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感网络中的合作谱检测问题,提出一种基于时序马尔可夫链的分布式频谱检测算法。假定单节点对频谱的感知是一个马尔可夫过程,本地序列检测采用序列概率比测试进行频谱探测,得到本地序列检测值。各个感知节点将检测结果发送到数据融合中心,根据设定门限确定最终检测结果。通过Matlab仿真验证了该算法的时序检测性能。
  • 软件技术与数据库
  • 吕卫忠, 康红勋, 周园春, 黎建辉, 阎保平
    计算机工程. 2011, 37(5): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2011.05.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在当前数据网格软件中间件系统的基础上,提出一种基于信息散列算法的分布式存储策略。采用信息散列算法对数据文件进行散列处理,将其分布存储于数据网格系统的多个存储服务器。理论分析和实验模拟结果证明,与传统的数据复制技术相比,该策略具有较高的可靠性和并行访问性能。
  • 李昌贵, 吕志平
    计算机工程. 2011, 37(5): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2011.05.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前的数据库系统不能提供对文件夹存取的直接支持。针对该问题,综合数据库二进制大对象(BLOB)技术、流技术和序列化技术,提出一种数据库中文件夹的整体存储和随机访问方法。将文件夹打包成连续的文件数据块和目录结构对象,序列化目录结构对象为目录结构数据块,保存文件数据块和目录结构数据块至数据库的BLOB列。访问数据库文件时,读取目录结构BLOB为目录结构数据块,通过反序列化将其恢复成目录结构对象。从目录结构对象中可选择欲访问的文件,确定其在文件数据BLOB中的位置和大小,读取其对应的数据,从而实现对数据库中文件夹的随机访问。
  • 王珏, 曾剑平, 周葆华, 吴承荣
    计算机工程. 2011, 37(5): 44-46,49. https://doi.org/10.3969/j.issn.1000-3428.2011.05.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出表示网络论坛用户的特征值向量,它由7个特征值组成。设计基于EM算法的用户聚类算法,从实际的贴子数据中提取向量数据集,并基于聚类结果筛选出最符合意见领袖群体的子类。以某论坛为例,分别运用该方法及现有典型方法提取出意见领袖并进行比较,验证本文算法的正确性。
  • 覃遵跃, 卓月明, 徐洪智, 张彬连
    计算机工程. 2011, 37(5): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2011.05.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前现有的前缀编码、区间编码等编码方案均不能很好地支持XML文档的更新计算。为此,提出一种新的前缀编码方案TDE。将实数映射为二维元组,利用任意2个实数间存在无限个实数的特点,对XML文档进行插入节点操作而无需对其他节点进行二次编码,并采用压缩存储减小编码的存储空间。实验结果表明,该方案能有效支持XML文档的更新计算。
  • 白莉莉, 庞建民, 赵荣彩, 朱嘉风
    计算机工程. 2011, 37(5): 50-52. https://doi.org/10.3969/j.issn.1000-3428.2011.05.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统间接跳转解析方法受限于特定模板或模式的局限性,提出一种基于关键语义子树的间接跳转目标解析技术,在为机器指令语义映射生成的语义树上,提取间接跳转典型形式的语义特征,忽略与跳转生成无关的指令,自动生成跳转目标计算函数,实现与编译器及优化选项均无关的间接跳转目标的自动解析。实验结果证明,该方法普适性良好。
  • 陆芸婷
    计算机工程. 2011, 37(5): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2011.05.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。
  • 高雅田, 李春生, 富宇
    计算机工程. 2011, 37(5): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2011.05.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究生产分析与关系模式相互转换的工程生产知识结构,包括领域元概念、工程事实、设计规则、生产活动的设计与规范化描述。采用框架表示法表达元概念及事实,以服务的方式定义工程作业的常规方案。引入本体描述工程基本概念与关联,完成逻辑概念与关系模式的映射。针对需要生产状态信息作为中间知识的事实进行工程生产-关系模式解读,给出油田开发知识服务设计。
  • 卓林, 杨舟, 赵朋朋, 崔志明
    计算机工程. 2011, 37(5): 59-61,64. https://doi.org/10.3969/j.issn.1000-3428.2011.05.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于混合二维条件随机场的Web记录抽取模型,以克服线性链条件随机场不能充分利用Web实体间二维依赖关系的缺点,且训练条件随机场模型时无需大量手工标注的样本数据。对当当网上的742个数据记录进行抽取,对比同等情况下的其他模型。实验结果表明,混合二维条件随机场模型在抽取TDS数据集时展现了更优越的性能。
  • 邓建波, 张立臣
    计算机工程. 2011, 37(5): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2011.05.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于基/副版本技术提出一种异构分布式容错调度模型,并在该模型上提出HDL算法。该算法克服了以前算法在故障发生前后负载均衡性不稳定问题,并在一定程序上实现均衡可控性,同时在模拟实验中给出一种基于协方差反映负载均衡性的方法。实验结果证明,该算法的负载均衡性在故障发生前后是稳定的。
  • 王盛, 董黎刚, 李群
    计算机工程. 2011, 37(5): 65-67,70. https://doi.org/10.3969/j.issn.1000-3428.2011.05.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种基于二进制数及项目的支持度分布的Apriori改进算法BF-Apriori。该算法通过分析项目的概率分布并对项目集中的项目按概率从大到小进行排序,经维度编码为二进制数后,降低事务数据库的读取开销和存储开销,同时采用切片运算和剪枝技术降低规则挖掘运算的时间复杂度。实验结果表明,BF-Apriori算法降低了50%左右的存储开销及400%以上的执行时间,能提高数据挖掘的存储效率和运算速度。
  • 梁旗军, 舒坚, 樊鑫, 刘琳岚
    计算机工程. 2011, 37(5): 68-70. https://doi.org/10.3969/j.issn.1000-3428.2011.05.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决小组软件过程(TSP)中针对活动如何有效安排工程小组人员的问题,从关于目标和面向活动的角度刻画TSP模型,提出基于遗传算法的优化方法。分析TSP核心思想,给出模型的结构和形式化描述,介绍建立模型的步骤。通过实验验证了该优化方法具有良好的执行性能,能够得到一个具有较优效益值的人员安排方案,可行性良好。
  • 熊安萍, 唐巍, 蒋溢
    计算机工程. 2011, 37(5): 71-73,76. https://doi.org/10.3969/j.issn.1000-3428.2011.05.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有文件系统在容错性及读性能远低于数据库系统的情况,运用数据库系统中数据的多版本技术实现数据的快速闪回及非阻塞读原理,通过改进文件系统元数据结构及结合写时复制技术的方法,在文件系统中增加文件瞬时恢复功能及非阻塞读功能,解决现有文件系统在容错性不足的问题,提高文件系统的读性能。通过该方法制作MVFS文件系统,测试结果表明,应用该方法生成的文件系统具有优越的读性能、容错性和可靠性。
  • 王黎明, 周驰
    计算机工程. 2011, 37(5): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.05.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据流挖掘要求算法能快速地响应、占用少量内存和自适应概念漂移。根据以上要求提出一种自适应概念漂移的基于Hoeffding树在线Bagging分类算法。利用统计学理论,检验分类模型在自适应窗口内数据的分类精度是否落入真实错误率的单侧置信区间,由检测结果决定更新Hoeffding树或重建新Hoeffding树。实验结果表明,该算法在处理带有概念漂移的数据流上表现出较高的分类精度。
  • 王海龙, 胡景芝, 赵朋朋, 崔志明
    计算机工程. 2011, 37(5): 77-79,82. https://doi.org/10.3969/j.issn.1000-3428.2011.05.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种利用搜索引擎发现数据源的方法。为向搜索引擎提交高质量的关键词,将本体作为等级化组织词汇的架构引入到初始词构建过程。对所有词汇按在当前领域中出现频率高低进行分类,并根据搜索引擎返回接口集元素数量进行二次分类,确保关键词是对发现数据源查询接口贡献较大的词汇。在不同领域上的测试结果表明,该方法能发现相当数量的查询接口,从而验证其有效性。
  • 孙冬璞, 郝忠孝
    计算机工程. 2011, 37(5): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2011.05.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。
  • 晁冰, 徐仁佐
    计算机工程. 2011, 37(5): 83-85. https://doi.org/10.3969/j.issn.1000-3428.2011.05.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用递归最小二乘支持向量机(RLSSVM)构造软件可靠性失效模型,通过失效数据集对模型进行反复训练,提高模型学习能力。模型依据递归计算方法,可动态反映软件可靠性的变化,对软件失效有准确的预测能力。使用模拟退火(SA)算法对RLSSVM的参数进行寻优,得到改进的RLSSVM,实现对模型结构的优化。与常用的非齐次泊松过程模型相比,利用RLSSVM与SA算法构造的可靠性模型具有更好的拟合和预测能力。
  • 陈吉荣
    计算机工程. 2011, 37(5): 86-87,90. https://doi.org/10.3969/j.issn.1000-3428.2011.05.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为给数据网格中分布、异构的数据源提供一个统一的访问服务,提出一种基于开源项目Tuscany Das的编程模型,为客户端提供的主要功能包括数据库的CRUD操作(增加、查询、更新和删除)、调用数据库的存储过程操作和记录集的分页。通过中国地震减灾网格试验床数据网格平台GIS应用验证了该模型的有效性。
  • 网络与通信
  • 王华, 李鲁群, 王力
    计算机工程. 2011, 37(5): 88-90. https://doi.org/10.3969/j.issn.1000-3428.2011.05.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在E-UTRAN架构下,提出一种基于目标小区准入控制的切换决策算法。通过eNB之间的X2接口来交互网络的负载信息、资源信息和服务速率等,以此获得对目标小区准入控制的预测。构建曼哈顿模型场景,仿真结果证明,该切换算法有较高的切换成功率和较小的切换时延;并可将用户终端切换到负载比较轻的小区,使相邻小区的负载得到均衡,提高了无线资源的利用率。
  • 马克明, 金梁, 黄开枝
    计算机工程. 2011, 37(5): 91-93. https://doi.org/10.3969/j.issn.1000-3428.2011.05.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    受多普勒频偏和本地时钟漂移的影响,接收信号中存在频偏且码字不同步。针对该问题,提出一种时频域联合校正的PN码相干捕获算法。从接收信号的循环平稳特性出发,进行载波频率和码字同步的联合校正,使校正后的信号与本地PN信号具有近似相干性。基于设计的相关特征函数,实现较长相关长度下的相干检测,完成PN码捕获。仿真结果表明,该算法在低信噪比、大频偏条件下,具有较高的检测概率。
  • 陈朝峰, 郭书超, 查代奉
    计算机工程. 2011, 37(5): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.05.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析待探测的瞬态光信号,对其进行频谱估计,推导出空间瞬态光信号是一种随机信号。通过分析基于FLOM估计的共变谱估计,得出当 <1时,这种方法并不适应。为此,提出一种分数低阶协方差谱的估计方法,对这2种 稳定分布噪声中正弦信号的估计与分辨进行仿真实验,结果表明该方法可以获得较好的谱估计性能,对 稳定分布噪声具有广泛适用性,且瞬态光信号为 稳定分布噪声。
  • 王欣, 姚佩阳, 周翔翔, 张杰勇, 万路军
    计算机工程. 2011, 37(5): 97-99,102. https://doi.org/10.3969/j.issn.1000-3428.2011.05.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析网络中心战下指挥信息系统为作战服务的机理,给出服务功能链的概念,用服务能力作为衡量系统服务能力的基准。兼顾网络拓扑结构和节点服务关系两方面因素对系统抗毁性的影响,设计基于服务能力的网络中心战指挥信息系统抗毁性评价方法,并给出节点重要度的综合计算方法。以指挥信息系统网络为实例进行仿真,结果表明该方法的可行性。
  • 张秀武, 郭锐锋, 孙建伟, 李俊超
    计算机工程. 2011, 37(5): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.05.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在应用层路由系统中,针对Internet的复杂拓扑问题,提出一种Cluster Overlay改进模型和拓扑感知的Relay查找机制。改进模型能根据复杂网络拓扑自适应地修正Cluster划分,使Cluster Overlay与Internet拓扑更接近。拓扑感知的Relay查找机制较好地利用了复杂拓扑现象,进一步改进了路径质量。实验结果显示,改进的Cluster Overlay模型和Relay查找机制具有较好的性能。
  • 孟李, 戴永, 陈益强
    计算机工程. 2011, 37(5): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2011.05.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种分布式自适应信道分配算法,利用全面的动态网络信息增加信道选择的正确性,引入退避机制减少信道分配中的冲突开销。在网络仿真平台NS2上对算法进行大量实验。结果表明,与传统分布式信道分配算法相比,该算法具有干扰检测率高、可靠稳定的特点,从而有效提高网络整体吞吐量。
  • 陈善雄, 廖剑伟, 张林, 彭茂玲
    计算机工程. 2011, 37(5): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2011.05.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    大规模网络中的节点存在高度动态性、不可达性等问题,使得直接测量节点之间时延有时根本无法进行。为此,提出一种非负矩阵坐标分解预测方法,通过获取普通节点与基准节点的RTT值构建一个特征矩阵(非负矩阵),并在欧式空间坐标计算的基础上,根据距离矩阵的非负性,确保其无损分解成基矢量和权矢量乘积,降低距离计算的维度,加快预测的收敛,其预测精确性符合预测误差趋势分布 模型。
  • 雷向东, 阳文彬
    计算机工程. 2011, 37(5): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2011.05.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种改进的路由协议HAODV。该协议在链路中断时,接收中断处的上游节点广播到目的节点的跳数,由于在一定时间内,节点的移动不会太远,因此能快速修复路由路径,同时利用到基础路径的跳数,限制路由信息广播及修复的区域,从而减少广播风暴。仿真结果表明,与AODV协议相比,该协议的包投递率更高,且平均延时及路径节点跳数更少。
  • 张付仁, 刘浩
    计算机工程. 2011, 37(5): 112-114,117. https://doi.org/10.3969/j.issn.1000-3428.2011.05.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在研究小世界网络和Cayley图的基础上,采用基于Cayley图的代数图论方法,给出一种具有高对称性的小世界网络模型,分析该模型的聚类系数和特征路径长度等小世界性质,给出其路由算法。分析结果表明,该模型聚类性高、网络直径小,具有小世界特性。
  • 徐朝农, 徐勇军
    计算机工程. 2011, 37(5): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2011.05.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络时间同步算法的同步精度性能难以测量的问题,利用处理器的“自中断”功能,提出一种高精度、低成本的无线传感器网络时间同步误差测量方法,并在GAINS测试床上进行实现。实验结果表明,与使用高精度逻辑分析仪的测量方法相比,该方法的测量准确性较高,且成本更低。
  • 李洪生, 李颖, 王维
    计算机工程. 2011, 37(5): 118-120,123. https://doi.org/10.3969/j.issn.1000-3428.2011.05.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于时隙调度的DTRA改进协议——SDTRA协议。在邻节点发现阶段,通过发送时间随机抖动,减少发现过程中的冲突;在时隙调度阶段,提出基于贪婪算法的边着色法,调度节点的可用时隙,同步的时隙调度方案更好地保证了对Qos的支持。仿真结果表明,与DTRA协议相比,改进协议在邻节点发现效率、时隙利用率和吞吐量上有较大改进。
  • 梁德恒, 姚国祥, 官全龙
    计算机工程. 2011, 37(5): 121-123. https://doi.org/10.3969/j.issn.1000-3428.2011.05.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于路由最短路径树的多节点删除动态算法。算法建立一个最短路径树更新队列,将所有将被删除节点的子孙节点保存到该队列;从原最短路径树中删除需要被删除的节点和其所有子孙节点;从队列中选取与根节点距离最短的节点进行更新,已更新节点不再被插入队列,从而减少节点更新次数。实验结果表明,该算法能有效减少节点的更新冗余。
  • 方旭明, 史庭俊
    计算机工程. 2011, 37(5): 124-126,130. https://doi.org/10.3969/j.issn.1000-3428.2011.05.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    由于在无线传感器网络中通常使用虚拟骨干网来承担数据转发的任务,因此骨干节点的能量会过快地耗尽从而导致网络无法连通。针对该问题,提出一种基于连通坡面划分的多重虚拟骨干网轮换算法——MVBNR。算法利用图论中的连通坡面划分理论构造出尽可能多的无交集虚拟骨干网,使其周期性地轮流承担转发数据的任务,从而达到均衡网络负载、延长网络寿命的目的。理论分析表明,MVBNR算法构造了一个大小至少为[(δ+1)/(β×(c+1))]-f的连通坡面划分,算法的消息复杂度和时间复杂度都为O(nδ)。仿真结果表明,MVBNR算法产生的平均骨干节点数、骨干网络数和网络寿命都优于IDKDP算法。
  • 尹旭峰, 马婕, 苑士华, 胡纪滨
    计算机工程. 2011, 37(5): 127-130. https://doi.org/10.3969/j.issn.1000-3428.2011.05.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    考虑实时消息的优先级顺序,对光纤通道仲裁环结构下研究实时性问题的“最差情形”做了补充和完善。重新定义保证数据传输实时性的2个限制条件,提出最差情形公平负载率的概念,从而将上述2个限制条件归结为一条,即要保证所有消息的实时性,必须使每个消息的最差情形公平负载率小于等于1,揭示数据传输的实时性与网络负载率之间的本质联系。考虑对实时消息进行拆分后增加的协议开销和物理层延时等影响因素,基于网络总负载率最小化原则给出一种简洁的带宽分配方法。通过实例仿真研究了仲裁环下假想消息集中的各个实时消息在“最差情形”下的带宽分配情况,证明该算法的正确性。
  • 安全技术
  • 张孝红, 李谢华
    计算机工程. 2011, 37(5): 131-133. https://doi.org/10.3969/j.issn.1000-3428.2011.05.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以串空间模型为理论基础,提出安全协议自动化验证算法IVAP。对于有漏洞的协议,针对不安全属性逆向搜索主体串树,自动生成改进协议并对其进行验证,直至生成一个安全的改进协议。实验结果证明了该自动化验证算法的有效性,与AAAP算法相比,其协议验证效率更高。
  • 史志才, 夏永祥
    计算机工程. 2011, 37(5): 134-136. https://doi.org/10.3969/j.issn.1000-3428.2011.05.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改善入侵检测系统的性能,提出一种基于知识约简的特征提取方法,根据粗糙集理论给出入侵检测系统的形式化描述,使用知识约简提取属性特征,通过信息损耗和信息增益分别控制连续数值属性特征的离散化和属性特征的约简过程。实验结果证明,该方法可有效消除初始数据中的冗余信息和数据噪声。
  • 曹玉强, 龚卫国, 柏森, 尤春艳
    计算机工程. 2011, 37(5): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2011.05.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于图像分块的Curvelet变换,根据Detail尺度层系数变化在脊形区域内能量守恒的特点,块量化嵌入秘密信息,提出一种鲁棒性较好的盲提取信息隐藏算法。实验结果表明,该算法选择Detail1和Detail2尺度层可以提高嵌入容量,适应于抗JPEG压缩的隐蔽通信;仅选择Detail1尺度层嵌入可以获得更强的鲁棒性,满足半易碎数字水印的要求。
  • 殷鹏鹏, 曹争, 陆正军
    计算机工程. 2011, 37(5): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2011.05.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有组播密钥管理方案存在的前向加密、后向加密和同谋破解问题,提出一种改进的组播密钥管理方案。改进方案由组播认证、安全组播转发树的维护、组密钥的分发和更新组成,通过二层控制方式降低组成员离开时密钥更新操作的复杂度,从而保障组密钥分发和更新过程的安全性和高效性。实验结果表明,改进方案具有较优越的计算开销、通信开销和可接受的存储开销。
  • 周彦伟, 吴振强, 乔子芮
    计算机工程. 2011, 37(5): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2011.05.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于可信计算技术,设计可信匿名认证协议,实现用户与服务器间的双向身份认证以及服务器对用户平台的可信性评估。服务器通过为可信用户颁发可多次使用的授权接入证书,以提高工作效率,降低可信平台模块的度量负载。在通用可组合安全模型下的验证结果表明,该协议安全可信,具有高效性、可控性、跨域性等特点。
  • 田军舰, 寇应展, 陈财森, 马秀峰
    计算机工程. 2011, 37(5): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.05.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥。为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷。在简单计时攻击的基础上,提出基于从左到右“平方-乘法”模幂运算的RSA差分计时攻击算法,并介绍相应的防御措施。
  • 张玉磊, 戴小武, 韩亚宁, 王彩芬
    计算机工程. 2011, 37(5): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.05.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    广义指定多个验证者签名允许签名持有者指定多个签名验证者,有序多重签名则可满足多个签名者以严格的次序进行签名的要求。根据上述特性,提出一种基于身份的广义指定多个验证者有序多重签名方案,采用类短签名的形式构造签名,并在随机预言模型下证明方案的安全性。分析结果表明,该方案具有较高的效率,可抵抗适应性选择消息和身份攻击。
  • 褚有睿, 王志远, 欧阳旦
    计算机工程. 2011, 37(5): 152-154. https://doi.org/10.3969/j.issn.1000-3428.2011.05.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合片上可编程系统和IPSec技术,设计一种基于可重构密码处理模块的虚拟专用网安全网关。该网关采用双处理器结构,主处理器完成系统芯片的初始化配置、系统控制、管理和数据包的预处理,协处理器完成IPSec处理功能,可重构密码处理模块加速加解密处理,从而提高算法执行效率,同时扩展IPSec协议的安全性。实验结果表明,该网关具有较高的吞吐率,能满足中低端网络安全的需求。
  • 王伟平, 李昌, 段桂华
    计算机工程. 2011, 37(5): 158-160. https://doi.org/10.3969/j.issn.1000-3428.2011.05.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究SQL注入攻击行为及语法特征,采用正则表达式对攻击特征进行描述,在此基础上设计Web服务端SQL注入攻击过滤模块,使Http请求被提交至系统模块处理前实现注入攻击检查。测试结果表明,与单纯基于关键字的过滤相比,基于正则表示的过滤具有更高的识别率和较低的误报率,加载了过滤模块的Web服务器能较好地拦截多种SQL注入攻击,并且服务延迟较小。
  • 阮越, 郑啸
    计算机工程. 2011, 37(5): 161-163,166. https://doi.org/10.3969/j.issn.1000-3428.2011.05.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍强制访问控制(MAC)方法和在Linux主流内核版本中MAC主要的实现技术,包括SELinux和SMACK。将SMACK应用到典型的嵌入式设备?——智能手机上,通过定义SMACK规则为第三方软件构造沙盒。测试结果表明,与SELinux相比,SMACK具有较少的内存消耗和较高的运行效率,更适用于嵌入式系统。
  • 叶清, 陈亚莎, 黄高峰
    计算机工程. 2011, 37(5): 164-166. https://doi.org/10.3969/j.issn.1000-3428.2011.05.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    证据推理依赖于专家知识提供证据,要求各证据体相互独立,因此难以应用于实际。针对上述问题,提出基于粗糙集理论的证据获取和基本概率赋值客观确定方法,利用粗糙集中的属性约简算法剔除冗余属性,形成最简属性集,以提高证据合成效率,缩短证据合成时间,减少证据合成的冲突现象。在此基础上建立一个基于粗糙集和证据推理的网络入侵检测模型,通过算例验证该模型检测精度较高、误检率较低。
  • 邱伟星, 肖克芝, 倪昉, 黄华
    计算机工程. 2011, 37(5): 167-168,171. https://doi.org/10.3969/j.issn.1000-3428.2011.05.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据加密标准(DES)是Feistel网络型加密算法的实现,但DES的密钥长度较短,不能适应目前网络安全的需求。为此,提出一种DES密钥延长方法,将DES算法的密钥长度由56 bit扩展到112 bit。理论和实例测试结果表明,使用该方法改进后的DES算法加密有效。
  • 徐萃华, 林家骏
    计算机工程. 2011, 37(5): 169-171. https://doi.org/10.3969/j.issn.1000-3428.2011.05.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以GB/T20274信息系统安全保障评估框架作为评估标准,在评估结果融合阶段通常根据D-S证据理论采用Dempster方法进行证据合成,但在处理高冲突数据时常出现违背常理的结果。为解决上述问题,提出基于模糊距离的证据合成方法,并与Dempster方法、Murphy方法、基于证据间距离的方法进行实验比较,结果证明,该合成方法能有效降低证据间的冲突,收敛速度较快,算法复杂度较低。
  • 陈灿, 阎保平
    计算机工程. 2011, 37(5): 172-174,178. https://doi.org/10.3969/j.issn.1000-3428.2011.05.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    网络攻击以复合攻击形式为主,但当前的安全设备只能检测无法预测。针对该问题,提出一种基于攻击效用的复合攻击预测方法,通过该方法识别攻击者的最终意图,并预测攻击者下一步可能进行的攻击行为。该方法利用攻击意图描述复合攻击过程,建立基于攻击意图的复合攻击逻辑关系图,引入攻击效用的概念,表示入侵者在攻击过程中完成每步攻击所获得的收益大小,是复合攻击预测的参考。实验结果验证了该方法的有效性。
  • 黄良永
    计算机工程. 2011, 37(5): 175-178. https://doi.org/10.3969/j.issn.1000-3428.2011.05.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数字图像的篡改恢复问题,提出一种自嵌入的脆弱认证水印方法。提取图像2×2分块的灰度均值,经混沌映射加密、嵌入位平面确定和自同构映射后,作为水印信息嵌入原始图像所有像素的2个最低有效位中。该方法在图像认证时无需原始图像和任何有关水印的附加信息,可实现对细小图像篡改的准确检测定位并恢复到图像分块。实验结果与分析表明,该方法对任意的篡改极其敏感,恢复图像质量较好,安全性能较高。
  • 钟翔
    计算机工程. 2011, 37(5): 179-180,183. https://doi.org/10.3969/j.issn.1000-3428.2011.05.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个具有失败-中止性质的代理签名机制。该机制的计算安全性基于离散对数问题,失败-中止性质的引入使签名伪造者拥有不受限的计算资源,可以破坏离散对数问题的难解性,成功伪造出有效签名,但诚实签名者能以极大的概率证明该签名是伪造的,以便原签名者及时采取应对措施。
  • 郭征, 吴向前, 刘胜全
    计算机工程. 2011, 37(5): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2011.05.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对校园网中频繁发作的ARP协议欺骗攻击,提出一种主动防护方案。通过对ARP攻击的原理和方法进行分析,实现与校园网身份认证系统联动实时定位主机攻击、强制对接入用户隔离的主动防护。实践结果表明,该方案通用性强,可有效抵御多数ARP攻击,降低网络管理难度,提高网络运行水平。
  • 人工智能及识别技术
  • 陈圣兵, 李龙澍
    计算机工程. 2011, 37(5): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.05.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析传统样本缩减方法局限性的基础上,提出一种距离模型及样本的类内距离和类间距离的度量方法。给出利用该距离模型进行噪声识别和样本重要性评价方法及训练样本的缩减算法。该算法剔除噪声样本,根据样本相似性、类间距离和周围被剔除样本的数目,直接从原始样本空间剔除次要样本。仿真结果表明,该距离模型偶然性小,抗噪能力强,缩减效果优于传统的样本缩减方法。
  • 吴定海, 张培林, 任国全, 陈非
    计算机工程. 2011, 37(5): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.05.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究基于支持向量机理论和单类分类思想的2种支持向量域数据描述模型,即单分类支持向量机和支持向量描述模型,分析2类模型之间的区别和联系以及参数的优化设置,总结支持向量域单分类方法存在的缺点以及目前对这2类支持向量描述模型研究的改进方向。
  • 于泳海, 韩金仓
    计算机工程. 2011, 37(5): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.05.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对标准粒子群算法的种群多样性丧失和算法早熟收敛问题,借鉴自然界中群居动物个体行为的独立性特征,提出粒子的个体状态概念,给出一种基于微粒个体状态和状态迁移的粒子群优化算法。对典型函数测试结果的比较表明,改进后算法的寻优能力明显高于标准粒子群算法。与其他改进算法相比,该算法的寻优能力也较强。
  • 乔丽, 姜慧霖, 贾世杰
    计算机工程. 2011, 37(5): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2011.05.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前基于案例推理系统中案例检索存在的问题,根据K-means算法思想,分别设计一个案例聚类算法及案例检索算法。根据K-means算法的不足,对初值选取规则及案例检索算法进行改进。分析基于案例权重的样本案例选取规则,并论述案例聚类算法和检索算法。实验结果表明,该方法能有效提高案例检索效率及案例检索结果的召回率。
  • 玛依来.哈帕尔, 古丽拉.阿东别克
    计算机工程. 2011, 37(5): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2011.05.066
    摘要 ( ) PDF全文 ( )   可视化   收藏

    利用K-最近距离算法对哈萨克语文本进行分类,通过统计词频信息和语言信息相结合的方法选择特征,实现一个哈萨克语文本分类系统。在计算特征权重值时不仅考虑词频,还利用特征的集中度、分散度,经过训练和统计对每一类哈萨克语文本形成特征的权重向量,根据K-最近距离算法判断测试文本的所属类别,实验结果表明该方法可行。

  • 封安辉, 苏宏升
    计算机工程. 2011, 37(5): 199-201. https://doi.org/10.3969/j.issn.1000-3428.2011.05.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对基于Bloch球面坐标编码的量子遗传算法应用中的优化效率低和局部寻优较差能力问题,提出2点改进措施:在比较种群的基础上将局部搜索与全局搜索相结合;依据三链特性将搜索空间扩展为3Bloch球面空间。将改进算法应用于多变量函数极值优化问题,仿真结果表明,该改进算法寻优代数小、收敛速度快、效率高,并且具有较好的种群多样性,验证了改进措施的有效性。
  • 颜文胜
    计算机工程. 2011, 37(5): 202-203,206. https://doi.org/10.3969/j.issn.1000-3428.2011.05.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    依据基因表达数据的特点,提出一种基于弹簧模型的基因表达数据可视化聚类方法,将多维空间的基因表达数据映射到二维空间中,较好地保持了原始多维数据间的时空相似性。实验结果表明,该方法能发现基因表达数据集中隐含的类簇结构以及共表达基因模式。
  • 周敏, 李太勇
    计算机工程. 2011, 37(5): 204-206. https://doi.org/10.3969/j.issn.1000-3428.2011.05.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提升粒子群优化算法的性能,提出基于正弦曲线、正切曲线和对数曲线的非线性惯性权值调整策略。采用镜像策略对越界粒子进行处理,利用标准测试函数测试这些策略对算法的影响。实验结果表明,对于连续函数优化问题,正弦曲线和对数曲线策略优于传统的线性调整策略,而传统的线性调整策略又优于正切曲线策略。
  • 刘琰琼, 张文生, 李益群, 杨柳
    计算机工程. 2011, 37(5): 207-209,212. https://doi.org/10.3969/j.issn.1000-3428.2011.05.070
    摘要 ( ) PDF全文   可视化   收藏
    传统聚类方法处理的是同构数据,无法满足异构数据同时聚类的应用需求,聚类结果的准确率较低,标签可读性较差。针对上述问题,提出一种基于电阻网络的异构数据协同聚类算法。该算法将异构关联数据抽象为多部图形式的电阻网络,进行特征计算及聚类。在对异构数据进行协同聚类后,可以得到一种聚类结构,其中每一类包含多种异构数据,它们之间可以互为标签,标签可读性高。实验结果证明,该方法是一种切实可行且效果优异的数据聚类算法。
  • 张瑜, 张德贤
    计算机工程. 2011, 37(5): 210-212. https://doi.org/10.3969/j.issn.1000-3428.2011.05.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    特征权重算法对文本分类系统的精确度有很大影响,传统的TFIDF算法未能考虑特征项在类间和类内的分布情况。为此,在对传统算法和相关改进算法进行分析的基础上,引入类间偏斜度、类内离散度和权重调整因子的改进思路,提出一种基于WA-DI-SI的特征权重改进算法,分别采用支持向量机和朴素贝叶斯2种分类算法进行测试。测试结果表明,与其他改进算法相比,该算法能够获得更好的分类效果。
  • 钱晓东, 肖强, 王婷婷
    计算机工程. 2011, 37(5): 213-215,218. https://doi.org/10.3969/j.issn.1000-3428.2011.05.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为有效降低文本处理的时间与空间代价,根据“只有部分脑细胞发出的信号能到达大脑皮层”和“突触信号强度随着与神经细胞主体距离的加大而减弱”的理论,提出基于信号传递理论的神经网络降维算法。通过神经网络结构与训练算法的改变,在文本处理环境中神经元间LTM向量中有大量逼近0的分量,即存在很多不必要的神经元连接,以此作为文本降维的基础。实验结果证明,降维后的文本数据库以较低的时间代价具备与降维前相当甚至更高的分类准确率。
  • 俞燕, 李正明
    计算机工程. 2011, 37(5): 216-218. https://doi.org/10.3969/j.issn.1000-3428.2011.05.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统人脸识别弹性图匹配算法空间复杂度高、实时性较差的问题,提出一种弹性图匹配改进算法,将人脸图片特征点经Gabor小波预处理后,结合主成分分析(PCA)和Fisher线性判别方法(FLD)对生成的特征矢量进行处理,降低维数,减少计算量,同时在不降低识别率的前提下,提高识别速度。与传统的PCA算法、FLD算法、EGM算法进行仿真比较,证明该改进算法识别率高、实时性好。
  • 曾岳, 冯大政, 何新田
    计算机工程. 2011, 37(5): 219-220,223. https://doi.org/10.3969/j.issn.1000-3428.2011.05.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于贝叶斯空间的人脸识别算法均假定样本空间满足高斯分布,实际上样本空间很复杂,不一定能满足高斯分布。提出一种新的在贝叶斯空间进行人脸识别的算法,该算法通过设定图像灰度级的阈值,统计其出现频率,计算其类条件概率密度,利用贝叶斯公式求后验概率。该方法克服了传统贝叶斯方法难求类内和类间协方差矩阵的缺点,简单易用。实验结果证明,该方法具有可行性,识别率高于传统的基于代数的人脸识别算法(PCA、LDA和PCA+LDA)。
  • 李红婵, 朱颢东
    计算机工程. 2011, 37(5): 221-223. https://doi.org/10.3969/j.issn.1000-3428.2011.05.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为克服粒子群优化算法早熟收敛及粒子在进化过程中缺乏方向指导的问题,采用量子技术及免疫机制,提出一种自适应免疫量子粒子群优化算法。针对其计算量大、耗时长的缺点,结合已有的并行计算技术,构造该算法的并行计算方法。仿真实验结果表明,该并行算法在搜索能力和运行时间方面具有较好的性能。
  • 关庆, 邓赵红, 王士同
    计算机工程. 2011, 37(5): 224-226. https://doi.org/10.3969/j.issn.1000-3428.2011.05.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    可能性C-均值(PCM)聚类作为经典的基于原型的聚类方法,在处理高维数据集时性能骤降,无法检测出高维空间中嵌入的有效子空间。针对此不足,在PCM基础上引入子空间聚类机制,提出子空间可能性聚类算法SPC。该方法保留了PCM方法的优点,且对高维数据具有较好的适应性,能够有效检测各类所处的子空间。仿真实验验证了SPC算法的有效性。
  • 图形图像处理
  • 程刚, 王春恒
    计算机工程. 2011, 37(5): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2011.05.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用整体结构特征和局部纹理特征的优势,采用两级分类器对场景图像进行分类。第1级分类器利用全局结构信息得到候选类别,并通过分类结果判定相似类别对;第2级分类器则利用局部纹理信息区分相似类别,采用分类器的级联综合利用场景图像的整体结构信息和局部纹理信息。实验结果表明,该方法能够做到不同场景类别鲁棒分类,有效区分相似场景类别,提高场景图像的分类准确率。
  • 辛维斌, 张善卿, 张桂戌
    计算机工程. 2011, 37(5): 230-231,234. https://doi.org/10.3969/j.issn.1000-3428.2011.05.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种将任意基于区域主动轮廓线模型进行局部化推广的框架。该框架的能量泛涵包含一个惩罚区域弧长的几何正则项和一个局部区域数据拟合项。根据图像像素空间排列的相关性,采用一个滑动窗函数提取图像局部熵,将图像从灰度空间转化到相应局部熵特征空间。在局部熵特征空间,采用另外的窗函数进行局部区域信息提取,从而推导出区域主动轮廓线模型的局部化框架。以CV模型为例推导局部化过程,并对2种常用的窗函数进行分析比较。实验结果表明,该方法可以成功分割一类包含有杂乱特征的图像。
  • 吴永芳, 杨鑫, 徐敏, 张星
    计算机工程. 2011, 37(5): 232-234. https://doi.org/10.3969/j.issn.1000-3428.2011.05.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图割是一种同时基于区域和边界的交互式图像分割算法。传统的基于高斯混合模型的图割具有时间慢和描述组织中灰度分布不准确的缺点。为此,提出一种基于K均值聚类的图割算法。通过用改进的图割来分割仿体的和真实的脑部核磁共振图像,显示出该方法的有效性。该方法不但能提高图割在分割时的速度,在有噪音和灰度不均匀的图像上也能在较短的时间内得到更准确且鲁棒的结果。
  • 范良欢, 杨学志, 卢洁, 左美霞
    计算机工程. 2011, 37(5): 235-237,240. https://doi.org/10.3969/j.issn.1000-3428.2011.05.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    冰情图在极区安全航行、气候研究等方面具有重要价值,但其存在不能提供像素级的定位信息、对密集度的估计较粗略等缺陷。基于此,提出一种基于冰情图的边缘保持区域型MRF分割方法。依据冰情图从SAR图像中提取子图像,进行SRAD滤波、分水岭初始分割、区域型MRF分割,合并各子图像得到最终分割结果,实现人工解译和计算机解译的结合,得到像素级的结果,具有物体边缘定位准确、分割效率高、可并行化处理等优点。实验结果表明,该方法对极区SAR海冰图像均具有良好的分割效果。
  • 邢方山, 何东健
    计算机工程. 2011, 37(5): 238-240. https://doi.org/10.3969/j.issn.1000-3428.2011.05.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为真实表现叶子在枯萎过程中的形态变化,提出一种植物叶子枯萎造型方法。该方法采用图像处理技术提取叶子轮廓,用Runions的方法生成叶脉,基于叶子轮廓和生成的叶脉产生叶子的2D网络,在此基础上提出基于控制曲线控制网格来实现枯萎过程中的弯曲变形,并通过实验设计出控制曲线。实验结果表明,该方法能较好地模拟植物叶子枯萎过程中的形态变化。
  • 工程应用技术与实现
  • 蒋建春, 陈洪霞, 郑太雄
    计算机工程. 2011, 37(5): 241-243. https://doi.org/10.3969/j.issn.1000-3428.2011.05.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对车身ECU升级困难的现状,在分析IAP技术的基础上,提出一种基于CAN总线,采用CCP协议实现ECU在线升级的设计方案,并给出在单片机XC167CI的具体实现。阐述上位机文件下载工具中对加载文件的处理方法和下位机bootloader的实现方法。实验结果表明,该系统可以通过CAN总线实现ECU的应用代码的更新功能,且操作简单、运行稳定。
  • 许幼成, 韩波, 李平
    计算机工程. 2011, 37(5): 244-246. https://doi.org/10.3969/j.issn.1000-3428.2011.05.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    GSS-2型海洋重力仪的传感器测量精度高,机械结构磨合良好,性能日趋稳定,但落后的测量系统已成为该重力仪发挥高精度测量的主要障碍。针对海洋重力仪的特点,采用性能稳定的PLC为核心控制器,设计硬件测控系统,基于Modbus协议开发多功能测控软件作为上位机。实验证明,该硬件系统性能稳定,软件界面友好,功能人性化,满足设计和使用的要求。
  • 高伏, 郝建平, 王松山
    计算机工程. 2011, 37(5): 247-248,252. https://doi.org/10.3969/j.issn.1000-3428.2011.05.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前传统验证方法不适用于直接对复杂装备的MTTR验证,提出根据MTTR曲线的相似程度将装备各分系统分组、对组进行验证的方案。根据相似性原理确定各分系统MTTR曲线相似度,再用分层重点分组方法对曲线进行分组,运用传统的验证方法对各组进行验证,为复杂装备MTTR的验证提出新的思路。
  • 马珂洁, 包杰, 周学功, 王伶俐
    计算机工程. 2011, 37(5): 249-252. https://doi.org/10.3969/j.issn.1000-3428.2011.05.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对FPGA互连开关的常开、常闭、线段的开路、常0、常1故障,以及连接于同一开关矩阵的互连线段桥接故障的测试诊断问题,提出一种自动生成与应用无关的测试配置进行故障诊断的方法。通过对布线资源图中节点分方向遍历、生成全局和局部测试配置,用JTAG施加测试激励和回读结果。实验结果证明只需要较少配置时间就能够使互连故障覆盖率达到100%。
  • 杨云涛, 郑森泉, 王靖宇
    计算机工程. 2011, 37(5): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2011.05.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对配电网管理平台的网络拓扑问题,提出一种基于Geodatabase模型的配电网拓扑分析算法。引入Geodatabase数据模型和网络拓扑模型,定义配电网数学模型,采用XML描述配电网设备,构建配电网拓扑模型,设计拓扑算法流程。应用于配电网拓扑关系生成和电源分析过程的算例表明,该算法具有结构简单、流程清晰等特点,能满足配电网拓扑分析的需要。
  • 开发研究与设计技术
  • 沈亚敏, 赵晖, 张权, 唐朝京
    计算机工程. 2011, 37(5): 256-257,260. https://doi.org/10.3969/j.issn.1000-3428.2011.05.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为实现语音转换,建立符合要求的汉语语音转换语料库,提出一种基于半音节模型的语料自动选取算法。根据语音转换训练时需要语料数量较少的特征,选择半音节作为语料库的基本单位。在此基础上,从原始语料中自动选取语料,根据语音转换对说话人特征较敏感的情况,利用评估函数并根据半音节的出现次数对原始语料中的句子进行打分。实验结果表明,与传统算法相比,该算法在语音库自动选取615句汉语语料时,可以覆盖97.8%的带声调半音节,其覆盖效率、覆盖率和稀疏度有较大改进。
  • 张朝晖, 徐立臻, 董逸生, 徐宏炳
    计算机工程. 2011, 37(5): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2011.05.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于SOA的企业集成平台——JSSOA,以企业服务集成中间件为核心,实现异构系统和多种类型服务的透明集成,支持基于MDA方法面向最终用户的流程建模和服务组合、基于语义及QoS的服务查找、基于服务的个性化应用系统用户界面创制。该平台封装了复杂的SOA技术细节,使基于SOA的应用系统的构建、运行和维护更简单、高效。
  • 周鋆, 朱承, 张维明, 黄金才, 刘忠
    计算机工程. 2011, 37(5): 261-263,266. https://doi.org/10.3969/j.issn.1000-3428.2011.05.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    复杂地形环境下的电磁覆盖范围的仿真计算需要强大的计算能力作为支撑,搭建基于消息传递接口的机群实行并行计算能够解决该问题。基于此,建立复杂地形环境下电磁覆盖范围的并行算法模型,设计并行过程中任务粒度选择和并行性能实验。在实验室多机环境下,仿真计算速度得到提高,为类似并行计算问题的任务粒度选择提供了参考。
  • 龙科军, 王赛政, 肖向良
    计算机工程. 2011, 37(5): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2011.05.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响。为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进:将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中。算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合。
  • 冯秀珍, 武高峰
    计算机工程. 2011, 37(5): 267-269. https://doi.org/10.3969/j.issn.1000-3428.2011.05.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对服务协商中信息的不对称性、协商环境的动态性以及QoS属性的不确定性和模糊性,提出基于区间相似度的动态服务协商模型。利用区间相似度和区间估计预测对方的协商策略,以此制定己方的最优反策略。算例分析表明,在动态服务协商环境下,该模型比静态协商模型更贴近现实的协商行为,能有效提高协商效率。
  • 谭成辉, 杨磊, 文建国, 李肯立
    计算机工程. 2011, 37(5): 270-272,275. https://doi.org/10.3969/j.issn.1000-3428.2011.05.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计并实现一个基于分级Cache的透明计算系统HCTS,在系统客户端和服务端采用两级缓存来提升I/O性能。在缓存的管理策略上,针对透明计算应用环境,以提高缓存命中率为主要目标,提出一种基于访问频率计数阈值的改进LRU置换算法LRU-AFS。测试结果表明,当网络环境中的客户主机数不断增加时,与普通透明计算系统TS相比,HCTS能够在减少网络流量的同时大幅缩短客户机启动时间,提高随机读写吞吐量。
  • 张昆仑, 郭波
    计算机工程. 2011, 37(5): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2011.05.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的拉丁超立方设计优化大多以正交属性度量或均匀属性度量为单一优化准则,针对该单一优化准则存在的缺陷,提出一种基于改进ILS算法的多目标优化试验设计方法,对拉丁超立方设计的均匀属性和正交属性同时进行优化,并与已有的几种典型试验设计方法进行对比。实验结果证明了该方法的优良特性。
  • 胡刚, 张平, 李清宝, 张翠艳
    计算机工程. 2011, 37(5): 276-278,281. https://doi.org/10.3969/j.issn.1000-3428.2011.05.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    恢复完整的程序控制流图是软件逆向分析的关键,但传统恢复算法依赖于程序结构和编译器信息,不具通用性,无法满足无结构的二进制程序控制流恢复的需要。针对该问题,在传统控制流恢复算法的基础上,提出一种基于静态模拟策略的通用二进制程序控制流恢复算法,并与传统控制流恢复算法、基于切片技术的控制流恢复算法和动态控制流恢复算法在性能上进行比较分析,结果表明,该算法能够恢复出更加完整的控制流图。
  • 杨鸿, 周晓方, 杨庆庆
    计算机工程. 2011, 37(5): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2011.05.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究利用C++创建Proteus模型的方法,实现一个基于Proteus的自定义指令集仿真器模型,构建该模型的虚拟板级系统,并进行测试。实验结果表明,基于Proteus的处理器仿真器能在芯片RTL模型面世前构建虚拟板级系统,为芯片的功能测试提供更方便直观的平台,有利于芯片早期开发的软硬件协同设计。
  • 林霞, 蔡声镇, 吴允平, 卢宇, 关健, 吴燕, 陈锦凯
    计算机工程. 2011, 37(5): 282-284,287. https://doi.org/10.3969/j.issn.1000-3428.2011.05.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于特征关键字的多协议数据流转换方法,分析基于特征关键字的数据帧格式描述方法,通过将通信协议数据帧格式的描述与数据流的解析转换代码相分离,实现与协议无关的数据流解析和转换。该方法用稳定的程序处理不稳定的数据流,避免不同通信协议之间的数据流转换均要编写专用解析转换程序的缺陷,具有较好的灵活性和普适性。
  • 黄祥志, 刘南, 刘仁义, 张丰, 李昭
    计算机工程. 2011, 37(5): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2011.05.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对WebGIS显示效率低,而现有瓦片式地图缓存技术又难以有效应用于可编辑WebGIS的问题,设计一种动态缓存策略。该策略从缓存更新的角度对传统瓦片式地图缓存技术进行改进,实现地图缓存的实时动态更新,使网络地图缓存技术能够应用于可编辑WebGIS。通过系统应用实例和性能对比实验,证明该缓存策略能够在不影响系统编辑操作的前提下,提高系统效率,且符合实际行业 需要。
  • 梁青青, 杨鸿武, 郭威彤, 裴东
    计算机工程. 2011, 37(5): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.05.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对英语学习中的听力练习问题,利用语速修改算法和大词表连续语音识别算法,实现一个面向英语学习的语速可变、字幕同步的数字复读系统,根据字幕选择相应的语音进行复读,并实时调整语速。MOS评测结果表明,系统调节语速后的语音平均MOS得分为4.1,接近原始语音质量。语音识别结果显示,系统对英语听力材料中纯净语音的识别率达到70.8%,能够满足英语听力学习的需要。
  • 王小强, 陈临强, 梁旭
    计算机工程. 2011, 37(5): 291-封3. https://doi.org/10.3969/j.issn.1000-3428.2011.05.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在视频拼接中,配准的误差和运动物体都会给拼接结果带来鬼影,简单的融合方法会带来图像高频内容的丢失,复杂的融合算法则难以满足实时性。针对上述问题,使用一种改进的快速检测Harris算子以及改进的RANSAC算法来减少图像配准误差,结合捆绑调整进行全局调整,并提出新的融合方法。通过对重叠区域边界的求取和形态学腐蚀运算,确定需要融合的像素,结合三角函数作为权值来进行融合。大量的实验结果表明,该方法具有良好的实时拼接效果。