计算机工程

Select

刘期烈, 祝孟伟, 黄巍, 唐丽均, 李云, 潘英俊

计算机工程. 2011, 37(7): 1-3. https://doi.org/10.3969/j.issn.1000-3428.2011.07.001

摘要 ( ) PDF全文 ( )

可视化

无线链路特性是影响机会网络性能的重要参数。为此，通过数据统计分析及数值计算，从节点间的持续连接时间特性出发，分析现实环境中机会网络的链路统计特性。利用曲线拟合得到节点间持续连接时间的分布函数及变化规律，并通过Matlab对其进行仿真。结果表明，机会网络中无线链路的持续连接时间的分布函数服从指数分布。

Select

基于双向压缩二维保局投影的人脸识别方法

郭志强, 杨杰, 焦惠芳

计算机工程. 2011, 37(7): 4-6. https://doi.org/10.3969/j.issn.1000-3428.2011.07.002

摘要 ( ) PDF全文 ( )

可视化

二维保局投影(2DLPP)只在图像的横向进行数据压缩，提取的特征维数较高，针对该问题，结合二维保局投影和可选的二维保局投影，提出双向压缩二维保局投影((2D)2LPP)算法。该算法从横向和纵向2个方向实施2DLPP，使图像的横向和纵向的维数都得到有效的约简。实验结果表明，(2D)2LPP在识别率和识别时间上都优于2DLPP和A2DLPP。

Select

改进的关联分类算法在信息化评估中的应用

马博, 杨雅婷, 周喜, 胡斌华

计算机工程. 2011, 37(7): 7-9,17. https://doi.org/10.3969/j.issn.1000-3428.2011.07.003

摘要 ( ) PDF全文 ( )

可视化

在信息化评估过程中，传统关联分类算法无法优先发现短规则，且分类精度对规则次序的依赖较强。为此，提出基于子集支持度和多规则分类的关联分类算法，将训练集按待分类属性归类，利用子集支持度挖掘关联规则，通过计算类平均支持度对测试集进行分类。实验结果表明，该算法发现规则的能力和分类精度均优于传统方法。

Select

动态故障树割序集分析的模块化方法

刘东, 邢维艳, 赵忠文, 王志安

计算机工程. 2011, 37(7): 10-11,20. https://doi.org/10.3969/j.issn.1000-3428.2011.07.004

摘要 ( ) PDF全文 ( )

可视化

针对割序集模型较高的复杂度，提出静态子树模块化和动态子树模块化2种简化方法。利用模块化方法将动态故障树划分为多个静态子树和动态子树。对完全由静态门构成的静态子树采用二叉决策图计算其发生概率；对动态子树采用割序集模型进行分析，将其中包含的静态子树作为一个整体进行处理。通过实例阐述模块化方法的应用过程，算例分析结果表明，该方法能有效降低割序集模型的复杂度。

Select

一种基于局部信息的社区发现方法

任永功, 孙宇奇, 吕朕

计算机工程. 2011, 37(7): 12-14,23. https://doi.org/10.3969/j.issn.1000-3428.2011.07.005

摘要 ( ) PDF全文 ( )

可视化

针对复杂网络中难以发现小社区的问题，在CNM算法的基础上，提出一种利用局部信息进行社区挖掘的方法。定义节点的强度及节点对社区的贡献，改进模块度使该方法能适用于带权网络。利用社区局部信息得到小社区集合，将小社区集合作为CNM算法的输入，计算小社区间的模块度增量，凝聚模块度增量小的小社区，并得到最终结果。实验结果表明，该方法具有较高的社区模块度和算法执行效率。

Select

网络编码在无线中继网络中的应用研究

李伟, 樊平毅

计算机工程. 2011, 37(7): 15-17. https://doi.org/10.3969/j.issn.1000-3428.2011.07.006

摘要 ( ) PDF全文 ( )

可视化

介绍网络编码在无线中继网络中应用的研究进展，指出其2个典型应用场景是双向对传网络和组播重传网络。阐述研究中需要解决的关键问题：(1)设计具体的实现协议；(2)在实际网络条件下，采用网络编码后的网络容量及可达该容量的传输策略；(3)针对物理层网络编码，从混合信号中分离出需要的信号。此外，展望该应用的发展趋势。

Select

基于贝叶斯推理的HCM延误模型修正

张惠玲, 孙剑, 邵海鹏

计算机工程. 2011, 37(7): 18-20. https://doi.org/10.3969/j.issn.1000-3428.2011.07.007

摘要 ( ) PDF全文 ( )

可视化

针对以1个周期时长为分析单位、使用HCM2000延误模型推导信号控制交叉口延误的问题，提出推导模型中参数修正的方法，用t检验验证参数提取的精度。对延误提取模型中的饱和度、启动损失时间及交叉口几何修正系数等参数进行分析，采用贝叶斯定理和马尔科夫链蒙特卡罗模拟方法对参数进行修正。结果证明该方法可以提高按照周期提取延误参数的精度。

Select

一种机动目标跟踪的异步航迹融合算法

郭蕴华, 杨维, 石德乾

计算机工程. 2011, 37(7): 21-23. https://doi.org/10.3969/j.issn.1000-3428.2011.07.008

摘要 ( ) PDF全文 ( )

可视化

为实现机动目标跟踪，提出一种异步序贯航迹融合算法。融合中心包含匀速和匀加速2种融合模型，均通过信息去相关方法实现序贯航迹融合，并利用调整过程噪声的方法抑制融合发散。对匀加速融合模型的加速度估计进行显著性检验，实现机动检测。当检测到机动时输出匀加速融合模型的结果，反之输出匀速融合模型的结果。仿真结果表明，该算法能实现对机动目标的稳定跟踪，具有较高的跟踪精度。

Select

一种基于领域本体的新术语扩充方法

陈宇, 朱建锋, 吴毅坚, 赵文耘

计算机工程. 2011, 37(7): 24-27,43. https://doi.org/10.3969/j.issn.1000-3428.2011.07.009

摘要 ( ) PDF全文 ( )

可视化

提出一种基于领域本体的新术语扩充方法。结合传统基于统计和基于规则的方法，计算词语在文档中的影响程度，使用领域本体体现领域知识，通过在文档中识别出本体中概念计算文档及词语的领域相关度，获得术语候选项的推荐排序，对术语候选项结果进行优化。实验结果证明了该方法的有效性和可行性。

Select

改进的程序时序安全属性模型检测技术

张志, 张林, 曾庆凯

计算机工程. 2011, 37(7): 28-30. https://doi.org/10.3969/j.issn.1000-3428.2011.07.010

摘要 ( ) PDF全文 ( )

可视化

针对程序时序安全属性模型检测技术改进模型检测算法，使安全漏洞状态机以函数为单位进行扩展，简化程序模型检测过程，以提高检测效率。在检测过程中加入别名分析，考虑安全操作之间的数据流依赖关系，以提高检测的准确性。实验结果表明，改进后的方法比原检测方法具有更高的效率和准确性。

Select

农业气象应用软件适应性模型设计

卫建国, 庄立伟, 张晓煜, 王建林, 钟海云

计算机工程. 2011, 37(7): 31-34. https://doi.org/10.3969/j.issn.1000-3428.2011.07.011

摘要 ( ) PDF全文 ( )

可视化

针对农业气象应用软件适应性的不足，总结农业气象软件中可变因素和变化特点，应用参数适应法和组合适应法对农业气象应用软件进行适应性模型设计，从操作系统层、数据层、系统组件层、高级功能层讨论平台选择和适应性建模。结合业务实践应用情况，实现功能组合与系统框架的分离、数据变化到参数变化的转化，使业务变化转变为参数和组合变化，减少软件变更成本和变化范围，增强农业气象应用软件对环境的适应性。

Select

基于Iceberg概念格的最大频繁项集挖掘

薛安荣, 王富强, 李明

计算机工程. 2011, 37(7): 35-37. https://doi.org/10.3969/j.issn.1000-3428.2011.07.012

摘要 ( ) PDF全文 ( )

可视化

最大频繁项集挖掘算法存在扫描数据集次数多和候选集规模过大等局限。基于Iceberg概念格模型，提出一种在Iceberg概念格上挖掘最大频繁项集的算法ICMFIA。该算法通过一次扫描数据集构建Iceberg概念格，利用Iceberg概念格中频繁概念之间良好的覆盖关系能快速计算出最大频繁项集所对应的最大频繁概念，所有最大频繁概念的内涵就是所求的最大频繁项集的集合。实验结果表明，该算法具有扫描数据集次数少和挖掘效率高的优点。

Select

