计算机科学

黄志军,郑滔

计算机科学. 2012, 39 (Z6): 1-5.

摘要 ( 173 )

PDF(558KB) ( 2660 )

相关文章 | 多维度评价

随着w⊕x等技术的引入，传统的代码注入攻击几乎被消除，return-to-lib攻击受到很大程度的抑制。在此背景下，Hovav Shacham提出了Return-Oriented Programming(ROP)的思想，该思想基于栈溢出的原理，通过使用程序库中有效的以ret指令结尾的短指令序列构建gadget集合，使之具有图灵完备特性，来完成计算和攻击。讲述ROP 思想自提出以来的一些研究成果和其实际的攻击能力，阐述ROP自动化的当前成果与未来可能的发展方向，进而分析和预测ROP自动化的下一步的研究方向。同时，也将从ROP的几个特征分析消除这种攻击的策略和方法，并介绍目前已有的防护思想和成果，论述这些方法的优缺点和改进方向。综合阐述ROP攻击与ROP防护这一矛与盾的问题，力争使读者理解ROP的思想，知悉当前的发展状态，并在此基础上能够进一步推进ROP攻击及其防范的研究。

关于涂-邓猜想的一点注记

黄昆,李超,傅绍静

计算机科学. 2012, 39 (Z6): 6-8.

摘要 ( 175 )

PDF(260KB) ( 628 )

相关文章 | 多维度评价

为多种密码学构造性质良好的布尔函数一直是对称密码学研究中的一个难点问题。最近，涂自然和邓映蒲基于一个二元组合猜想的正确性，构造了两类具有最优代数免疫度的布尔函数，其中第一类函数是具有最优代数免疫度的13cnt函数，另一类是平衡且具有最优代数免疫度的高非线性度函数。涂一邓猜想引起了国内外密码学者的高度关注。现通过分析涂一邓猜想中参数t满足二tC}>=3情形时的二元Hamming重量的特性，给出涂一邓猜想在二tCt}=3 情形下的证明，并以推论的形式推出二t

一种真随机数发生器的后处理方法

欧海文,赵静,李启瑞

计算机科学. 2012, 39 (Z6): 9-11.

摘要 ( 136 )

PDF(338KB) ( 1404 )

相关文章 | 多维度评价

从理论上分析了几种随机数发生器后处理方法，提出了一种新的针对真随机数发生器的后处理方法，经过后处理的随机序列满足均匀性、独立性以及提高每比特墒的要求。对实际带有偏差的数字化噪声序列使用这种方法进行处理后得到的内部随机序列进行随机性检测。检测结果表明，这是一种简单有效的后处理方法，它满足实现面积小、功耗低的要求，可以用于智能卡芯片中。

基于沙盒技术的恶意程序检测模型

陈丹伟,唐平,周书桃

计算机科学. 2012, 39 (Z6): 12-14.

摘要 ( 244 )

PDF(264KB) ( 699 )

相关文章 | 多维度评价

计算机恶意程序引发的犯罪活动越来越多，因此，恶意程序的有效检测成为了人们研究和关注的焦点。基于沙盒技术的恶意程序动态分析检测方法成为了目前研究的热点。利用改进的QEMU进程虚拟机，以获取更高的仿真响应时间和完整的API序列流为目的，基于改进的攻击树提出了一个行为分析算法，并用实例加以说明。实验结果证明提出的检测方法是可行的、有效的。

对称密码算法专用描述语言的函数设计

谢绒娜，史国振，李凤华,胡小敏

计算机科学. 2012, 39 (Z6): 15-17.

摘要 ( 106 )

PDF(226KB) ( 467 )

相关文章 | 多维度评价

对称密码算法专用描述语言(svLSCa)以自然的类似专业语言的思维方式描述算法的设计思想。在密码算法设计中，对于已经证明安全性高的、性能良好的密码构件会重复采用，比如s变换、P置换等。在分析大量公开密码算法设计特点和规律的基础上，在svLSCa语法中增加函数机制。详细给出了svLSCa中函数的定义、调用以及实现的关键技术。并以AEC为例，说明函数在算法描述的应用。实践表明利用SDLSCA中函数的功能，可以大大简化算法描述，提高算法描述的利用率和效率。

哈希证明系统及应用研究

赵秀风

计算机科学. 2012, 39 (Z6): 18-23.

摘要 ( 149 )

PDF(494KB) ( 1379 )

相关文章 | 多维度评价

哈希证明系统在2002年欧密会上由Cramcr和Shoup首次提出。哈希证明系统的概念自提出以来得到广泛研究，目前已有多个修改版本。“投影性”和“平滑性”是哈希证明系统的两个重要特性，正是由于这两个特性使得哈希证明系统除了用于设计CCA安全的公钥加密体制之外，还广泛应用于各种安全协议设计，比如:基于口令认证的密钥交换协议、不经意传输协议、可否认的认证协议、零知识证明协议和承诺协议等。介绍了哈希证明系统及其变形的各种定义，分析了定义之间的派生关系和安全级别关系，并讨论了哈希证明系统在密码学中的应用.

支持无线传感器网络多目标跟踪的聚类数据关联算法研究

朱晓钢,杨兵,许华杰

计算机科学. 2012, 39 (Z6): 24-27.

摘要 ( 136 )

PDF(338KB) ( 495 )

相关文章 | 多维度评价

多源数据关联问题是无线传感器网络中多传感器数据融合的关键技术之一。联合概率数据关联算法是一种跟踪多目标的数据关联算法，它不需要任何关于目标和杂波的先验信息，但与其他有关数据关联算法相比，计算机开销大。基于聚类算法的联合概率数据关联算法在联合概率数据关联算法的基础上，运用模式识别中的聚类思想对传感器所接收到的量测数据进行聚类，减少有效量测的数目，从而简化了有效矩阵，减少了原有算法的计算量。

BBS用户回复网络的抗毁性分析

吴敏,李慧,张柯,秦丽娟

计算机科学. 2012, 39 (Z6): 28-30.

摘要 ( 169 )

PDF(342KB) ( 655 )

相关文章 | 多维度评价

结合复杂网络理论，对网络的抗毁性进行了初步的分析。首先基于节点度和介数概念提出了J种攻击策略，并阐述了随机网络、无标度网络以及B路用户回复网络的构建方法;其次描述了网络抗毁性的定义及其测度;最后采用不同的攻击方法对不同的网络进行攻击，对攻击结果作了详细的分析，结果表明蓄意攻击能在短时间内使网络崩溃，尤其是1粥S用户回复网络，杭毁能力远不及随机网络和无标度网络;但进行随机攻击时，}引弓S用户回复网络体现了良好的容错能力。为了使BBS用户回复网络遭受蓄意攻击时受到的损害程度最低，必须对网络中的重要节点施以保护，使其体现一定的现实意义。

一种基于模型检验的缓冲区溢出检测方法

张媛，于冠龙，李仁见

计算机科学. 2012, 39 (Z6): 31-34.

摘要 ( 146 )

PDF(342KB) ( 758 )

相关文章 | 多维度评价

缓冲区溢出已经成为程序漏洞的主要根源之一。目前存在的缓冲区溢出检测方法或多或少地都存在着不足，从而限制了这些方法的实际应用。深入研究了当前缓冲区溢出检测方法的优缺点，对程序中的缓冲区及其相关操作进行建模，设计了一种基于模型检验的缓冲区溢出检测方法，并开发了一个原型工具来对该方法进行初步验证。在剖析缓冲区溢出基本原理的基础上，对程序中的缓冲区及其相关操作建立了理论模型，设计了一种基于模型检验的缓冲区溢出检测方法。最后，实现了一个原型工具来对该方法进行初步验证。

Boneh-Boyen1基于身份加密体制的安全密钥分发

郝云芳,吴静,王立炜

计算机科学. 2012, 39 (Z6): 35-37.

摘要 ( 219 )

PDF(336KB) ( 887 )

相关文章 | 多维度评价

为了提高基于身份加密体制的用户密钥安全性，解决基于身份加密体制中的密钥托管问题成为一个重要课题。提出了一种针对13onch-13oycn:基于身份加密体制的安全密钥分发方案，方案中系统的主密钥分片分别保存于一个密钥生成中心和多个密钥隐私中心处，用户的私钥生成需要用户收到密钥生成中心和密钥隐私中心发来的多个私钥分片，以避免密钥生成中心获取用户的私钥。在标准模型中证明了密胡分发方案能够保证密钥生成中心无法获取用户的私钥，能够有效解决13onc卜13oycn:基于身份加密方案的密钥托管问题。

隐私保护的点与多边形位置关系判定协议

朱如锦,杨波

计算机科学. 2012, 39 (Z6): 38-40.

摘要 ( 257 )

PDF(333KB) ( 570 )

相关文章 | 多维度评价

隐私保护的计算几何是安全多方计算的一个全新研究领域。针对已有的安全判定点与多边形位置关系协议的缺陷，在半诚实模型下，提出基于铅垂线算法和不经意传输协议的隐私保护的点与多边形位置关系判定协议，并对该协议的正确性、计算复杂性、通信复杂性和安全性进行了分析和证明。新的协议不仅可以在实数域中使用，不局限于凸多边形，而且能适用于多边形带孔的情况。

基于身份的多重代理签名的安全模型

霍亮,杨柳,李明祥

计算机科学. 2012, 39 (Z6): 41-43.

摘要 ( 153 )

PDF(237KB) ( 468 )

相关文章 | 多维度评价

多重代理签名是代理签名的重要的扩展形式。它允许一个原始签名人把他的签名权委托给一组代理签名人，只有所有的代理签名人合作才能产生有效的代理签名。将多重代理签名与基于身份的密码学结合起来，人们提出了一些基于身份的多重代理签名方案。不过，迄今为止还没有提出基于身份的多重代理签名的安全模型。文章给出了基于身份的多重代理签名的形式化定义和安全模型。

军事网络对抗安全预警技术研究

刘升俭,孙虎元,王金宝

计算机科学. 2012, 39 (Z6): 44-46.

摘要 ( 297 )

PDF(295KB) ( 905 )

相关文章 | 多维度评价

随着军事网络对抗技术的发展，网络安全预警管理已成为构建军事网络对杭纵深防御体系的关键环节。针对军事网络对杭现实环境，运用军事网络纵深防御策略及其安全预警机制，提出了构建一个实时态势感知、技术与管理协同、平时与战时无缝街接的军事网络安全预警系统的设计原则、研发目标及其功能结构，并对目前预警系统的实现原理与技术进行了探究。

基于Matlab的Hash算法BLAKE的设计与实现

李世明,包小敏

计算机科学. 2012, 39 (Z6): 47-50.

摘要 ( 262 )

PDF(341KB) ( 980 )

相关文章 | 多维度评价

Hash算法I3工AKE是新一代安全Hash标准SHA-3全球公开征集过程中进入最后一轮的5个候选者之一。给出一种基于Matlab的带有图形界面GUI的BLAKE程序的设计与实现过程。本程序可用于实际的BLAKE Hash 值的运算，最重要的是为BLAKE的教学与实验提供了更方便直观的工具。

基于静态分析和动态检测的xss漏洞发现

潘古兵,周彦晖

计算机科学. 2012, 39 (Z6): 51-53.

摘要 ( 138 )

PDF(338KB) ( 1149 )

相关文章 | 多维度评价

Web应用程序数量多、应用广泛，然而它们却存在各种能被利用的安全漏洞，这当中跨站脚本(XSS)的比例是最大的。因此为了更好地检测Web应用中的XSS漏洞，提出了一种结合污染传播模型的代码静态分析及净化单元动态检测的方法，其中包括XSS漏洞所对应的源规则、净化规则和接收规则的定义及净化单元动态检测算法的描述。分析表明，该方法能有效地发现W cb应用中的XSS漏洞。

基于滑动窗口技术的快速标量乘法

李忠,彭代渊

计算机科学. 2012, 39 (Z6): 54-56.

摘要 ( 417 )

PDF(283KB) ( 1660 )

相关文章 | 多维度评价

标量乘法是椭圆曲线密码体制的核心运算，它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOH表示思想，利用混合坐标表示下直接计算2kQ+尸的策略，改进了基于滑动窗口技术的标量乘法算法。分析表明，所得算法效率明显提升，并降低了存储需求，能有效提升ELL的实现效率。

基于随机矩阵预分配的卫星网络密钥管理

潘艳辉,王韬,吴杨,郑燕茹,罗盛君

计算机科学. 2012, 39 (Z6): 57-59.

摘要 ( 177 )

PDF(252KB) ( 622 )

相关文章 | 多维度评价

基于对称密码体制的密钥管理方案的关键是取得安全与性能的平衡。针对卫星网络节点资源受限的特点，提出了按照随机矩阵分配节点密钥元素的方法。该方法简化了密钥环的构造，而且能够确保任意节点之间可建立互不相同的会话密钥。给出了相应的密钥更新机制。仿真结果表明，该方法能够在保证安全性的同时显著降低密钥存储与计算开销。

一种新的SQL注入防护方法的研究与实现

石聪聪,张涛,余勇,林为民

计算机科学. 2012, 39 (Z6): 60-64.

摘要 ( 186 )

PDF(389KB) ( 866 )

相关文章 | 多维度评价

当前Wcb应用安全问题日益严峻，而SQI、注入是针对Wcb应用最为普遍的攻击手段之一。文中提出了一种新的SQL注入防护方法。该方法通过将静态模式匹配与动态特征过滤配合使用，避免单一方法存在的不足，从而达到良好的效果。该方法通过在安全环境下自动学习所有合法SQL语句，构建知识库;然后在实时工作环境下，利用模式匹配算法将SQI、语句与知识库进行匹配，匹配成功则判定为合法SQI语句。对于匹配失败的SQI、语句并不立即判定为非法，而是采用基于风险值的动态特征过滤算法进行深度特征检查，识别真正的非法SQL语句。基于本方法，设计并实现了一个原型系统。测试结果表明，该原型系统具有较好的性能优势，并能够很好地解决一般防注入方法带来的准确率与误报率之间的矛盾。

基于马尔可夫链的CSMA/CA接入攻击

王巍,曹春杰

计算机科学. 2012, 39 (Z6): 65-68.

摘要 ( 195 )

PDF(598KB) ( 756 )

相关文章 | 多维度评价

首先对CSMA/CA机制进行形式化建模，然后基于马尔可夫链从随机性能模型和带宽占用模型两方面给出了对其进行攻击的理论分析，在此基础上给出了对CSMA/CA机制的具体攻击方法。在仅掌握数据帧部分字段的情况下对接入机制攻击进行了实验，并对吞吐量、通信效率、碰撞次数几方面进行了性能分析。实验结果验证了利用马尔可夫链理论对CSMA/CA机制进行攻击分析的可行性和有效性。

