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

2011年, 第37卷, 第11期 刊出日期:2011-06-05
  

  • 全选
    |
    博士论文
  • 金标, 胡文龙
    计算机工程. 2011, 37(11): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.11.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    背景差视频运动目标检测算法存在的鬼影问题对智能视频监控应用有着严重的影响。通过实验发现鬼影和真实目标的前景差分图像具有不同的边缘相似特性,根据这一特性,定义图像边缘相似性度量函数,提出一种基于边缘相似性的鬼影判别方法。实验结果表明,与传统方法相比,该方法具有速度更快、适应性更好等优点。

  • 黄志华, 陆松年
    计算机工程. 2011, 37(11): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.11.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为研究用户行为与P2P系统的相互作用,提出一种P2P文件共享系统的数学模型。将系统引导策略引入P2P用户行为建模,综合考虑用户下载文件前后的行为特征,分析引导策略对用户行为和系统性能的影响,比较3种引导策略的效果。仿真结果表明,系统引导能有效提高用户首次选择高质量文件下载的概率,减少重新下载的次数和下载总流量。

  • 王晓箴, 周振柳, 刘宝旭
    计算机工程. 2011, 37(11): 7-9. https://doi.org/10.3969/j.issn.1000-3428.2011.11.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    通过研究BIOS镜像文件中遵循的SMBIOS规范、EPSON表结构及高端物理内存映射方法,提出一种通用的BIOS镜像文件采样及分析技术手段,建立BIOS镜像文件安全检测模型。实验证明,该方案能对多种厂商的BIOS镜像文件进行采样及格式处理,解决BIOS安全风险分析检测系统中存在的技术难点,为固件层的安全分析提供有效保障。

  • 游源, 齐欢, 胡祥恩
    计算机工程. 2011, 37(11): 10-12. https://doi.org/10.3969/j.issn.1000-3428.2011.11.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对表格数据挖掘中优势点信息缺失的问题,提出一种列联表自动数据挖掘方法。依据原表中优势点位置,应用多项式加工树模型相关理论对原始数据进行自动树状模型拟合与聚类分组,生成待选假设关系集合,并最终完成参数估计以及拟合优度检验。通过实例证明该算法能够有效提取出优势点的隐含信息与特异规则。

  • 何同弟, 李见为, 黄鸿
    计算机工程. 2011, 37(11): 13-15. https://doi.org/10.3969/j.issn.1000-3428.2011.11.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为进一步提高多光谱图像水质反演的评价精度,提出一种基于遗传算法(GA)优选参数的径向基函数(RBF)神经网络水质评价方法。利用高分辨率多光谱遥感SPOT-5数据和水质实地监测数据,得到符合条件且具有代表性的4类水质变量,对RBF神经网络进行训练和测试,用遗传算法对RBF神经网络的参数进行优化。在训练好的RBF神经网络模型基础之上对COD、NH3-N、DO、CODmn水质参数进行反演。实验结果表明,该水质反演模型较常规的方法有更高的反演精度。

  • 龙科军, 赵文秀, 肖向良
    计算机工程. 2011, 37(11): 16-18. https://doi.org/10.3969/j.issn.1000-3428.2011.11.006
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采集黄灯期间驾驶员行为的相关数据,考虑车辆位置、车速、倒计时表3个影响因素,分别设定其隶属度函数,应用模糊决策树中的FID3算法,以模糊信息熵为启发信息,构建驾驶员选择的模糊决策树模型,生成决策规则。利用测试样本对模型进行检验,结果表明,基于模糊决策树的预测结果准确率总体达到84.8%。
  • 王杨, 王汝传, 徐小龙, 严远亭
    计算机工程. 2011, 37(11): 19-21. https://doi.org/10.3969/j.issn.1000-3428.2011.11.007
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据进化博弈的观点,提出一种资源共享型P2P网络博弈激励模型。对P2P网络进行描述,并对节点的行为进行量化分析,建立节点资源访问的概率模型,给出共享型P2P网络中的个体模拟动态方程。在随机博弈收益矩阵的基础上,通过调整相关参数引导P2P网络向动态平衡的状态演化。仿真实验结果验证了该模型的可行性和灵活性。
  • 李盼池, 穆殿宝, 张巧翠
    计算机工程. 2011, 37(11): 22-24,27. https://doi.org/10.3969/j.issn.1000-3428.2011.11.008
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用基于量子位测量的二进制量子遗传算法(QGA)对连续问题进行优化时,频繁的解码运算严重降低了优化效率。针对该问题,提出一种基于量子位相位编码的QGA。该算法直接采用量子位的相位对染色体进行编码,利用量子旋转门实现染色体上相位的更新,通过Pauli-Z门实现染色体的变异,由于优化过程统一在 空间进行,因此对不同尺度空间的优化问题具有良好的适应性。以单级倒立摆T-S模糊控制器参数的优化设计为例进行仿真,证明该算法在搜索能力和优化效率方面的优势。
  • 余永红, 柏文阳
    计算机工程. 2011, 37(11): 25-27. https://doi.org/10.3969/j.issn.1000-3428.2011.11.009
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种自动文本聚类方法,应用遗传算法进行全局和快速的文本特征项选择以实现降维处理,引入概率匿名思想,根据文本中不同特征项权重的组合,基于动态规划设计一个优化的多项式时间聚类算法,将文本集划分成适当个数的分区,并对每个分区进行聚类,从而形成初始聚类,采用相同方法对所有初始聚类进行再聚类,形成最终的文本聚类。实验结果表明,该方法既能实现文本特征项的有效选择,又能较好地改善文本聚类效果和性能。
  • 李建锋, 饶伟栋
    计算机工程. 2011, 37(11): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2011.11.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    交叉视觉皮层模型(ICM)在处理图像时,会因连接矩阵权值设置不当而产生错误。为此,提出一种新的连接矩阵设置方式,介绍基于交叉视觉皮层的边缘检测算法,确定神经元点火范围。将该算法应用于模糊医学图像的边缘提取中。实验结果表明,与其他边缘检测算法相比,该算法能够较好地提取模糊医学图像边缘,具有较高的精度。
  • 云计算专题
  • 葛君伟, 张博, 方义秋
    计算机工程. 2011, 37(11): 31-33. https://doi.org/10.3969/j.issn.1000-3428.2011.11.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    云计算环境下的资源监测是云计算平台资源管理的重要组成部分,为资源分配、任务调度和负载均衡等提供依据。由于云计算环境下资源的透明虚拟化和弹性化,并需要对用户使用资源进行计费,因此原有的资源监测方法不能完全满足云计算环境的要求。为此,根据云计算平台的特点,提出一种适应云计算环境下的资源监测模型,该模型通过虚拟机监测器和Java调用C/C++得到资源的状态信息。通过理论分析和实验表明,该模型可以较好地收集节点的资源监测信息,满足云计算平台特性的要求。
  • 卢大勇, 陆琪, 姜恺
    计算机工程. 2011, 37(11): 34-36. https://doi.org/10.3969/j.issn.1000-3428.2011.11.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于模板的高性能计算应用封装方法——HPC-APT。该方法具有平台无关性,并且语法简单、易于维护和扩展、用户界面友好。HPC-APT可应用于现今主流的网格中间件或云计算平台上,支持Web和Windows应用。HPC用户可以通过Web或Windows应用界面向远程HPC集群提交作业,从而降低使用HPC的准入门槛,提高HPC集群的可用性。
  • 程苗, 陈华平
    计算机工程. 2011, 37(11): 37-39. https://doi.org/10.3969/j.issn.1000-3428.2011.11.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于单一节点的数据挖掘系统在挖掘Web海量数据源时存在计算瓶颈,针对该问题,利用云计算的分布式处理和虚拟化技术的优势,设计一种基于云计算的Hadoop集群框架的Web日志分析平台,提出一种能够在云计算环境中进行分布式处理的混合算法。为进一步验证该平台的高效性,在该平台上利用改进后的算法挖掘Web日志中用户的偏爱访问路径。实验结果表明,在集群中运用分布式算法处理大量的Web日志文件,可以明显提高Web数据挖掘的效率。
  • 游小明
    计算机工程. 2011, 37(11): 40-42. https://doi.org/10.3969/j.issn.1000-3428.2011.11.014
    摘要 ( ) PDF全文 ( )   可视化   收藏

    采用传统服务器组成云计算数据中心存在体积大、功耗高、效能低等问题。为此,设计并实现一种新型云计算服务器。对该服务器的关键技术进行阐述,包括云处理器、3D-torus网络拓扑结构、负载均衡策略、硬件虚拟化等技术。与传统服务器相比,该新型云计算服务器具有体积较小、功耗低等特点。

  • 刘万军, 张孟华, 郭文越
    计算机工程. 2011, 37(11): 43-44,48. https://doi.org/10.3969/j.issn.1000-3428.2011.11.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对云计算服务集群资源调度和负载平衡的优化问题,提出一种基于改进的粒子群优化算法的云计算资源调度策略。将动态多群体协作和变异粒子逆向飞行思想引入到粒子群优化算法中,从而控制全局搜索和局部搜索,尽量避免陷入局部最优。在CloudSim 平台进行模拟测试,结果表明,该调度策略有效且执行效率较高。
  • 程仕伟, 潘郁
    计算机工程. 2011, 37(11): 45-48. https://doi.org/10.3969/j.issn.1000-3428.2011.11.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在云计算环境下,基于连续双向拍卖(CDA)机制的资源分配模型,给出资源供需双方各自的报价策略以及节点资源的失效规律,提出一种基于CDA机制和节点可信性的动态资源分配策略。Matlab仿真结果表明,该策略能保证动态分配资源的可信性,有效提高动态节点资源的执行效率以及最大限度地满足用户的服务质量需求。
  • 冯本明, 唐卓, 李肯立
    计算机工程. 2011, 37(11): 49-51. https://doi.org/10.3969/j.issn.1000-3428.2011.11.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在Google开放云环境的基础上,分析云环境的网络拓扑结构和基于地理位置信息的各服务器位置关系,得到数据块集合在云环境下层次化网络拓扑结构中的分布图,通过研究数据块集合分布图,提出云环境中存储资源的风险评估模型,并给出具体的风险计算算法和实例分析,为在云环境中对基于存储资源的风险研究提供理论依据。
  • 许力, 周进刚, 张霞, 谭国真
    计算机工程. 2011, 37(11): 52-55. https://doi.org/10.3969/j.issn.1000-3428.2011.11.018
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对私有云环境中资源交付与调度的高效实现问题,提出一种面向云应用的资源交付调度及实现方法。该方法以云应用元模型为核心,根据模型中虚拟机间数据交互特征生成最小生成树,采用图论分裂聚类算法拆分虚拟机集合并映射物理主机。通过对比分析面向虚拟机调度的实验数据,证明该方法能在提升云应用整体性能的同时降低云应用对物理网络设备及带宽资源的占用。

  • 软件技术与数据库
  • 李晓瑜, 徐章艳, 王炜, 杨炳儒
    计算机工程. 2011, 37(11): 56-58. https://doi.org/10.3969/j.issn.1000-3428.2011.11.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在不完备信息系统基于差别矩阵的属性约简算法中,相容类和最大相容类中的对象具有不确定性。针对上述问题,提出一种新的差别矩阵及其核的定义,证明在不完备信息系统中该差别矩阵的核与基于正区域的核是一致的。在此基础上给出一个求核算法,通过实例证明,由于减少了差别矩阵中的元素,因此算法的求核效率得到较大提高。
  • 徐龙琴, 刘双印
    计算机工程. 2011, 37(11): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2011.11.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将T检验思想引入隐私保护数据挖掘算法,提出基于影响度的隐私保护关联规则挖掘算法。将影响度作为关联规则生成准则,以减少冗余规则和不相关规则,提高挖掘效率;通过调整事务间敏感关联规则的项目,实现敏感规则隐藏。实验结果表明,该算法能使规则损失率和增加率降低到6%以下。
  • 刘波, 房斌, 张世勇, 李直霖
    计算机工程. 2011, 37(11): 62-63,66. https://doi.org/10.3969/j.issn.1000-3428.2011.11.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在图分解索引(GDI)算法的基础上,利用关系模型存储图的分解信息,采用B*树对子图结点度进行索引,由此提出一种新的子图同构检测算法——关系图分解索引(RGDI)。实验结果证明,与GDI相比,RGDI可节省更多存储空间,得到的候选集更准确,且子图同构检测效率更高。
  • 李婷, 刘国华, 王颖, 蔡换换, 张大伟, 李慧芳
    计算机工程. 2011, 37(11): 64-66. https://doi.org/10.3969/j.issn.1000-3428.2011.11.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在逻辑模型向物理模型转换的过程中,逻辑层与物理层间存在服务匹配问题。为此,提出一种基于语义相似度的逻辑层与物理层服务匹配方法,解决以数据为中心的流程实现过程中不同层间的服务匹配问题。在匹配过程中引入服务接口间的3种依赖关系,以提高匹配的准确率和召回率。实验验证了该方法的有效性。
  • 徐九南, 鲁宇明, 韩奎林
    计算机工程. 2011, 37(11): 67-68,73. https://doi.org/10.3969/j.issn.1000-3428.2011.11.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将一维离散余弦变换的变换核扩展到二维分数形式,得到Pei形式的二维离散分数余弦变换。通过整数阶余弦变换的线性叠加构造一种改进形式的二维离散分数余弦变换,并基于特征值和特征向量理论,分析2种离散分数余弦变换的周期关系。数值仿真结果表明,2种形式可以达到相同的变换结果,适用于图像编码、数字水印等领域。
  • 张琴燕, 高洪皓, 李莹
    计算机工程. 2011, 37(11): 69-73. https://doi.org/10.3969/j.issn.1000-3428.2011.11.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对组合构件的语义标注问题,提出基于进程代数的自动标注方法,以减小构件库开发人员手工标注大粒度组合构件语义的工作量。采用本体描述构件的语义,对于不同结构的组合行为,通过进程演算抽取交互行为的执行序列,给出组合构件语义的抽取、合成方法及相应的语义标注算法。将该技术集成到JTangComponent平台上进行实验,结果标明其提高了语义标注的自动化程度,可以为复用构件提供语义保障。
  • 刘峰, 王越
    计算机工程. 2011, 37(11): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2011.11.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高多版本协同设计的整体存储及查询性能,针对具有有向无环图结构、结合完整和增量存储的多版本模型,在研究多版本演化过程、版本间继承关系的基础上,提出可双向恢复的增量版本定义方式,将有向无环图结构转换成带权无向图结构。以版本差异为指标计算版本恢复成本,使用改进的Floyd算法,以计算所有版本最小恢复成本为目标设计多版本分布模式优化算法。分析和实例结果验证,该方法可以提高协同设计多版本的数据存储可靠性和提取效率,并且优化算法具有较高的计算效率。
  • 芦奉良, 刘羽, 张军
    计算机工程. 2011, 37(11): 77-79,82. https://doi.org/10.3969/j.issn.1000-3428.2011.11.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对共享存储多处理机系统中各处理机负载不均衡的问题,提出一种新的任务调度算法——多重波前法。在任务图划分的基础上,采用分层调度方式对原波前法进行改进,通过对任务序列进行多重遍历和重组以降低各处理器的分配误差,利用循环调度算法提高任务调度结果的精度,并给出该算法的并行实现。实验结果证明,该算法具有较低的任务分配误差和较高的系统并行效率。
  • 黄雅菁, 高建华
    计算机工程. 2011, 37(11): 80-82. https://doi.org/10.3969/j.issn.1000-3428.2011.11.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    重构是提高代码质量的一项关键技术,传统的定位重构代码依赖开发者的观察和主观意识,效率较低。为此,将切片思想引入到重构定位中,提出一种基于切片度量的重构定位方法。该方法利用粗粒度切片度量软件系统中类和类之间的耦合度,并根据度量结果识别类间的“坏味道”,从而定位需要重构的类。实例研究表明,与其他方法相比,该方法能获得更优的性能。
  • 王志华, 金燕, 李占波
    计算机工程. 2011, 37(11): 83-85,88. https://doi.org/10.3969/j.issn.1000-3428.2011.11.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于内容的语义Web检索只考虑内容本身,没有考虑用户的不同,不能准确反映用户需求。为此,提出一个自适应语义Web检索框架,对于Web中文文档,借助HowNet知识库给出一种本体学习方法,通过提取用户客观、显式和隐式信息建立用户信息库,并设计用户初始查询本体和个性化查询本体构建算法,从而实现用户的自适应检索。实验结果表明,该方法具有较高的检索效率。
  • 曲超, 潘晓衡, 朱君, 蔡少仲, 胡天明
    计算机工程. 2011, 37(11): 86-88. https://doi.org/10.3969/j.issn.1000-3428.2011.11.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为优化文本聚类效果,提出一种基于单词超团理论的文本聚类方法。利用文档中单词的关联模式来评估文档间的相似度,将单词超团作为文档向量辅助信息,以图划分的方式进行聚类分析。对不同聚类方法的结果进行比较,证明基于单词超团的文本聚类方法能提高文本聚类的准确性。
  • 沈学利, 钟华
    计算机工程. 2011, 37(11): 89-91. https://doi.org/10.3969/j.issn.1000-3428.2011.11.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对决策树因生长而导致的占用存储空间大、查询速度慢、提供分类决策信息失误率高等弊端,研究数据挖掘中决策树与数据仓库的理论共性,提出将决策树与数据仓库相结合,包括表示方法的结合和基于OLAP操作的结合,以达到提供全新决策支持的目的。应用结果证明了该结合的可行性与优越性。
  • 吴筱天, 林育豪, Rudolf Fleischer
    计算机工程. 2011, 37(11): 92-93,99. https://doi.org/10.3969/j.issn.1000-3428.2011.11.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。
  • 赵雪峰, 姜淑娟, 张艳梅
    计算机工程. 2011, 37(11): 94-96,102. https://doi.org/10.3969/j.issn.1000-3428.2011.11.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有异常传播分析方法大多局限于单个类内部,不能满足现实软件开发的需求。为此,提出一种面向对象程序的异常传播分析方法,在类控制流图的基础上构建面向对象异常传播分析(OEPAG)图,通过得到异常在类间的传播路径并确定类间关系,从而对控制流和数据流进行有效分析。应用结果表明,将OEPAG图用于含异常处理结构的程序切片时的结果比传统程序切片结果更准确。
  • 网络与通信
  • 杨佳, 宫峰勋
    计算机工程. 2011, 37(11): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.11.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为采用多个传感器对某一目标特性进行多次测量,提出一种改进的动态加权多传感器数据融合算法。利用模糊集合理论中的隶属函数构造各观测值的支持度矩阵,通过增加矩阵维数度量观测数据在整个观测区间的相互支持程度,采用矩阵特征向量的稳定理论分配融合权重,得到数据融合估计的最终表达式。仿真结果表明,与同类方法相比,该方法的融合精度较高,具有较好的稳健性。
  • 张建忠, 李宏伟, 邓冬虎, 耿耿
    计算机工程. 2011, 37(11): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.11.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在频谱利用率和可靠性之间取得折中,提出一种高效低复杂度的发射接收方案,将空间复用和空间分集相结合,形成一个STBC-VBLAST混合编码的多输入多输出系统。利用线性疏散码的结构特点,在发射端以等效的垂直分层空时码子层发送信号,接收端使用基于排序的QR分解的连续干扰抵消的算法进行译码,同样可以获得较好的复用和分集增益。仿真结果表明,该方案的误码率性能优于其他检测方案,可降低计算复杂度。
  • 赵新伟, 刘伟, 高飞
    计算机工程. 2011, 37(11): 103-104,107. https://doi.org/10.3969/j.issn.1000-3428.2011.11.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有服务质量(QoS)路由协议一旦选定源节点到目的节点的路径,满足要求的特定业务流将一直从这条路径上传送数据包,直到该路径断链。针对该问题,提出一种基于带宽和能量约束的QoS路由协议——BERP。该协议以典型的AODV协议为基础,修改了以带宽为指标的基于AODV的QoS路由协议的路由发现和维护机制。仿真结果证明,网络中节点的能量消耗比较均衡,延长了网络存活时间。
  • 陈沅涛, 吴佳英, 李芳, 刘泓池, 蔡畅
    计算机工程. 2011, 37(11): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2011.11.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的信用管理模型采用泛洪方式获得网络节点的历史信息,其通信量和算法复杂度制约了对等(P2P)网络的应用规模。为此,综合考虑节点及节点行为多样性,在P2P网络中引入网络激励模型,使P2P网络信用管理模型具有网络适应性。分析资源区分信用管理激励模型DiffTrust,并在其基础上提出适应节点同时与多个节点进行资源交易应用环境的MultiTrust模型。实验结果表明,该模型具有更好的节点阶段收益和更短的信誉恢复时间。
  • 余小华, 陈瑛
    计算机工程. 2011, 37(11): 108-110,113. https://doi.org/10.3969/j.issn.1000-3428.2011.11.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为给无线传感器网络中每个节点分配一个公平有效的传输速率,提出一种新的拥塞控制算法。分析算法对平均输入输出速率、控制效率、公平性、时间间隔、逆向数据传输等参数的要求,研究速率抖动对算法的影响,并在事件驱动的数据包级模拟器上验证该算法。实验结果表明,该算法能有效提高网络吞吐量,保证网络公平性,降低能耗。
  • 王艳岭, 达新宇
    计算机工程. 2011, 37(11): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2011.11.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减少Turbo-OFDM(正交频分复用)系统中的载波间干扰和符号间干扰,提出一种基于频率优化和反馈滤波的均衡算法。该算法在目标误码率下,通过功率的优化配置,关闭无效的子带。利用零、极点抵消原理,通过自适应地选择级联反馈滤波器缩短信道冲激长度,从而降低Turbo码均衡算法的复杂度和OFDM的循环长度,提高频谱利用率。
  • 李学勇, 孙甲霞
    计算机工程. 2011, 37(11): 114-116. https://doi.org/10.3969/j.issn.1000-3428.2011.11.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在非结构化对等(P2P)网络中,节点“搭便车”行为以及用户查询不均匀会造成网络节点负载分布严重失衡。为此,提出一种节点负载控制算法,采用缓存和链路迁移策略,将重载节点中的剩余负载向其他轻载节点转移,同时在链路节点中缓存网络中的热门文件资源。实验结果表明,在用户查询服从Zipf分布的环境下,该算法能使网络中节点负载达到较好的均衡,降低系统整体负载。
  • 汤建, 宋顺林, 赵磊
    计算机工程. 2011, 37(11): 117-119,122. https://doi.org/10.3969/j.issn.1000-3428.2011.11.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对网络中可信模型的建立问题,在现有可信计算理论、可信网络接入技术基础上,提出一种基于可信平台模块安全芯片的可信网络模型。该模型从终端建立可信链并将其传递到网络中,给出模型的架构及信息流分析,对信任度的度量进行形式化计算。性能分析结果显示,该网络模型具有较强的健壮性和较高的可信度。
  • 李洪鑫, 张传富, 苏锦海
    计算机工程. 2011, 37(11): 120-122. https://doi.org/10.3969/j.issn.1000-3428.2011.11.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在卫星网络建模仿真过程中,必须解决路由仿真问题。为此,在分析卫星网络路由特点的基础上,提出一种基于预案的卫星网络路由方案,研究网络仿真工具OPNET中的路由处理机制,在OPNET中建立适合预案路由的仿真模型。实验结果表明,该路由仿真方案能实现基于互联网协议(IP)卫星网络的建模仿真。
  • 曹民强, 焦臻桢, 蒋同海, 张岩, 曾文潇
    计算机工程. 2011, 37(11): 123-125,128. https://doi.org/10.3969/j.issn.1000-3428.2011.11.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对动态源路由(DSR)协议在Ad Hoc网络拓扑结构频繁变化时表现欠佳的问题,在DSR协议的基础上引入邻接信息表概念,提出基于邻接信息表的动态源路由协议AIT-DSR。该协议可以加速路由发现,纠正路由绕远,规避高负载节点,快速修复失效路由,降低网络丢包率和平均端到端延时。仿真结果表明,在节点快速移动的场景下,AIT-DSR协议的丢包率和平均端到端延时低于DSR协议。
  • 李陟, 于荣, 李千目, 刘凤玉, 张宏
    计算机工程. 2011, 37(11): 126-128. https://doi.org/10.3969/j.issn.1000-3428.2011.11.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对在网络被毁伤以致分割后的路由重建和通信恢复问题,提出一种结合传统Ad Hoc路由和时延容忍路由的混合路由策略。采用按需选择时延容忍网络(DTN)路由的方式,使Ad Hoc路由失效后能利用DTN路由的时延容忍和网络容错能力继续路由。仿真实验结果表明,与PROPHET和AODV路由协议相比,该路由策略能在网络毁伤后快速重建路由,以保证近似毁伤前的高投递成功率,并利用局部的AODV路由缩短端到端时延。
  • 李艳峰, 周婷婷, 杨颖
    计算机工程. 2011, 37(11): 129-131. https://doi.org/10.3969/j.issn.1000-3428.2011.11.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究瑞利衰落信道下正交空时分组编码的信道容量,针对收端已知信道状态信息(CSI)以及收发两端均知CSI的2种情况,给出相应的容量分析及计算公式的推导。在收端已知CSI情况下,采用泰勒级数展开方法,给出一种信道容量的近似表达式,该式可有效简化原有精确公式的计算,获得与真实值非常相似的结果。在收发两端均知CSI情况下,提出一种基于最陡下降算法的简单计算方法,用于求解最优中断门限值,该方法可避免原有求解方法的大量搜索和计算。仿真结果表明,所给出的信道容量精确表达式以及近似表达式均与相应的计算机仿真结果一致,从而验证了所推公式的有效性。
  • 高维廷, 李辉, 翟海天
    计算机工程. 2011, 37(11): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2011.11.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在存在强多址干扰的直接序列扩频码分多址(DS-CDMA)系统中对传统串行干扰消除检测器的优点及缺陷进行分析,提出一种基于最小均方误差的串行干扰消除多用户检测算法。该算法能够对时变信道环境进行有效跟踪,避免判决误差扩散。仿真结果表明,在加性高斯白噪声环境中一个同步DS-CDMA系统中对于信号功率弱的用户,该算法相比传统串行干扰消除算法及迫零算法的检测性能有较大的改善,在消除原有检测算法检测精度不稳定的同时能提高算法的误码性能。
  • 安全技术
  • 邹程, 张鹏, 邓高明, 吴恒旭
    计算机工程. 2011, 37(11): 135-137. https://doi.org/10.3969/j.issn.1000-3428.2011.11.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    攻击者在现场可编程门阵列芯片设计、生产过程中能够偷偷嵌入恶意的所谓硬件木马以形成隐藏的后门,从而得到非授权的私密信息。为此,论述一种基于器件功率旁路泄露特性的硬件木马,以有意形成功率旁路来传递私密信息。通过实验证明了在器件有效的功率噪声级别下,该功率旁路木马能够泄露私密信息,采用扩展频谱技术实现多位密钥的并行泄露体现了硬件木马的设计灵活性。
  • 李凤华, 谢绒娜, 苏昊欣, 史国振
    计算机工程. 2011, 37(11): 138-140,143. https://doi.org/10.3969/j.issn.1000-3428.2011.11.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对密码算法测评的特点和需求,设计并实现基于组件的密码算法自动化测评系统。通过动态框架、测评组件和密码算法组件实现可动态集成不同密码算法,测评功能具有灵活性。根据动态框架的运行模式,提出测评系统各部分之间的数据交互格式,给出测评组件和密码算法组件之间的调用关系,实现密码算法的自动化测评。
  • 彭敏
    计算机工程. 2011, 37(11): 141-143. https://doi.org/10.3969/j.issn.1000-3428.2011.11.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    借鉴人工免疫思想,提出一种动态网络入侵检测与预测模型,给出网络攻击检测过程、抗体浓度计算方法及基于时间序列的自回归滑动平均模型的风险预测过程。实验结果表明,该模型可实时定量地分析网络当前的安全态势并对网络面临的风险做出预测,对于突变性网络风险预测效果优于GM(1, 1)模型,且与实际风险状况较接近,具有较高预测精度。
  • 薛海峰, 荆立夏
    计算机工程. 2011, 37(11): 144-145,163. https://doi.org/10.3969/j.issn.1000-3428.2011.11.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出绑定项理论并用该理论构建认证协议的必要条件定理,使用串空间理论证明该定理和3个典型认证协议。该理论能够迅速、有效地判定有缺陷的认证协议的认证属性,除了能够对认证协议的新鲜性、主体进行判定外,还能够对具有类型攻击缺陷的认证协议进行判定,为认证协议的安全判定提供一种简单、有效的理论方法。
  • 赵亮, 张欣, 薛质
    计算机工程. 2011, 37(11): 146-148. https://doi.org/10.3969/j.issn.1000-3428.2011.11.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对不完备区间值信息系统(IIIS)多属性群决策的“瓶颈”问题,讨论基于广义优势关系粗糙集的不完备区间值信息的处理方法,并改进分类质量的概念,在结合层次分析法形成一致性判断矩阵的基础上,确定群决策中各决策者的权重,实现对IIIS的综合安全评估。实例分析说明了该方法的有效性和实用性。
  • 肖英, 邹福泰
    计算机工程. 2011, 37(11): 149-151. https://doi.org/10.3969/j.issn.1000-3428.2011.11.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    通过对计算机病毒的基本属性以及结构的介绍,提高网络用户对计算机病毒的理解。分析和总结计算机病毒的发展趋势,介绍计算机病毒所采用的隐藏、多形性、社会工程、动态更新、混合攻击、数据关联、新型媒介、速度为王、恶意攻击、跨越平台等十大技术及发展方向,为科研技术人员和反病毒厂商防治计算机病毒提供有价值的参考。
  • 丁翔, 仇寅, 郑滔
    计算机工程. 2011, 37(11): 152-154,157. https://doi.org/10.3969/j.issn.1000-3428.2011.11.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    PHP在Web应用程序开发中的广泛运用使得PHP Web应用程序成为众多恶意攻击者的攻击对象。基于此,通过对PHP解释器和运行时库的修改,使PHP Web应用程序无需修改便能够防御SQL注入攻击。与传统的利用动态着色方法防御漏洞不同,使用基于可信任输入的着色机制,采用SQL方言感知的检查方法,可解决传统方法防御Web漏洞的诸多问题,提高防御的准确率,消除误报。实验结果表明,该方法准确有效,对应用程序执行造成的负载较低。
  • 冯丽萍, 王鸿斌, 冯素琴
    计算机工程. 2011, 37(11): 155-157. https://doi.org/10.3969/j.issn.1000-3428.2011.11.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对已有的SIR病毒模型并没有很好地反映现实计算机网络中节点状态转换的问题,根据生物学传染病原理,结合已有的SIR模型,提出一个新的SIRS计算机病毒传播模型。利用微分方程理论分析该模型的动力学行为,发现基本再生数R0的取值是影响网络中病毒是否能彻底控制的关键。数值模拟结果表明,该模型能有效地预测和控制计算机网络病毒的传播。
  • 裴俐春, 隗云, 熊国华, 张兴凯
    计算机工程. 2011, 37(11): 158-159,175. https://doi.org/10.3969/j.issn.1000-3428.2011.11.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    量子计算的快速发展给目前的公钥密码体制带来严重威胁,非交换的辫群为构造安全密码协议提供了新平台。基于辫群上共轭搜索问题和多重共轭搜索问题的难解性,提出一个可转换认证加密方案,只有指定的接收者才能恢复认证的原始消息;当发送者否认签名时,接收者不需要发送方的参与即可将收到的签名转换为一般签名,并向第三方证明发送者的不诚实。与基于交换代数的方案相比,该方案在抗量子攻击上更有优势。
  • 贺超英, 马行坡
    计算机工程. 2011, 37(11): 160-163. https://doi.org/10.3969/j.issn.1000-3428.2011.11.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用传感器节点部署后的地理知识信息,并结合矩阵理论提出一种新的密钥管理方案。给出密钥预分配方法和节点部署方法,描述密钥建立过程,介绍当新节点加入时以及旧节点离开时的密钥管理方法。论证分析表明,在该方案中节点的计算复杂度及节点之间的通信开销被降低到常量级,具有较好的可扩展性和安全性。
  • 卢斌, 王冰
    计算机工程. 2011, 37(11): 164-166,169. https://doi.org/10.3969/j.issn.1000-3428.2011.11.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改进仿射变换的自身安全性,提出一种基于改进亚仿射变换的图像融合信息隐藏算法。通过改进的亚仿射变换对秘密信息图像做预处理,将密钥从6个提升到8个,并结合Logistic混沌序列利用图像融合技术完成秘密信息的嵌入。实验表明,该亚仿射变换有较好的置乱效果和安全级别,而Logistic混沌序列相比于传统隐藏算法中的混合因子具有更大的密钥空间,能提高图像隐藏的安全性。
  • 胡善学, 胡永涛, 姚静晶, 周家晶
    计算机工程. 2011, 37(11): 167-169. https://doi.org/10.3969/j.issn.1000-3428.2011.11.05
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在现有智能卡规范中,对于来自终端的访问缺少有效的安全访问控制管理,容易导致智能卡在使用过程中存在非法输入、重放攻击、旁路攻击、强制复位等安全风险。为此,对智能卡的应用过程进行分析,并对UCONABC访问控制模型的特点进行研究,提出一种基于UCONABC的智能卡访问控制管理方法。将基于UCONABC的访问控制管理子系统嵌入到智能卡内,把外部定义的访问控制策略写入卡内的策略库文件,从而灵活地控制外界访问,保护智能卡的安全应用。
  • 许晓东, 古一, 朱士瑞
    计算机工程. 2011, 37(11): 170-172. https://doi.org/10.3969/j.issn.1000-3428.2011.11.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为解决入侵检测中的数据约简问题,提出一种基于粗糙集的入侵检测数据约简算法,其中包括特征选择与属性值约简。特征选择部分采用互信息的方法消除冗余特征,属性值约简部分采用归纳值约简算法消除冗余属性值。实验结果表明,该方法不仅能缩短训练及检测时间,减小数据存储代价,还能提高分类精确度。
  • 童红兵, 张克柱
    计算机工程. 2011, 37(11): 173-175. https://doi.org/10.3969/j.issn.1000-3428.2011.11.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对对等网络中的文件污染问题,提出一种基于免疫克隆的拓扑构建方案来抑制污染传播。通过分析文件对象的污染传播模型,借鉴免疫学习的思想,优化网络中的节点连接。仿真实验表明,该算法可增加节点的集聚性,能够以较低的通信代价对恶意节点进行有效屏蔽,抑制污染文件在共享网络中的传播,提高对等文件系统的可用性。
  • 洪伟铭, 金义富
    计算机工程. 2011, 37(11): 176-177,183. https://doi.org/10.3969/j.issn.1000-3428.2011.11.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的蠕虫遏制方法无法及时地遏制P2P蠕虫。针对该问题,提出一种基于P2P良性蠕虫的快速遏制方法。P2P良性蠕虫利用P2P软件漏洞进行自动传播,能够清除恶性蠕虫并修补软件漏洞,从而彻底阻断恶性蠕虫的传播渠道。对该遏制方法进行数学建模,给出相应的离散差分数学模型。仿真实验验证,该方法遏制效果好且对网络资源消耗少。
  • 唐倩
    计算机工程. 2011, 37(11): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.11.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Laplace算子在进行边缘检测时不具有方向性的缺陷,在人眼视觉模型下,提出一种基于边缘检测的半脆弱水印算法。在嵌入水印信息时先考虑边缘点,再考虑亮度较暗和较亮区域。在人眼亮度和纹理视觉特征的基础上,给出图像区域分割方法及变换域系数量化公式,通过动态量化提高载体图像的透明性和水印的抗攻击能力。实验结果表明,在噪声嵌入量增大的情况下,该算法的透明性及顽健性均优于传统半脆弱水印算法。
  • 人工智能及识别技术
  • 魏昆鹏, 王以松
    计算机工程. 2011, 37(11): 181-183. https://doi.org/10.3969/j.issn.1000-3428.2011.11.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以无基集为基础,结合最大无基集的定义,提出一个多项式时间算法。算法给定一个逻辑程序P和它的一个解释I,求得一个作用在P和I上单调算子的最小不动点,并将该最小不动点中的元素从逻辑程序P的Herbrand基中删去得到一个集合A,集合A即为关于I的最大无基集。实验结果证明了该算法的正确性及复杂性。
  • 陈聪, 韩建民, 贾泂, 辛德东
    计算机工程. 2011, 37(11): 184-186,189. https://doi.org/10.3969/j.issn.1000-3428.2011.11.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫描,得到每个DNA子序列在全局数据库中重叠与非重叠的重复体频率统计信息以及指定DNA序列集合的最长公共子序列信息。实验结果表明,该算法具有效率高、匹配精确、信息获取方式灵活、支持在线操作等优势。
  • 周绪川, 钟勇, 蔡利平
    计算机工程. 2011, 37(11): 187-189. https://doi.org/10.3969/j.issn.1000-3428.2011.11.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多智能体系统(MAS)中执行决策的非确定性问题,研究结合时态/模态逻辑及机会发现理论,引入基于Kripke结构的复合逻辑 ,用于Agent的知识系统(全局知识、局部知识)及机会发现的形式化描述,为实现动态并发环境中MAS的系统协作行为建模及自动决策推理提供依据。给出 的结构及语义,证明了 的可判定性,且计算可在多项式级时间复杂度内实现。
  • 彭碧涛, 周永务
    计算机工程. 2011, 37(11): 190-191,194. https://doi.org/10.3969/j.issn.1000-3428.2011.11.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对三维装载约束下的车辆路径问题(VRP),在考虑车辆容量、三维装载、物品装卸顺序、最小支持面和物品是否易碎等约束的情况下,提出一种求解该问题的禁忌搜索算法,其中包括2种三维装载算法、2种初始解构建算法、禁忌搜索邻域结构以及导向禁忌搜索机制。实验结果表明,该算法能够有效求解三维装载约束的VRP,且求解精度较高。
  • 尹许梅, 何选森
    计算机工程. 2011, 37(11): 192-194. https://doi.org/10.3969/j.issn.1000-3428.2011.11.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高低信噪比环境下语音的鲁棒性,提出一种改进的Mel频率倒谱系数(MFCC)特征提取方法。在传统MFCC特征提取的基础上,引入更适应人耳听觉系统的Bark子波变换,在快速傅里叶变换之前对语音进行预处理,并在MFCC提取方法中代替离散余弦变换;在语音预处理阶段,利用改进的Lanczos窗函数抑制旁瓣以提高语音鲁棒性。实验表明,与传统MFCC方法相比,在噪声环境下,改进方法具有更高的说话人识别率。
  • 林克正, 李艳芳, 辛晨
    计算机工程. 2011, 37(11): 195-196,199. https://doi.org/10.3969/j.issn.1000-3428.2011.11.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于加权二维离散小波变换(2D-DWT)与Fisher线性判别(FLD),提出一种人脸识别算法。利用db2小波对人脸图像进行2层小波分解,对于分解图像利用FLD法进行特征提取,运用最近邻分类法对提取的特征进行分类识别。在ORL标准人脸图像库上的实验结果证明,该算法能取得较好的识别率。
  • 高文琦, 张复春, 李雁, 苏清贺
    计算机工程. 2011, 37(11): 197-199. https://doi.org/10.3969/j.issn.1000-3428.2011.11.068
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多特征融合和极坐标变换的目标识别方法。利用多特征融合方法,从原始图像中提取待识别目标实现维数压缩任务;引入极坐标变换和快速傅里叶变换相结合的方法,确定变换后的不变特征矩阵;通过计算不变特征矩阵和模板特征矩阵的相关性对目标进行分类识别。实验结果证明,该目标识别方法有较好的可靠性和较高的识别正确率。
  • 赵延平, 曹存根, 谢丽聪
    计算机工程. 2011, 37(11): 200-202. https://doi.org/10.3969/j.issn.1000-3428.2011.11.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于条件随机场(CRFs)和领域规则的业务名称识别方法。通过实验词及词性的不同组合选择特征集合,由该特征训练得到CRFs模型,利用该模型测试得到业务术语,采用2-gram及编辑距离2种度量方式进行相似度计算,利用领域规则和相似度计算方法得到业务名称。实验结果证明了该方法的有效性。
  • 孙丽萍, 罗永龙
    计算机工程. 2011, 37(11): 203-205. https://doi.org/10.3969/j.issn.1000-3428.2011.11.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合诊断模型与遗传算法,提出一种针对t-可诊断多处理器系统的遗传诊断算法。通过运用模型的诊断性质提高初始种群的质量,并定义判断结点状态的诊断方程,设计基于该方程的适应度函数。理论分析和模拟实验表明,算法具有较好的最优解搜索能力和较快的收敛速度。
  • 黄杨波, 刘万军, 丁鹏, 刘卉
    计算机工程. 2011, 37(11): 206-208,211. https://doi.org/10.3969/j.issn.1000-3428.2011.11.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据堆垛机拣选作业的特点,以最短作业时间为目标构建优化数学模型。在单亲遗传算法的基础上引入免疫抗体的提取与注射机制,设计一种免疫单亲遗传算法用于求取模型最优解。仿真结果证明,该算法具备全局搜索能力,收敛速度快,响应时间短,可有效减少堆垛机的作业时间,提高自动化立体仓库的存取效率。
  • 孙光福, 李程俊, 张冬梅, 贺幸
    计算机工程. 2011, 37(11): 209-211. https://doi.org/10.3969/j.issn.1000-3428.2011.11.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对IGT算法在求解旅行商问题(TSP)中存在的求解规模较小、求解成功概率较低等问题,通过改进原有映射算子及Inver-over算子并引入求异算子,提出一种新的求解TSP问题的演化算法。方差对比及T-test结果表明,与IGT算法相比,该算法可以求得概率较高的最优解,且稳定性也更好。
  • 张倩, 丁友东, 蓝建梁, 涂意
    计算机工程. 2011, 37(11): 212-214,217. https://doi.org/10.3969/j.issn.1000-3428.2011.11.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对人脸特征分类问题,提出一种基于主动形状模型(ASM)和K近邻算法的人脸脸型分类方法。将Hausdorff距离作为K近邻算法的距离函数,利用ASM算法提取待测图像的特征点,对点集进行归一化后计算人脸轮廓特征点与样本库中所有样本点集的Hausdorff距离,根据该距离值,通过K近邻算法实现待测图像的脸型分类。实验结果证明,该方法分类正确率高、速度快、易于实现。
  • 肖德贵, 王磊
    计算机工程. 2011, 37(11): 215-217. https://doi.org/10.3969/j.issn.1000-3428.2011.11.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在降低样本训练时间的同时提高数据分类能力,提出一种基于加权行质量的步态识别方法,提取人体轮廓行质量向量作为步态特征,分析特征向量各元素的贡献度从而对特征向量进行加权,采用归一化欧氏距离度量相似度,并使用最近邻分类器进行分类。在CASIA数据库上的实验结果表明,该步态识别方法既满足步态识别对实时性的要求又保证较高的识别率。
  • 黄鹏, 成怡
    计算机工程. 2011, 37(11): 218-219,222. https://doi.org/10.3969/j.issn.1000-3428.2011.11.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用迭代最近等值点(ICCP)算法对重力图上的航迹进行匹配可以减小惯性导航系统误差,但计算量大。针对上述问题,通过修改激励函数并增加假饱和预防函数,提出一种改进的反向传播神经网络学习算法。仿真结果表明,该算法可以加快搜索最近等值点的速度,更好地满足重力辅助导航对匹配精度及匹配速度的要求。
  • 史洪宇, 贺前华, 魏晓慧
    计算机工程. 2011, 37(11): 220-222. https://doi.org/10.3969/j.issn.1000-3428.2011.11.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合遗传算法的群体搜索性和拟牛顿迭代法的局部细致搜索性,提出一种基于遗传-拟牛顿混合算法的到达时间差定位方法。该方法利用遗传算法进行全局迭代,当收敛结果达到满意值后将其作为拟牛顿迭代的初始值继续迭代,直至得到精确解,由此克服遗传算法后期搜索效率低以及拟牛顿法对初始值敏感的缺陷。仿真结果表明,在参数设置合理的前提下,相比遗传算法和拟牛顿法,该混合算法性能稳定,具有较快的定位速度和较高的定位精度。
  • 图形图像处理
  • 董宁, 文志强, 余波
    计算机工程. 2011, 37(11): 223-224,227. https://doi.org/10.3969/j.issn.1000-3428.2011.11.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低图像反降晰过程的复杂度,提出一种新的反降晰算法。对图像进行适当的分块,导入合适宽度的防反射边界条件,消除其他类型边界条件导致的法向导数不连续的缺陷。实验结果表明,在与全局反降晰算法信噪比相当的情况下,具有合适分块数目和较小边界宽度的新算法能更有效地减少图像反降晰时间。
  • 蔡秋荣, 刘蓉, 王美清
    计算机工程. 2011, 37(11): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2011.11.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    采用凸集投影法重构的高分辨率图像中常出现边缘质量下降的现象。针对该问题,提出一种超分辨率重构方法,引入傅里叶变换配准方法解决图像获取过程中的位移偏差,通过Laplace算子进行边缘检测以消除边缘震荡。实验结果证明,采用基于边缘检测的超分辨率重构方法能获取质量较高的图像。
  • 赵朝杰, 朱虹, 刘薇, 董敏
    计算机工程. 2011, 37(11): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2011.11.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    鉴于相位相关配准法具有较强的抗光照干扰能力,提出一种扩展的相位相关法,根据相位相关函数峰值的分布特性,利用多峰拟合的方法获得亚像素级的配准结果。实验结果表明,该方法克服了传统相位相关法只能达到整像素配准精度的缺点,并具有较强的鲁棒性和较高的效率。
  • 韩丽, 辛锋, 楚秉智
    计算机工程. 2011, 37(11): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2011.11.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用广义元球变形技术,提出一种基于骨架关节点约束的交互式局部变形方法。该方法提取多边形网格模型的骨架关节点并结合模型骨架图结构确定骨架关节点对应的局部区域,计算三维网格点到骨架节点的欧式距离,将约束区域的最大欧氏距离作为约束半径,得到各骨架节点对应的势函数值,通过控制骨架节点的空间位置给出三角形面片点的新坐标位置。实验结果表明,该方法有效保持多边形网络模型的局部特征,并确保了模型变形的直观性和高效性。
  • 闫欣, 张东波
    计算机工程. 2011, 37(11): 234-236,239. https://doi.org/10.3969/j.issn.1000-3428.2011.11.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合空域和频域特征的质量评估方法评估指纹图像质量。分割出指纹图像有效区域,分析该有效区域的面积、偏移度、干湿度等局部质量评估指标,并对其中心区域进行快速傅里叶变换获得全局质量评估指标,通过非线性加权融合5个质量评估指标的评估分数得到指纹图像的综合质量评估分数。实验结果表明,该方法能准确判断指纹图像的质量,有助于提高自动指纹识别系统的整体性能。
  • 施艳容, 侯涛
    计算机工程. 2011, 37(11): 237-239. https://doi.org/10.3969/j.issn.1000-3428.2011.11.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统矢量化算法在识别扫描图时识别效率不高的问题,使用稀疏像素遍历的跟踪拟和算法进行扫描图数字曲线识别。该算法以改进的正交像素跟踪方式获取图元区域关键点数据,通过相应的拟和公式实现直线段、圆和圆弧等数字曲线的提取。实验结果表明,相比传统矢量化算法,该算法在时间复杂度和空间复杂度方面具有较大优势。
  • 工程应用技术与实现
  • 宋春福, 周卫东, 汪雄海
    计算机工程. 2011, 37(11): 240-241,244. https://doi.org/10.3969/j.issn.1000-3428.2011.11.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对城镇排水系统区域泵站调度及其可视化仿真问题,利用模糊控制思想,提出一种以流量进出平衡为基点的区域泵站调度优化策略,依据有色Petri网(CPN)理论,结合排水调度优化过程,建立区域泵站优化调度CPN模型。CPN Tools软件仿真结果表明,该模型动态运行过程符合排水调度控制规律及状态空间分析结果,能实现区域泵站调度动态运行过程的参数可视化。
  • 东野长磊
    计算机工程. 2011, 37(11): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2011.11.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于现场可编程门阵列(FPGA)平台,设计嵌入式精简指令集计算机(RISC)中央处理器(CPU)。参考无内部互锁流水级微处理器(MIPS)指令集制定原则设计CPU指令集,通过分析指令处理过程构建嵌入式CPU的5级流水线,结合数据前推技术和软件编译方法解决流水线相关性问题,并实现CPU的算术逻辑单元、控制单元、指令cache等关键模块设计。验证结果表明,该嵌入式RISC CPU的速度和稳定性均达到设计要求。
  • 刘代飞, 伍特均, 陈小武, 刘玉芳
    计算机工程. 2011, 37(11): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2011.11.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对火电厂现场煤粉输配需求,设计一种煤粉输配智能监控系统。系统按功能分为iFIX组态子系统、控制优化子系统、视频监控子系统和后台数据库管理子系统。分析配煤自动化的可编程逻辑控制、iFIX组态和优化控制过程,建立基于模糊决策的故障诊断和遗传算法的配煤和调度优化,采用VC++实现控制优化子系统功能以及各子系统间的通信。应用结果表明,该系统可实现煤粉输送控制自动化和优化混配智能化。
  • 陈巍, 宋华伟, 金梁
    计算机工程. 2011, 37(11): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2011.11.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对高端定点数字信号处理器(DSP)芯片TMS320C6455的以太网外设EMAC模块,借鉴socket编程思想,设计一种用户数据报协议(UDP)协议栈。通过裁减socket编程机制中的冗余,实现数据在以太网中的高效传输,并提供类似socket的接口函数。测试结果表明,该协议栈占用资源少、效率高、代码优化方便。
  • 李振校, 李治安, 卢艳娥
    计算机工程. 2011, 37(11): 251-252,256. https://doi.org/10.3969/j.issn.1000-3428.2011.11.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在卫星定位中,通常认为地面系统的钟差是常数,但在实际中地面系统的钟差是随时间变化而变化的。为此,提出一种基准站钟差的估计方法,假设钟差的时钟模型有三参数,运动目标假设为siger模型,利用预报星历数据进行后处理,采用Kalman滤波算法对基准站的钟差进行仿真,得到基准站钟差的变化误差。结果表明,该方法能有效提高卫星定位精度。
  • 张健, 刘青昆, 王异奇, 周娇
    计算机工程. 2011, 37(11): 253-256. https://doi.org/10.3969/j.issn.1000-3428.2011.11.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对Linux2.6内核实时性较差的问题,采用单次触发模式细化其时钟粒度,实现微秒级的定时精度。提出基于阈值的分级调度算法CSBOT,根据不同的负载情况,分别采用LSF算法和关键度/紧急度优先算法,实现轻负载时高的系统利用率和超载时系统调度性能的优雅降级,同时引入阈值抢占策略减少LSF引起的“颠簸”现象,提高系统效率。
  • 李晨熙, 刘亮, 叶凡
    摘要 ( ) PDF全文 ( )   可视化   收藏
    设计一种应用于超宽带(UWB)无线通信系统的交织器,采用双端口随机存取存储器结合地址发生器的结构,实现多波段正交频分复用和双载波正交频分复用2种标准下比特交织的兼容。相比只适用于单一标准的交织器,该交织器在查找表数目增加4.5%、寄存器数目增加1.8%的情况下,工作主时钟达到132 MHz,数据吞吐率达到最大1.42 Gb/s,满足UWB系统要求。
  • 郝冰, 戴学丰
    计算机工程. 2011, 37(11): 260-263,271. https://doi.org/10.3969/j.issn.1000-3428.2011.11.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对自主式水下潜器(AUV)的特定工作环境及导航系统对准精度的需求,提出一种基于Kalman滤波的两位置组合对准方法。建立系统误差模型,分析两位置组合对准原理,通过改变惯导系统误差模型中的捷联矩阵改善系统的可观测性,利用谱条件数求取两位置对准时系统参数可观测度。仿真结果表明,该方法能准确估计器件偏差,经补偿后能提高系统的对准精度。
  • 孙宇航, 秦贵和, 于新波, 范铁虎, 和为民
    计算机工程. 2011, 37(11): 264-266. https://doi.org/10.3969/j.issn.1000-3428.2011.11.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对铁电存储器(FRAM)在基于ARM9的嵌入式Linux系统下设备节点的读写及应用问题,研究Linux系统的驱动设计,分析FRAM的工作原理和硬件特性,提出基于Linux系统标准驱动架构与铁电底层预处理、读写、控制等工作机制相结合的FRAM驱动程序设计与实现流程。底层实现采用内核级基于FRAM的寻址方式,结果证明了该驱动在相应数据存储、传输中的可行性与稳定性。
  • 开发研究与设计技术
  • 董姝敏, 梁国龙, 付进
    计算机工程. 2011, 37(11): 267-268,277. https://doi.org/10.3969/j.issn.1000-3428.2011.11.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究 稳定分布条件下单矢量传感器的多目标方位估计问题。介绍多维 稳定分布特征函数的谱测度表示及谱测度估计方法,在此基础上推导出单矢量传感器输出速度正交分量满足特征函数谱测度表示方程,建立谱测度与目标方位间的对应关系,用特征函数法或一维投影法估计谱测度和目标源方位及数量。仿真结果表明,在 稳定分布假设下,基于谱测度的多目标方位估计法是合理有效的。
  • 余孝军
    计算机工程. 2011, 37(11): 269-271. https://doi.org/10.3969/j.issn.1000-3428.2011.11.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用算法博弈理论探讨含刻板用户的一般网络的调和率问题。建立刻画含刻板用户的Wardrop路由博弈的变分不等式模型,运用解析推导方法得到对应路由博弈调和率的上界。该上界值依赖于路段出行时间函数类和刻板用户的比例。给出多项式路段出行成本函数情况下含刻板用户的Wardrop路由博弈调和率的上界,并与以往文献中的结论进行了比较。
  • 林婷, 刘湘南, 金铭
    计算机工程. 2011, 37(11): 272-274. https://doi.org/10.3969/j.issn.1000-3428.2011.11.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传统的固定点算法对分离矩阵初始值敏感的问题,提出一种改进的独立分量分析(ICA)算法,通过在传统的算法核心迭代过程中加入搜索因子,降低算法对矩阵初始值的依赖,提高处理效率。将ICA算法应用于作物精细光谱的分类,分别利用传统固定点算法和改进的固定点算法对混合光谱进行信息提取与分离。实验证明,改进的ICA算法在与传统算法作物光谱分类效果相当的情况下,迭代次数减少26%,提高了独立分量的分离效率,是一种有效的作物光谱分类方法。
  • 崔洛, 华庆一, 闫凯, 赵文强, 曹丽丽
    计算机工程. 2011, 37(11): 275-277. https://doi.org/10.3969/j.issn.1000-3428.2011.11.095
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在普适环境下,设备界面的多样性导致交互语义在不同设备上的通信和表示日趋复杂,造成异构设备之间互操作的困难。从用户观点,交互语义即能在界面上看到并能控制信息内容。信息内容所具有的不变特征使异构设备之间的互操作成为可能。基于XML,设计并实现一个与设备无关的交互语义传输协议GISTP,用于界面主窗口内的信息内容通信与表示,并通过实现不同设备的GISTP解释器说明该协议的可行性和有效性。
  • 杨长春, 刘玉秀
    计算机工程. 2011, 37(11): 278-280. https://doi.org/10.3969/j.issn.1000-3428.2011.11.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    将通常用于配送领域路线优化的节约法(C-W算法)运用于采购物流领域,研究运输过程中可能出现的突发任务,采用多Agent技术及时予以解决。针对装配企业采购物流中运输产品的特点,将任务分为初始任务和突发任务,初始任务采用插入车辆载重量、容积双重约束条件的C-W算法,突发任务采用车辆Agent自主竞标的方式,获得最优解的同时及时智能地解决突发任务。用一个实例验证了C-W算法对初始任务的分配和Agent车辆对突发任务竞标的适用性。
  • 倪晓军, 郑龙
    计算机工程. 2011, 37(11): 281-282,287. https://doi.org/10.3969/j.issn.1000-3428.2011.11.097
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于Mirror Driver的自适应屏幕录制算法MDAC,该算法运用Mirror Driver技术检测屏幕显示内容的变化,并通过检测该区域的更新频率,自适应地选择图像编码算法。实验结果表明,该算法能够在保证屏幕录像质量的情况下,大幅度降低CPU占用率和录制文件的大小。
  • 张达运, 汪汉新
    计算机工程. 2011, 37(11): 283-284. https://doi.org/10.3969/j.issn.1000-3428.2011.11.098
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为减小传统的通过编写大量代码来调用Linux内核及驱动接口进行测试的编程难度,缩短测试周期,采用将Lua脚本语言载入Linux内核并使用脚本语言进行内核及驱动测试的方法,设计并实现一种简易Linux内核驱动测试工具。实验结果表明,该工具所占用的Linux内核空间小,使用灵活方便,可对内核及驱动模块进行准确有效的测试。
  • 李松涛, 李长河
    计算机工程. 2011, 37(11): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2011.11.099
    摘要 ( ) PDF全文 ( )   可视化   收藏
    实现海关对加工贸易企业管理的信息化和网络化是海关发展的目标之一。为此,在研究海关监管模式、详细规范及业务流程的基础上,设计出符合海关对联网监管企业要求并满足企业自身需求的基于Web的联网监管系统。该系统采用J2EE作为分布式开发平台,实现业务逻辑和业务数据相分离的多层体系结构。测试运行结果表明,该系统能提高系统的稳定性和可扩展性。
  • 李远鑫, 蒋海鸥, 徐亦飞, 徐芝琦
    计算机工程. 2011, 37(11): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.11.100
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当前主流的网络虚拟社区存在缺乏实时性、交互能力不强等问题。为此,结合混合现实教学环境的思想,以Wonderland项目为基础,构建具有Web3D交互能力的WonderSCUT三维虚拟社区平台。该平台能给用户提供强烈的沉浸感,并具有良好的双向交互性、可扩展性以及安全可靠性。实验结果表明,该平台符合Web3D交互方式的发展趋势,具有较强的研究和应用价值。
  • 蒋荟
    计算机工程. 2011, 37(11): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.11.101
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对计算机程序编写质量欠佳可能对用于飞机结构疲劳寿命评定的飞参过载数据预处理产生不利影响的问题,有必要合理安排预处理步骤。预处理内容包括去除剧烈噪声、去除非峰非谷值、系统零点漂移修正、机体质量变化影响修正、去除首尾和中间平直段无效数据等,通过分析各步骤之间的相互影响,指出不同数据处理方法对步骤执行顺序的要求,并给出合理建议。研究结果表明,所提出的预处理步骤可以提高程序执行效率并保持处理结果的正确性。