全功能点在SOA系统规模估算中的应用

张晓敏, 任爱华

计算机工程. 2011, 37(7): 38-40. https://doi.org/10.3969/j.issn.1000-3428.2011.07.013

摘要 ( ) PDF全文 ( )

可视化

规模估算是项目估算的基础，然而针对面向服务体系结构(SOA)系统的规模估算没有一个有效的解决方案。为此，探讨全功能点方法在估算SOA系统规模中的应用，在研究全功能点方法及业务流程建模标记的基础上，定义全功能点主要元素和业务流程建模标记主要元素的映射规则，给出估算步骤，同时以一个实例说明估算过程。

Select

一种提高状态空间搜索效率的执行方法

刘文婷, 高建华

计算机工程. 2011, 37(7): 41-43. https://doi.org/10.3969/j.issn.1000-3428.2011.07.014

摘要 ( ) PDF全文 ( )

可视化

在面向对象程序设计中，软件测试的关键是设计程序运行状态及其使用方法。然而，状态图中的路径往往是部分重叠的。为此，研究一种改进的状态空间搜索的执行方法，该方法具有共享相同路径的特点。采用路径覆盖程序测试器模型测试提升执行方法的效率。实验结果显示，该执行方法可有效降低状态空间搜索的执行时间，提高搜索效率。

Select

网格调度中的QoS参数容错

蒲英, 马满福, 牛增轩

计算机工程. 2011, 37(7): 44-46,49. https://doi.org/10.3969/j.issn.1000-3428.2011.07.015

摘要 ( ) PDF全文 ( )

可视化

基于QoS参数的资源调度在执行中由于参数不满足要求导致调度失败，可靠性不强，而部分QoS参数具有累加属性，可实现不同任务之间的参数容错。基于此，在考虑用户偏好的基础上，分析参数特性，提出一个在时间和成本上实现多任务之间容错的调度算法。该算法在不增加预算的基础上可以提高任务执行的成功率，并能够根据用户的偏好更好地满足用户的需求。实验结果表明，在QoS参数上的调度容错能够较大地提高调度的可靠性。

Select

软件功能测试规模估算模型的研究及其应用

宋巍, 沈建雄, 杨根兴, 蔡立志

计算机工程. 2011, 37(7): 47-49. https://doi.org/10.3969/j.issn.1000-3428.2011.07.016

摘要 ( ) PDF全文 ( )

可视化

提出一种基于功能点分析法的软件功能测试规模估算模型。该模型适用于黑盒功能测试，用于系统测试阶段或验收测试阶段工作量的估算，基本估算步骤包括估算软件规模、定义规模因子、计算测试规模，并在项目中进行实践应用。结果表明，该模型可以较好地估算软件功能测试规模，可用于测试计划的制定及实施。

Select

不确定信息系统中基于粒细度的属性约简

赵肖冰, 鄂旭, 李克, 李艳红, 王全铁

计算机工程. 2011, 37(7): 50-52,55. https://doi.org/10.3969/j.issn.1000-3428.2011.07.017

摘要 ( ) PDF全文 ( )

可视化

针对不确定信息系统属性约简问题，提出一种基于颗粒细度的属性约简方法。给出一个以粒细度为属性重要性的概念，并用此重要性作为启发信息进行属性的约简。从原始的不确定信息系统出发，定义一个利用粗糙集中的等价关系构建相容的粒度空间，从而缩减原始系统所占用的空间，避免计算时对象的重复。实现计算量的降低。

Select

一种基于用户角色的综合网页排序算法

龙文明, 彭敦陆, 姜兴龙

计算机工程. 2011, 37(7): 53-55. https://doi.org/10.3969/j.issn.1000-3428.2011.07.018

摘要 ( ) PDF全文 ( )

可视化

通过对网页用户角色的分析发现，传统的基于PageRank算法的搜索引擎结果排序欠佳，是因为其没有兼顾所有角色对网页重要性的评价。为此，提出一种结合了所有角色评价的综合网页排序算法——ComPageRank(CPR)算法和一种基于点击量分析的Click- throughRank(CTR)算法。实验结果表明，相比PageRank为代表的网页排序算法，CPR算法更全面、合理。

Select

粗糙集和信息熵的属性约简算法及其应用

吴尚智, 苟平章

计算机工程. 2011, 37(7): 56-58,61. https://doi.org/10.3969/j.issn.1000-3428.2011.07.019

摘要 ( ) PDF全文 ( )

可视化

阐述粗糙集理论和信息熵的基本概念，并为寻找属性约简的有效方法，提出一种基于粗糙集和信息熵的属性约简算法。在决策表中添加某个属性引起的互信息变化的大小，以反映该属性的重要性，并求相对约简。研究表明，该算法不仅能得到最优的决策规则，而且能够减少信息系统所需的搜索空间，得到更优的属性约简效果。

Select

浓缩商覆盖立方体技术研究

陈富强, 奚建清

计算机工程. 2011, 37(7): 59-61. https://doi.org/10.3969/j.issn.1000-3428.2011.07.020

摘要 ( ) PDF全文 ( )

可视化

提出一种新的浓缩商覆盖立方体的数据立方体压缩技术，在商覆盖立方体中省略了部分只依据基本表即可快速应答查询的基本单元组，从而缩小其体积。给出浓缩商覆盖立方体的生成算法和查询算法。实验结果表明，浓缩商覆盖立方体的元组数量仅为原商覆盖立方体的62%，验证了浓缩商覆盖立方体技术的有效性。

Select

基于互信息的贝叶斯网络结构学习算法

王越, 谭暑秋, 刘亚辉

计算机工程. 2011, 37(7): 62-64. https://doi.org/10.3969/j.issn.1000-3428.2011.07.021

摘要 ( ) PDF全文 ( )

可视化

贝叶斯网络结构学习是贝叶斯网络构建的核心，有效的结构学习算法是构建最优网络结构的基础。基于此，提出一种基于互信息的贝叶斯网络结构学习算法，该算法可以挖掘出数据集各属性中存在的隐含依赖关系，适时地对数据集进行降维操作，从而提高算法的效率，并可保证结果的准确性。实验结果表明，与常用的依赖分析算法SGS相比，在结果相似的情况下，该算法执行效率更高。

Select

网格资源信任审计

牛增轩, 马满福, 蒲英

计算机工程. 2011, 37(7): 65-67. https://doi.org/10.3969/j.issn.1000-3428.2011.07.022

摘要 ( ) PDF全文 ( )

可视化

根据网格资源信任评价的主观性特点，引入一种网格环境下的资源信任审计模型。对资源信任评价值进行异常判定并对异常评价值进行追踪，查找异常原因。在此基础上，给出审计反馈和审计算法。该模型降低用户不公正评价带来的影响，使资源信任评价更准确地反映其服务质量，以便用户做出正确选择。实验结果表明，该模型的引入可提高资源的利用率，保证调度的成功率，缩短任务的平均完成时间，进而提高系统的稳定性。

Select

基于蒙特卡罗的星-地单光子通信仿真方法

崔明路, 王治强, 刘薇

计算机工程. 2011, 37(7): 68-71,96. https://doi.org/10.3969/j.issn.1000-3428.2011.07.023

摘要 ( ) PDF全文 ( )

可视化

针对星-地单光子通信研究现状和复杂系统特性，提出一种运用蒙特卡罗方法研究星-地单光子通信全链路仿真过程的方法。基于离散事件仿真器构建星-地单光子通信的全链路仿真系统，采用蒙特卡罗方法对单光子通信过程进行大量模拟计算，得到准确的统计分析结果。仿真考虑了多种影响因素，对系统的关键性能参数做出综合、准确的评价，为系统的设计和优化提供依据，验证蒙特卡罗仿真在单光子通信系统中的可用性。

Select

无线Mesh网络负载均衡路由协议

郭晓雷, 杨寿保, 赫卫卿

计算机工程. 2011, 37(7): 72-74,102. https://doi.org/10.3969/j.issn.1000-3428.2011.07.024

摘要 ( ) PDF全文 ( )

可视化

提出一种多路径路由协议CLBRP。CLBRP协议通过分析MAC层帧传输情况实时评判各条路径的质量，从而进行合理的流量分配，对网络拥塞做出迅速有效的反应。在NS2平台上实现CLBRP协议并与其他路由协议进行性能对比，实验结果表明，CLBRP在网络整体负载均衡、拥塞避免、终端业务延迟、终端业务公平性等方面均有较好表现。

Select

针对P2P可部署性的国内网络状况调查

王愈喜, 谢伟凯