基于互信息博弈的侧信道攻击安全风险评估

姚剑波,张涛

计算机科学. 2012, 39 (Z6): 69-71.

摘要 ( 150 )

PDF(261KB) ( 730 )

相关文章 | 多维度评价

侧信道攻击的攻防过程可以视为互信息博弈过程，博弈的双方分别为密码设备设计者(防御方)和攻击者。防御方的博弈目标是通过制定相关的防御策略，减少由侧信道泄漏所引发的局部风险和全局风险;对攻击方而言，其博弈目标正好与之相反。从制定安全策略、降低安全风险的角度出发，将互信息博弈理论引入密码芯片设计者(防御方)和攻击者的决策过程，考察攻防策略的选择对安全风险的影响，并结合互信息的量化方法，给出了 Nash均衡条件下攻防双方的优化策略选择方法及Nash均衡下攻防双方的互信息收益。

无线传感器网络中一种基于行为可信的访问控制机制

周鸣争,汪军,严楠,刘涛

计算机科学. 2012, 39 (Z6): 72-76.

摘要 ( 132 )

PDF(436KB) ( 451 )

相关文章 | 多维度评价

访问控制是无线传感器网络的一种重要应用，已有研究工作大多是通过相部传感器之间的密钥交换来实现。从传感器行为的空间相关性和时间相关性入手，提出了一种基于相似度的以局部检测为主的分布式传感器行为可信的访问控制机制。该机制通过检验传感器本地采样值构成的时空相似度与传感器行为随机过程统计特征的符合程度来实现行为信任的访问控制。模拟仿真试验表明，该机制可以减少传感器之间的数据交换，当网络中10%的传感器存在不安全行为时，该模型可以检测到}J%的不可信传感器。

Cube攻击原理与改进

孙宇,王永娟

计算机科学. 2012, 39 (Z6): 77-80.

摘要 ( 271 )

PDF(286KB) ( 952 )

相关文章 | 多维度评价

介绍Cubc攻击的原理、详细步骤及算法;通过比较Cube攻击和AIDA攻击，详细分析攻击原理，证明了 Cube攻击在原理上等价于高阶差分;讨论线性化测试，得出Cube攻击以高概率成功的结论;给出关键点的详细算法，对简化Trivium进行攻击;对Cube攻击方法进行改进。

节点信任度模型的算法研究与设计

马力,郑国宁,孙朋

计算机科学. 2012, 39 (Z6): 81-85.

摘要 ( 118 )

PDF(396KB) ( 1523 )

相关文章 | 多维度评价

节点信任反映的是网络中一个节点对另一个节点行为以及能力的综合评判。首先分析了信任模型现在的研究状况，并在研究本地信任、间接信任、综合信任的基础上，针对节点信任度模型的算法设计，引入概率论的相关知识来计算节点的可信程度。该方法针对节点信任度的多种影响因素，采用身份认证技术进行了节点信任度的模型设计，然后对其算法进行了设计实现。

渗透测试技术浅析

王晓聪,张冉,黄赪东

计算机科学. 2012, 39 (Z6): 86-88.

摘要 ( 445 )

PDF(250KB) ( 2351 )

相关文章 | 多维度评价

渗透测试亦即以一个攻击者的身份对网络系统进行安全检查和审核，是对安全评估的一种有益补充。根据当前各类渗透测试技术，简单分析研究总结了渗透测试的对象、方法、基本步骤，并设计了一种渗透测试系统的模型，概括介绍了该模型的架构设计、主要节点和测试流程。

网络环境下终端资源交换的经济学模型研究

王玲芳

计算机科学. 2012, 39 (Z6): 89-92.

摘要 ( 123 )

PDF(423KB) ( 472 )

相关文章 | 多维度评价

互联网环境下用户终端资源(下简称终端资源)的使用是运行商讳莫如深的问题，但终端资源却一直在被他们所使用，而且将经济学的各种模型引入资源共享是过去数年来(尤其是对等网络出现情况下)的研究热点。对终端资源的交换使用进行经济学建模，给出简单模型(二元模型)，在此基础上引入用户的资源贡献因子，给出用户介入后的模型(三元模型)，使终端资源的使用可量化。最后将终端资源交换模型归结为运输模型，以存储资源作为实例给出求解方法，证明模型的可解性。

高能物理实验中数据传输系统的研究与实现

曾珊,齐法制,王萌

计算机科学. 2012, 39 (Z6): 93-95.

摘要 ( 289 )

PDF(604KB) ( 554 )

相关文章 | 多维度评价

高能物理实验每天会产生大量的实验数据，由于高能物理实验本身的跨地域的建设特性，这些实验数据需要传输到远程的数据和计算中心进行离线分析。如何将这些数据实时、可靠、高效地传输到远程的数据和计算中心则是目前高能物理实验中需要解决的一个重要问题。介绍了一种高能物理环境下支持大批量数据传输的实时系统。系统提供了与数据产生系统和数据管理系统的接口，并实现实验数据从实验现场到数据中心和计算中心的可靠传输。目前该系统具有的功能包括:多路径源数据扫描、数据传输、数据缓冲区自动释放、传输过程管理、数据传输过程和性能监视、传输过程日志记录等。为了解决广域网上高延迟的特性，提高网络传输效率，系统应支持多流并发传输，同时支持数据中继服务，从而解决传输过程中由于网络或者某一传输节点失效造成的单点故障问题，提高系统自身的健壮性和可靠性。实验表明，该系统在高能物理实验数据的传输过程中具有良好的效果。

基于RSSI的无线传感器网络质心定位算法

刘锋,章登义

计算机科学. 2012, 39 (Z6): 96-98.

摘要 ( 142 )

PDF(235KB) ( 1036 )

相关文章 | 多维度评价

无线传感器网络中，节点定位技术是该领域内的核心技术之一。为解决传统质心定位算法中存在的定位精确度较低的问题，在划分无线传感器网络的基础上，提出了一种将RSSI测量方法与传统质心算法相结合的改进算法。该算法采用将接收到的RSSI值与网络划分区域相结合的方法，构成未知节点的佑计区域从而进行节点定位。仿真实现表明，该算法定位误差较传统质心算法有明显提高。

一种改进的加权复杂网络聚类方法

郭陶,张琨,郭文娟,庄克琛,贺定龙,李配配

计算机科学. 2012, 39 (Z6): 99-102.

摘要 ( 126 )

PDF(341KB) ( 512 )

相关文章 | 多维度评价

在复杂网络聚类中，为了克服聚类结果局部收敛和对多维数据聚类效果差的缺点，通过对复杂网络聚类方法的应用分析，将NJ W算法和粒子群聚类算法应用到加权复杂网络簇结构的探测中，设计和实现了一种改进的加权复杂网络聚类方法。实验验证了该方法在簇结构较复杂的网络中具有较高的执行效率和较好的执行效果。

复杂网络中的社团结构发现方法

邓智龙,淦文燕

计算机科学. 2012, 39 (Z6): 103-108.

摘要 ( 131 )

PDF(570KB) ( 1541 )

相关文章 | 多维度评价

社团结构是真实复杂网络异质性与模块化特性的反映。深入研究网络的社团结构有助于揭示错综复杂的真实网络是怎样由许多相对独立而又互相关联的社区形成的，使人们更好地理解系统不同层次的结构和功能，具有广泛的实用价值。总结了目前常用的社区发现方法，包括经典的GN算法、模块度优化算法、基于网络动力学的方法以及统计推断方法;用社区划分基准测试网络Zachary对上述算法进行了实验，对这几类算法的时间复杂度和优缺点进行了比较分析。最后，对复杂网络的社区结构发现算法的研究进行了展望。

基于REST的空间信息服务互操作协议的研究

李波，丁仙峰，伊文英,张敏芳

计算机科学. 2012, 39 (Z6): 109-112.

摘要 ( 111 )

PDF(420KB) ( 494 )

相关文章 | 多维度评价

REST式的Web服务充分地利用HTTP协议的分布式特性，可以使Web服务的开发变得更加高效、简洁、可维护。着力于REST式空间信息服务互操作协议研究，通过分离OGC Web服务定义中的动作、意图和表示的方式，确定服务中的资源。最后将REST的“资源”概念与空间信息“数据”共享结合起来，利用H"I"I'P协议定义的操作，设计了RES"I'式空间信息服务互操作规范REST=WMS与REST-WFS.

基于信号量机制的理发师模型在复杂语义下的研究

张宝哲,帖军,蒋天发

计算机科学. 2012, 39 (Z6): 113-116.

摘要 ( 122 )

PDF(362KB) ( 632 )

相关文章 | 多维度评价

理发师问题是计算机科学中多系统进程间通信和同步的经典问题之一，研究者们多在原始版本基础上进行扩展，形成较多版本，没有考虑问题语义变化产生的新问题。从生活原型和问题语义的角度出发，对理发师问题进行新的语义分析，提出面向资源的模式分析方法，给出了利用Try-p信号量机制和PV原语解决具有复杂语义进程间同步问题的算法和方案。

基于多宿SCTP的提高整体吞吐量的快速SACK策略

吕重霖,朱鸣华

计算机科学. 2012, 39 (Z6): 117-119.

摘要 ( 117 )

PDF(316KB) ( 585 )

相关文章 | 多维度评价

分析了在多宿SCI}P的条件下，链路双方传输数据的几种算法，并基于多宿SCTP提出了一种从最快可抵达的路径发送SACK报文的策略，它能够消除只有发送端了解链路情况的弊端。仿真实验表明，在两条路径时延不均衡情况下，快速SACK策略可以极大地提高整体的吞吐量。

移动无线传感器网络基于扩散的时钟同步

刘冰

计算机科学. 2012, 39 (Z6): 120-122.

摘要 ( 124 )

PDF(233KB) ( 413 )

相关文章 | 多维度评价

研究了移动无线传感器网络中基于扩散的时钟同步方法，针对当前移动无线传感器网络时钟同步速度较慢的问题，对影响时钟同步性能的要素进行了分析，并做出了两点改进以提高同步速度。通过仿真的方法，说明移动无线传感器网络的同步运算轮次、网络节点数目、节点通信范围和运动速度都对同步速度有影响，通过改变节点参与同步运算的概率可以在不增加总计算量的同时提高同步速度。仿真结果证明，与其他同步方法相比，基于扩散的时钟同步可以充分利用移动无线传感器网络中节点移动的特性，并且改进方法可以进一步提高网络的同步速度。

基于模糊等价矩阵的无线传感器聚类分区算法

李栓栓,李成海,郭新鹏

计算机科学. 2012, 39 (Z6): 123-124.

摘要 ( 139 )

PDF(209KB) ( 465 )

相关文章 | 多维度评价

基于模糊等价矩阵的聚类方法是模糊聚类中一种经典的分析方法。首次将其引入无线传感器节点分区的应用中。该聚类分区算法通过计算节点间的Euclid距离、分析其相关性、形成模糊等价矩阵、进行节点分区，实现了对该分区算法的应用设计。分析了其算法时间复杂度，并利用Matlab软件完成了算法仿真。仿真结果显示，该算法可以根据其疏密程度的不同很好地将无线传感节点分成不同区域。

基于IP应用的网络质量评价研究

周红琼,周宇,叶庆卫,王晓东

计算机科学. 2012, 39 (Z6): 125-128.

摘要 ( 155 )

PDF(341KB) ( 688 )

相关文章 | 多维度评价

将信息融合领域应用广泛的IBS证据理论引入网络评价领域。以网络应用为导向，分析选取待评价网络主要承载应用的KPI，使其作为指标级信息输入;采用AHP法进行基本概率赋值，建立一种互联网质量评价层次结构，利用两级的IBS结构进行证据融合，得到目标级网络质量评价结果。经计算可知，两级的IBS证据融合推理模型极大程度上消除了不确定性，具有很好的实践性。

基于量子粒子群优化的WSN节点定位改进

王新芳,张冰,冯友兵

计算机科学. 2012, 39 (Z6): 129-131.

摘要 ( 117 )

PDF(252KB) ( 424 )

相关文章 | 多维度评价

针对无线传感器网络定位低成本、低功耗和高精度的要求，在基于接收信号强度(RSSI )测距的基础上，提出了一种量子粒子群优化(QPSO)的改进加权质心定位算法，即采用QPSO优化WCLA的佑计坐标来改善定位误差，并改进收缩扩展系数增强QPSO算法的收敛速度。仿真表明，改进的算法与WCLA算法和经过粒子群优化的 WCI_A算法相比，其节点定位精度得到显著提高，且能克服粒子群优化算法的收敛速度慢、易陷入局部极小值的缺点。

改进型自组织网络路由模型研究

王蓉,陈爱网,杜炜

计算机科学. 2012, 39 (Z6): 132-135.

摘要 ( 149 )

PDF(426KB) ( 507 )

相关文章 | 多维度评价

自组织网络和对等网络的研究是下一代网络(NGN)研究领域的热点，而P2P技术作为四大技术之一必将改变互联网的未来。通过构建一个基于P2P计算模式的P2P覆盖网络的虚拟网络拓扑结构，可以有效地建立一个基于自组织网络路由模型的全分散的网络—层次聚集的自组织网络(HASN)。描述了HASN的目标和体系结构，同时对分散P2P的命名、路由发现和HAS凡 Scalc更新算法做了详细描述。最后仿真结果验证了HASH的良好性能。

无标度网络中基于最短路径免疫策略的病毒传播研究

林兵,郭文忠,陈国龙,林嘉雯

计算机科学. 2012, 39 (Z6): 136-138.

摘要 ( 154 )

PDF(262KB) ( 524 )

相关文章 | 多维度评价

传统病毒免疫策略大多基于网络的全局拓扑信息。然而现实生活中的大部分复杂网络仅仅只能了解其局部拓扑信息。鉴于许多实际复杂网络具有无标度特性，研究了在无标度复杂演化网络中基于网络局部拓扑信息最短路径免疫策略的病毒传播现象。利用平均场理论建立含个体抵杭力重要因素的无标度网络病毒传播模型，并引入基于最短路径的免疫策略。比较了随机免疫、目标免疫和最短路径免疫3种策略对无标度复杂网络病毒传播的影响，结果表明了基于最短路径免疫策略的有效性。

基于修复策略的舰艇编队复杂网络系统可靠性研究

刘中华,胡兵,吴荣华

计算机科学. 2012, 39 (Z6): 139-141.

摘要 ( 126 )

PDF(257KB) ( 399 )

相关文章 | 多维度评价

