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

2012年, 第38卷, 第01期 刊出日期:2012-01-05
  

  • 全选
    |
    专栏
  • 王立霞, 淮晓永
    计算机工程. 2012, 38(01): 1-4. https://doi.org/10.3969/j.issn.1000-3428.2012.01.001
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为克服传统关键词提取算法局限于字面匹配、缺乏语义理解的缺点,提出一种基于语义的中文文本关键词提取(SKE)算法。将词语语义特征融入关键词提取过程中,构建词语语义相似度网络并利用居间度密度度量词语语义关键度。实验结果表明,与基于统计特征的关键词提取算法相比,SKE算法提取的关键词能体现文档的主题,更符合人们的感知逻辑,且算法性能较优。

  • 张正, 王鸿鹏, 刘景泰, 胡怡芳
    计算机工程. 2012, 38(01): 5-9. https://doi.org/10.3969/j.issn.1000-3428.2012.01.002
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在用户数量庞大和用户数据类型复杂的情况下,网络服务器存在不同类型服务器之间的数据交互、负载均衡调度、用户数据串行处理和服务器性能等问题。为此,提出一种基于多层节点缓存结构的服务器性能分析和优化方法。该方法将网络服务器按功能划分为多层结构,对每层结构进行分析,分别采用不同的节点缓存策略优化服务器。实验结果表明,优化后的服务器可以更合理地利用资源,性能得到提升。

  • 李鹏, 张昌宏, 周立兵
    计算机工程. 2012, 38(01): 10-13. https://doi.org/10.3969/j.issn.1000-3428.2012.01.003
    摘要 ( ) PDF全文 ( )   可视化   收藏

    现有公钥基础设施(PKI)无法实现对信任的细粒度控制。针对该问题,借鉴模块化的信任评估模型,设计一种基于主观逻辑的信任评估模型。利用主观逻辑中的直接信任、推荐信任、合意操作实现信任的建立、传递与评估,通过退化操作实现信任度随时间衰减的拟合,分析非独立的信任混联传递。研究结果表明,该模型能够精确地计算信任度,提高PKI系统的可信性。

  • 杨帆, 高振华, 柴志雷
    计算机工程. 2012, 38(01): 14-18. https://doi.org/10.3969/j.issn.1000-3428.2012.01.004
    摘要 ( ) PDF全文 ( )   可视化   收藏

    为能以硬件方式直接执行CISC结构的Java字节码,设计并实现适用于32位嵌入式实时Java平台的JPOR-32指令集。分析Java虚拟机规范中各Java字节码的功能和实现原理,设定执行每条指令时信号和数据在Java处理器数据通路上的变化,采用微指令方式执行复杂指令,简单指令直接执行,从而使JPOR-32的指令集具有RISC特性。实验结果验证了指令集的正确性及其最坏情况执行时间(WCET)的可预测性。

  • 史明, 黄友锐, 史艳琼, 曲立国
    计算机工程. 2012, 38(01): 19-23. https://doi.org/10.3969/j.issn.1000-3428.2012.01.005
    摘要 ( ) PDF全文 ( )   可视化   收藏

    针对认知无线电频谱分配的公平性问题,提出一种改进的颜色敏感图论着色算法。该算法根据用户频谱效益生成与频谱分配相关的权重,通过该权重对颜色敏感的图论着色算法进行修正,保证频谱分配的公平性。仿真实验结果表明,改进算法网络总效益虽有所下降,但频谱使用的公平性有较大的改善。

  • 李玮, 毕贵红, 张寿明
    计算机工程. 2012, 38(01): 24-28. https://doi.org/10.3969/j.issn.1000-3428.2012.01.006
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一个基于Agent动态网络的疾病传播模型,研究疾病在人群中传播扩散的动态过程。在扩展疾病传播的SIR模型基础上,利用不同的个体状态描述各阶段病情。在二维规则网络上,通过增加个体自主移动性构建动态社会网络,并考虑个体异质性和所采取的防护措施对疾病传播的影响。仿真结果表明,该模型较好地反映了动态社会网络和个体适应性行为对疾病传播的影响,并与实际情况基本保持一致。

  • 杨宏宇, 李东博
    计算机工程. 2012, 38(01): 29-32. https://doi.org/10.3969/j.issn.1000-3428.2012.01.007
    摘要 ( ) PDF全文 ( )   可视化   收藏

    提出一种面向电子飞行包系统(EFBS)的数据交换模型。该模型采用星型逻辑结构进行数据传输,以XML格式通过数据交换组件实现其他子系统与中央内容管理单元的数据交换,介绍数据完整性检查机制,确保数据交换的安全性,其中,发送方通过DSA算法生成数字签名,并运用SHA-1算法获得文本摘要,接收方通过数字签名验证对交换数据进行完整性检查。实验结果验证了该检查机制的有 效性。

  • 施光源, 张建标, 付颖芳
    计算机工程. 2012, 38(01): 33-36,41. https://doi.org/10.3969/j.issn.1000-3428.2012.01.008
    摘要 ( ) PDF全文 ( )   可视化   收藏

    传统可信远程证明方法对于动态证明问题描述不足,且在可信证明过程中,证明主/客体交互行为对于可信性的影响缺乏理论依据。为此,提出一种基于证明主/客体双重完整性的可信证明模型,在该模型中引入可信性概念,定义可信属性及可信状态的建立规则,根据该模型设计可信证明系统,并分析主/客体不同完整性的证明方法。

  • 余建涛, 胡宏林, 金圣峣, 郑小盈
    计算机工程. 2012, 38(01): 37-41. https://doi.org/10.3969/j.issn.1000-3428.2012.01.009
    摘要 ( ) PDF全文 ( )   可视化   收藏

    在长期演进系统中,移动负载均衡(MLB)和移动鲁棒性优化(MRO)都通过调整切换相关参数优化各自性能目标,这会引发冲突,降低系统性能。为此,提出一套针对MLB的协调机制,采用移动鲁棒性监测、切换边界标记和参数回调等方法避免两者的冲突。仿真结果表明,该协调机制能够防止MLB对切换参数的不当调节,减少切换次数,避免链路失败等问题。

  • 软件技术与数据库
  • 欧铁军, 张英
    计算机工程. 2012, 38(01): 42-44. https://doi.org/10.3969/j.issn.1000-3428.2012.01.010
    摘要 ( ) PDF全文 ( )   可视化   收藏
    分析软件即服务技术,针对业务流程管理即服务(BPMaaS)中的多租户问题,提出一种基于中间件的资源独占和共享方法。设计BPMaaS多租户应用程序接口,实现单个应用对多租户使用的支持,从而提高计算资源的利用率。通过JUnit对应用实例进行测试,结果验证了该方法的可行性。
  • 王鑫, 裘佺, 孙洪涛
    计算机工程. 2012, 38(01): 45-47. https://doi.org/10.3969/j.issn.1000-3428.2012.01.011
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在集成开发环境Eclipse平台上为Java项目构建逆向工程工具Halo,描述Halo工具的设计思路和实现步骤,包括利用抽象语法树从程序源代码提取模型信息的方法,通过改进的Sugiyama布局算法将提取出的逻辑模型变换成适合于开发者阅读的UML类图,讨论Halo工具构建过程中的技术难点并给出相应的解决方案。实验结果表明,Halo工具能够满足开发者对逻辑模型可视化的需求。
  • 姚全珠, 王美君, 李如琼
    计算机工程. 2012, 38(01): 48-50,54. https://doi.org/10.3969/j.issn.1000-3428.2012.01.012
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于核函数的实体关系抽取方法将信息隐含在核函数中,无法辨别有用和无用信息,会引入噪声。为此,提出一种基于子树特征的实体关系抽取方法。利用子树挖掘和特征选择得到有效子树,并将其作为特征模板构造特征向量。在中文语料库上进行的实验结果表明,该方法具有较好的分类效果。
  • 周桂芳, 卢科, 岳丽华
    计算机工程. 2012, 38(01): 51-54. https://doi.org/10.3969/j.issn.1000-3428.2012.01.013
    摘要 ( ) PDF全文 ( )   可视化   收藏
    编织效率会严重影响面向方面编程的性能。针对上述情况,将按需编织和编织历史机制相结合,提出一种基于日志的增量式编织机制。使用索引日志、编织历史日志和系统日志3种日志文件,通过改变方面存储结构,定量描述方面状态,计算方面状态改变量,由此实现效率更高的增量式编织。
  • 张广路, 雷景生, 吴兴惠
    计算机工程. 2012, 38(01): 55-58,61. https://doi.org/10.3969/j.issn.1000-3428.2012.01.014
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数据流的流量太大会无法被整个存储,或被多次扫描。为此,在研究已有挖掘算法的基础上,提出一种界标窗口中数据流频繁模式挖掘算法DSMFP_LW。利用扩展前缀模式树存储全局临界频繁模式,实现单遍扫描数据流和数据增量更新。实验结果表明,与Lossy Counting算法相比,DSMFP_LW算法具有更好的时空效率。
  • 刘芳
    计算机工程. 2012, 38(01): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2012.01.015
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于图的关联规则挖掘算法会产生大量候选项集。针对该问题,提出一种结合双向搜索策略的改进算法。按照支持度对频繁 1-项集排序,对频繁k-项集的最长超集进行验证,利用Apriori算法进行剪枝。实验结果表明,在支持度阈值较小时,改进算法能有效减少候选项集的数量,提高挖掘效率。
  • 冯径, 黄立威, 黄伟
    计算机工程. 2012, 38(01): 62-64,67. https://doi.org/10.3969/j.issn.1000-3428.2012.01.016
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对软件不同的质量和管理要求,结合软件本身的规模和特点,设计软件配置构件管理方法。给出优先级刻面的构件分类方法PF-CCM,用于优化构件检索与查询。结合索引、关键词和刻面3种构件检索机制,提出一种基于剪枝的优化匹配方法POMA,根据刻面优先级对查询结果进行排序。实验结果表明,POMA方法能有效提高配置构件的查询效率。
  • 朱焱, 乔少杰
    计算机工程. 2012, 38(01): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2012.01.017
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用模糊层次分析法(FAHP)评测Web资源质量时,模糊逻辑的引入使成对比较矩阵的一致性判别成为难点。为此,设计最大隶属度元素值替代法,分析并改进基于最小二乘法的一致性判定法。依据判别结果对不一致的模糊矩阵进行修正,直到所有模糊矩阵都满足一致性阈值。分析结果表明,2种方法均能保证Web资源质量评测过程的合理性和结果的可靠性,且后者适用性更高。
  • 宋威, 曾勇军, 奚琪
    计算机工程. 2012, 38(01): 68-70,73. https://doi.org/10.3969/j.issn.1000-3428.2012.01.018
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为在不修改二进制代码的情况下提高反汇编的准确性和覆盖率,提出一种静态分析与动态仿真相结合的反汇编技术。在传统静态反汇编算法的基础上,利用代码仿真环境构造动态基本块标记算法,通过监控代码的执行路径达到反汇编求精的目的。测试结果证明了该方法的有效性。
  • 张嗜军, 高曙
    计算机工程. 2012, 38(01): 71-73. https://doi.org/10.3969/j.issn.1000-3428.2012.01.019
    摘要 ( ) PDF全文 ( )   可视化   收藏
    非增量式Java虚拟机(JVM)垃圾回收算法的内存开销较大。为此,提出一种基于栈式分配策略的JVM增量式垃圾收集算法。对Java栈帧进行改造使其支持存储对象,改进增量式收集器中堆空间的划分、引用跟踪方式,以减少垃圾收集带来的不确定性暂停。实验结果表明,该算法能有效减少暂停的频率和时长,提高运行速度。
  • 师春晓, 房俊, 亓开元, 韩燕波
    计算机工程. 2012, 38(01): 74-76. https://doi.org/10.3969/j.issn.1000-3428.2012.01.020
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对科技信息资源分散于基层科技机构的现状,提出一种基于SaaS模式的在线科技信息资源托管系统。采用完全隔离的多租户数据体系结构及分布式数据库代理策略,将系统架构分为应用层、数据库调度层和数据库层,设计包括多租户数据结构与分布式数据代理的系统核心机制。实验结果表明,该系统可以对多租户接入的科技信息资源进行在线管理,实现信息资源的汇聚与托管。
  • 网络与通信
  • 姚山峰, 严航, 曾安军, 胡阔
    计算机工程. 2012, 38(01): 77-80. https://doi.org/10.3969/j.issn.1000-3428.2012.01.021
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对线性调频信号相关检测副本信号与待检测信号可能不完全一致的情况,给出2种信号之间存在偏差时的互模糊函数与互相关函数,分析相位差、频偏、调频率偏差对相关检测性能的影响,得出相位差对检测性能没有影响,检测概率会随着频偏与调频率偏差的增加而降低的结论。
  • 朱晓梅, 包亚萍, 蒋利, 田峰
    计算机工程. 2012, 38(01): 81-83. https://doi.org/10.3969/j.issn.1000-3428.2012.01.022
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合循环谱检测和中继合作检测,提出一种衰落信道频谱检测方法。利用不同信道的信道增益和认知用户间的相关性,构建两用户合作信道模型,给出检测统计量的表达式。在此基础上,分析多用户网络的中继合作并进行检测性能仿真,结果表明,当虚警概率较小时,该方法能提高检测概率和检测灵敏度,且灵敏度的增益随认知用户间距离的增大而减小。
  • 党小超, 阎林
    计算机工程. 2012, 38(01): 84-86,89. https://doi.org/10.3969/j.issn.1000-3428.2012.01.023
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为使流量预测模型具有自适应性和相关性,以时间点为基础进行建模,结合时间序列与流量序列,引入多元线性自回归(AR)思想进行参数估算,对多次估算所得参数值建立指数加权移动平均数模型进行二次估算,在此基础上,建立多元线性自回归模型。实验结果证明,与AR模型、ARMA模型相比,基于多元线性AR模型的预测结果更准确。
  • 代文文, 刘玉华, 许凯华, 郑梅荣
    计算机工程. 2012, 38(01): 87-89. https://doi.org/10.3969/j.issn.1000-3428.2012.01.024
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络中多跳通信路由导致的能量洞问题,提出基于环模型的混合路由树算法,创建最小代价混合路由树,使节点间采用单跳和多跳交替的混合路由通信方式,以此均衡网络耗能。仿真结果表明,该算法能有效解决能量洞问题,并最大限度地延长网络的生存时间。
  • 王新芳, 张冰, 冯友兵
    计算机工程. 2012, 38(01): 90-92,95. https://doi.org/10.3969/j.issn.1000-3428.2012.01.025
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络低成本、高精度的要求,在采用接收信号强度测距的基础上,提出一种基于粒子群优化的改进加权质心定位算法。该算法易于实现,可调参数少,通过多次选代寻优提高定位精度。采用锚节点之间相互测距和定位补偿测距误差和定位误差。仿真结果表明,该算法与质心算法和加权质心定位算法相比,节点定位精度得到显著提高。
  • 马峻岩, 周兴社, 李士宁, 李志刚
    计算机工程. 2012, 38(01): 93-95. https://doi.org/10.3969/j.issn.1000-3428.2012.01.026
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对传感器网络在资源受限部署后难以实施故障检测的问题,提出基于异常任务运行记录的故障检测方法。通过分析节点程序运行特征,建立节点行为状态模型,结合系统部署前的测试执行记录和卡方检验技术进行故障检测。实验结果表明,该方法与已有方法相比,能有效检测未知类型故障,且通信、存储和计算开销均较小。
  • 李晓卉, 方康玲, 何坚
    计算机工程. 2012, 38(01): 96-98,110. https://doi.org/10.3969/j.issn.1000-3428.2012.01.027
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线家域网的应用特点,提出一种基于K-means的无线家域网分簇算法。以LEACH协议中的最优分簇个数作为K-means聚类的输入参数,在家域网基站上实现集中式按需分簇,并利用Silhouette值判定最优的分簇及簇头。实验结果表明,在无线家域网仿真场景中,该算法能获得较好的分簇聚类效果。
  • 曹永洁, 齐建东, 赵燕东, 臧哲
    计算机工程. 2012, 38(01): 99-101,113. https://doi.org/10.3969/j.issn.1000-3428.2012.01.028
    摘要 ( ) PDF全文 ( )   可视化   收藏
    结合自回归滑动平均(ARMA)流量预测模型,提出一种二级流量调节机制(2-LFA)。节点根据模型周期性地预测下一阶段流量,与预定义的2级流量阈值作比较,选择执行最恰当的数据转发方式。过载节点通过在低负载兄弟节点和高流量子节点间建立临时虚电路,避免因流量过大而快速死亡。仿真实验结果表明,与一级流量调节和不带调节机制的路由协议相比,2-LFA可以有效地延长瓶颈节点的生存时间并缩小网络节点生存时间的差异,在延长网络寿命的同时均衡节点能耗。
  • 黄曼, 程良伦
    计算机工程. 2012, 38(01): 102-104. https://doi.org/10.3969/j.issn.1000-3428.2012.01.029
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为节省节点能量开销,延长无线传感器网络(WSN)的生命周期,在研究蚁群优化算法的基础上,提出一种基于蚁群优化的功率自适应路由算法。在蚂蚁寻路时考虑节点的传输方向、剩余能量和节点间距离。寻找到一条最优路径后,根据相邻两节点间的距离调整节点的发射功率,避免功率过大造成能量浪费。仿真实验结果表明,在节点非均匀分布的情况下,该算法能够有效节省网络开销,延长网络生命周期。
  • 安全技术
  • 王涛春, 罗永龙
    计算机工程. 2012, 38(01): 105-107. https://doi.org/10.3969/j.issn.1000-3428.2012.01.030
    摘要 ( ) PDF全文 ( )   可视化   收藏
    不同机构对点、圆等几何对象可能采用不同的坐标系。为此,在研究坐标系秘密变换协议和不同坐标系下两点距离计算协议的基础上,提出不同坐标系下点与圆相对位置关系判定协议和圆与圆相对位置关系判定协议,分析协议的正确性、安全性及复杂性。分析结果表明,在保护私有信息的条件下,该协议能解决不同坐标系下点与圆、圆与圆之间的相对位置安全判定问题。
  • 戚世杰, 卢建朱, 胡吉旦
    计算机工程. 2012, 38(01): 108-110. https://doi.org/10.3969/j.issn.1000-3428.2012.01.031
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统用于保护用户密钥隐私的相互认证方案不能有效抵抗重放攻击与DOS攻击。为此,将安全单向哈希函数和椭圆曲线上的离散对数难问题相结合,提出一种基于智能卡的相互认证方案。该方案通过引入时间戳及时延限制,能有效抵抗重放攻击,并减轻DOS攻击。相比于其他同类方案,该方案的移动用户端减少2次点的加法运算,提高用户端的计算效率。分析结果表明,该方案是安全有效的。
  • 王大星, 朱鹤鸣, 滕济凯
    计算机工程. 2012, 38(01): 111-113. https://doi.org/10.3969/j.issn.1000-3428.2012.01.032
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于多项式秘密共享方法提出一种新的前向安全门限签名方案。将主动安全的概念引入基于多项式的门限方案中,并结合轮数最优的分布式密钥生成方法,提高密钥更新的效率。在签名算法中,签名者之间只需要最少的交互通信轮数即可实现签名。分析结果表明,与已有方案相比,该方案的计算效率较高,具有前向安全性。
  • 高伟, 张国印, 宋康超, 魏增
    计算机工程. 2012, 38(01): 114-116,119. https://doi.org/10.3969/j.issn.1000-3428.2012.01.033
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于D-S证据理论的信任模型不能合成证据信息。为此,采用重新分配冲突概率与引入权重系数的策略,提出一种改进的D-S证据合成规则IDSECR,并将其用于P2P网络的信任建模,建立一种基于D-S证据理论的P2P信任模型,解决传统信任模型无法处理冲突程度高而引起的信任度计算不准确问题。仿真实验结果表明,在恶意节点攻击的情况下,该模型具有较高的交易成功率。
  • 刘志高
    计算机工程. 2012, 38(01): 117-119. https://doi.org/10.3969/j.issn.1000-3428.2012.01.034
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究级联函数的代数免疫性,级联构造方法是构造具有良好密码学性质布尔函数的重要方法。讨论级联函数 和 的代数免疫性,得到它们代数免疫阶的上下界,并分别给出达到其上界的一个充分条件。与已有的研究相比,该充分条件在实际应用时更容易得到满足,且易于判别。
  • 周莹莹, 张建中
    计算机工程. 2012, 38(01): 120-121,124. https://doi.org/10.3969/j.issn.1000-3428.2012.01.035
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究一种有代理的门限签名方案,该方案由于群私钥分享阶段设置不当,使其不满足强不可伪造性。为此,提出一种改进方案。在群私钥分享阶段加入哈希函数运算,并在签名时改变部分签名的形式使其能够抵抗外部攻击和内部攻击。分析结果表明,改进后的方案是安全的。
  • 胡吉旦, 卢建朱
    计算机工程. 2012, 38(01): 122-124. https://doi.org/10.3969/j.issn.1000-3428.2012.01.036
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高无线网络中移动用户与外部网络相互认证的效率,增强认证的安全性,研究椭圆曲线上的离散对数难问题,提出一种基于智能卡的用户匿名认证方案。在每次认证过程中,移动用户只需要执行一次哈希操作、两次对称加密和一次对称解密。分析结果证明,该方案安全有效,能抵御各种已知的攻击。
  • 李红伟, 杨小帆
    计算机工程. 2012, 38(01): 125-126,129. https://doi.org/10.3969/j.issn.1000-3428.2012.01.037
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为改进计算机系统及网络的安全性和可信度,提出一种带有用户意识的计算机多病毒传播模型。综合考虑人为因素和客观因素对病毒传播的影响,采用稳定性分析和实验仿真的方法,在理论上证明无病毒平衡态是全局稳定的,地方病平衡态是局部渐进稳定的。实验结果表明,在该模型中,通过提高用户意识可以有效地控制计算机病毒的传播。
  • 洪璇, 温蜜, 万中美
    计算机工程. 2012, 38(01): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2012.01.038
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的门限签名方案存在大量动态的用户集合,不适用于移动Ad-hoc网络(MANETs)。为此,提出一种适用于MANETs网络的高效门限签名协议。该协议的安全性基于标准RSA假设,且满足通用可组合安全性。高效门限签名协议具有前摄性,能够同时提供“分享密钥”和“更新用户子密钥”的功能。安全性分析结果证明该协议的高效性。
  • 张建中, 马冬兰
    计算机工程. 2012, 38(01): 130-131,134. https://doi.org/10.3969/j.issn.1000-3428.2012.01.039
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的门限签名方案使用一些低效的MapToPoint哈希函数,难以避免因多次使用哈希函数而带来的安全性危害。为此,将门限签名和部分盲签名相结合,提出一种新的基于双线性对的门限部分盲签名方案。分析结果表明,该方案使用高效的普通哈希函数,可提高执行效率,具有满足门限签名和部分盲签名的优点。
  • 高欢欢, 张建中
    计算机工程. 2012, 38(01): 132-134. https://doi.org/10.3969/j.issn.1000-3428.2012.01.040
    摘要 ( ) PDF全文 ( )   可视化   收藏
    运用椭圆曲线上的双线性对映射及基于身份的密码体制理论,提出一种新的基于身份的门限代理签名方案。该方案采用一个可信任的私钥生成中心生成并管理私钥,避免因使用证书而产生的复杂管理问题,从而降低管理成本,同时对该方案进行可区分性、可验证性、强不可伪造性、强可识别性、强不可否认性等安全特性分析,结果表明,该方案是安全有效的。
  • 原变青, 张忠
    计算机工程. 2012, 38(01): 135-136. https://doi.org/10.3969/j.issn.1000-3428.2012.01.041
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于时间戳撤销机制的代理签名方案中,授权服务器(AS)签发的时间戳内并不包含原始签名人的授权信息,使攻击者可以利用该缺陷绕过AS检查,获得合法的时间戳签名。为此,对AS生成时间戳阶段进行改进,使攻击者无法获得能够通过验证的时间戳签名,从而弥补原方案的安全缺陷。
  • 奚玲, 平西建, 张昊
    计算机工程. 2012, 38(01): 137-139. https://doi.org/10.3969/j.issn.1000-3428.2012.01.042
    摘要 ( ) PDF全文 ( )   可视化   收藏
    对自适应隐写的安全性问题进行分析,提出一种基于自然图像的高斯混合模型分析方法。在总嵌入强度相同的条件下,比较自适应和非自适应扩频隐写载密随机变量概率密度函数的特征函数,验证自适应扩频隐写的统计安全性高于等嵌入强度下非自适应扩频隐写。分析结果表明,该方法能为提升信息隐藏系统的抗统计分析性能提供理论依据。
  • 人工智能及识别技术
  • 张爱君, 秦新强, 龚春琼
    计算机工程. 2012, 38(01): 140-142. https://doi.org/10.3969/j.issn.1000-3428.2012.01.043
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出迭代禁忌算法求解0-1二次规划问题。在局部搜索过程中,使用禁忌搜索贪心跳坑策略,能够使算法有效跳出局部最优值的陷阱。采用国际上公认的30个算例作为算法测试实验集,与传统的禁忌搜索、模拟退火算法以及混合算法进行比较。实验结果表明,该算法在所有算例上都能够得到文献中报告的最优解,且计算效率明显优于其他算法。
  • 许孝勇
    计算机工程. 2012, 38(01): 143-145. https://doi.org/10.3969/j.issn.1000-3428.2012.01.044
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对单训练样本情况下的人脸识别问题,提出一种基于虚拟图像的人脸识别方法。为给定的训练图像增加虚拟图像,以增强单训练样本的分类信息,对其进行离散小波变换,并将变换的低频子带图像作为人脸识别特征,利用二维主成分分析法分析“低频脸”。实验结果表明,该方法能过滤因表情变化和少量遮掩而带来的高频信息,提高识别率。
  • 龚劬, 卢力, 廖武忠
    计算机工程. 2012, 38(01): 146-147. https://doi.org/10.3969/j.issn.1000-3428.2012.01.045
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统基于主成分分析(PCA)的人脸识别算法不能最优区分不同种类样本。为此,提出一种新的基于PCA的人脸识别算法。利用PCA降维方法提取人脸的个体差异特征,并采用最近邻距离分类器对该特征进行分类。在ORL人脸数据库上的实验结果表明,与传统算法相比,该算法的正确识别率较高。
  • 王亮, 王士同
    计算机工程. 2012, 38(01): 148-150. https://doi.org/10.3969/j.issn.1000-3428.2012.01.046
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对样本间的不均衡性,提出一种基于成对约束的动态加权半监督模糊核聚类算法。在传统模糊聚类算法中加入半监督学习机制,通过Mercer核将原数据空间映射到特征空间,为特征空间中的每个向量分配一个动态权值,由此得到新的目标函数,并结合一种简单的核参数选择方法实现数据分类。理论分析和实验结果表明,与模糊核聚类算法及成对约束的竞争群算法相比,该算法具有更好的聚类效果。
  • 朱晓军, 吕士钦, 余雪丽, 樊刘娟
    计算机工程. 2012, 38(01): 151-153,156. https://doi.org/10.3969/j.issn.1000-3428.2012.01.047
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以经验模态分解(EMD)为理论基础,提出一种相似波形加权匹配的方法,对脑电信号(EEG)端点进行延拓,改善EMD分解过程中存在的端点效应,利用延拓后的EMD方法对EEG进行去噪。基于美国加州理工学院数据库中EEG的仿真结果表明,延拓后的EMD方法可有效去除EEG波形中的噪声部分,使EEG的特征更明显。
  • 张晓冉, 居鹤华
    计算机工程. 2012, 38(01): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2012.01.048
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为提高D*Lite算法在机器人路径规划中的效率,提出3种基于D*Lite算法的估价函数。研究函数的特性及其构造原则,结合Aε*算法的特点,利用估价函数的可纳性约束设计其改进算法。实验结果表明,改进算法能减少扩展节点的数量,提高搜索效率,并保证其解在一定范围内的最优性。
  • 赵颖, 周芳芳, 杨斌
    计算机工程. 2012, 38(01): 157-159,162. https://doi.org/10.3969/j.issn.1000-3428.2012.01.049
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种用于人脸生理解剖的拟人Agent面部运动模型。将拟人Agent的面部分解为脸、嘴、眼、下巴、舌和头,根据面部辐射肌和口轮匝肌等肌肉的运动特点,通过肌肉变形,推导出控制面部运动的特征参数和辅助参数,由此提出多维的面部运动形式化描述方法。实验结果表明,该方法能精确控制面部的连续运动,准确描述面部表情。
  • 岳恒军, 吴健, 崔志明
    计算机工程. 2012, 38(01): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2012.01.050
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于视频跟踪和有限状态自动机的运动车辆行为表达与分析方法。采用减背景法得到前景运动车辆,基于快速归一化互相关理论,通过预测实现车辆跟踪,得到准确的车辆运动轨迹。利用有限状态自动机,将车辆的行为表达为连续的微观行为状态,从而在运动跟踪的基础上,结合时域与空域信息分析车辆行为模式。对交叉路口的运动车辆进行跟踪实验,结果表明,该方法能够准确得到车辆的状态信息。
  • 王燕, 白万荣
    计算机工程. 2012, 38(01): 163-164,167. https://doi.org/10.3969/j.issn.1000-3428.2012.01.051
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为更有效地进行数据降维,将核映射思想引入到邻域保持判别嵌入中,提出一种核邻域保持判别嵌入的流形学习算法。以类内相似度矩阵与类间散度矩阵之差作为鉴别准则,使类间散度矩阵不受满秩的约束,从而解决人脸数据的非线性和小样本问题。在ORL和Yale人脸库上的实验结果表明,该算法具有较好的人脸识别性能。
  • 吕林涛, 何宇锋, 杨宇祥, 黄元
    计算机工程. 2012, 38(01): 165-167. https://doi.org/10.3969/j.issn.1000-3428.2012.01.052
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Contourlet变换不同子带的特征提取能力存在差异。针对该问题,提出一种基于能量补偿和特征加权的虹膜特征提取算法。采用正交图像对原图像进行能量补偿,利用广义高斯分布估计各子带数据的权值,为分类能力强的特征量赋予较大权值,以充分使用样本的统计信息高效地提取特征。实验结果表明,该算法的虹膜识别率较高,鲁棒性较强。
  • 赵鹏, 王守军, 龚云
    计算机工程. 2012, 38(01): 168-170,173. https://doi.org/10.3969/j.issn.1000-3428.2012.01.053
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统蚁群算法在解决数据仓库查询优化问题时存在过早收敛、收敛速度慢的缺点。为此,对传统蚁群算法进行改进,将伪随机状态转移规则引入最大最小蚁群系统,在每次迭代结束后进行迭代局部搜索。实验结果表明,改进算法在多表连接查询优化中具有较快的收敛速度,能提高最优解的质量。
  • 赵臻, 吴宁, 宋盼盼
    计算机工程. 2012, 38(01): 171-173. https://doi.org/10.3969/j.issn.1000-3428.2012.01.054
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的句子相似度计算方法只关注句子的某个特征,导致召回率和准确率的不均衡。针对该问题,提出一种基于多特征的句子相似度计算方法(MFS)。该方法加入包含词性和位置信息的词权重,并综合考虑词的语义和句子结构。实验结果表明,与其他方法相比,MFS方法的F1值较高。在基于实例的问答系统中,使用MFS方法得到的MRR值也较高。
  • 廖志文
    计算机工程. 2012, 38(01): 174-176,179. https://doi.org/10.3969/j.issn.1000-3428.2012.01.055
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于案例推理(CBR)与灰色关联度的企业财务危机预警模型。将灰色关联分析应用于企业财务危机预警的案例推理中,采用特征属性的主客观权重计算案例相似度。根据各特征属性对案例检索的重要程度,通过权重向量排除非关键指标对案例判断的干扰。实验结果表明,该方法得到的案例相似性排序结果符合实际情况,可提高相似企业的检索效率,满足企业财务危机预警的要求。
  • 李雪, 崔颖安, 崔杜武, 陶永芹
    计算机工程. 2012, 38(01): 177-179. https://doi.org/10.3969/j.issn.1000-3428.2012.01.056
    摘要 ( ) PDF全文 ( )   可视化   收藏
    根据库恩的知识进化观,提出一种基于范式转换的知识进化算法。每个范式对应一个问题的可行解,以范式为单位建立初始知识库。利用传承算子实现对优秀范式的传承,采用修补算子实现范式危机的消除,以创新算子产生新范式,从知识库的最优范式中获取问题的最优解。将该算法应用于求解函数极小值,其结果与遗传算法相比具有更好的寻优性能。
  • 许力梅, 林健良
    计算机工程. 2012, 38(01): 180-181. https://doi.org/10.3969/j.issn.1000-3428.2012.01.057
    摘要 ( ) PDF全文 ( )   可视化   收藏
    当 为偶数时,使用好格子点法不能产生因素数较大的设计表,且只能在解空间的子空间内产生设计表,所产生的设计表无法保证最均匀。针对上述问题,引入智能计算方法,包括粒子群优化算法和改进的模拟退火算法。对3种算法的优化性能进行比较,结果表明智能算法可以对较大范围的因素数产生设计表,与好格子点法相比,智能算法能够得到均匀性更好的设计表,并且相对粒子群优化算法,改进模拟退火算法构建的均匀设计表的偏差更小。
  • 李文, 郭立, 袁红星, 关华
    计算机工程. 2012, 38(01): 182-184. https://doi.org/10.3969/j.issn.1000-3428.2012.01.058
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对多视环境下特征点提取计算耗时较长的问题,提出其并行实现方法。通过灰度共生矩阵构造纹理特征差异度,选取关键视点和消除冗余视点,采用Harris角点提取算法、团块检测算法,提取关键视点图像的特征点,利用关键视点选取及特征点提取过程存在的并行性,对算法进行并行实现。实验结果表明,该方法能有效地选取关键视点,在双核处理器上使平均加速比达到1.88。
  • 孙容容, 刘椿年
    计算机工程. 2012, 38(01): 185-187,191. https://doi.org/10.3969/j.issn.1000-3428.2012.01.059
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究全过程动画自动生成系统中的自然语言处理模块,设计一种面向手机中文短信的信息抽取系统。根据中文语言处理的特殊性,抽取短信中可动画化的信息,并进行否定判断和否定内容识别。实验结果表明,该系统的召回率和准确率较高,可满足动画自动生成系统对信息抽取强度的要求。
  • 闵华松, 刘冬, 王田苗
    计算机工程. 2012, 38(01): 188-191. https://doi.org/10.3969/j.issn.1000-3428.2012.01.060
    摘要 ( ) PDF全文 ( )   可视化   收藏
    阐述语音人机交互手段的必要性及意义,提出一种基于语音控制的机器狗系统解决方案。该系统利用HTK和Julius构建大词汇量连续的语音识别平台,采用语音识别技术提取语音命令用于机器狗控制,并结合有限状态机的控制理论设计机器狗控制系统模型。测试结果表明,该系统能较好地识别用户语音命令,控制系统模型能有效完成机器狗在不同状态下的控制任务。
  • 周波, 钱来, 孟正大, 戴先中
    计算机工程. 2012, 38(01): 192-194,207. https://doi.org/10.3969/j.issn.1000-3428.2012.01.061
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究喷涂机器人自动路径规划系统中的路径排序和组合问题,考虑路径顺序和喷涂方向的特点,引入开环的广义旅行商问题框架进行建模,并建立相应的优化目标和代价矩阵。利用蚁群优化算法的并行性和正反馈性对问题进行求解,保证算法的全局搜索能力和收敛性。仿真实验结果证明了该方法的有效性。
  • 谢华, 王健, 林鸿飞, 杨志豪
    计算机工程. 2012, 38(01): 195-196,210. https://doi.org/10.3969/j.issn.1000-3428.2012.01.062
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于质心的文本分类方法对模型较敏感,分类性能较差。为此,提出一种基于特征选择的类别质心向量构建方法FSCC。计算特征与类别之间的特征选择值,利用质心特征权重计算公式得到类别的质心向量,并采用非归一化的余弦相似度计算文档与质心间的距离,实现文本分类。实验结果表明,与基于质心的方法和支持向量机方法相比,FSCC方法的分类效果更好。
  • 陶少华, 张向群
    计算机工程. 2012, 38(01): 197-198,214. https://doi.org/10.3969/j.issn.1000-3428.2012.01.063
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现实中有些复杂网络并不具备无尺度网络的偏好连接特性,但节点之间具有信息传递相似性。为此,研究基于自相似特征形成的复杂网络,提出一种具有自相似特征的网络演化模型。证明以节点自相似演化的网络具有自相似性,并以容量维数作为衡量尺度,揭示复杂网络的自相似性。理论分析及仿真结果表明,该模型能合理描述现实中复杂网络的演化及其特征。
  • 徐培智, 徐贵力, 黄鑫
    计算机工程. 2012, 38(01): 199-200. https://doi.org/10.3969/j.issn.1000-3428.2012.01.064
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的人头检测方法多为基于人脸和头发的检测,误差较大。为此,提出一种基于随机Hough变换(RHT)的人头检测方法。根据人头部轮廓近圆的特征,采用Canny算子提取图像边缘,得到目标轮廓。利用RHT算法对独立的曲线进行圆检测,并对人头进行标识。实验结果表明,与现有方法相比,该方法的识别率较高、速度较快、适用范围较广。
  • 图形图像处理
  • 师黎, 李寅兵
    计算机工程. 2012, 38(01): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2012.01.065
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对数字文献图像去噪问题,提出一种基于生物视觉机理的图像去噪算法。模拟初级视皮层简单细胞感受野的响应特性,通过提取数字文献图像的特征,获得数字文献图像的基函数。由动物视觉感知系统的稀疏性,计算神经元对含噪声图像的响应,结合稀疏编码收缩法对响应系数进行收缩,通过响应强烈的神经元重构图像。实验结果表明,与传统的去噪方法相比,该算法能更好地去除数字图像中的高斯噪声,并保留图像细节信息。
  • 焦晓军, 王成良, 刘张桥
    计算机工程. 2012, 38(01): 204-207. https://doi.org/10.3969/j.issn.1000-3428.2012.01.066
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于内容的图像检索中,传统的颜色直方图和频域特征直方图不能满足颜色过渡、梯度方向和幅值变化等连续性和相似性。为此,提出非线性模糊颜色直方图和非线性模糊梯度向量直方图检索算法。该算法通过符合人类视觉非线性感知特性的方式描述图像,结合图像的统计和频域特征,构建一个特征组组合选取的方法,选出适合的标识图像特征组组合以提高图像检索系统的检索效率。实验结果表明,与其他检索算法相比,该算法具有较好的检索质量。
  • 裘皓萍, 冯瑞, 万时华
    计算机工程. 2012, 38(01): 208-210. https://doi.org/10.3969/j.issn.1000-3428.2012.01.067
    摘要 ( ) PDF全文 ( )   可视化   收藏
    现有的图像校正技术仅对触点坐标进行校正,存在损失大量操控面信息,限制复杂交互方式的缺点。为此,利用图形处理器(GPU)的可编程性和图形图像计算方面的优势,由GPU完成图像校正和处理过程,以此提高图像处理速度。为使系统支持更复杂的操控与交互,改进图像校正和处理流程,实现图像的整体校正,在保留操控面全部信息的同时减少CPU占用资源。理论分析与实验结果验证了该方法的有效性。
  • 李昌顺, 杨浩, 裴蕾
    计算机工程. 2012, 38(01): 211-214. https://doi.org/10.3969/j.issn.1000-3428.2012.01.211
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为进一步提高图像质量,提出一种基于高密度离散小波变换的改进图像降噪方法。给出二维高密度离散小波变换的分解与重构快速算法,通过该算法对图像进行多尺度分解,利用相邻尺度小波系数相关性对各层小波系数进行双变量收缩阈值处理,重构降噪后的图像。实验结果表明,与其他常用小波降噪方法相比,该方法能进一步提高图像降噪效果,且在降噪过程中较好地保留图像细节。
  • 张洪坤, 周浦城, 薛模根
    计算机工程. 2012, 38(01): 215-216,219. https://doi.org/10.3969/j.issn.1000-3428.2012.01.069
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对雾天图像景物容易退化的问题,提出一种基于暗原色和插值直方图匹配的雾天图像自适应增强算法。该算法基于暗原色先验信息寻找并分割出图像中的天空区域,利用插值直方图匹配方法对非天空区域进行自适应增强处理,采用主成分分析方法将处理前后的图像信息进行融合。实验结果表明,该算法不仅能避免天空噪声对图像的干扰,而且能有效提高图像对比度,获得满意的图像视觉效果。
  • 陈孟原, 李峰, 殷苌茗
    计算机工程. 2012, 38(01): 217-219. https://doi.org/10.3969/j.issn.1000-3428.2012.01.070
    摘要 ( ) PDF全文 ( )   可视化   收藏
    有损压缩与重采样操作在图像像素间产生的相关统计特性导致有损压缩图像难以被检测。为解决该问题,提出一种适用于无损图像的重采样检测算法,利用插值信号的周期性对图像频域特征进行分析,通过估算插值系数实现重采样检测。实验结果表明,该算法鲁棒性强、应用范围广,对于JPEG有损压缩图像的重采样检测具有较高的正确率。
  • 郑雪梅, 范勇, 石琦凯, 柴立群, 王俊波
    计算机工程. 2012, 38(01): 220-221,224. https://doi.org/10.3969/j.issn.1000-3428.2012.01.071
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于点的快速配准算法。该算法在特征点提取时采用加速分段测试特征算法,通过对比度纹理直方图对特征点进行描述。为加快算法的匹配速度,选用最优节点优先算法进行查找。同时为提高匹配算法的鲁棒性,利用随机抽样一致性算法去除误匹配点对。实验结果表明,与经典的SIFT算法和SURF算法相比,该算法在保持算法稳定性能的同时,可有效提高匹配速度。
  • 魏小峰, 耿则勋, 宋向, 王洛飞, 唐橙
    计算机工程. 2012, 38(01): 222-224. https://doi.org/10.3969/j.issn.1000-3428.2012.01.072
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统的图像复原算法仅针对高斯噪声进行处理,没有考虑高斯及泊松混合噪声污染。为此,引入泊松-高斯混合分布的成像模型,对基于混合模型的最大似然算法进行有效近似,在此基础上提出基于泊松-高斯混合噪声的最大似然改进算法,避免对噪声敏感性和PSF初始估计的依赖。实验结果表明,与原有算法相比,改进算法复原效果明显,且稳健性较好。
  • 赵磊, 贾振红, 覃锡忠, 杨杰, 庞韶宁
    计算机工程. 2012, 38(01): 225-226,235. https://doi.org/10.3969/j.issn.1000-3428.2012.01.073
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统基于灰色关联分析的图像分割算法存在很多错分、漏分的情况。为此,提出一种基于灰色关联分析和径向基函数(RBF)网络的分割算法。采用量子遗传算法对RBF网络进行优化,通过灰色关联分析提取待处理图像的边缘信息,识别噪声点与非噪声点,以此作为优化后RBF网络的输入,利用该网络良好的逼近能力纠正错分和漏分像素点。实验结果证明,与传统算法相比,该算法的分割效果更优,且能进一步提高抗噪性能。
  • 郑果, 张平柯, 王国秋
    计算机工程. 2012, 38(01): 227-229. https://doi.org/10.3969/j.issn.1000-3428.2012.01.074
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对四进正交小波不同构造方法及其滤波器组结构的优化问题,提出一种仅改变符号和位置的构造方法。在相同约束条件下设计不同实例,对比图像分解一次后小波系数的稀疏度,基于SPIHT算法进行图像压缩性能对比测试。实验结果表明,与其他结构下的四进小波相比,该方法构造的小波滤波器组结构相对较优,更能提高压缩性能。
  • 工程应用技术与实现
  • 付华, 荆晓亮
    计算机工程. 2012, 38(01): 230-232. https://doi.org/10.3969/j.issn.1000-3428.2012.01.075
    摘要 ( ) PDF全文 ( )   可视化   收藏
    人工蜂群(ABC)算法易陷入局部极小点,搜索精度不高且算法收敛速度慢。为此,提出一种改进的混沌蜜蜂群(CBC)算法,修改ABC算法的食物源位置更新公式,引入混沌搜索机制进行局部搜索。将CBC算法应用于瓦斯突出预测中,建立神经网络预测模型,实验结果证明了该模型的有效性。
  • 陈海民, 李峥, 谢铁顿
    计算机工程. 2012, 38(01): 233-235. https://doi.org/10.3969/j.issn.1000-3428.2012.01.076
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统Radix-4 Booth编码在负值部分积生成过程中会产生大量求补操作,影响乘法器的工作效率。为此,提出一种重组部分积的乘法器优化设计。通过增加一个“或”门运算以及重组硬连线,避免求补过程中的加法运算,并且未产生多余的部分积。在32位乘法器上的验证结果表明,该设计能有效减小关键路径延迟和芯片面积消耗。
  • 李发本, 阮顺领
    计算机工程. 2012, 38(01): 236-238,241. https://doi.org/10.3969/j.issn.1000-3428.2012.01.077
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在露天矿运用车载GPS进行矿车监控和矿岩量运载统计时,经常出现车辆定位漂移和运载统计不准确等问题。为此,提出用于车辆定位漂移的判断和校正方法,运用信息素思想设计一种车辆运载动态路线生成算法,该算法能够对露天矿全矿路线图进行动态更新,使矿车在一个相对标准的固定路线上行驶,从而解决车载GPS定位漂移问题,提高车辆定位的精度及运载统计的准确度。理论分析和应用结果表明,该算法有效可行。
  • 黄贝, 尤凯迪, 荆明娥, 曾晓洋, 虞志益
    计算机工程. 2012, 38(01): 239-241. https://doi.org/10.3969/j.issn.1000-3428.2012.01.078
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种基于多核平台的Reed-Solomon(RS)译码器。为提高译码器的数据吞吐率,分析?RS译码算法的特点,在多核层次上进行任务划分,并在SIMD单核层次上进行数据并行处理,以减少存储器访问次数,最小化核间通信,通过多核平台实现RS(255, 239, 8)。实验结果表明,当码率最差时,该译码器的吞吐率仍可达到4.35 Gb/s。
  • 马文超, 张涛
    计算机工程. 2012, 38(01): 242-244. https://doi.org/10.3969/j.issn.1000-3428.2012.01.079
    摘要 ( ) PDF全文 ( )   可视化   收藏
    介绍一种基于百兆以太网的高速数据传输平台,使用现场可编程门阵列(FPGA)作为主控单元,完成以太网接口芯片的时序控制,实现简单的TCP/IP协议栈。实验结果表明,该平台扩展接口丰富、通用性好,可以方便地与PC机进行连接,并可作为各种实验设备与PC机进行数据传输的中间件。另外,该平台的数据吞吐率较高,可以达到接近100 Mb/s的以太网极限性能。
  • 齐迹, 姚仲敏
    计算机工程. 2012, 38(01): 245-247. https://doi.org/10.3969/j.issn.1000-3428.2012.01.080
    摘要 ( ) PDF全文 ( )   可视化   收藏
    研究随机网络控制系统的输出跟踪问题。采用线性矩阵不等式方法,推导控制器存在的充分条件,介绍控制器的设计方法。该控制器能够保证相对于所有能量有界的外界扰动信号,随机网络控制系统的H∞性能指标小于一个定值γ。仿真实验结果表明,利用该方法设计的控制器输出误差较小。
  • 开发研究与设计技术
  • 杨晓鹏, 刘弘, 于汉超
    计算机工程. 2012, 38(01): 248-250. https://doi.org/10.3969/j.issn.1000-3428.2012.01.081
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为自动生成新颖多样的3D动漫造型,提出一种改进的元胞遗传算法(CGA)。使用ACIS规则表达式对已有的3D动漫造型在3个方向上实施非均匀缩放变形,采用树结构编码生成长度和内容变化较大的规则表达式,通过人机交互的方式,利用专家知识确定个体适应度值。基于3D动漫造型创新系统ECTDS的实验结果表明,该算法可以生成一系列生动的创新造型。
  • 周见光, 石刚, 马小虎
    计算机工程. 2012, 38(01): 251-252,255. https://doi.org/10.3969/j.issn.1000-3428.2012.01.082
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在基于ARToolKit的增强现实系统中,注册在不同标识物上的三维虚拟物体因交互行为而发生碰撞时,虚实融合会失真。为解决该问题,提出一种能增加虚拟交互功能的碰撞反应算法。根据检测到的碰撞信息,实时调整虚拟物体碰撞后相对于标识物的位置和姿态,消除物体穿透现象,保持虚实融合场景的真实感。实验结果表明,该虚拟交互方法能获得比较自然和真实的交互性体验。
  • 邵艳华, 张明生
    计算机工程. 2012, 38(01): 253-255. https://doi.org/10.3969/j.issn.1000-3428.2012.01.083
    摘要 ( ) PDF全文 ( )   可视化   收藏
    引入复杂适应系统理论,将股市、房地产系统视为一类复杂适应系统。采用多智能体方法进行建模,设计随机决策Agent、模仿Agent、BP神经网络Agent等模块,引入订单簿技术实现Agent之间的信息交互。通过仿真模拟该类复杂系统的动态演化过程,验证了模型的有效性。
  • 程帆, 王晓明
    计算机工程. 2012, 38(01): 256-257,260. https://doi.org/10.3969/j.issn.1000-3428.2012.01.084
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种P2P网络中的基于分组结构的成员管理方案。对网络中的节点进行分组,每个组由组头和成员节点组成,采用基于身份的密钥生成机制,使用对称函数建立成员间的密钥对,减少节点间的交互,增强通信的安全性。组头定期更新组密钥,以防止恶意节点的破坏。实验结果表明,该方案效率较高且通信量较少。
  • 何秀慧, 蒋敏兰
    计算机工程. 2012, 38(01): 258-260. https://doi.org/10.3969/j.issn.1000-3428.2012.01.085
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在二进制输入加性高斯白噪声信道中传输LT码时,采用高斯近似方法预测置信传播译码算法的误比特率性能不够准确。为此,提出一种改进的高斯近似方法,其中,输入节点度分布采用泊松分布,相应的软信息为高斯混合物,在此基础上给出一种LT码度分布优化方法。仿真结果证明,该方法相比同类方法性能更优越。
  • 翁鸣, 王吴静
    计算机工程. 2012, 38(01): 261-263,267. https://doi.org/10.3969/j.issn.1000-3428.2012.01.086
    摘要 ( ) PDF全文 ( )   可视化   收藏
    市场需求的不确定会对零售商订货决策造成困难。为解决该问题,将多产品报童模型与贪心算法相结合,基于主流开发技术,设计一个功能齐全、操作简便的零售商订货管理系统,为零售商在需求不确定情况下的订货决策提供支持。仿真实验结果表明,与依靠经验决策获得的订货方案相比,利用该系统求得的订货方案具有明显优势。
  • 张亚玲, 张超奇, 马巧梅
    计算机工程. 2012, 38(01): 264-267. https://doi.org/10.3969/j.issn.1000-3428.2012.01.087
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线射频识别(RFID)对后端数据库的搜索效率低,且读写器的移动性差。针对该问题,基于ElGamal重加密算法,提出一种读写器可离线工作的RFID安全协议,利用GNY逻辑证明该协议的安全性。理论分析结果表明,其能抵抗重传攻击、去同步化攻击、假冒攻击、针对标签的隐私攻击,减少后端数据库的搜索次数,降低Hash计算量,提高执行效率。
  • 王冶, 张盛兵, 王党辉
    计算机工程. 2012, 38(01): 268-269,272. https://doi.org/10.3969/j.issn.1000-3428.2012.01.088
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为降低微处理器中片上Cache的能耗,设计一种基于预缓冲机制的指令Cache。通过预缓冲控制部件的预测,使处理器需要的指令尽可能在缓冲区命中,从而避免访问指令Cache所造成的功耗。对7个测试程序的仿真结果表明,预缓冲机制能节省23.23%的处理器功耗,程序执行性能平均提升7.53%。
  • 鲜希, Bhaskaran Vasudev, 凌璠, 汪增福
    计算机工程. 2012, 38(01): 270-272. https://doi.org/10.3969/j.issn.1000-3428.2012.01.089
    摘要 ( ) PDF全文 ( )   可视化   收藏
    利用2D视频滤波方法处理3D视频时会影响“景深”的表现效果。针对该问题,通过计算视频的块效应程度和深度损失率,并结合主观评分,对视频质量进行评估,在评估结果的基础上,根据3D视频的景深信息对传统后处理方法进行改进。实验结果表明,改进方法能够带给观众更真实的3D体验。
  • 莫望华, 杨春玲
    计算机工程. 2012, 38(01): 273-275. https://doi.org/10.3969/j.issn.1000-3428.2012.01.090
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对变换域分布式视频编码问题,提出一种自适应量化算法AQSC。根据视频帧离散余弦变换系数的分布特点,确定各子带的重要性,只对重要的子带进行量化及编解码,不重要的子带不进行量化及编码,且在译码时直接用边信息代替。实验结果表明,AQSC算法可提高分布式视频编码系统的率失真性能,减少译码码率,解码后视频序列的整体质量有所提高。
  • 赵咪, 刘军发, 陈益强, 周经野, 杨华
    计算机工程. 2012, 38(01): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2012.01.091
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在应急室内场合下,针对跟踪定位系统,提出一种基于定向信号补偿的免标定室内定位方法。利用2个定向天线发射信号,采集若干个特征点作为训练数据,提取信号特征、中值滤波作为信号补偿,通过加入未标定数据建立定位模型,采用该模型对用户进行定位。实验结果表明,该方法只使用少量接入点和训练数据即可获得较精确的定位结果。
  • 韦金芬, 宋保维, 毛昭勇
    计算机工程. 2012, 38(01): 279-280. https://doi.org/10.3969/j.issn.1000-3428.2012.01.092
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对小子样成败型产品抽样问题,结合序贯验后加权检验方法和一次计数抽样检验思想,提出一种基于序贯验后加权检验的计数抽样方法。结合Bayes理论,利用各种先验信息减少试验所需的样本容量,从而简便地制定抽样方案。通过算例进行对比分析,仿真结果表明,该方法适用于小子样条件下的抽样检验。
  • 陈辰, 钟小军, 杨建军
    计算机工程. 2012, 38(01): 281-283,287. https://doi.org/10.3969/j.issn.1000-3428.2012.01.093
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在多阶段共因失效任务系统(PMS_CCF)中,阶段依赖性和共因失效增加了系统可靠性分析的复杂度。为此,提出一种基于蒙特卡洛方法的PMS_CCF仿真算法。通过建立显性故障树获得显性共因结构函数,利用抽样统计思想设计依赖性处理模块,并计算可靠性指标。算例分析结果表明,该算法与解析算法的结果相近,具有可行性。
  • 刘高峰, 陈佳俊, 程志锋, 刘坤
    计算机工程. 2012, 38(01): 284-287. https://doi.org/10.3969/j.issn.1000-3428.2012.01.094
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足大规模装备全系统、全功能、全范围、全要素的试验要求,采用试验与训练使能体系结构的设计思想,根据数据分发服务(DDS)系统的相关标准,提出一种新的虚拟试验系统体系结构。以大规模舰艇装备虚拟试验系统为例,分析其中各模块的主要功能,设计系统内部DDS信息分发中间件用例。应用结果证明,该体系结构适用于多种平台、多类系统和多型设备的装备虚拟试验环境建设。
  • 王凤领, 陈荣耀, 张剑飞, 邢婷, 王知强
    计算机工程. 2012, 38(01): 291-292,封三. https://doi.org/10.3969/j.issn.1000-3428.2012.01.096
    摘要 ( ) PDF全文 ( )   可视化   收藏
    基于地理信息系统(GIS)和专家系统(ES)相结合的结构体系,构建公路生态景观评价系统。该系统采用模块化程序设计技术,由人机接口、综合数据库、空间数据库、知识库、推理机、知识获取及解释程序模块组成。利用智能控制界面和应用启发式推理,加强和完善GIS的系统功能,使用专家知识提供科学的决策和咨询。应用结果验证了该系统的有效性。