计算机工程. 2011, 37(7): 75-77. https://doi.org/10.3969/j.issn.1000-3428.2011.07.025

摘要 ( ) PDF全文 ( )

可视化

针对目前国内缺少公开可得的宽带用户的网络接入状况大规模统计数据的问题，实现一次针对国内居民网络接入状况的大规模普查，收集超过1 700份有效数据，通过分析，得到在P2P网络中有95.7%的概率可以在Peer之间建立可靠连接的结论，并为国内部署P2P应用提供建议，包括重视NAT路由器穿透问题以及部署带宽补充服务器等。

Select

基于交叉点缓存状态的CICQ调度算法

任涛, 兰巨龙, 扈红超

计算机工程. 2011, 37(7): 78-80. https://doi.org/10.3969/j.issn.1000-3428.2011.07.026

摘要 ( ) PDF全文 ( )

可视化

针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题，提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明，在均匀或非均匀流量模型下，基于该算法的CICQ结构都能获得与输出排队结构相当的性能，且具有较高的时延。

Select

无线传感网对雷达干扰的优化配置研究

唐蒙娜, 熊伟丽, 徐保国, 王钺

计算机工程. 2011, 37(7): 81-83,86. https://doi.org/10.3969/j.issn.1000-3428.2011.07.027

摘要 ( ) PDF全文 ( )

可视化

利用无线传感器网络节点代替微型干扰机对雷达进行分布式干扰，针对无线传感网的能量有限性特点，以节点选择和功率分配为评价标准，得出工作节点个数范围，建立干扰资源的优化分配模型，利用最少的干扰资源达到有效的干扰效果，同时尽可能延长传感网的生存周期。仿真实验验证了该方法的有效性。

Select

非线性自适应拥塞控制算法研究

范训礼, 郑锋, Lin GUAN

计算机工程. 2011, 37(7): 84-86. https://doi.org/10.3969/j.issn.1000-3428.2011.07.028

摘要 ( ) PDF全文 ( )

可视化

研究丢弃概率的变化率与队列长度稳定性间的关系，分析ARED算法及REM算法的丢弃概率计算函数，采用非线性化函数计算丢弃概率，提出一种非线性自适应拥塞控制算法(NLACCA)，根据队列长度与目标队列长度中值的偏离程度动态地调整丢弃概率的变化率，从而减小队列长度波动，提高算法稳定性。在NS-2上进行的大量实验结果表明，该算法具有队列长度抖动性小、平均时延低、丢包数少等特点。

Select

IDC网站运营支撑系统设计与实现

赵国锋, 卢玉奇, 徐川

计算机工程. 2011, 37(7): 87-90. https://doi.org/10.3969/j.issn.1000-3428.2011.07.029

摘要 ( ) PDF全文 ( )

可视化

针对万兆网络流量采集容易丢包和海量数据难以存储的问题，设计一种特定的网络测量方法及数据存储方式，其中包括在Linux内核TCP/IP协议栈中添加快速匹配算法以实现IP快速过滤、分布式多点采集机制对不同地点服务器进行检测、多粒度聚合对海量数据进行存储。在运营商实地环境下进行测试，结果表明，该系统能够达到预期的功能设计目标。

Select

基于LEACH协议的能耗均衡路由算法

张浩, 李腊元

计算机工程. 2011, 37(7): 91-93,111. https://doi.org/10.3969/j.issn.1000-3428.2011.07.030

摘要 ( ) PDF全文 ( )

可视化

分析LEACH协议，指出其在簇头选择、簇头与基站通信方面存在的不足。针对上述问题，以均衡能耗和节省能量为出发点，结合LEACH-C的特点及Dijkstra算法对LEACH协议进行改进，提出LEACH-EB协议。仿真结果表明，LEACH-EB协议能有效节省能量，均衡能量消耗，延长网络生命周期。

Select

改进的FAST TCP参数选择方案

陈晓龙, 章云, 田义强, 刘治

计算机工程. 2011, 37(7): 94-96. https://doi.org/10.3969/j.issn.1000-3428.2011.07.031

摘要 ( ) PDF全文 ( )

可视化

针对FAST TCP协议参数选择方案存在的参数选择问题，建立包含窗口更新周期参数和指数滤波环节的FAST TCP网络拥塞控制模型，应用劳思-郝尔维兹稳定判据分析该模型的稳定性，提出一种根据控制器增益参数、窗口更新周期和网络相关参数选择合适协议参数的改进方案以确保FAST TCP系统稳定。理论计算与仿真验证表明，与其他相关方案相比，该改进方案具有更准确的选择范围。

Select

临近空间移动通信信道模型研究

欧阳向京, 陈树新, 鲍荣伟, 张德纯

计算机工程. 2011, 37(7): 97-99. https://doi.org/10.3969/j.issn.1000-3428.2011.07.032

摘要 ( ) PDF全文 ( )

可视化

分析临近空间移动信道的传输特性，包括多径衰落、阴影效应、多普勒效应3个方面。基于GWSSUS模型提出临近空间通信信道模型，根据途中飞行状态分别建立远距、近距和过顶3种情况的模型。对各飞行状态进行误码率特性进行仿真，结果表明，该模型能较为真实地反映临近空间通信信道的特性。

Select

基于多隧道的MIPv6快速切换改进方案

吕莹莹, 穆玲玲, 李向丽

计算机工程. 2011, 37(7): 100-102. https://doi.org/10.3969/j.issn.1000-3428.2011.07.033

摘要 ( ) PDF全文 ( )

可视化

在研究移动IPv6快速切换协议的基础上，提出一种基于多隧道的快速切换改进方案。该方案通过改进切换流程，引入隧道状态和生存期管理机制，避免预测移动节点的切换信息，同时降低移动节点运动速度对切换造成的影响，减少因乒乓运动带来的信令开销。仿真实验表明，基于多隧道的快速切换方案具有较好的切换性能。

Select

基于LEACH协议的助理簇头分簇算法

龙际珍, 陈沅涛, 邓冬梅, 李斌, 李芳

计算机工程. 2011, 37(7): 103-105. https://doi.org/10.3969/j.issn.1000-3428.2011.07.034

摘要 ( ) PDF全文 ( )

可视化

基于LEACH协议，提出助理簇头分簇算法。该算法能在无线传感器网络中根据簇头节点所处的地理位置、剩余能量及簇内成员节点数目，动态决定是否需要在簇内产生助理簇头，并在需要产生助理簇头的簇内选择合适的节点，从而减少簇头通信能耗，同时解决某些簇头与基站的通信问题。仿真结果表明，该算法能有效降低网络能耗、延长网络生存时间。

Select

一种新的TETRA集群队列管理方法

游晓黔, 喻后强

计算机工程. 2011, 37(7): 106-108. https://doi.org/10.3969/j.issn.1000-3428.2011.07.035

摘要 ( ) PDF全文 ( )

可视化

比较陆地集群无线电系统(TETRA)集群网络中加增乘减控制机制和按比公平时序调度的优缺点，指出TCP的加增乘减机制会降低TETRA集群系统的QoS性能。提出一种新的TETRA集群队列管理方法，设计基于动态起点机制的队列管理计数器，基于平均信道质量进行队列管理。仿真实验验证了该方法在TETRA集群网络中的有效性。

Select

?无结构P2P网络中的混合式搜索方法

王双, 禹继国

计算机工程. 2011, 37(7): 109-111. https://doi.org/10.3969/j.issn.1000-3428.2011.07.036

摘要 ( ) PDF全文 ( )

可视化

针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题，提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性，在k-walker随机走的基础上，根据邻居节点的查询能力，对查询请求的转发方式进行改进，在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明，与轻洪泛相比，混合式搜索方法的冗余查询消息数较少，对稀有资源的搜索延迟较小。

Select

基于LEACH协议的簇头选举改进算法

廖明华, 张华, 王东

计算机工程. 2011, 37(7): 112-114. https://doi.org/10.3969/j.issn.1000-3428.2011.07.037

摘要 ( ) PDF全文 ( )

可视化

以减小LEACH协议簇形成过程中的能量消耗为目的，提出一种改进的簇头选举算法LEACH-ECHC。当所有簇头的剩余能量最小值小于某个阈值时，进行全网选举；当簇头能量小于该簇剩余能量的平均值时，进行簇内选举，并对簇头产生的阈值进行优化。仿真结果显示，LEACH-ECHC算法有更高的能量有效性，可以延长网络寿命，使节点能耗更均衡。

Select

ZigBee中改进的Cluster-Tree路由算法

谢川

计算机工程. 2011, 37(7): 115-117. https://doi.org/10.3969/j.issn.1000-3428.2011.07.038