为了研究舰艇编队网络系统的可靠性，在建立舰艇编队网络系统组成模型的基础上，提出了一个舰艇编队复杂网络的修复模型。为了运用概率母函数对临界攻击比例和巨元组相对大小进行解析研究，在该模型的基础上引入了两个变量:攻击比例f二和未受攻击节点的最大度K}。解析和数值计算表明，修复策略显著提高了无标度网络的可靠性，度指数较小的无标度网络其可靠性提高更大。仿真计算分析表明，所建模型可以应用于研究自我修复能力的复杂网络的可靠性。

基于蜂拥的P2P流媒体系统可扩展性分析

段晓阳,韩志杰,王冠男

计算机科学. 2012, 39 (Z6): 142-145.

摘要 ( 375 )

PDF(322KB) ( 448 )

相关文章 | 多维度评价

P2P流媒体直播系统在互联网上显示出了巨大的潜在吸引力，但此类系统的大规模部署严重依赖于它们处理高动态变化的效率，特别是在蜂拥时期。其主要原因是P2P流媒体直播系统的扩展在很大程度上取决于流媒体应用的时间需求。在分析和实验的基础上，提出了系统规模与时间约束的内在联系及其制约因素，构建了一个通用的 P2P流媒体系统模型，来集中分析节点在蜂拥时期加入系统的过程。首先说明了简单使用“需求供给”概念模型来描述系统的规模是不够的，然后利用类似Gossip协议的随机伙伴选择机制，推出系统规模随时间变化的上限，在Matlab R2010a平台上比较分析了一些关键性因素的变化对系统扩展的影响。

IS-IS路由协议互操作性测试的研究

赵玉兰，张弘宇，冀超，雷厉霆，朱洋洋，蒋凤仙

计算机科学. 2012, 39 (Z6): 146-150.

摘要 ( 113 )

PDF(443KB) ( 698 )

相关文章 | 多维度评价

网络已经成为人们生活中不可或缺的一部分，高效稳定的路由协议变得日益重要。IS_IS路由协议是一种主流的内部网关协议，在一些大型网络当中得到了越来越多的应用。对Is-Is协议互操作性测试进行了研究，使用扩展的Petri网建立了分层的Is-Is协议互操作性测试的交互模型。然后使用可达图对Petri网模型进行分析，根据测试目的，生成测试序列，编写测试例，并手工抽取一些必要的测试例，作为对测试集的补充。最后，搭建测试平台，进行互操作性测试，并对实验结果进行分析。

一种TDMA无线传感器网络MAC协议能量有效性分析

官铮，赵东风，余介夫

计算机科学. 2012, 39 (Z6): 151-153.

摘要 ( 116 )

PDF(581KB) ( 645 )

相关文章 | 多维度评价

经典轮询协议作为一种TDMA型MAC协议，符合无线传感器网络节约能量的要求，但在网络伸缩性上有所不足。在此基础上得出一种更适用于无线传感器网络的Controllable Threshold Polling MAC协议(CTP-MAC)，使得网络能够自主完成时隙分配;结合概率母函数的方法，建立网络能量有效性的分析模型，得到平均功率的近似计算公式，对经典门限服务轮询协议和C"I'P-MAC进行分析。通过仿真实验，验证了分析模型的有效性。

CRC查询表及其并行矩阵生成方法

梁海华，盘丽娜，赵秀兰，李克清

计算机科学. 2012, 39 (Z6): 154-158.

摘要 ( 263 )

PDF(287KB) ( 2175 )

相关文章 | 多维度评价

循环冗余校验码(CRC)被广泛应用于通信领域。直接按位计算CRC校验值的方法难以满足高速链路要求，查询表方法与并行处理在很大程度上可以突破处理速度上的瓶颈。对查询表与并行处理矩阵之间的关系进行探讨，给出任意阶次生成多项式及任意处理位宽的查询表并行矩阵生成方法，并衍生出块处理方法。对表查询方法、并行矩阵查询方法及块处理方法的性能进行了比较分析，结果表明，并行处理位宽w增加，处理时间减少，并行矩阵方法在存储空间上表现更优;块处理通过减小校验序列长度，运算速度显著提高。

基于自信息量算法构建混合式P2P网络

池溢，高志伟

计算机科学. 2012, 39 (Z6): 159-162.

摘要 ( 125 )

PDF(341KB) ( 431 )

相关文章 | 多维度评价

在大多数研究中，推选超级节点时重点考虑节点的性能是否适合作超级节点，而没有考虑当有节点从网络中退出或加入时，网络重新构建的开销。在选择超级节点的算法方面，很少有算法同时涉及节点的容量和在网络中的在线时间这两个参数。本算法在Alberto Montresor算法的基础上进行了改进，由信息量概念入手，将节点的容量和在线时间两个因素有机地结合起来，设计了自信息量算法模型。试验结果表明，自信息量模型网络构建的速度和单一使用节点容量构建的速度相仿，但自信息量模型推选的超级节点相对稳定，减少了网络构建的频数，从而减少了网络维护开销。该模型还能够适应一些极端情况，如试验中有50%的节点离开时，仍可较快地构建网络，说明该算法具有一定的鲁棒性。

认知无线Mesh网络中基于概率的贪婪频谱决策技术研究

杨云，章国安，邱恭安

计算机科学. 2012, 39 (Z6): 163-165.

摘要 ( 123 )

PDF(244KB) ( 444 )

相关文章 | 多维度评价

认知无线电网络传统的频谱决策方法中次用户根据不同的判据选择信道，会引起信道竞争和拥塞。针对认知无线Mesh网络中基于概率的频谱决策方法，提出一种贪婪信道选择算法，当发生频谱切换时，其结合改进的抢占优先(

基于多天线系统的TOA特征值估计融合方法

朱晓暄

计算机科学. 2012, 39 (Z6): 166-168.

摘要 ( 104 )

PDF(223KB) ( 711 )

相关文章 | 多维度评价

I'OA的测量精度对移动台定位精度有极大的影响。然而，现有的信号特征值估计由于多径传播以及非视距环境等因素，其测量误差一直无法得到有效的降低。通过利用多天线系统提供的多个TOA估计信息，采用信号处理以及数据融合等多种方式，大幅提高了信号特征值佑计精度，并进一步提高了移动台定位精度。

ZigBee网络路由故障自愈性能仿真研究

施岱松，李伟勤，李新献

计算机科学. 2012, 39 (Z6): 169-170.

摘要 ( 106 )

PDF(285KB) ( 665 )

相关文章 | 多维度评价

ZigBee是基于IEEE802. 15. 4标准的一个无线多跳个域网(WPAN)技术标准，具有低功耗、易扩展性和巨大的网络容量的优点，且越来越受欢迎。其特有的Mesh网络在节点发生故障时具有很强重新自组网的自愈能力。通过在OPNET环境下模拟动态路由故障场景，验证了ZigBee网络的强大自愈性能。

植株对2.4GHz无线信号传播的衰减研究

张水保，徐守志，徐波

计算机科学. 2012, 39 (Z6): 171-173.

摘要 ( 215 )

PDF(246KB) ( 972 )

相关文章 | 多维度评价

无线传感器网络在大棚生产中的应用越来越广泛，因此对网络通信质量和可靠性提出更高的要求。在温室环境中，无线信号会因为植物的密集度、高度、距离而出现一定程度的衰减，影响网络性能。应用CC2430芯片测量不同条件下接收功率数据，研究植物障碍物与信号源之间的距离同2. 4GHz信号衰减之间的关系，实验结果为节点有效部署和网络拓扑结构优化提供有力依据。

移动传感器网络中基于概率分布的动态的低冗余路由算法

卢文伟，李光辉，冯海林

计算机科学. 2012, 39 (Z6): 174-177.

摘要 ( 115 )

PDF(415KB) ( 398 )

相关文章 | 多维度评价

受到节点移动、有限的存储空间及能量等因素的影响，容延迟移动传感器网络在将数据汇聚至Sink过程中伴随着较高的丢包率与数据冗余，传统的确定性路由机制难以应用。对此，利用节点在一定数量时间槽内与Sink点连通的概率分布，提出了一种动态的、分布式的路由算法。该算法充分利用了节点的移动性，使网络在保持低冗余的同时，具有较高的数据送达率。实验结果表明，在节点数多、移动速度快、节点传输距离大的网络中，该算法更具优势。

P2P网络技术研究现状与展望

黄海，庞涛，武娟

计算机科学. 2012, 39 (Z6): 178-183.

摘要 ( 122 )

PDF(540KB) ( 1407 )

相关文章 | 多维度评价

经过多年深入研究和广泛应用，P2P网络技术研究的主要关注方向，已经从过去的P2P协议算法设计分析，转移到P2P系统设计及部署优化、应用扩展和标准化。简要介绍P2P网络技术最近的主要研究进展，包括P2P系统建模与理论分析、CDN}P2P混合式系统、P2P流量控制、网络编码与P2P、扩展应用和标准化，并展望了P2P网络技术进一步研究和应用部署的主要挑战和发展趋势。

PAM-UWB信号LS同步捕获技术研究

汪颖，徐会彬

计算机科学. 2012, 39 (Z6): 184-186.

摘要 ( 121 )

PDF(227KB) ( 411 )

相关文章 | 多维度评价

针对超宽带(ultra-wideband, UWB)信号的具体特征，利用近完美序列的相关特性，构造了一种训练序列;同时，在此基础上建立了最小二乘估计的UWB同步捕获算法。该算法只需要对按比特速率(几MHz到几百MHz)进行采样的结果做简单相关运算就能实现同步参数估计，与传统需要数GHz的采样率的同步算法相比，其大大降低了系统复杂度，运算量仅是传统算法的数千分之一，能够快速实现同步。仿真结果表明，该算法在密集多径信道模型下能精确快速地实现同步才甫获，使用12位训练序列就可实现优良的捕获性能和系统误符号率;当使用24位的训练序列时可以很好地逼近理想捕获情况下的系统误码率。

基于SNMP及构件组装技术的设备仿真模型

宋国正，吴亚锋

计算机科学. 2012, 39 (Z6): 187-189.

摘要 ( 111 )

PDF(254KB) ( 501 )

相关文章 | 多维度评价

基于SNMP协议及构件组装技术，构建网络设备的仿真模型来反映真实设备的运行状况。运用SNMP协议可以获取或设置设备的运行状态，比如获取设备CPU、内存及电源的运行状态;运用构件组装技术可以把网络设备的构件组装成一个整体的可视化仿真模型。网络设备的构件包括引擎板构件、业务板构件、电源构件及风扇构件等，这些构件的运行依赖于SNMP协议。网络设备仿真模型的建立提高了网络管理人员的工作效率，网络管理人员对仿真模型的操作相当于对真实设备进行操作。

基于RFID技术的核燃料储运一体化管控平台

宋亚峰，陈利羽，鞠丹

计算机科学. 2012, 39 (Z6): 190-194.

摘要 ( 113 )

PDF(462KB) ( 607 )

相关文章 | 多维度评价

核燃料仓储规模不断扩大、调拨频次逐渐增加，为有效提高储运效率、优化管控手段，依托RFID(射频识别)技术和信息集成理念，以某核燃料仓库为研究对象，构建了一个储运一体化的管控平台。在数据采集、容器监控及信息处理方面革新传统管理方法，并重点对该管控平台的系统分级保护、电子标签应用规范、RFIv安全协议采用及防冲撞算法等关键技术进行分析，给出了管控平台的系统解决方案和模型的体系设计。该平台将有助于提高核燃料储运信息采集及处理的自动化程度，并实现核燃料容器级的精细化管理。

基于体域网和云平台的远程数字健康系统发展的研究

王明宇，杨吉江，陈昊，曾强，时慧光，刘耀东

计算机科学. 2012, 39 (Z6): 195-200.

摘要 ( 203 )

PDF(597KB) ( 735 )

相关文章 | 多维度评价

进入21世纪以来，网络技术、移动通讯技术正逐步进入医疗健康服务领域。体域网、宽代移动通信和云平台的结合，使得对大规模人群的各项医学应用成为可能。发展数字化医疗技术，尤其是远程数字医疗技术，越来越被证明是大幅降低医疗和就医成本、改变医疗资源分布以及提高医疗整体水平的重要手段。目前国内外关于体域网采集技术、云计算存储技术、健康综合评估体系、远程医疗与家庭看护模式的研究很多，也提出了许多创新性的理论与模型，但仍然存在着诸多问题和难点。其中，在信息技术与医疗相结合的数字化医疗工程应用中，将体域网、云计算等多种高端信息技术集成，逐一解决目前应用中存在的难点，并创新性地建立个人健康信息智能采集与远程服务系统，实现个人健康信息采集和传输的无线智能化、健康信息处理的自动化、健康管理的远程化，从而为国人提供“适时”、“适地”、“无边界”的远程数字健康服务，提高全民医疗健康水平和生活质量，已经成为国内外众多国家医疗改革的重要战略和发展方向。文中对这个领域的发展现状做出了综述和展望，对典型解决方案及应用实例着重进行了分析。

物联网主要特征与基础理论研究

王瑞刚

计算机科学. 2012, 39 (Z6): 201-203.

摘要 ( 102 )

PDF(248KB) ( 1648 )

相关文章 | 多维度评价

物是物联网连接的对象，物的属性决定着物联网的特征及其研究方法。分析了物的主要属性，说明物是人、事、实物的代表—智能体。指出物联网的主要特征在于:自反馈体系架构、3C、安全、复杂网络、复合生态系统，并给出以时、空、量、构、序、信为主体的物联网复合生态系统理论模型。分析物联网基本概念与网络应用关系，给出一种物联网相关理论基础体系架构。

物联网订阅信息的安全投递

路国翠，李千目，张煌

计算机科学. 2012, 39 (Z6): 204-206.

摘要 ( 107 )

PDF(278KB) ( 412 )

相关文章 | 多维度评价

针对大规模物联网应用中订阅信息的投递有效性，提出了一种低负载、自配置的投递方法。低原则，将更多工作交给终端完成。同时，为更好适应大规模物联网的应用，提供了网络自配置方法，后或新节点加入网络后的相应处理，使该方法具有良好的容错性。实验证明了该投递方法的正确性。

MDA与云计算、SOA的比较研究

董淑英，林克成

计算机科学. 2012, 39 (Z6): 207-209.

摘要 ( 138 )

PDF(292KB) ( 589 )

相关文章 | 多维度评价

云计算能支持符合特定条件的企业或单位，对更多希望获得更好竞争力的企业，云计算不是一个好的选择。基于服务的体系结构((SOA)虽然有助于企业快速实现系统集成，但随着服务数量的增加，用户寻找和使用服务依然是个难题，也不是合适的选择。模型驱动的体系结构(MDA)从方法论和标准方面为企业提供独立于技术实现的商业应用平台，由模型映射的构件以及构件组装与模型库和构件库的管理将会对企业自主信息系统的进化起到极大的支持作用。

一个基于物联网的动力和环境监控系统的设计实例

叶许红

计算机科学. 2012, 39 (Z6): 210-211.

摘要 ( 111 )

PDF(267KB) ( 565 )

相关文章 | 多维度评价

以物联网的数据感知层、传输层和应用层的三层架构为依据，结合动力和环境监控的需求特点，提出了基于物联网的动力和环境监控系统的三层模型。在该模型的基础上，给出了一个基于物联网的动力和环境监控系统的具体设计实例。通过对动力和环境监控内容的分析，设计核心处理机功能，并给出了监控间和操作间的设计布局图。该模型和设计实例为企业实施一种可行的基于物联网的动力和环境监控系统提供了参考价值。

基于云计算与物联网的智能后勤系统设计

张月玲，李延晓

计算机科学. 2012, 39 (Z6): 212-213.

摘要 ( 116 )

PDF(269KB) ( 498 )

相关文章 | 多维度评价

分析现阶段军队后勤保障存在的问题，阐述了将物联网和云计算结合应用于军队后勤保障的优势，提出了基于云计算与物联网的“智能后勤”理念，给出了“智能后勤”保障系统的体系架构，设计并实现了基于物联网与云计算技术的油料管理系统。

基于RFID系统的安全性问题研究

史艳伟，张岩庆，刘克胜

计算机科学. 2012, 39 (Z6): 214-216.

摘要 ( 117 )

PDF(262KB) ( 1394 )

相关文章 | 多维度评价

随着RFID技术的飞速发展与广泛应用，RFID系统的自身安全威胁及基于其的恶意代码也在快速发展。为了更好地对抗安全威胁和恶意代码，需要透彻地分析了解其原理。详细分析了当前RFID系统的自身安全问题及现有的攻击手段，给出了相应的防范措施;并根据RFID系统的特点，提出了基于RFIv系统的恶意代码免疫模型。

云计算环境下的数据挖掘服务模式

丁静，杨善林，罗贺，丁帅

计算机科学. 2012, 39 (Z6): 217-219.

摘要 ( 115 )

PDF(363KB) ( 1041 )

相关文章 | 多维度评价

为了求解网络环境下分布式海量数据的分析处理、促进数据挖掘的开发集成和商业应用，提出了云计算环境下的数据挖掘解决方案，通过云环境计算能力和云计算服务模式，阐述了对数据挖掘服务问题的解决机理。云计算环境下的数据挖掘是一种网络环境下的信息资源服务模式。基于此，构建了数据挖掘服务的架构，设计了数据挖掘服务的创建流程，给出了数据挖掘服务模型的体系结构，并从生命周期的角度定义了数据挖掘的服务过程，从而形成了云计算环境下的数据挖掘服务模式。

基于学习方式对Hadoop作业调度的改进研究

余正样

计算机科学. 2012, 39 (Z6): 220-222.

摘要 ( 154 )

PDF(345KB) ( 578 )

相关文章 | 多维度评价

随着并行计算、分布式计算和网格计算技术的发展，云计算作为一种新的模型被提出来，发展极为迅速。Hadoop作为一个开源的云计算系统，得到了广泛的运用。作业调度是Hadoop平台的核心问题之一，通过对Hadoop中已有调度算法的了解和分析后，基于学习的方式，利用过去的节点历史记录和作业属性来不断地改进作业调度;应用了基于特征加权的朴素贝叶斯分类器算法来改进任务的分配调度，并通过实验进行了验证，结果表明它对任务分配调度执行效率有一定的提高。

面向服务的可扩展云处理物联网体系架构及其应用研究

胡新和，杨博雄，倪玉华

计算机科学. 2012, 39 (Z6): 223-225.

摘要 ( 121 )

PDF(517KB) ( 380 )

相关文章 | 多维度评价

物联网是当前研究的热点，其应用被认为将会带来下一个万亿级的信息化产业。有关物联网的体系架构一直众说纷纭，主要有3层、4层、5层等架构层次之说。对当前各种物联网体系架构进行了研究，对其性能优劣及适用领域进行了分析和比较;同时提出了一种面向服务的物联网体系架构形式，以期为当前的各种物联网应用提供一个可参考的理论模型。

面向微博客的热点事件情感分析方法

宋双永，李秋丹，路冬媛

计算机科学. 2012, 39 (Z6): 226-228.

摘要 ( 106 )

PDF(376KB) ( 928 )

相关文章 | 多维度评价

微博客是一种新兴的网络信息交互平台，近年来受到越来越多的用户的关注。信息的简洁性以及传播渠道的多样性使得微博客成为广大网民浏览热点事件相关信息和发表个人观点的重要途径。分析和监测微博客内容中所包含的情感信息，能够了解民众对特定热点事件的关注程度和情感变化，从而辅助评佑和掌握事件的发展状况。因此，提出一种面向微博客的热点事件情感分析方法，该方法首先自动挖掘用户对某热点事件的多个关注点，并针对不同关注点进行情感分析以及情感趋势监测，最终实现一个可视化的热点事件情感趋势分析原型系统。通过实例验证了微博客信息在网络热点事件的情感分析和监测中的有效性。

面向网络的空间信息提取系统研究

毛曦，李琦，刘帅，朱亚杰

计算机科学. 2012, 39 (Z6): 229-231.

摘要 ( 108 )

PDF(357KB) ( 447 )

相关文章 | 多维度评价

随着网络技术的不断发展，互联网已经成为一个海量、复杂多样的数据源，特别是随着Web2. 0与社交网络的兴起，每个网民都可视为一个空间传感器，其源源不断地将周围的空间信息发布在网上，互联网中的空间信息日益丰富。提出了面向网络的空间信息提取系统，在从Web页面中所包含的半结构文本或自由文本中识别出完整位置的基础上，提取出与该位置相关的专题属性信息，并将其结构化和空间化。通过系统实例的研究，验证了本系统的可行性。

基于典型句型的词语搭配定量分析及提取算法

王璐，张仰森

计算机科学. 2012, 39 (Z6): 232-234.

摘要 ( 101 )

PDF(355KB) ( 1437 )

相关文章 | 多维度评价

在分析现有的词语搭配自动提取算法的不足后，提出了一种新的词语搭配提取算法，尝试从非结构化语言知识到结构化语言知识的转化。基于词语搭配的语言学知识，构建了基于典型句型的词语搭配模型，其以动词、名词及形容词为中心词分类搭配，以实词为主干提取搭配，利用共现频率及互信息等统计学模型在大规模语料库中进行筛选，固化这些搭配知识，构建搭配知识库。

MAS中基于多奖惩标准的Q学习算法研究

乔林，罗杰

计算机科学. 2012, 39 (Z6): 235-237.

摘要 ( 125 )

PDF(237KB) ( 425 )

相关文章 | 多维度评价

传统的Q学习算法是基于单奖惩标准的。基于单奖惩标准的Q学习算法往往不能适应multi-agent system

不确定旅行商问题的鲁棒模型及其算法研究

柯良军，尚可，冯祖仁

计算机科学. 2012, 39 (Z6): 238-241.

摘要 ( 99 )

PDF(303KB) ( 664 )

相关文章 | 多维度评价

旅行商问题是一类重要的组合优化问题。针对不确定旅行商问题，采用区间数来描述其城市间的旅行时间。在鲁棒优化理论框架下，建立其模型。该模型的突出特点是其鲁棒性可调。提出了一类求解该模型的精确算法和蚁群算法。与精确算法相比较，结果表明了所提出的蚁群算法能在较短时间内求得最优或近优的解。最后，分析了模型的性能，结论表明，在不确定环境下，鲁棒解是有效的。

基于BI的工序质量分析

童瑞明，米智伟

计算机科学. 2012, 39 (Z6): 242-244.

摘要 ( 114 )

PDF(238KB) ( 488 )

相关文章 | 多维度评价

质量管理中工序质量是很重要的环节。现在工序质量管理中存在的问题主要有缺乏质量诊断和改进的方法，历史数据没得到有效的利用。将最新的计算机技术I3Ic商务智能)应用到工序质量管理中，对工序质量的相关数据进行集成，使用数据挖掘方法找出质量隐患，辅助生产人员进行质量管理，做出正确的决策，提升质量合格率。

基于离散量子粒子群的信任增值服务工作流选择方法

黄德才，陈姜倩

计算机科学. 2012, 39 (Z6): 245-248.

摘要 ( 106 )

PDF(427KB) ( 480 )

相关文章 | 多维度评价

随着面向服务计算技术的发展，用户提出的任务趋于复杂化，如何高效地把现存的各种组件服务整合起来形成新的满足复杂任务需求的增值服务即组合服务，已成为研究的热点。针对这种增值服务的服务选择问题，设计了一种信任增值离散量子粒子群算法。该算法与传统的面向QoS全局最优的服务选择算法的区别在于，前者不仅考虑了服务的信任问题，有效地解决了服务工作流中的恶意欺骗问题，同时还结合工作流的特点，将量子粒子群算法离散化，根据服务选择应用场景重新定义了量子粒子群算法中各种位置的计算方法和其中权重系数的自动调整。仿真实验结果表明，该离散量子粒子群算法不仅降低了服务选择的时间，且能得到更优的适应度值，同时还考虑了信任问题，提高了服务选择的成功率。

基于微博的股票投资者未来情感倾向识别研究

庞磊，李寿山，张慧，周国栋

计算机科学. 2012, 39 (Z6): 249-252.

摘要 ( 136 )

PDF(337KB) ( 578 )

相关文章 | 多维度评价

近年来，微博越来越受到网络用户的青睐，成千上万的用户通过发布微博共享他们的观点和情感。其中，有大量带有情感倾向(认为某事物“好”或“坏”)的微博，这些微博反映了作者的情绪。投资者情绪(investor sentiment)是研究经济市场走向的重要指标，行为金融学认为股票投资者情绪影响投资者决策，进而影响股票市场，而反映股票投资者情绪的重要指标是投资者对股票市场未来行情的情感倾向(认为股票市场未来行情“好”或“坏”)。通过对新浪微博(目前最大的中文微博平台)上股票投资者发布的文本进行情感信息方面的分析与研究，提出了一种自动识别股票投资者未来情感倾向的方法。该方法分为两级识别，第一级是:识别出微博中包含未来情感的句子;第二级是:将第一级识别出来的包含未来情感的句子分为正面评论(看涨)和负面评论(看跌)。实验结果表明，所提方法对自动识别股票投资者的未来情感倾向达到了非常好的效果。

一种改进的面向文本的领域概念筛选算法

傅丽鸟，黄利强，付春雷

计算机科学. 2012, 39 (Z6): 253-256.

摘要 ( 91 )

PDF(331KB) ( 428 )

相关文章 | 多维度评价

在语义技术及其应用中，本体学习是一个研究热点，而领域概念筛选则是本体学习的基础。对于领域概念筛选问题，领域一致度与领域相关度相结合的方法效果较好，却也存在信息描述不全的缺点，因此提出了一种针对此问题的改进的领域概念筛选算法。通过计算候选概念之间的语义相似度，识别出低频的具有同义关系和整体一部分关系的词语集，过滤掉部分冗余概念，然后采用改进的领域相关度和领域一致度相结合的公式进行筛选。实验表明，该方法提高了领域概念筛选的有效性。

基于K近邻的新话题热度预测算法

聂恩伦，陈黎，王亚强，秦湘清，金宇，于中华

计算机科学. 2012, 39 (Z6): 257-260.

摘要 ( 96 )

PDF(351KB) ( 1158 )

相关文章 | 多维度评价

随着互联网的快速发展，网络舆情成为政府部门和企业以及社会大众关注的焦点，对网络奥情进行有效监管和正确引导是当前巫待解决的问题，话题热度预测是典情监管和引导的基础。针对现有算法无法对新话题的热度进行有效预测的缺点，提出了一种基于K近部的新话题热度预测算法。该算法利用与新话题相似的历史话题的点击数时间序列来对新话题的热度进行预测。实验结果表明，在允许相对误差分别低于1000,20%和30%的情况下，算法预测的前3天点击数的平均正确率分别为47.2600,61%和67. 7"0，点击数变化趋势平均正确率达到73. 73 0 o，这也说明了相似的话题在话题出现的初期具有近似的热度变化趋势。

基于Meta平衡的多Agent Q学习算法研究

王万良，艘约庆，赵燕伟

计算机科学. 2012, 39 (Z6): 261-264.

摘要 ( 121 )

PDF(342KB) ( 786 )

相关文章 | 多维度评价

多Agent强化学习算法的研究一直以来大多都是针对于合作策略，而NashQ算法的提出对非合作策略的研究无疑是一个重要贡献。针对在多Agent系统中，Nash平衡无法确保求得的解是Paret。最优解及其计算复杂度较高的问题，提出了基于Mcta平衡的MctaQ算法。与NashQ算法不同，MctaQ算法通过对自身行为的预处理以及对其它Agent行为的预测来获取共同行为的最优策略。最后通过研究及气候合作策略游戏实验，证明了MctaQ算法在解决非合作策略的问题中有着很好的理论解释和实验性能。

基于元组存在性的概率数据模型研究

陈鹏

计算机科学. 2012, 39 (Z6): 265-270.

摘要 ( 99 )

PDF(435KB) ( 541 )

相关文章 | 多维度评价

随着信息与通讯技术的快速发展，数据管理正面临着越来越多的挑战，其中之一就是数据的不确定性。提出一种基于元组存在性的概率数据模型

基于条件偏好的XML查询结果排序方法

孟样福，张霄雁，彭晏飞，朱旭光

计算机科学. 2012, 39 (Z6): 271-276.

摘要 ( 102 )

PDF(497KB) ( 401 )

相关文章 | 多维度评价

摘要为了解决XML查询的信息过载问题，提出了基于条件偏好的XML多查询结果排序方法。该方法把用户指定的内容查询谓词作为上下文条件，然后在原始XML数据和查询历史上利用概率信息检索模型推测当前用户偏好，评估结果元素中被查询指定的属性单元值与未指定的属性单元值之间的关联关系以及未指定的属性单元值与用户偏好之间的相关程度，进而构建查询结果元素打分函数;在此基础上，利用打分函数计算结果元素的排序分值，并以此对查询结果进行排序。实验结果表明，提出的排序方法具有较高的排序准确性，能够较好地满足用户需求和偏好。

基于扩散理论的动态社区挖掘

马瑞新，邓贵仕

计算机科学. 2012, 39 (Z6): 277-278.