摘要 ( ) PDF全文 ( )

可视化

针对ZigBee网络的Cluster-Tree算法对簇首能量要求高、选择的路由非最佳路由等问题，结合节点能量分析和节点邻居表，提出一种改进的簇首生成方法，利用AODVjr算法为节点选择最佳路由。仿真结果证明，与原Cluster-Tree算法相比，改进的算法能有效提高数据发送成功率，减少源节点与目标节点间的跳数，降低端到端的报文传输时延，提高网络的使用价值。

Select

CICQ的高性能LQF_DRR调度算法

唐权, 高志江

计算机工程. 2011, 37(7): 118-120. https://doi.org/10.3969/j.issn.1000-3428.2011.07.039

摘要 ( ) PDF全文 ( )

可视化

通过研究4种经典的CICQ调度算法，提出一种高性能的LQF_DRR交换调度算法。该算法在输入端采用最长队列优先调度策略，在输出端采用DRR调度机制，通过输入端与输出端的相互配合，优先服务异常队列，以减小交换结构输入端长队列对算法性能的影响。仿真结果证明该算法在各种流量下都有良好的时延性能和稳定性。

Select

基于Z-Stack协议栈的WSN能量管理策略

李军, 黄岚, 王忠义

计算机工程. 2011, 37(7): 121-124. https://doi.org/10.3969/j.issn.1000-3428.2011.07.040

摘要 ( ) PDF全文 ( )

可视化

在分析基于ZigBee协议的Z-Stack1.4.3协议栈基础上，实现无线传感器网络(WSN)数据的自动周期获取，通过设置协议栈中休眠条件，不仅能最大限度地降低功耗，而且可以保证网络的同步性。构建一个簇树结构的低功耗ZigBee网络，设计具有网络数据、拓扑显示等功能的监控管理系统。应用结果表明，该系统能在低功耗下稳定地工作，完成环境数据监测。

Select

基于身份的改进门限代理重签名方案

朱月珍

计算机工程. 2011, 37(7): 125-126,129. https://doi.org/10.3969/j.issn.1000-3428.2011.07.041

摘要 ( ) PDF全文 ( )

可视化

在基于身份的代理重签名方案的基础上，提出一种无随机预言机的基于身份的双向门限代理重签名方案。在标准模型下对该方案进行安全性证明，表明该方案是健壮的，能抵抗适应性选择身份和消息攻击。系统公开参数少于标准模型下其他基于身份的门限代理重签名方案，且方案的安全性紧归约到q-SDH问题的安全性。

Select

基于口令锁生成动态组密钥的整盘加密方案

赵福祥, 庞辽军, 王育民

计算机工程. 2011, 37(7): 127-129. https://doi.org/10.3969/j.issn.1000-3428.2011.07.042

摘要 ( ) PDF全文 ( )

可视化

针对整盘加密模式在实际应用中系统较难维护和密钥管理困难的问题，采用基于口令锁的双层密钥获取结构，应用动态组密钥和安全参数的秘密拆分与门限接入等技术，提出一个基于逻辑口令锁生成组密钥的整盘加密方案。该方案可以实现多用户独立接入，且无需保存磁盘密钥。理论分析和实验结果证明其具有较高的安全性，性能优于同类方案。

Select

基于功耗泄漏的密码芯片指令分析

吴恒旭, 陈开颜, 邓高明, 邹程

计算机工程. 2011, 37(7): 130-132,135. https://doi.org/10.3969/j.issn.1000-3428.2011.07.043

摘要 ( ) PDF全文 ( )

可视化

结合逆向工程思想和旁路攻击原理，利用密码芯片的旁路功耗泄漏信号对芯片指令进行建模攻击，选取指令功耗轨迹上的有效点建立指令旁路模板，并提出指令类划分方法。通过对AT89C52单片机上运行的单周期单字节指令进行分析，验证了旁路模板指令恢复的可行性。

Select

SaaS模式下新型认证方案的设计与分析

韩秋君, 丁岳伟

计算机工程. 2011, 37(7): 133-135. https://doi.org/10.3969/j.issn.1000-3428.2011.07.044

摘要 ( ) PDF全文 ( )

可视化

针对软件即服务(SaaS)应用系统下认证协议的应用及安全性问题，提出一种新型认证方案。通过加密用户口令，将散列结果传输到网络上，只有服务器私钥才能解密，从而实现客户端及服务器双向认证一次性口令技术，提高认证系统的安全性。采用SVO逻辑对该协议进行形式化分析，结果验证了其安全性。

Select

协同决策支持系统中的信任模型研究

彭涛, 窦万峰, 曲永花

计算机工程. 2011, 37(7): 136-138. https://doi.org/10.3969/j.issn.1000-3428.2011.07.045

摘要 ( ) PDF全文 ( )

可视化

针对协同决策支持系统(CDSS)中的实际信任需求，提出一种可信决策模型。从决策参与者的行为和决策任务2个方面评估分布式环境下决策参与者的选择和结果可信，从而保证决策可信。通过计算基于历史记录的直接信任度、推荐信任度和决策任务熟悉度，量化信任信息，从而为CDSS系统安全决策提供安全可靠的解决方案。

Select

基于分解和加密的外包数据库隐私保护

余永红, 柏文阳

计算机工程. 2011, 37(7): 139-141,159. https://doi.org/10.3969/j.issn.1000-3428.2011.07.046

摘要 ( ) PDF全文 ( )

可视化

目前基于全部数据加密的外包数据库服务不能有效平衡数据处理性能与数据隐私保护之间的关系。针对该不足，提出一种基于单个外包数据库服务器的隐私保护方法，通过加密和分解关联隐私约束规则最大限度地减少加密属性，实现最小加密属性分解的近似算法，并给出基于元数据的查询分解方法，实现查询处理。理论分析表明，该方法能实现外包数据的隐私保护，又能较好地改善外包数据的查询性能。

Select

乐观合同签订协议的模型检测分析

周立青, 杨晋吉

计算机工程. 2011, 37(7): 142-144,147. https://doi.org/10.3969/j.issn.1000-3428.2011.07.047

摘要 ( ) PDF全文 ( )

可视化

从ECS1协议和PFH协议出发，研究三轮乐观合同签订协议的结构。利用协议动作序列及条件图建立协议模型，分析三轮协议满足有限性的条件。在此基础上，结合模型检测工具SPIN，对满足有限性的协议结构的公平性进行分析、验证，并给出反例，说明三轮协议不可能同时满足有限性和公平性。

Select

2个聚合签名方案的密码学分析与改进

张玉磊, 王彩芬

计算机工程. 2011, 37(7): 145-147. https://doi.org/10.3969/j.issn.1000-3428.2011.07.048

摘要 ( ) PDF全文 ( )

可视化

分析Zhou-Du方案和Zhao方案，指出这2个基于身份的聚合签名方案是不安全的。在Zhou-Du方案中，单个签名和聚合签名是可伪造的；在Zhao方案中，攻击者可利用单个签名获得签名者的私钥，进而实现任何攻击。对2个方案进行改进，改进的Zhou-Du方案满足不可伪造性，改进的Zhao方案可避免私钥泄露。同时，改进的Zhou-Du方案效率优于原方案，改进的Zhao方案的效率与原方案相同。

Select

基于熵权与灰色关联度的隐写分析算法评估

张秋余, 张燕, 袁占亭

计算机工程. 2011, 37(7): 148-150,162. https://doi.org/10.3969/j.issn.1000-3428.2011.07.049

摘要 ( ) PDF全文 ( )

可视化

针对现有隐写分析评估方法计算复杂、权重分配不合理的缺点，结合熵权与灰色关联度对隐写分析算法进行评估。确定算法的主要性能指标，采用熵权法计算各指标的权值，运用灰色关联度综合评价方法计算待评价指标向量与最优指标向量间的加权灰色关联度，并根据关联度的大小对隐写分析算法的优劣进行排序。实例仿真结果表明，该方法能合理评估各类隐写分析算法的优劣，具有可行性。

Select

基于ID可证安全的带权限身份认证方案

刘雪艳

计算机工程. 2011, 37(7): 151-153,156. https://doi.org/10.3969/j.issn.1000-3428.2011.07.050

摘要 ( ) PDF全文 ( )

可视化

在计算Diffie-Hellman问题的困难性假设下，结合布隆过滤器的特性，采用无证书公钥密码体制的私钥生成原理，提出一种带权限的身份认证方案，并在标准模式下给出安全性证明。分析结果表明，该方案能有效解决权限问题，抵抗重放攻击和冒充攻击，防止篡改权限。