摘要 ( 139 )

PDF(251KB) ( 541 )

相关文章 | 多维度评价

针对动态社区挖掘问题进行分析和研究，基于优先情节和增长定律，根据节点的度数分布，提出以时间为轴动态模拟社会网络的形成演化机制，同时进行社区划分。以Zachary Club和工二s Miscrablcs网络作为实验数据集，对提出的算法进行了实验验证，结果表明，该算法挖掘到的社区都是强连通社区，能够动态、精确地挖掘网络中存在的社区结构，具有较高的实用价值。

多Agent系统中基于改进合同网模型的任务分配研究

裘杭萍，覃垚，胡汭，管留

计算机科学. 2012, 39 (Z6): 279-282.

摘要 ( 100 )

PDF(331KB) ( 527 )

相关文章 | 多维度评价

任务分配是多Agent系统中研究的热.奴，合同网模型是关于多Agent系统中任务分配的经典策略，但传统的合同网模型存在很多不足。在引入基于信任度的招标策略和基于自适应的投标策略的基础上，主要针对传统合同网模型中标阶段存在的问题，从投标Agent的负载、能力和信任度3个方面进行综合考虑和权衡，提出了一种基于多属性评价中标策略的动态任务分配算法，从而有效地提高了任务分配和执行的效率。最后通过仿真实验验证了基于多属性评价中标策略的正确性和合理性。

用子空间粒子群聚类算法识别Folksonomy标签冗余的研究

王晓帅，覃华，丁立朵，马翩翩

计算机科学. 2012, 39 (Z6): 283-287.

摘要 ( 111 )

PDF(433KB) ( 533 )

相关文章 | 多维度评价

Wcb2.。标签系统中经常包含很多冗余的标签，标签冗余会增加用户选择喜好项目时的负担，从而影响用户建模和对推荐系统的评估。标签数据集通常存在着大量不相关或是冗余的特征，而不同簇之间的相关特征子集又是不一样的，所以应该从不同的特征子集中来发现簇。提出使用子空间粒子群聚类识别标签冗余，算法采用指数型变权类似K-means的目标函数，该函数对变量权值的改变更加敏感。在此基础上利用粒子群优化目标函数搜寻得到全局最优的标签聚类，提高抽取冗余标签的准确度实验结果表明，此算法具有较强的全局搜索能力，应用于标签冗余识别获得了更好的精度。

一致覆盖决策系统的属性约简

吉晨莉，杨勇

计算机科学. 2012, 39 (Z6): 288-290.

摘要 ( 110 )

PDF(303KB) ( 384 )

相关文章 | 多维度评价

现实生活中总存在大量复杂且庞大的数据库，运用同态函数的概念可以对一致覆盖决策系统进行数据压缩。首先介绍关于覆盖的一致函数的定义、覆盖映射的概念以及相关属性，然后提出一致覆盖决策系统中同态函数的定义，并证得一个一致覆盖决策系统可以被压缩成一个相对规模较小的决策系统。同时，在同态函数的条件下，两者的属性约简等价。

警务综合信息系统数据仓库的建设与实践

袁丽娜

计算机科学. 2012, 39 (Z6): 291-292.

摘要 ( 198 )

PDF(498KB) ( 468 )

相关文章 | 多维度评价

在公安行业，随着信息化工作的逐步推进，仅仅使用业务数据库已经不能满足需求，数据仓库的建立已经迫在眉睫。根据公安行业的特点，详细描述了一个适合公安行业数据仓库系统的解决方案。重点阐述了数据仓库系统体系结构的设计，数据的抽取、转换和加载，多维模型的建立和数据仓库前端应用的展现。

一种基于本体与描述文本的网络图像语义标注方法

陈叶旺，钟必能，王靖，李海波

计算机科学. 2012, 39 (Z6): 293-299.

摘要 ( 98 )

PDF(625KB) ( 496 )

相关文章 | 多维度评价

网络图像语义自动标注是实现对互联网中海量图像管理和检索的有效途径，而自动有效地挖掘图像语义是实现自动语义标注的关键。网络图像的语义蕴含于图像自身，但更多的在于对图像语义起不同作用的各种描述文本，而且随着图像和描述知识的变化，描述文本所描述的图像语义也随之变化。提出了一种基于领域本体和不同描述文本语义权重的自适应学习的语义自动标注方法，该方法从图像的文本特征出发考查它们对图像语义的影响，先通过本体进行有效的语义快速发现与语义扩展，再利用一种加权回归模型对图像语义在其不同类型描述文本上的分布进行自适应的建模，进而实现对网络图像的语义标注。在真实的Wcb数据环境中进行的实验中，该方法的有效性得到了验证。

基于改进蚁群算法的数据邮递QoS模型

龚跃，展兴华，吴航，陈纯义

计算机科学. 2012, 39 (Z6): 300-303.

摘要 ( 110 )

PDF(324KB) ( 439 )

相关文章 | 多维度评价

分布式数据交换网络系统中，海量数据传输一直是数据交换的难题。在进行路由选择时通常考虑跳数和时延，不提供QoS保证，致使数据在传输过程中因阻塞或中断长时间延时、严重的长时间延迟而丢弃。提出了改进的蚁群算法构造数据邮递过程的QoS模型，以实现满足QoS约束、均衡链路负载、快捷高效的海量数据传递。

非平衡数据集分类方法探讨

职为梅，郭华平，范明，叶阳东

计算机科学. 2012, 39 (Z6): 304-308.

摘要 ( 94 )

PDF(450KB) ( 732 )

相关文章 | 多维度评价

由于数据集中类分布极不平衡，很多分类算法在非平衡数据集上失效，而非平衡数据集中占少数的类在现实生活中通常具有显著意义，因此如何提高非平衡数据集中少数类的分类性能成为近年来研究的热点。详细讨论了非平衡数据集分类问题的本质、影响非平衡数据集分类的因素、非平衡数据集分类通常采用的方法、常用的评估标准以及该问题中存在的问题与挑战。

一种基于点击率索引的语义Web服务发现方法

张彦彦，熊海灵，朱明强

计算机科学. 2012, 39 (Z6): 309-311.

摘要 ( 242 )

PDF(336KB) ( 414 )

相关文章 | 多维度评价

为了解决现有语义Web服务发现方法查询效率不高的问题，提出了一种基于点击率索引的Web服务发现方法。通过为统一描述、发现和集成注册库中点击率较高的Web服务建立索引，使得可以在查询过程中首先匹配访问率较高的服务，实现用户所需服务的快速发现。实验结果表明，该方法既可保证服务发现的准确率，又可明显提高服务发现的效率。

大规模数据集下谱聚类算法的求解

史卫亚，郭跃飞

计算机科学. 2012, 39 (Z6): 312-314.

摘要 ( 194 )

PDF(338KB) ( 898 )

相关文章 | 多维度评价

谱聚类算法是一种流行的数据聚类方法，该算法使用特征分解技术计算邻接矩阵的特征解，但是在大规模数据集的情况下，因储存和计算的问题而无法进行求解。基于线性代数中对称矩阵的性质，提出使用部接矩阵的每一列作为迭代算法的输入样本，通过迭代计算出部接矩阵的特征解。所提算法的空间复杂度只有O(m)，时间复杂度也降低为O(pkm)。实验结果验证了算法的有效性。

动态更新实物化视图以提高OLAP查询效率

武彤，赵雪，赵洵

计算机科学. 2012, 39 (Z6): 315-317.

摘要 ( 121 )

PDF(284KB) ( 391 )

相关文章 | 多维度评价

在数据仓库系统中，OLAP查询一般都涉及多表连接和分组聚集两部分操作，提高这些查询的性能成为提高OLAP响应速度的关键。利用实物化视图，可以准确地计算并保存表连接或聚集等耗时较多的操作的结果。研究基于查询频率的实物化视图的更新算法，可以使实物化视图得到最大效率的使用，明显地缩短查询的响应时间，从而提高OLAP的查询效率。

一种基于海量数据挖掘的设备状态预测算法

唐胜，胡洁，赵京虎

计算机科学. 2012, 39 (Z6): 318-321.

摘要 ( 427 )

PDF(432KB) ( 523 )

相关文章 | 多维度评价

提出了一种基于海量数据挖掘的设备状态预警算法。工业设备有大量的历史运行数据，并且实时采样的数据维度多，数据量大，算法首先对设备良好运行状态下的大量历史数据进行自适应聚类分析，建立设备的数学模型，并根据此类模型和设备运行的实时状态值对设备的运行状态进行预测。该算法充分考虑工业应用的实际需求，自动确定聚类的数目，解决了传统聚类算法处理海量历史数据时的开销大和效率低的问题，并且保证了回归预测过程的高效性。仿真实验表明，该算法能够有效地处理海量数据，并且能够实时得到预测值，实现对设备的实时监控预测。

信息系统模拟数据生成研究综述

曹建军，刁兴春，张慧，谭明超，邓波

计算机科学. 2012, 39 (Z6): 322-324.

摘要 ( 107 )

PDF(287KB) ( 681 )

相关文章 | 多维度评价

信息系统模拟数据生成是提供信息系统试验、试用和演练中所需数据的重要途径。通过与软件测试数据生成、样本数据扩充、虚拟现实相关研究领域比较，讨论了信息系统模拟数据生成的研究定位;归纳了信息系统模拟数据生成的研究内容;提出了具有数据层、中间层和生成层三层结构的典型信息系统模拟数据生成系统结构框架;最后对信息系统模拟数据生成的研究方向进行了展望。

浅议聚类分析方法

伍育红

计算机科学. 2012, 39 (Z6): 325-327.

摘要 ( 90 )

PDF(292KB) ( 711 )

相关文章 | 多维度评价

在简要介绍传统聚类算法的基础上，归纳了目前出现的新的聚类算法，并指出了聚类算法今后的发展方向。

基于布拉德福定律的Web被引频次分析

王晓芳，王健，袁广林，陈萍

计算机科学. 2012, 39 (Z6): 328-330.

摘要 ( 107 )

PDF(241KB) ( 1168 )

相关文章 | 多维度评价

以布拉德福定律和学术论文被引频次作为研究对象，研究网络资源被引频次的分布规律，探讨信息计量法则在网络空间的适用性。采用区域分析法，对CNKI中数据库安全领域的论文进行被引频次分布规律研究，得到被引频次分布曲线，通过与布拉德福分布曲线和方程进行分析对比、曲线拟合、图像分析，得到网络空间中学术论文Web被引频次分布规律具有布拉德福定律特征的结论，得出布拉德福定律信息计量法则在互联网上具有适用性的结论。

基于改进的Apriori算法的R/M集成供应链风险预测

李莎，顾巧论，周莹莹

计算机科学. 2012, 39 (Z6): 331-334.

摘要 ( 102 )

PDF(461KB) ( 519 )

相关文章 | 多维度评价

针对R/M集成供应链的风险的特点提出Apriori算法进行预测，首先通过分析其风险的组成特性，建立风险数据库，提取风险数据库的相关信息，应用Apriori算法进行处理，通过找出风险发生的关联性找出风险的发生规律。利用改进候选项提取的方法减小Apriori算法的空间复杂度以提高运行效率。分析Apriori算法的计算结果，发掘风险事件与风险结果间的关联规则，解析结果，完成对R/M集成供应链的风险预测。通过仿真实验对算法进行了验证，结果表明该方法是可行的。

一种可扩展的soa服务质量描述模型

刘栋，张彩环

计算机科学. 2012, 39 (Z6): 339-342.

摘要 ( 102 )

PDF(358KB) ( 451 )

相关文章 | 多维度评价

面向服务的架构已经成为软件产品开发和企业信息系统建设的主要技术和方法。随着具有相同或相似功能的服务日益增多，人们对于服务质量的关注随之增强。通过对SOA服务质量属性特征、特征的分类、QoS模型的现状进行研究，分析了SOA的服务质量研究面临的问题，并针对QoS的特点提出了一个QoS描述模型，该模型反映了SOA服务质量的多侧面、动态性的特点，支持灵活扩展和动态度量。

基于属性和主体、操作和客体分层描述的逻辑授权语言

翟浩良，夏兰亭，李磊

计算机科学. 2012, 39 (Z6): 343-349.

摘要 ( 99 )

PDF(680KB) ( 561 )

相关文章 | 多维度评价

安全策略是访问控制的核心，安全策略的描述、验证和执行离不开授权语言。在实际应用中，安全需求具有复杂性和动态性的特.奴，而现有的授权语言不能很好地适应这一特点，并不能对多种访问控制策略提供足够的支持。提出了一种基于属性和主体、操作和客体分层描述的逻辑授权语言((SOOSAL) 。SOOSAL以一阶逻辑为基础，通过谓词对主体、客体和操作进行刻画，并以分层的方式通过规则对主体、操作和客体之间的关系进行描述。此外，SOOSAI从逻辑语义世界假设的角度对现实世界中的策略进行了分类:封闭性世界策略和开放性世界策略，并对这两种策略的安全性进行了讨论，给出安全性问题的简单解决方案。实例结果表明，SOOSAI、具有较强的策略描述能力，能更好地实现策略的动态变化，并对不同的安全需求和授权原则提供良好的支持。

FPGA高层综合中的内存子系统研究综述

张展鹏，张治国

计算机科学. 2012, 39 (Z6): 350-356.

摘要 ( 204 )

PDF(663KB) ( 690 )

相关文章 | 多维度评价

高层综合从高级编程语言对系统的行为描述出发，把系统中的计算转移到可重构的硬件中，以加速系统运行。高层综合中生成有效的内存子系统尤为重要，特别是对于数据密集型的计算。分析了现阶段FPGA高层综合技术及其内存子系统，把生成的内存子系统从体系上分为三类:DSP型体系、以CPU为核心的体系以及基于可重构内存功能单元的体系。结合实例介绍了各体系的特点，然后按照高层综合过程中的前端和后端，分类讨论了内存子系统的优化技术。经过分析评价，指出片外与片上内存间的映射、程序的有效建模等问题仍有待解决，自动化生成内存组织体系和多模块综合是可能的研究方向。

GCC中内嵌函数实现剖析

李春江，杜云飞，易会战，杨灿群

计算机科学. 2012, 39 (Z6): 357-359.

摘要 ( 108 )

PDF(346KB) ( 1755 )

相关文章 | 多维度评价

GNU编译器集合(GCC)具有支持多种高级语言和多种目标处理器平台、文档及源代码开放等的特点，在工业界和学术界被广泛使用。GCC支持非常多的内嵌函数，内嵌函数是GCC编译器中非常重要的一部分实现。首先分析GCC中多种内嵌函数的目的和作用;之后结合实际工作，以使用向量扩展指令的内嵌函数实现为例，剖析了平台相关的内嵌函数的实现过程。本工作对深入理解C}CC编译器中的内嵌函数实现机制，对基于C}CC的研究和开发有较强的参考意义。