Select

一种高鲁棒性的新型P2P僵尸网络

谢静, 谭良

计算机工程. 2011, 37(7): 154-156. https://doi.org/10.3969/j.issn.1000-3428.2011.07.051

摘要 ( ) PDF全文 ( )

可视化

提出一种利用认证sensor组建的蜜罐先知型半分布式P2P僵尸网络(Botnet)，通过连接比C(p)和度数比D(p)2个度量函数，并在peer-list更新过程中使用不同数量servent bots，讨论其鲁棒性的变化。结果表明，与传统Botnet相比，该类Botnet具有较高的鲁棒性。

Select

一种新的基于身份的代理签名方案

王勇兵, 张学亮, 仇宾

计算机工程. 2011, 37(7): 157-159. https://doi.org/10.3969/j.issn.1000-3428.2011.07.052

摘要 ( ) PDF全文 ( )

可视化

分析一种基于身份的代理签名方案(哈尔滨工业大学学报，2008年第7期)，指出其不安全性，容易受到PKG发起的假冒伪造攻击，PKG可以假冒原始签名人代理授权，也可以伪造有效的代理签名。给出改进方案，以纠正原方案的错误，可有效弥补原方案的设计缺陷，限制PKG的权限，保护签名人的利益。

Select

无线传感器网络HEDSA数据聚合研究

归奕红

计算机工程. 2011, 37(7): 160-162. https://doi.org/10.3969/j.issn.1000-3428.2011.07.053

摘要 ( ) PDF全文 ( )

可视化

现有普通安全方案不能满足无线传感器网络高安全性和高效率要求，为此，提出一种同态加密与数字签名算法。利用同态加密技术对加密的数据进行聚合，提高网络的数据传输效率，通过数字签名提供数据的完整性和不可否认性鉴别。理论证明和仿真实验表明，该算法具有较高的安全性和效率。

Select

BitTorrent网络的搭便车及恶意攻击研究

李晓义, 李治军, 姜守旭

计算机工程. 2011, 37(7): 163-165. https://doi.org/10.3969/j.issn.1000-3428.2011.07.054

摘要 ( ) PDF全文 ( )

可视化

通过分析BitTorrent网络中BitThief、BitTyrant、Large View exploit、Sybil、声称自己拥有文件块、仅连接种子这6种搭便车攻击和发布虚假块、不合作、Eclipse这3种恶意攻击的主要策略和攻击方法，总结搭便车攻击和恶意攻击的特点与相同之处以及BitTorrent存在的问题，为改进BitTorrent网络协议提供参考。

Select

基于聚类技术的僵尸网络检测方案

吕新荣, 陆世伟

计算机工程. 2011, 37(7): 166-167,170. https://doi.org/10.3969/j.issn.1000-3428.2011.07.055

摘要 ( ) PDF全文 ( )

可视化

现有僵尸网络检测方案需要先验知识以获取匹配模式，无法满足实时处理的要求。为此，从分析僵尸网络的特点出发，通过比较僵尸频道消息字符串的相似度，提出基于聚类技术的僵尸网络检测方案。实验结果表明，该方案能有效检测隐藏在正常网络数据流中的僵尸频道。

Select

针对流密码K2算法的猜测决定攻击

刘树凯, 关杰, 常亚勤

计算机工程. 2011, 37(7): 168-170. https://doi.org/10.3969/j.issn.1000-3428.2011.07.056

摘要 ( ) PDF全文 ( )

可视化

针对K2算法进行猜测决定攻击，指出猜测9个状态的攻击结果不正确，并给出一组猜测10个状态的攻击结果。修正无LFSR-A的简化K2算法的猜测决定攻击结果，使计算复杂度由O(2192)降低至O(2160)。分析结果表明，在K2算法中，利用LFSR-A引入动态反馈多项式控制机制可以提高算法的抵抗猜测决定攻击能力。

Select

基于身份的门限代理签名方案

张建中, 薛荣红

计算机工程. 2011, 37(7): 171-172,177. https://doi.org/10.3969/j.issn.1000-3428.2011.07.057

摘要 ( ) PDF全文 ( )

可视化

利用双线性对构造一个基于身份的门限代理签名方案，生成的签名长度短，签名者可以将签名和自己的公钥同时发送给接收方，接收方通过验证对方公钥确实由私钥生成中心颁发，从而避免向第三方请求签名者公钥，提高方案效率。分析结果表明，该方案安全可靠，具有匿名性。

Select

访问结构上可公开验证的秘密共享方案

张建中, 李瑞

计算机工程. 2011, 37(7): 173-174,180. https://doi.org/10.3969/j.issn.1000-3428.2011.07.058

摘要 ( ) PDF全文 ( )

可视化

针对离散对数问题的难解性，利用非交互的零知识证明协议，提出一种访问结构上可公开验证的秘密共享方案，在一次秘密共享过程中可以恢复多个秘密，子秘密份额由参与者自己选择，不需要安全信道，参与者提供的影子可以被任何人检验。分析结果表明，该方案具有安全、易于实现的特点，且适用于一般访问结构上的应用。

Select

基于动态混沌扰动的粒子群优化及其应用

张捷, 封俊红

计算机工程. 2011, 37(7): 175-177. https://doi.org/10.3969/j.issn.1000-3428.2011.07.059

摘要 ( ) PDF全文 ( )

可视化

针对混沌粒子群算法中存在的盲目搜索问题，提出基于动态混沌扰动的粒子群优化算法。对标准粒子群优化引入动态混沌扰动，在最优值改变时进行较小扰动，在多次不变时进行动态扰动范围的混沌扰动，减少混沌粒子群算法中存在的盲目搜索，提高搜索速度和效率，使有限的时间用在最有效的搜索上。将该算法应用到K均值算法中，可以克服K均值算法的局部最优和对初值和孤立点敏感的缺点，使K均值算法得到全局最优解。通过仿真实验证实该算法的高效性和稳定性。

Select

基于多特征融合的粒子滤波算法研究

陈善静, 杨华, 曾凯, 杜石明

计算机工程. 2011, 37(7): 178-180. https://doi.org/10.3969/j.issn.1000-3428.2011.07.060

摘要 ( ) PDF全文 ( )

可视化

传统的粒子滤波跟踪算法只依靠单一的颜色特征作为跟踪依据。在复杂背景或者遮挡物颜色与跟踪目标接近时传统的粒子滤波算法很容易造成跟踪目标丢失。针对该问题，提出一种基于多特征融合的粒子滤波算法，该算法按一定的权值系数利用目标的颜色特征和边缘特征来构建似然函数作为跟踪目标的跟踪依据，克服了依靠单一颜色特征跟踪目标的跟踪算法的不足。实验结果表明，多特征融合后的跟踪算法有较好的跟踪性能。

Select

一种适合网络游戏的多NPC协同运动策略

毕静

计算机工程. 2011, 37(7): 181-183,186. https://doi.org/10.3969/j.issn.1000-3428.2011.07.061

摘要 ( ) PDF全文 ( )

可视化

研究群体非玩家控制角色(NPC)如何根据具体游戏环境和剧情因素进行相互联系的协同运动以实现群体行为。在此基础上，提出一种适合网络游戏的多NPC协同运动策略，采用人工势场法描述游戏状态，并利用粒子群算法确定下一时刻每个NPC的最佳运动位置，从而实现个体NPC根据游戏状态自主完成群体作战目标。实验结果表明，该方法能够在网络游戏中保证群体NPC高效、自主地适应环境，并能较好地完成与玩家对抗的游戏任务。

Select

复杂交通场景中的运动目标提取方法

丁芒, 彭黎辉, 张煦, 刘强, 姚丹亚

计算机工程. 2011, 37(7): 184-186. https://doi.org/10.3969/j.issn.1000-3428.2011.07.062

摘要 ( ) PDF全文 ( )

可视化

研究复杂交通场景中运动目标提取的背景差减法及背景图像的生成。在传统的基于混合高斯模型的基础上，利用相邻像素之间的作用关系修正高斯模型参数估计的学习速率，使算法有较强的抗干扰能力。给出一种改进的基于阴影区域纹理统计特性的阴影去除方法。实验结果表明，2种方法的结合可以准确地从复杂交通场景中提取运动目标。

Select

基于神经网络的用户兴趣度估计

刘建, 孙鹏, 倪宏

计算机工程. 2011, 37(7): 187-189,192. https://doi.org/10.3969/j.issn.1000-3428.2011.07.063

摘要 ( ) PDF全文 ( )

可视化

针对个性化服务研究中用户兴趣度估计的要求，分析用户行为特征与兴趣度的相互关系，选取页面关注时间、滚动/翻页次数、页面大小作为用户兴趣度的判别依据，提出一种基于RBF神经网络模型的用户兴趣度量化估计方法。仿真实验证明，与多元线性回归模型的计算结果相比，该方法在平均残差和预测准确度方面均有更好的效果。

Select

基于多颜色融合及投影特征的跟踪算法

韩延彬, 李金屏

计算机工程. 2011, 37(7): 190-192. https://doi.org/10.3969/j.issn.1000-3428.2011.07.064

摘要 ( ) PDF全文 ( )

可视化

提出一种基于多颜色空间信息融合和投影向量的目标跟踪算法，用以解决传统camshift不能描述目标的空间信息等缺陷。该算法利用Y、U、V、H等多种颜色分量的统计直方图进行信息融合来描述目标颜色特征，通过水平和垂直投影直方图描述目标的空间位置信息。该算法可以反映跟踪目标的部分空间信息，并具备一定的形变适应性。实验表明，该算法能够较好地改进运动目标的跟踪效果。

Select

基于维基百科的语义相似度计算方法

盛志超, 陶晓鹏

计算机工程. 2011, 37(7): 193-195. https://doi.org/10.3969/j.issn.1000-3428.2011.07.065

摘要 ( ) PDF全文 ( )

可视化

针对目前语义计算准确率低、可理解性差的问题，提出一种基于维基百科的语义相似度计算方法。不同于利用分类信息计算词的语义相似度，该方法利用页面的链接信息，通过模仿人类联想的方式计算不同词之间的相似度，所得到的结果较容易被理解，并结合词语的语义类别提高计算结果的准确率。和现有算法的对比实验证明了该方法的优越性。

Select

基于多种群蚁群算法的大规模定制供应链调度

张鹏, 林杰, 刘思伟

计算机工程. 2011, 37(7): 196-198. https://doi.org/10.3969/j.issn.1000-3428.2011.07.066

摘要 ( ) PDF全文 ( )

可视化

针对大规模定制供应链调度具有分布式和计算规模大的特点，引入多种群蚁群算法，设计分布式调度优化的模型，将多个进行寻优的蚁群分散到供应链的不同计算节点上。蚁群间既独立也协作、可发挥并行高效的特点，能满足大规模定制供应链调度的要求。根据多订单特点，利用供应链上分布的计算资源，对调度规模大而且复杂的供应商选择及企业间合作时序进行寻优，确定优化调度方案。实验证明，该算法具有较好的有效性、稳定性和订单适应能力。

Select

解决复杂Pareto解集问题的进化算法

曾映兰, 郑金华, 伍军, 罗彪

计算机工程. 2011, 37(7): 199-200,203. https://doi.org/10.3969/j.issn.1000-3428.2011.07.067

摘要 ( ) PDF全文 ( )

可视化

针对各种进化算法在解决PS问题上表现出来的脆弱性，提出一种解决复杂PS问题的自适应多目标差分进化算法SA-MODE。根据随机选择的父个体X与当前种群中的个体Y的支配关系，通过改变缩放因子的大小来控制新个体和父个体的距离。当X支配Y则新个体接近X，反之远离X，当X与Y互相不支配则产生2个新个体，一个接近X一个远离X。实验结果表明，在处理复杂PS问题时，SA-MODE与GDE3和NSGA-II相比有更理想的效果。

Select

基于球面杂交的动态自适应克隆选择算法

朱颢东, 李红婵

计算机工程. 2011, 37(7): 201-203. https://doi.org/10.3969/j.issn.1000-3428.2011.07.068

摘要 ( ) PDF全文 ( )

可视化

基于球面杂交策略，提出一种动态自适应克隆选择算法。在该算法的每次迭代过程中，动态地计算出每个抗体的变异概率，根据抗体的亲和度将抗体种群分为记忆单元和一般抗体单元，以球面杂交方式对种群进行调整，从而加快算法的全局搜索速度。实例验证了该算法的有效性、可行性。

Select

基于谓词/变迁网的Agent规划研究

钟珊, 常晋义, 陈秋亚, 朱丹香

计算机工程. 2011, 37(7): 204-206,209. https://doi.org/10.3969/j.issn.1000-3428.2011.07.069

摘要 ( ) PDF全文 ( )

可视化

为解决规划形式化系统中动态、异步和并发等特征难以被表示的问题，提出一种使用谓词/变迁网表示Agent规划问题的形式化方法，利用谓词/变迁网的动态、异步、并发等特征表示规划问题，同时将抑制弧引入谓词/变迁网，并将 Agent的动作分为2类基本动作，即普通动作和测试动作，通过这2种动作的组合可以构成各种复杂动作。实例建模验证了采用带抑制弧的谓词变迁网表示Agent规划的可行性。

Select

基于遗传算法优化神经网络的多用户检测

王鸿斌, 张立毅

计算机工程. 2011, 37(7): 207-209. https://doi.org/10.3969/j.issn.1000-3428.2011.07.070

摘要 ( ) PDF全文 ( )

可视化

利用遗传算法全局搜索能力强和反向传播(BP)算法局部搜索速度快的特点，采取两段式训练方法，既避免陷入局部最小，又加快收敛速度。提出基于遗传算法优化神经网络权值的多用户检测算法。采用实数编码方式，将传统神经网络的能量函数作为适应度函数，选择算子选用轮盘赌算子，交叉算子选用单点交叉算子，变异算子选用正态变异算子。仿真结果表明，该算法的误码率、信干比和信道跟踪能力等方面的性能与传统前馈神经网络多用户检测算法相比均有一定的改善。

Select

CRF与规则相结合的地理空间命名实体识别

鞠久朋, 张伟伟, 宁建军, 周国栋

计算机工程. 2011, 37(7): 210-212,215. https://doi.org/10.3969/j.issn.1000-3428.2011.07.071

摘要 ( ) PDF全文 ( )

可视化

提出条件随机场(CRF)与规则相结合的地理空间命名实体识别方法。该方法以丰富的知识作为触发条件，用CRF对满足条件的片段作地名及机构名识别，识别出来的命名实体又被解构，CRF及知识用来进一步判断该命名实体是否表示事件发生地的地理空间信息。实验结果表明，统计与规则方法的结合以及解构算法有效提升了地理空间命名实体识别的性能，准确率、召回率和F1值分别达到92.86%、90.91%、91.87%。

Select

维吾尔语情感词汇自动识别

禹龙, 田生伟, 冯冠军

计算机工程. 2011, 37(7): 213-215. https://doi.org/10.3969/j.issn.1000-3428.2011.07.072

摘要 ( ) PDF全文 ( )

可视化

针对维吾尔语情感词汇获取难度大、人工扩充情感词汇工作量大且效率低的缺陷，结合维吾尔语主观文本语料的具体特点，分析维吾尔语情感词汇在情感语料中表现的特征，建立维吾尔语情感词汇的特征模板，利用条件随机场模型实现维吾尔语情感词汇的自动识别方法。实验结果验证该方法能有效自动识别情感词汇，降低人工识别情感词汇的工作量。

Select

基于SIFT算法的无人机影像快速匹配

何孝莹, 岳建伟, 张栩然

计算机工程. 2011, 37(7): 216-218,230. https://doi.org/10.3969/j.issn.1000-3428.2011.07.073

摘要 ( ) PDF全文 ( )

可视化

为使尺度不变特征转换算法更适合无人机影像的匹配，对该算法及其匹配策略进行探讨。对不同尺度下的影像匹配情况进行分析比较，发现减少尺度的影像匹配可缩短计算时间，但结果精度并没有降低。提出粗匹配加分块匹配的影像匹配策略，通过实验证明该策略较整体匹配能提高正确匹配点对的获取效率。

Select

基于速度约束的分段轨迹聚类算法

韩陈寿, 夏士雄, 张磊, 朱长成

计算机工程. 2011, 37(7): 219-221,236. https://doi.org/10.3969/j.issn.1000-3428.2011.07.074

摘要 ( ) PDF全文 ( )

可视化

目前的轨迹数据聚类直接对整条轨迹数据聚类，或先分段再对轨迹段聚类。分段聚类法抛弃轨迹段内部点，丢失轨迹局部特征，没有考虑点的速度影响。针对该问题，提出一种基于速度约束的分段轨迹数据聚类方法。该方法将速度约束和two-pass corner detection应用于轨迹分段，在邻域计算中加入速度约束，采用Discrete Fréchet Distance比较轨迹段距离，保留了轨迹段内部特征。用类似DBSCAN的TraDBSCAN算法对轨迹段进行聚类。实验结果表明，该方法考虑速度因素，可以获得更有效的聚类结果。