集不变条件下的服务组合演化行为研究

黄光奇，蔡传青，沈陈平，张忠宇

计算机科学. 2012, 39 (Z6): 360-364.

摘要 ( 115 )

PDF(399KB) ( 465 )

相关文章 | 多维度评价

从业务逻辑的一般性变更与演化需求出发，研究了服务组合中服务集合不变条件下的服务演化行为，提出了组合服务的合理演化行为集SEBS(Sound Evolution Behavior Set)，定义了一组服务工作流程结构调整的基本演化操作，证明了演化行为集SEI3S能够保持演化后组合服务的合理性，从而能够保证在发生基于业务流程变更的服务组合演化操作后，其内部流程逻辑的合理性不变，并通过服务组合演化示例进行了实际应用说明。

基于XYZ/ADL的网络中心化仿真运行支撑平台体系结构形式化描述

孙黎阳，毛少杰，林剑柠，刘中

计算机科学. 2012, 39 (Z6): 365-369.

摘要 ( 110 )

PDF(500KB) ( 460 )

相关文章 | 多维度评价

网络中心化仿真运行支撑平台体系结构是为了满足动态构建仿真任务共同体而提出的相应支撑环境。采用基于XYZ/ADL的双重软件体系结构描述框架，分别从图形语言和形式语言对仿真运行支撑平台体系结构进行了描述并对仿真任务共同体构建中仿真核心服务层实施了分解与逐步求精。该体系结构描述方法不但从可视化角度表示了仿真运行支撑平台体系结构框图及行为抽象，还从形式化角度验证了体系结构设计的正确性和完整性。该研究是形式化描述方法在军事领域的全新尝试，为仿真运行支撑平台服务的合成与重用机制提供了形式化的理论指导。

基于GPU的GRAPES数值预报系统中RRTM模块的并行化研究

郑芳，许先斌，向冬冬，王卓薇，徐鸣

计算机科学. 2012, 39 (Z6): 370-374.

摘要 ( 114 )

PDF(467KB) ( 789 )

相关文章 | 多维度评价

GRAPES(Global and Regional Assimilation and Prediction System)是由中国气象科学研究院自主研究开发的中国新一代数值天气预报系统，由于其处理的数据量非常庞大以及对实时性的要求较高，因此一直是并行计算领域研究的热点。首次运用GPU(图形处理器)通用计算及CUDA技术对CRAPES_Meso。模式中物理过程的RRTM(快速辐射传输模式)长波辐射模块进行并行化处理。在性能分析的基础上，针对GPU体系结构的特点，从代码优化、存储器优化、编译选项等方面对程序性能进行优化，并取得了14X倍的加速比。经过测试表明，长波辐射RRTM模块在GPU上并行计算过程正确、稳定而且有效，并为GRAPES系统未来在GPU平台上的并行化发展奠定了一定的基础。

Dalvik在iOS上的移植

高士翔，葛霄，潘磊，郑滔

计算机科学. 2012, 39 (Z6): 375-379.

摘要 ( 120 )

PDF(443KB) ( 649 )

相关文章 | 多维度评价

在分析Dalvik虚拟机体系结构设计的基础上，针对iOS平台研究了Dalvik移植过程中的几个关键技术，并在iOS平台上成功构建了基于Dlavik的JAVA运行环境，这对iOS手机与Android手机的跨平台应用开发具有重大应用价值。对移植后的Dalvik进行了性能分析，给出了结论，并给出了下一步的项目计划。

虚拟机资源分配的非合作博弈标价模型

邓德传，蒋从锋，徐向华，万健

计算机科学. 2012, 39 (Z6): 380-382.

摘要 ( 109 )

PDF(325KB) ( 465 )

相关文章 | 多维度评价

基于非合作博弈理论，提出虚拟机资源分配的标价模型，该模型设计了各虚拟机的效益函数，同时利用该函数的最优反应函数，优化各博弈参与者对资源的标价。在效益函数零点无定义下，给出虚拟机标价最优解的唯一性和最优性证明。在满足服务质量条件下，利用优化后的标价按比例分配资源，使资源在各虚拟机之间公平分配，以提高虚拟资源利用率，保证用户的响应时间。仿真实验表明，提出的模型是有效合理的。

基于Object-Z的Web组件形式化建模

严吉皞，缪淮扣

计算机科学. 2012, 39 (Z6): 383-388.

摘要 ( 358 )

PDF(530KB) ( 450 )

相关文章 | 多维度评价

Web组件技术是一种解决Web服务再利用和扩展问题的方法。Objcct Z是Z语言的面向对象补充，它们是基于一阶谓词逻辑和集合论的形式规格说明语言。用形式规格说明语言Object Z对Web组件建模，能够保证Web组件在异构平台、松散藕合、封装等特性下的一致性和精确性。以Web组件为研究对象，以Object Z为形式规格说明语言建立模型，提出了Web组件及其组合的建模方法。该方法对包括接口、组件操作在内的Wcb组件静态行为进行了建模，定义了接口、消息的匹配方法。构造了基本组合结构的形式化框架，利用组件的逻辑分解方法将该框架应用于复杂的组件组合过程，并提出了需求驱动的组件组合方法。在此基础上，结合实例对组件的交互、组合进行了建模分析。

EDFUSE:一个基于异步事件驱动的FUSE用户级文件系统框架

段翰聪，王勇涛，李林

计算机科学. 2012, 39 (Z6): 389-391.

摘要 ( 194 )

PDF(261KB) ( 1117 )

相关文章 | 多维度评价

开源FUSE文件系统用户模块实现方式采用多线程并发模型，在高并发条件下，线程间的同步将降低系统的吞吐率，增加响应时间。基于流水线分段数据通信思想和异步事件网络驱动模型，消除线程间的同步，通过优化文件和元数据缓存来提高缓存命中率等方式，实现了异步事件驱动的FUSE用户级文件系统的用户态框架。实验结果表明，在大量请求环境下系统的吞吐率得到提高。

基于OpenMP的Kriging插值算法研究

陈欢，谢健

计算机科学. 2012, 39 (Z6): 392-395.

摘要 ( 118 )

PDF(296KB) ( 740 )

相关文章 | 多维度评价

随着多核处理器的普及，并为了充分利用多核PC机的特性，计算机技术逐渐向多核架构及多核计算技术发展。为提高对湖南地区100mX 100m小网格气温插值的速度，采用以OpenMP为标准的基于共享存储的并行编程模型对Kriging插值算法进行改进。在不同核的多核PC机中，采用100mX 100m小网格和500mX 500m小网格地形数据对平均气温进行插值，不仅有效减少了插值时间和提高了算法的加速比，而且集成到业务系统中大大提升了系统的反应时间及性能。

动态频谱分配中的频谱可用性描述

冯培伦

计算机科学. 2012, 39 (Z6): 396-397.

摘要 ( 105 )

PDF(232KB) ( 516 )

相关文章 | 多维度评价

针对动态频谱分配中的频谱资源描述问题，引入频谱可用率和空闲概率两个特征参数，构建了频谱资源描述模型，该方法丰富了资源的描述特征。考虑到用户因业务不同而对频谱需求的差异，分别对频谱可用率和空闲概率赋予不同的权值，以便为用户分配适合的频谱资源。仿真结果表明，依据业务类型的不同将频谱可用率和空闲概率两个参数结合起来共同描述频谱可用性，可以适当地提高频谱利用率，特别是对语音信号来说，空闲概率的权值远大于频谱可用率权值时，频谱利用率可以提高约40%。

基于匹配度的网格服务组合及优化选择方法

李琳琳，孙继银，刘光斌，梅生，张艳红

计算机科学. 2012, 39 (Z6): 398-400.

摘要 ( 101 )

PDF(315KB) ( 439 )

相关文章 | 多维度评价

为提高网格服务动态组合过程中服务间的匹配概率，提出了基于语义推理、相似度计算和图搜索的弱关联程度下的服务组合方法(Low Match Dcgrcc Scrvicc Composition Mcthod, LMDSCM) o LMDSCM通过定义基于领域本体的概念集合匹配度作为服务匹配度计算的依据，来完成服务组合图的构建，并将服务组合的优化选择问题转换为最短路径选择问题。通过实验将工MDSCM与同类方法在服务组合满意度和算法效率上进行了对比，结果证明其在弱关联程度条件下的服务组合满意度高于同类算法，易于生成最优服务组合方案。

结合SVD_ TLS及EKF算法的动态自组织模糊神经网络在动态系统中的应用

李云

计算机科学. 2012, 39 (Z6): 401-403.

摘要 ( 105 )

PDF(232KB) ( 525 )

相关文章 | 多维度评价

针对如何优化模糊神经网络的规则及如何合理地调整非线性参数及线性参数等问题，提出了将奇异值分解_总体最小二乘法(SVD_TLS)及扩展卡尔曼滤波(EKF)相结合的动态自组织模糊神经网络(STD_DSFNN)。首先给出了STD DSFNN的结构及各层的含义;其次，用EKF算法学习非线性参数，SVD_TLS算法学习线性参数的同时提取重要模糊规则;最后，通过典型的Machey-Ulass时间序列预测实例验证SVD_TLS及EKF相结合的动态自组织模糊神经网络(STE_DSFNN)，同时与DFNN, ANFIS及UKF_DFNN相对比，结果表明STE DSFNN网络结构更紧凑，具有更好的泛化能力。

完全对换网络的一簇猜想

师海忠，王国亮，马继勇，侯斐斐

计算机科学. 2012, 39 (Z6): 404-407.

摘要 ( 126 )

PDF(279KB) ( 448 )

相关文章 | 多维度评价

不完备系统中基于多粒度的变精度粗糙集方法

周君仪，窦慧莉，杨习贝

计算机科学. 2012, 39 (Z6): 408-411.

摘要 ( 95 )

PDF(301KB) ( 449 )

相关文章 | 多维度评价

多粒度方法是近年来新兴起的一种数据处理模型。为了使多粒度方法适用于不完备信息系统，借鉴非对称相似关系和可变精度的基本思想，提出了基于多粒度的变精度粗糙集模型，其分别包括乐观和悲观两种不同的形式。对这些模型的基本性质进行了讨论，并在多粒度框架下，将变精度方法与严格包含的方法进行了对比分析，最后通过实例分析，说明了如何在不完备信息系统中根据所提出的多粒度变精度粗糙集模型来获取“或”决策规则。

基于系统思维的软件安全性需求开发框架

褚文奎，丛伟，樊晓光，顾文灿

计算机科学. 2012, 39 (Z6): 412-415.

摘要 ( 127 )

PDF(465KB) ( 505 )

相关文章 | 多维度评价

糟糕的软件需求是导致安全性关键系统发生灾难性事故的最主要原因。为解决需求开发问题，建构了一个系统建模与系统分析相结合、基于系统思维的软件安全性需求开发框架。针对系统模型的特定等级特定领域，提出了集成安全性分析的需求开发方法。该方法既能最大限度地约束安全性需求缺陷，防止其向同一分析等级内的其它领域或下一分析等级传播，并尽早重新生成安全性需求，又能够不断生成证据，支持安全性论据的构建。

基于改进的自适应遗传算法的GIS服务组合研究

柳玲，冉唯，许超超

计算机科学. 2012, 39 (Z6): 416-418.

摘要 ( 103 )

PDF(249KB) ( 427 )

相关文章 | 多维度评价

摘要针对当前GIS系统中集成应用模型时存在的数据和功能冗余、模型难以复用等问题，将GIS应用模型分解为子模型，与GIS功能一起，以服务的方式提供给用户，并对这些GIS服务定义服务质量(QoS)；最后，提出了一种基于改进的自适应遗传算法(MAGA)的服务组合方法，以实现GIS服务组合的全局优化。

基于网格的协同学习环境资源管理模型研究与实现

钟国祥

计算机科学. 2012, 39 (Z6): 419-421.

摘要 ( 82 )

PDF(368KB) ( 395 )

相关文章 | 多维度评价

研究表明协同学习具有更好的学习效果，但通过计算机技术构建协同学习环境对资源管理有着特别的、更高的要求，目前的学习管理系统很难适应和达到协同学习环境对资源管理的需要。在分析目前主流学习管理系统在资源管理方面缺失的基础上，引入网格资源管理中间件GRAM，构建了一种基于网格的协同学习环境资源管理模型。并选择开源的、成熟的I_inux, Apachc, MySQI、和PHP构建实验实施环境，采用〔}`I}4作为网格服务，对模型进行了测试，实验结果表明实现了模型的设计预期，能够较好地支持协同学习环境资源管理的需要。

一种基于K中心点算法的测试用例集约简方法

陈阳梅，丁晓明

计算机科学. 2012, 39 (Z6): 422-424.

摘要 ( 127 )

PDF(221KB) ( 675 )

相关文章 | 多维度评价

测试用例集约简的目的是用尽可能少的测试用例充分测试给定的测试目标。引入聚类分析中K中心点(K-medoids)算法的思想将每一个测试用例作为一个结点并寻找其相似性，将得到的聚类分析结果再根据测试需求从各簇中选择测试用例，从而得到约简的测试用例集。仿真实验的结果证明了该方法的可行性和有效性。

SHA-3候选算法Keccak的Matlab设计与实现

刘花，包小敏

计算机科学. 2012, 39 (Z6): 425-428.

摘要 ( 467 )

PDF(326KB) ( 991 )

相关文章 | 多维度评价

由KIST发起的新一代Hash函数标准SHA-3的全球公开征集过程目前已进入最后一轮筛选，Kcccak是进入最后一轮的J个候选者之一。介绍了Keccak算法及特点，给出了一种基于Matlab、带有图形界面GUI的Keccak程序设计与实现过程。本程序既可用于实际的Keccak Hash值运算，最重要的是为Keccak的教学与研究提供了一个方便直观的工具。

粗糙集约简在飞行器故障识别中的应用

赵方，王静，杨海龙

计算机科学. 2012, 39 (Z6): 429-431.

摘要 ( 112 )

PDF(335KB) ( 381 )

相关文章 | 多维度评价

故障识别是飞行器结构健康监测的重要内容，不同类型的结构测量数据之间存在互补和矛盾的成分。粗糙集约简具有良好的数据挖掘和归类能力，为处理多传感器冗余信息提供了有效的工具。首先从飞行器结构的位移、加速度、应变响应以及模态参数中提取综合的故障评价指标，然后利用粗糙集约简技术对特征属性进行约简，求得系统的最简特征集合，最后通过概率神经网络进行了结构故障的识别。直升机结构的损伤仿真算例表明粗糙集约简方法不仅可以显著减低特征属性的维度，而且能提高故障识别的精度。

基于快速确定隐层神经元数的BP神经网络算法

郑绪枝，雷靖，夏薇

计算机科学. 2012, 39 (Z6): 432-436.

摘要 ( 101 )

PDF(418KB) ( 908 )

相关文章 | 多维度评价

根据多项式理论构造一种以正交多项式作为隐层神经元激活函数的PP神经网络模型。针对该网络提出一种算法，即一种隐层的激励函数为正交多项式及其神经元数目可快速确定的算法。首先通过数学证明从理论上验证了该算法的有效性。然后利用计算机对该算法进行仿真与校验，并与传统的PP算法进行比较。结果表明该算法不仅突破了传统PP神经网络的局限性，如收敛速率慢、最佳隐神经元数难确定等，而且能够达到更高的工作精度，从而从实验上验证了该算法的有效性。

基于“断弦护枝”思想的MST构造算法的设计与分析

袁关伟，赵家刚

计算机科学. 2012, 39 (Z6): 437-440.

摘要 ( 106 )

PDF(429KB) ( 681 )

相关文章 | 多维度评价

为弥补MS I’经典算法的局限性，开创性地提出了构造MST的“断弦护枝”思想，并基于此思想创造性地设计与实现了一种全新的MST构造算法。实验结果和数学证明表明新算法是正确的;实验和分析结果表明新算法在某些实际应用领域能显著弥补经典算法的不足，具有重要的理论和应用价值。

多核处理器平台资源管理的若干问题研究

刘宇芳

计算机科学. 2012, 39 (Z6): 441-443.

摘要 ( 109 )

PDF(373KB) ( 796 )

相关文章 | 多维度评价

在多核处理器体系结构中，同一芯片上集成了多个处理器核心，它们共享片上多种硬件资源。介绍了多核处理器技术的发展;提出了多核处理器平台上资源管理的相关问题;针对处理器管理和共享Cache管理中的若干关键问题进行了较深入的探讨。

高性能并行仿真中程序与平台之间的适用性研究

敖富江，杜静，马孝尊，汪连栋

计算机科学. 2012, 39 (Z6): 444-448.

摘要 ( 101 )

PDF(926KB) ( 461 )

相关文章 | 多维度评价

开发高性能仿真程序的前提是选择合适的并行计算平台以及明确程序的并行优化方向。为此，研究了并行计算平台和高性能仿真程序之间的适用性。重点提炼出仿真程序特性集合、并行计算平台的性能指标体系和并行优化目标要素集合，从而使平台选择和程序优化技术有更完善的理论指导。基于这三项研究，提出了确定程序适用性和平台适用性的方法。实例分析表明，研究成果能够指导选择适合的并行计算平台，以及指导开发面向平台性能的并行优化技术。

基于微粒群优化神经网络算法的研究与仿真

蔡智仁

计算机科学. 2012, 39 (Z6): 449-451.

摘要 ( 101 )

PDF(286KB) ( 475 )

相关文章 | 多维度评价

微粒群优化((PSO)算法作为一种新兴的群智能优化算法，引起了不少人的注意和研究。主要研究微粒群优化算法与神经网络相结合形成的一种新颖的算法，并将其应用于永磁同步电机的混沌控制，实现其混沌控制。实验结果表明该算法具有一定的可行性，也说明了微粒群优化神经网络算法在现实中具有一定的实际价值。

基于混沌反馈控制理论的资源选择算法研究

余云霞，綦志勇

计算机科学. 2012, 39 (Z6): 452-456.

摘要 ( 97 )

PDF(426KB) ( 496 )

相关文章 | 多维度评价

当前的服务发现技术主导着对用户的信息获取，因此一个好的服务资源选择成为服务发现的关键问题之一。目前的服务资源选择技术在动态服务资源选择方面，还不能很好地对服务资源的动态性与实时性进行处理。通常使用基于历史资源信息的方法来进行动态服务资源的选择。在服务过程中，由于种种不确定的原因，资源对应的节点可能出现终止服务的可能性，并且实时资源可能不在历史信息列表中等问题的出现，需要一个合适的动态资源选择方法来进一步解决这些问题。针对上述问题，提出了一种基于混沌反馈控制思想的动态服务资源选择方法，以选择一个合适的动态服务资源为目标，该方法改进了基于历史信息动态资源选择方法的不足。

一种基于随机PETRI网的OWL-S量化描述模型

胡新，王映康

计算机科学. 2012, 39 (Z6): 457-460.

摘要 ( 101 )

PDF(339KB) ( 409 )

相关文章 | 多维度评价

OWL-S是一种面向领域本体的语义Web服务组合描述语言，也是一种可自动机器解释的语义标记语言，同时实现了Web服务功能和服务间互操作、互调用、互协作的语义化描述，是目前最重要的服务组合标准之一。提出了一种基于非马尔科夫随机PETRI网(NMSPN)的概率模型，对OWL-S描述的Web服务的控制流进行了建模和描述，并在NMSPN流程模型基础上建立了一系列的概率分析方法，实现了对语义Web服务的量化可信性的分析。

一种基于UML用例模型的软件可靠性分配方法

胡文生，赵明，杨剑峰，贾国荣

计算机科学. 2012, 39 (Z6): 461-463.

摘要 ( 110 )

PDF(242KB) ( 539 )

相关文章 | 多维度评价

基于统一建模语言(UML)用例模型描述软件系统需求方面的特点;提出了以UML用例图中所包含的各个用例的使用频率作为衡量该用例的重要程度的依据，从而确定每个用例的重要度的权重因子。根据每个用例的权重因子来确定每个用例该承担的可靠性指标任务，实现软件可靠性指标在各个用例之间进行合理的分配。这种分配方案对保证软件系统的可靠性目标具有重大的现实意义，为软件后续开发、测试、维护提供可以参考的依据。

建设统一人力资源管理信息系统的方法与步骤

彭宇，毕力

计算机科学. 2012, 39 (Z6): 464-465.

摘要 ( 100 )

PDF(281KB) ( 834 )

相关文章 | 多维度评价

建设校级统一信息系统不仅是满足用户对整合的、个性化的、主动的信息服务需求的需要，也是信息化建设本身可持续发展的需要。结合清华大学统一人力资源管理信息系统建设方法、步骤，探讨校级统一信息系统建设理论的完善，同时也为高校校级统一信息系统建设或者职能域内部统一信息系统的建设提供了可供借鉴的经验。

基于RPSO的分布式电梯群控系统调度算法的优化

顾妍午

计算机科学. 2012, 39 (Z6): 466-473.

摘要 ( 88 )

PDF(714KB) ( 1382 )

相关文章 | 多维度评价

为了获取电梯群控系统调度问题的全局优化解，必须要找到一种具有全局优化功能的智能算法。对电梯群控系统不同的客流模型及控制机制进行了分析，提出了一种实时粒子群算法，用来优化电梯群控系统的动态调度问题。仿真结果表明，该算法不仅可以有效地调度分布式电梯群控系统，并且在电梯忙碌或者超载情况下，实现了对任务进行再分派的功能。基于RPS()算法的分布式电梯群控系统可以使乘客平均候梯时间减少一半，使乘客的电梯使用时间减少三分之一。

基于图像的铅笔画绘制技术的研究现状与展望

潘龙，纪庆革

计算机科学. 2012, 39 (Z6): 474-477.

摘要 ( 157 )

PDF(716KB) ( 803 )

相关文章 | 多维度评价

非真实感绘制(Non-Photorcalistic Rendcring,NPR)是计算机图形学领域的一个分支，旨在使用计算机来生成具有某种艺术效果的作品。目前，非真实感绘制技术已经能够成功地模拟油画、水彩画、卡通画、铅笔画等艺术风格，在许多领域得到很广泛的应用。铅笔素描是艺术造型的基础。作为一种最简单的艺术表现形式，铅笔画凭借其简洁流畅的特点深受广大艺术爱好者的喜爱。如今，基于图像的铅笔画绘制技术已经是NPR领域的一个重要组成部分，受到诸多研究人员的关注，但该技术仍处于成长阶段，算法的通用性还无法满足现实应用的需求。

基于UML的列车自动防护系统需求建模研究

刘攀峰，邱听夕，陈祥献，黄海，段会龙

计算机科学. 2012, 39 (Z6): 478-481.

摘要 ( 114 )

PDF(340KB) ( 498 )

相关文章 | 多维度评价

针对列车自动防护系统(ATP)对软件的高安全性的需求，提出并实现了一种基于UML的需求建模方法。该方法借鉴了形式化语言的特点，在经典的状态机模型上做了改进，引入了超级状态机，并定义了精确的规则和语义，实现了对复杂的ATP系统的形式化建模。在某城市地铁线路的信号系统的应用表明，此方法建立的需求模型避免了语言描述的二义性，降低了软件故障率，提高了ATP系统的安全性，且更易于开发和维护。

最小二乘法分段直线拟合

田垅，刘宗田

计算机科学. 2012, 39 (Z6): 482-484.

摘要 ( 186 )

PDF(189KB) ( 5394 )

相关文章 | 多维度评价

曲线拟合是图像分析中非常重要的描述符号。最常用的曲线拟合方法是最小二乘法，然而一般的最小二乘法有一定的局限性，已经有不少学者对其进行了一些改进。进一步对最小二乘法进行改进，提出一种新的分段直线拟合算法来代替多项式曲线拟合，以达到简化数学模型的建立和减少计算的目的，使其能够更好地对点序列进行拟合。

两种超声颈动脉血管斑块图像分割方法比较与改进

金娇英，王龙会，丁明跃

计算机科学. 2012, 39 (Z6): 485-488.

摘要 ( 299 )

PDF(1083KB) ( 618 )

相关文章 | 多维度评价

针对颈动脉超声图像，实现了两种颈动脉血管斑块的分割方法—活动形状模型(Active Shape Models,ASM)和活动表观模型(Active Appearance Models,AAM)，对38组颈动脉超声图像进行了内外轮廓分割，并比较了两类算法对颈动脉内外轮廓分割的有效性。在综合分析实验结果的基础上，结合颈动脉超声图像的特点，通过引入比例不变性改进了ASM算法。统计结果表明，在运行时间上，ASM和改进ASM的运行时间相近，AAM大约为ASM和改进ASM的16倍。同时，采用FOM和RAY两种方法对分割效果进行评价，结果表明，改进ASM算法的分割效果较ASM有了很大的提高，是最适合颈动脉血管斑块超声图像分割的算法。

基于Pareto的多目标克隆进化算法

贺群，程格，安军辉，戴光明，彭雷

计算机科学. 2012, 39 (Z6): 489-492.

摘要 ( 123 )

PDF(307KB) ( 715 )

相关文章 | 多维度评价

为了克服部分多目标进化算法中容易出现退化与早熟，造成收敛速度过慢的不足，结合精英保留策略、基于近部规则的环境选择以及免疫克隆算法中的比例克隆等思想，提出一种基于Pareto的多目标克隆进化算法NPCA(Non-dominated Pareto Clonal Algorithm)。通过部分多目标优化测试函数ZDT和DTLZ对算法进行了性能测试，验证了该算法能获得分布更加均匀的Parcto前沿，解的收敛性明显优于典型的多目标进化算法。

智能手机的移动增强现实技术研究

孙源，陈靖

计算机科学. 2012, 39 (Z6): 493-498.

摘要 ( 154 )

PDF(1032KB) ( 878 )

相关文章 | 多维度评价

随着增强现实技术的快速发展以及智能手机技术的革新，移动增强现实(M-AR)技术得以脱离体积庞大的PC机设备的限制，使其向户外和无线化发展成为可能，并由此推动了增强现实技术在智能手机上的应用。针对智能手机的移动增强现实技术在应用发展中所要解决的问题，进行了分析和探讨，较为系统地阐述了该领域最新的发展状况，并展望了该技术未来的发展前景。

一种基于双椭圆模型的视频人数统计方法

张继法，梅雪，许松松，胡石

计算机科学. 2012, 39 (Z6): 499-502.

摘要 ( 108 )

PDF(861KB) ( 414 )

相关文章 | 多维度评价

一种基于双椭圆模型的视频人数统计方法针对环境和背景较复杂的情况，实现了较密集人群和部分遮档的人流数统计。首先提取运动目标的外形轮廓，将外形拟合成椭圆，再根据先验知识在轮廓椭圆内拟合头部椭圆。如果外形和头部都能成功拟合成椭圆，就能简单确定出一个人体。当人群密集时，先将目标进行分割后，再进行基于双椭圆模型的目标识别。本方法适合镜头的垂直模式、倾抖模式、近景模式、远景模式，能够在鉴别人体与非人体的基础上统计人数。分别对静态图像和视频序列进行了仿真，结果表明，该方法能够准确地进行人数统计。

面向平面几何的自然语言作图研究

郭海燕，刘清堂，陈矛，黄焕，葛强

计算机科学. 2012, 39 (Z6): 503-506.

摘要 ( 164 )

PDF(327KB) ( 1097 )

相关文章 | 多维度评价

在计算机几何作图软件日趋成熟的情况下，如何让用自然语言描述的几何命题自动生成几何图形一直是几何作图软件研究中的难题。结合已有几何作图软件的需求，通过对几何自然语言的研究，建立了一套有效可行的语言理解模型，设计并开发了由几何自然语言向几何作图命令转换的接口，实现了将自然语言描述的几何命题自动转换为几何作图命令并生成几何图形的功能。测试结果表明，其转换正确率在84.17%以上。

一种非参数核函数鉴别分析法及其在人脸识别中的应用

薛寺中，戴飞，陈秀宏

计算机科学. 2012, 39 (Z6): 507-509.

摘要 ( 110 )

PDF(559KB) ( 403 )

相关文章 | 多维度评价

核判别分析(KDA)算法仅考虑c-1个判别特征，且计算类间离散度矩阵时需使用所有的训练样本，而一些有利于分类的边界结构未能被提取。为此，提出了一种非参数非线性(核)鉴别分析方法，其在计算特征空间中的类间散布矩阵时引入一个权值函数，从而能提取有利于分类的边界结构。仿真试验表明，新方法在识别性能上优于已有的一些方法，且避免了使用繁琐的矩阵奇异值分解理论，有一定的实用价值。

一种改进的全局光流估计方法

齐蕴光，安钢，曹艳华

计算机科学. 2012, 39 (Z6): 510-512.

摘要 ( 116 )

PDF(250KB) ( 712 )

相关文章 | 多维度评价

基于光流基本约束和平滑性约束条件的Horn-Schunck光流场佑计算法是图像运动估计的重要方法。但是，该方法存在在梯度值较小处运动参数估计不准确的问题;同时，现有的改进方法由于步及到可调参数的人工选取，并在阈值设置过高时容易在运动目标区域产生空洞，限制了光流法的应用。对光流基本约束项的权函数加以改进，给出了两种改进的光流估计算法。实验结果表明，改进算法能够在权函数阂值设置过高时降低对可靠光流的抑制，提高了算法的自适应性，为运动目标检测跟踪提供了有力条件。

基于二代Curvelet变换和区域匹配度的图像融合算法

邓艾，吴谨，杨萃，李娟

计算机科学. 2012, 39 (Z6): 513-514.

摘要 ( 91 )

PDF(490KB) ( 483 )

相关文章 | 多维度评价

提出了一种新的基于二代Curvelet变换的多传感器图像融合算法，分别讨论了粗尺度系数和细尺度系数的融合规则。首先采用二代Curvelet变换对源图像进行多尺度的分解，将粗尺度系数值进行变换使其强度分布一致，再采用加权平均的方法确定粗尺度融合系数。采用显著性测度和区域匹配度联合分析的方法确定细尺度系数，并进行一致性验证，最后进行二代Curvelet逆变换获取融合图像。将传统融合规则和该方法从独立因素、联合因素以及综合评价3方面进行了比较，结果表明，该方法较好地保持了边缘信息，减少了细节信息的损失，具有较优的性能参数和良好的视觉效果。

基于离散化误差补偿的试题难度题量控制方法

张葵

计算机科学. 2012, 39 (Z6): 515-518.

摘要 ( 237 )

PDF(314KB) ( 685 )

相关文章 | 多维度评价

自动组卷是高校实现考试规范化、科学化的重要手段。考生的平均成绩可以通过试卷的平均难度来控制。然而，如何确定各种难度的题量是关键技术。利用正态分布来确定各种难度的题量，是目前研究的一个方向。提出了对难度进行离散化正态分布后，利用对称积分求取各种难度的概率分布，并且采用比例误差补偿方法减少误差。同时，根据自动组卷的具体问题，确定了标准差取0. 2更加合适，并且给出了在不同的总题量下各种难度题量的分配方案。结果表明，基于离散化误差补偿的试题难度题量控制方法能够较好地控制各种难度的题量，为自动组卷策略提供了有效的依据。

一种自适应多窗口的立体匹配算法

曾凡志，鲍苏苏

计算机科学. 2012, 39 (Z6): 519-521.

摘要 ( 179 )

PDF(595KB) ( 735 )

相关文章 | 多维度评价

提出了一种新型的自适应匹配窗口的方法来解决低纹理图像在立体匹配中容易出现误配的现象。该算法采用8个相同的窗口根据图像的平滑情况往8个方向选择适当的支撑区域，且其非常适合并行处理。然后根据上述步骤得到的结果提出一种自适应的区域生长法对误配和遮档区域进行后处理。实验结果表明，该方法无论在低纹理区域还是高纹理区域都有较好的实验结果，并且运行时间与传统的固定窗口局部方法相差不大，适合实时处理。

多点触摸手势分析及识别算法的研究

王晓庆，陈戈，王栋，王春

计算机科学. 2012, 39 (Z6): 522-525.

摘要 ( 130 )

PDF(284KB) ( 1023 )

相关文章 | 多维度评价

针对目前多点触控系统缺乏对触摸手势含义的理想描述和解析，提出了一种通用的多点触摸手势分析与设计框架，研究了高性能的算法合理解析并优化多点触控指令，使其更符合用户的思维与认知。设置触点位移和时间函数双阈值来提高触点识别的精确性，防止突增杂点的误判断，减缓过快操作产生的抖动;采用RAF神经网络模型解决动态手势识别的问题，并引入基于欧氏距离函数的聚类统计量作为网络的特征参数，大大提高了多点触摸手势识别的效率和精确度。

基于离散Hopfield神经网络的噪声数字识别

江铁，曹龙汉，孙奥

计算机科学. 2012, 39 (Z6): 526-528.

摘要 ( 93 )

PDF(476KB) ( 735 )

相关文章 | 多维度评价

在Hebb学习规则的基础上，运用离散Hopficld神经网络的联想记忆能力，对含有噪声而产生畸变的0~9数字进行了识别。通过改进神经网络的记忆样本，即先对记忆样本做正交化处理，再对改进后的记忆样本进行学习，得到相应的权值矩阵，然后利用改进后的离散Hopfield神经网络根据待识别噪声数字的信息联想已记忆的数字。实验结果表明，改进后的神经网络对噪声数字有较好的识别效果，提高了记忆能力和识别的正确率。

校园手机一卡通系统安全性研究

岳志强，沈记全

计算机科学. 2012, 39 (Z6): 529-531.

摘要 ( 98 )

PDF(241KB) ( 527 )

相关文章 | 多维度评价

在校园引入手机“一卡通”业务时，需在数据安全等方面不断探索和改进方能全面提升管理效率和管理水平。对影响手机一卡通系统的不安全因素进行了分析，在系统采用的密钥系统、卡片加密机制、通讯安全性、数据存储安全性等方面进行了研究与设计。

基于Mpeg-7的图像多层次语义知识库的构建

刘小瑞，郭浩，李海芳，陈俊杰

计算机科学. 2012, 39 (Z6): 532-535.

摘要 ( 99 )

PDF(676KB) ( 447 )

相关文章 | 多维度评价

针对当前图像库存在的图像语义内容不完整、缺乏统一描述标准、图像存储独立于DBMS而无法保证数据安全等问题，融合图像颜色、纹理、形状等低层特征、中层对象及高层情感，确定了图像库的内容框架;在修改并扩展Mpeg-7的基础上提出了基于Mpeg-7的图像多层次语义描述框架，并采用ORDB多媒体数据库实现技术在Oracle9i中实现了一个拥有188幅图像的多层语义图像库。理论分析和实验结果表明，该图像库具有自身独特的优越性。

基于FSRM的相关反馈图像检索算法

郭士会，杨明，王晓芳，赵东方，邓世涛

计算机科学. 2012, 39 (Z6): 540-542.

摘要 ( 96 )

PDF(508KB) ( 430 )

相关文章 | 多维度评价

在基于内容的图像检索中，低层视觉特征和高层语义之间的“语义鸿沟”一直是基于内容图像检索技术前进的一大障碍。相关反馈机制在一定程度上缩小了图像检索中的“语义鸿沟”。提出了一种基于模糊语义相关矩阵(FSRM)的相关反馈算法。该算法根据用户对检索结果的反馈调整模糊语义相关矩阵中的权值，从而捕捉用户的检索企图，通过对模糊语义相关矩阵中数据的学习不断修正语义矩阵，达到低层视觉特征到高层语义特征的过渡，最终提高了查询的准确度。实验结果证明了该算法的有效性。

一种基于多尺度几何分析下的图像去噪算法研究

王梅，侯振杰，吕国玲，张建华

计算机科学. 2012, 39 (Z6): 543-545.

摘要 ( 407 )

PDF(493KB) ( 440 )

相关文章 | 多维度评价

图像的边缘和轮廓包含图像的重要特征信息，当图像中数据混有噪声的时候，对边缘的检测比较困难。在多尺度几何分析理论的基础上，提出了一种基于尺度因子与Contourlet变换的图像去噪算法。实验表明，该算法对高斯白噪声污染的图像去噪具有很好的效果，不仅可以提高处理图像的信噪比，图像的视觉效果也明显改善。

基于数学形态学的图像边缘检测算法的研究

李杰，苗长云，武志刚，郭翠娟

计算机科学. 2012, 39 (Z6): 546-548.

摘要 ( 178 )

PDF(747KB) ( 585 )

相关文章 | 多维度评价

为了提高图像边缘检测的效率、降低噪声对图像边缘检测的影响，提出了一种基于数学形态学的图像边缘检测算法。该算法引入多元结构元素的概念，提出了一种改进的形态学边缘检测算子，能够有效地检测出带有噪声的图像边缘，并保持边缘的平滑性。实验结果表明，与传统边缘检测算子相比较，该算法杭噪声性能良好，实时性较好，具有一定的实用性和可行性。

水环境的展示和漫游

邵欣欣，林嘉怡

计算机科学. 2012, 39 (Z6): 549-551.

摘要 ( 82 )

PDF(507KB) ( 401 )

相关文章 | 多维度评价

为了更好地展示水环境，提出了水环境模型的建模方法;另外介绍了水的表现方式，以及展示水位和水质变化的方法。通过使用vega自带的路径(Pathing)、导航器(Navigator)和运动模块(Motion Models)，实现了场景的自动漫游和交互漫游;介绍了采用回调函数方式实现多窗口显示的方法，并通过该方法实现了同时对多个场景进行展示。这些方法已经成功地运用到了城市水环境仿真中，并取得了很好的效果。

基于自适应噪声闭值的EMD域多尺度边缘提取

郑玲，张扮，林洁，付立辰

计算机科学. 2012, 39 (Z6): 552-554.

摘要 ( 111 )

PDF(222KB) ( 465 )

相关文章 | 多维度评价

为了利用经验模式分解(EMD)方法对具有不同信噪比的信号提取边缘信息，提出一种采用中位数绝对离差方法来佑计噪声阂值的EMI)域多尺度边缘提取算法。该算法首先采用EMD方法求得各尺度残余分量的抖率信号;其次采用阂值化方法去除斜率信号中的噪声，其中噪声阈值采用中位数绝对离差方法求得;最后经空间一致性检验，输出信号的边缘信息。仿真实验结果显示，基于自适应噪声阂值的EMD域多尺度边缘提取可以准确提取信号边缘信息，同时抑制噪声信号。

基于特征灰度和分水岭变换的甲藻横沟区域分割

乔小燕

计算机科学. 2012, 39 (Z6): 555-558.

摘要 ( 109 )

PDF(599KB) ( 423 )

相关文章 | 多维度评价

针对分水岭变换存在的过分割问题，提出了一种新的图像分割方法。该方法利用灰度包容球获取图像特征灰度集合，通过降低图像中灰度级数目减少无意义的局部极小值区域，对灰度重构后的梯度图像极小值区域采用自动阈值法进行标记并对标记加以质心、形状和面积约束，对修改后的梯度图像采用分水岭变换实现甲藻显微图像中横沟区域的分割。实验证明，该方法可比传统方法更合理地分割出横沟区域，有效抑制了过分割现象。

基于VC++的工业废水中和过程建模与仿真

李昌斌，马昕，高立东

计算机科学. 2012, 39 (Z6): 559-562.

摘要 ( 94 )

PDF(316KB) ( 441 )

相关文章 | 多维度评价

针对常见的中和过程建模仅限于单一反应池的问题，提出中和池、调节池和事故池相结合处理的建模方法。根据中和反应过程机理建立数学模型，设定初始条件后，运用数值计算方法中的龙格库塔法求解。编写算法程序，并通过友好的界面显示动态效果、实时数据和历史曲线，试验表明，该软件能够准确地模拟中和过程，可用于教学实验，帮助学生熟悉污水处理工艺流程，完成控制实验。

基于ArcGIS的校园图书馆三维建模研究

李秀梅，吴凡，徐殿成，陶陶

计算机科学. 2012, 39 (Z6): 563-565.

摘要 ( 263 )

PDF(742KB) ( 971 )

相关文章 | 多维度评价

随着三维地图应用领域的不断扩展，三维建模技术也日趋成熟。借助于校园三维可视化的研究，详细阐述了基于ArcGIS平台的校园图书馆三维建模技术，包括基于符号建模、基于插件建模和基于DEM建模;讨论了每种建模方法的优缺点，并在ArcGIS平台上实现了校园图书馆的模型。

基于奇异值分解和径向基函数神经网络的人脸识别算法研究

何正风，孙亚民

计算机科学. 2012, 39 (Z6): 566-569.

摘要 ( 126 )

PDF(309KB) ( 627 )

相关文章 | 多维度评价

提出一种基于奇异值分解和径向基函数神经网络的人脸特征提取与识别方法，来解决人脸识别中的高维、小样本问题。该方法采用奇异值分解、奇异值降维压缩、奇异值矢量标准化和奇异值矢量排序，最后得到用于识别的奇异值特征矢量。运用基于径向基函数神经网络分类器进行人脸分类识别。在ORL数据库上进行实验和数据分析表明，该方法无论是在分类的错误率上还是在学习的效率上都能表现出极好的性能。

综合颜色与梯度方向特征的粒子滤波跟踪

何希平，张琼华

计算机科学. 2012, 39 (Z6): 570-572.

摘要 ( 94 )

PDF(816KB) ( 400 )

相关文章 | 多维度评价

针对标准粒子滤波跟踪在复杂环境和光照变化下的缺陷，提出了融合颜色和梯度方向特征的粒子滤波跟踪算法，以克服单一颜色特征跟踪鲁棒性不高的问题。设计了特征融合的粒子重要性评判模型，使得单纯依靠颜色特征不能很好适应环境变化的情况得到了改善。同时通过目标模式自适应更新模型，提高了算法对复杂变化的自适应能力。实验表明，所提算法能比较可靠地实现复杂场景下的目标跟踪。

基于Android平台的通讯帮手的设计与开发

唐敏

计算机科学. 2012, 39 (Z6): 573-576.

摘要 ( 112 )

PDF(576KB) ( 519 )

相关文章 | 多维度评价

Android是由Google推出的源码公开的智能手机操作系统，从推出至今得到越来越多的人的研究和使用。通过搭建Android应用开发平台，完成了Android应用程序的开发以及从总体设计到详细设计的工作。设计了一款基于Android的通讯帮手软件，它主要实现了手机联系人的分组存储、联系人资料的详细存储以及快捷的电话呼叫、短信发送、邮件发送功能。应用程序界面都通过Android UI设计完成，通过虚拟机调试分析直至最后编码通过。

一种针对多关系数据的半监督协同训练算法

王娇，罗四维，王立

计算机科学. 2012, 39 (Z6): 635-539.

摘要 ( 94 )

PDF(318KB) ( 521 )

相关文章 | 多维度评价

半监督学习是机器学习领域的研究热点。协同训练研究数据有多个特征集时的半监督学习问题。将图表示法引入协同训练，使用多个图结构表示多关系数据。在每个图上进行半监督学习，在多个图之间进行协同学习，使多个图上的学习器对数据的预测一致。创新性地提出一种针对多关系数据的半监督协同训练算法，并从概率角度分析学习过程。在真实数据集上的实验表明，提出的算法处理多关系数据时具有较好的性能。