Select

计算广告的匹配算法综述

郭庆涛, 郑滔

计算机工程. 2011, 37(7): 222-224,233. https://doi.org/10.3969/j.issn.1000-3428.2011.07.075

摘要 ( ) PDF全文 ( )

可视化

对计算广告研究中的计价模型和匹配算法及模型进行综述，分别从检索词匹配精度、语义情景和用户点击反馈等方面对Cosine算法、Okapi BM25算法、特征学习算法、分层学习模型和Multinomial统计语言模型等进行比较分析和优缺点总结，并提出可行的改进方向。

Select

基于Android的智能中文输入法

刘峰, 王晔晗, 汤步洲, 王晓龙, 王轩

计算机工程. 2011, 37(7): 225-227. https://doi.org/10.3969/j.issn.1000-3428.2011.07.076

摘要 ( ) PDF全文 ( )

可视化

介绍语句级汉字拼音输入技术的基本原理，讨论在移动设备上面临的问题和解决方案，并实现基于Android操作系统的语句级汉字拼音输入法。将该输入法应用于多普达A3288手机，运行状态良好，汉字输入流畅，音字转换准确率为86.92%。随着用户对输入法和输入习惯的适应，准确率还会有一定的提高。

Select

改进的模块2DPCA人脸识别算法

张岩, 武玉强

计算机工程. 2011, 37(7): 228-230. https://doi.org/10.3969/j.issn.1000-3428.2011.07.077

摘要 ( ) PDF全文 ( )

可视化

提出一种改进的模块2DPCA人脸识别算法，即基于子距离的模块2DPCA人脸识别算法。该算法对图像进行分块，对每一子块独立地利用2DPCA进行处理，求出测试样本子块与训练样本对应子块间的子距离，将所有子距离相加得到测试样本与训练样本的距离，用最近距离分类器分类。在ORL人脸库上的实验结果表明，该算法在识别性能上优于普通的模块2DPCA算法和修正的模块2DPCA算法。

Select

重叠牛乳体细胞判别和分割方法的研究

苏娜, 薛河儒

计算机工程. 2011, 37(7): 231-233. https://doi.org/10.3969/j.issn.1000-3428.2011.07.078

摘要 ( ) PDF全文 ( )

可视化

重叠细胞的识别和分割是细胞精确计数的关键，为此，针对牛乳重叠体细胞自身的形状特征，经过实验数据分析，选定重叠牛乳体细胞的形状因子阈值，判别其是否发生了重叠，减少重叠细胞的误分割，并对出现的重叠细胞采用细胞种子点提取和合并算法，通过引入正跳变数的概念确定分割点，选取合适的分割线，从而有效分割牛乳重叠体细胞。实验结果表明，该方法能准确、快速地分割牛乳重叠体细胞，并能有效抑制分水岭的过分割现象。

Select

一种求解邮路问题的量子进化算法

赵俊生

计算机工程. 2011, 37(7): 234-236. https://doi.org/10.3969/j.issn.1000-3428.2011.07.079

摘要 ( ) PDF全文 ( )

可视化

乡村邮递员问题属于NP完全问题，对它的近似求解方法主要是智能算法及线性规划，但其中的基本量子进化算法易陷于局部最优解。为此，提出一种新的量子进化算法，结合城市垃圾运输问题，对算法进行测试。结果表明，该算法在全局寻优能力及种群多样性方面均比传统算法有所改进，是求解乡村邮递员问题的一种有效算法。

Select

医学图像配准中基于图像梯度的灰度压缩

周志勇, 张涛

计算机工程. 2011, 37(7): 237-240. https://doi.org/10.3969/j.issn.1000-3428.2011.07.080

摘要 ( ) PDF全文 ( )

可视化

基于互信息的医学图像配准，其配准精度可以达到亚像素水平，精度高且鲁棒性好，但互信息的巨大计算量使配准速度较慢，不能达到临床使用要求，而互信息的计算速度与图像的灰度阶数有关。为此，针对互信息由于图像灰度级数过多造成互信息计算量大的问题，提出一种基于图像梯度的灰度压缩算法。算法采用图像的梯度信息，根据图像梯度对图像进行非线性灰度映射，同时利用小波对差异图像进行分解和重构。实验结果证明，该算法能减少图像灰度阶数，同时较好地保留图像的细节信息，在保持配准精度的前提下减少配准时间。

Select

基于Bandelets域的自适应图像压缩

朱梅, 李章维

计算机工程. 2011, 37(7): 241-242,252. https://doi.org/10.3969/j.issn.1000-3428.2011.07.081

摘要 ( ) PDF全文 ( )

可视化

针对第二代Bandelets变换，提出一种新的图像压缩算法。在图像剖分子块时，依据父、子目标函数值的计算比较，优化四叉树剖分，并利用最小二乘法改进剖分区域的最优方向搜索，实现图像压缩，既保留图像丰富的边缘及纹理效果，又降低计算复杂度。实验结果表明，该算法相比JPEG2000的峰值信噪比可提高0.1 dB以上。

Select

一种改进的大鼠精子图像分割及计数算法

任亚恒, 温佩芝, 黄文明, 吴晓军, 石俊涛

计算机工程. 2011, 37(7): 243-245,248. https://doi.org/10.3969/j.issn.1000-3428.2011.07.082

摘要 ( ) PDF全文 ( )

可视化

传统Ostu法在分割大鼠精子图像过程中存在实时性较差的问题。为此，提出一种新的图像分割算法，基于改进的Ostu法对大鼠精子图像进行分割，利用Newton迭代法缩短算法执行时间，根据形状因子去除杂质，应用形态学在每个精子目标上显示数字标记。实验结果表明，该算法可以实现精子图像的快速准确分割，并自动统计出图像中精子的个数。

Select

基于主色共生矩阵法的数码迷彩纹理特征提取

卢军, 李杨, 赵康僆, 都思丹

计算机工程. 2011, 37(7): 246-248. https://doi.org/10.3969/j.issn.1000-3428.2011.07.083

摘要 ( ) PDF全文 ( )

可视化

提出一种基于主色共生矩阵法的数码迷彩纹理特征提取方法。对RWM的主色提取法和灰度共生矩阵法进行改进与综合，在RWM法中增加比例因子避免主要颜色提取错误，在灰度共生矩阵法中增加颜色因子，综合分析纹理特征。实验结果证明，采用主色共生矩阵法提取纹理特征，所设计的数码迷彩视觉伪装效果较好。

Select

基于小波收缩与非线性扩散的去噪算法

王知强

计算机工程. 2011, 37(7): 249-252. https://doi.org/10.3969/j.issn.1000-3428.2011.07.084

摘要 ( ) PDF全文 ( )

可视化

分析小波收缩与非线性扩散之间的内在关系并证明两者的等价性。根据等价性的特点构造新的扩散方程，提出一种基于改进的非线性扩散与二维小波收缩的混合图像去噪算法。实验结果表明，与其他去噪方法相比，该算法在计算复杂性和去噪效果方面的综合性能较优。

Select

基于雨滴退化模型的退化图像恢复算法

李长城, 罗予频, 郑晓明

计算机工程. 2011, 37(7): 253-254,267. https://doi.org/10.3969/j.issn.1000-3428.2011.07.085

摘要 ( ) PDF全文 ( )

可视化

基于成像实验建立雨滴退化模型，从模糊、变形、位移和衰减4个方面描述附着在镜头表面的雨滴对图像的退化方式，并据此提出一种包含逆向放缩、叠加分离、滤波等环节的退化图像恢复算法。实验结果证明，所得模型能够较好地刻画镜头上的雨滴对图像的退化现象。在一般情况下，该算法能够有效分离叠加图像，校正变形，从而获得较好的恢复结果。

Select

基于闪存的高速海量存储模块设计

王立峰, 胡善清, 刘峰, 龙腾

计算机工程. 2011, 37(7): 255-257,261. https://doi.org/10.3969/j.issn.1000-3428.2011.07.086

摘要 ( ) PDF全文 ( )

可视化

鉴于嵌入式实时存储领域对存储带宽与容量的高要求，设计一种高速海量存储模块。模块由高密度NAND Flash存储阵列、大规模FPGA和高性能DSP构成，通过FPGA与DSP对数据存储过程的联合控制，实现海量数据的超高速存储。给出模块的存储管理设计与DSP软件设计。实际应用验证了该存储模块的实用性。

Select

基因算法加速器与芯片级进化研究

卜海祥, 杨华秋, 段欣, 陈利光, 来金梅, 鲍丽春

计算机工程. 2011, 37(7): 258-261. https://doi.org/10.3969/j.issn.1000-3428.2011.07.087

摘要 ( ) PDF全文 ( )

可视化

为改进芯片级进化速度，提出在可进化系统芯片FDP2009-2-SOPC中嵌入基因算法加速器的思想。采用硬件随机数方法优化芯片级进化中的基因算法，通过改变嵌入式CPU中的基因操作，优化芯片级进化流程。在包含基因算法加速器的可进化系统芯片FDP2009-2- SOPC上进行流片测试，结果表明，该基因算法加速器的性能及芯片级进化速度有较大提升。

Select

改进的多路基-24 FFT处理器设计

汪文义, 王琳凯, 周金元, 周晓方

计算机工程. 2011, 37(7): 262-264. https://doi.org/10.3969/j.issn.1000-3428.2011.07.088

摘要 ( ) PDF全文 ( )

可视化

给出一种改进的基-24频域抽取FFT算法，基于该算法和SDF结构，提出改进的多路基-24 FFT处理器结构，通过复用常复系数乘法器，减少硬件消耗并维持吞吐率不变。基于改进结构设计2路256点FFT处理器，在SMIC 0.13 μm工艺下综合、布局和布线后的版图核心面积为1.12 mm2，最高工作频率为100 MHz。

Select

一种电路板智能审查方法

臧明相, 王甜甜, 黄战武

计算机工程. 2011, 37(7): 265-267. https://doi.org/10.3969/j.issn.1000-3428.2011.07.089

摘要 ( ) PDF全文 ( )

可视化

为避免因电路板设计出错而发生的加工制造性错误，提出一种电路板加工前的智能审查方法。该方法使用一阶谓词逻辑和隶属函数所表示的设计审查规则，以知识库为基础，利用设计的审查模型对多种EDA设计软件的多层加工制造数据进行提取和审查，以直观、可视化的方式显示审查结果。实验结果证明该方法具有可行性且查错率高。

Select

基于FPGA的遗传算法流水线设计与实现

周颖波, 邝继顺, 杨鹏

计算机工程. 2011, 37(7): 268-270,281. https://doi.org/10.3969/j.issn.1000-3428.2011.07.090

摘要 ( ) PDF全文 ( )

可视化

针对软件实现遗传算法运行速度过慢的问题，设计一种基于FPGA的遗传算法流水线。硬件系统采用完全流水线结构，划分为选择、交叉、变异、适应度计算4个流水单元。在Cyclone系列芯片上进行实现，测试结果表明，基于硬件实现的遗传算法的运行速度比用软件实现快3个数量级。

Select

基于经验模态分解的WVD交叉项抑制法

蔡艳平, 李艾华, 李仁兵, 李喜来, 白向峰

计算机工程. 2011, 37(7): 271-273. https://doi.org/10.3969/j.issn.1000-3428.2011.07.091

摘要 ( ) PDF全文 ( )

可视化

针对Wigner-Ville分布(WVD)存在交叉项的问题，提出一种基于经验模态分解(EMD)的WVD交叉项抑制方法，将EMD得到的各固有模态函数去伪后进行WVD计算，将WVD分析结果线性叠加后重构出原始信号的WVD时频分布。仿真结果表明，该方法能有效抑制时频分布的交叉项，保证WVD的时频聚集性，分析信号的调幅调频现象。

Select

网络1-重心反问题的计算复杂性研究

吴龙树, 曹飞龙

计算机工程. 2011, 37(7): 274-275,278. https://doi.org/10.3969/j.issn.1000-3428.2011.07.092

摘要 ( ) PDF全文 ( )

可视化

在网络中顶点的权值可以改变的情况下，对哈明距离下以及l1模下1-重心问题的反问题进行研究。通过将哈明距离下网络1-重心问题的反问题归约为0-1背包问题，证明即使是在链式网络中，在哈明距离下该问题仍是NP困难的，并给出l1模下在一般网络中求解 1-重心反问题的多项式时间算法。

Select

资源优化的H.264 FRExt解码

陆寄远, 侯昉, 黄承慧

计算机工程. 2011, 37(7): 276-278. https://doi.org/10.3969/j.issn.1000-3428.2011.07.093

摘要 ( ) PDF全文 ( )

可视化

针对H.264 FRExt会大幅增加解码器对内存和计算资源消耗的问题，提出一种动态分数像素插值法，用以优化H.264 FRExt解码所需的存储和计算资源。该方法突破了H.264 FRExt定义中分数点必须按1/2像素到1/4像素分层计算的限制，直接计算运动补偿所需的分数像素，通过误差消除方法保证计算结果与标准完全一致。实验结果证明，该方法可以较大地节省内存，避免对冗余分数点的计算，加快解码速度。

Select

基于心电脉搏特征的视觉疲劳状态识别

张爱华, 赵治月, 杨华

计算机工程. 2011, 37(7): 279-281. https://doi.org/10.3969/j.issn.1000-3428.2011.07.094

摘要 ( ) PDF全文 ( )

可视化

为从生物医学信号角度检测和评估视觉疲劳，模拟VDT作业环境，对35位健康被试者进行1.5 h的VDT疲劳实验。使用MP425数据采集卡和LabVIEW构成的数据采集系统同步采集心电(ECG)和脉搏波信号，经信号预处理分析后，提取实验前后的ECG和脉搏波信号特征。研究结果表明，ECG和脉搏波信号特征在实验前后有较大变化，采用支持向量机法对实验前后的ECG脉搏组合特征进行分类，正确率可达100%。

Select

在线计费系统中余额分配算法的优化

路鹏飞, 李俊

计算机工程. 2011, 37(7): 282-284. https://doi.org/10.3969/j.issn.1000-3428.2011.07.095

摘要 ( ) PDF全文 ( )

可视化

针对传统余额分配算法存在不能有效控制欠费风险的问题，在在线计费系统(OCS)中，基于用户的消费历史记录，采用聚类分析法，设计一种基于用户习惯的自适应余额分配算法，利用分段与查表反算策略对其进行优化。测试结果表明，优化算法能有效降低欠费风险，提升用户体验和OCS系统性能。

Select

基于交易成功率的P2P电子商务信任模型

唐伟, 郑小林

计算机工程. 2011, 37(7): 285-287. https://doi.org/10.3969/j.issn.1000-3428.2011.07.096

摘要 ( ) PDF全文 ( )

可视化

目前在复杂电子商务环境下的P2P信任模型对于欺诈交易的遏止和惩罚力度不够，为此，提出基于交易成功率的P2P电子商务信任模型，从单次交易信任值、综合信任值、直接交易成功率、间接交易成功率方面给出模型的具体实现方法。仿真结果表明，与淘宝的信任模型相比，该模型具有更好的评价准确率和交易成功率。

Select

基于流形学习和SVM的环境声音分类

李勇, 李应, 余清清

计算机工程. 2011, 37(7): 288-290. https://doi.org/10.3969/j.issn.1000-3428.2011.07.097

摘要 ( ) PDF全文 ( )

可视化

为利用生态环境中各种声音包含的信息，提出一种将流形学习算法和支持向量机(SVM)相结合的生态环境声音分类技术。提取音频强度、音色、音调和音频节奏的特征集合并计算对应的特征向量，采用改进的拉普拉斯特征映射流形学习算法对特征向量进行维数约简，从而降低数据处理的复杂性。使用SVM对降维后的特征向量进行分类，发挥SVM在处理小样本、非线性及高维数据方面的优势，从而提高分类准确率。实验结果表明，该技术能对生态环境声音进行快速准确的分类。

Select

G.729A语音压缩算法的多级优化

李娟娟, 俞一彪, 芮贤义

计算机工程. 2011, 37(7): 291-292. https://doi.org/10.3969/j.issn.1000-3428.2011.07.098

摘要 ( ) PDF全文 ( )

可视化

针对G.729A语音压缩算法存在算法复杂、计算量大的不足，提出一种可快速计算LSP系数的APF-LSP算法，对G.729A算法进行算法级、语言级和编译器级三级优化，使其满足TMS320C5510 DSP硬件平台上的语音实时编解码要求。测试结果表明，优化后的G.729A算法运算量从590.097 MIPS降至50.523 MIPS，程序执行速度提高11倍以上。

选择文件类型/文献管理软件名称

选择包含的内容

2011年, 第37卷, 第7期　刊出日期：2011-04-05

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

2011年, 第37卷, 第7期 刊出日期：2011-04-05

2011年, 第37卷, 第7期　刊出日期：2011-04-05