《计算机应用》唯一官方网站

张云昌陈建新陈珊珊

2009, 29(2): 0.

摘要 ( )

PDF (592KB) ( )

相关文章 | 计量指标

P2P网络的动态性、匿名性和自治性带来许多安全问题，传统的结构化的P2P信任模型并不能很好的适应对等网络环境。提出了一种应用于非结构化P2P网络中的信任模型——DrTrust。该模型充分利用直接信任值和推荐信任值相结合方式的优点，实现了精确计算信任值，并采用分布式存储方式和激励、惩罚机制分别存储和更新信任值。仿真结果表明，DrTrust在准确计算节点信任值和抑制恶意节点行为等问题上较已有的信任模型有一定的改进。

基于双策略的WAPI协议改进

罗作民秦严王峰张亚玲

2009, 29(2): 347-349.

摘要 ( )

PDF (2KB) ( )

相关文章 | 计量指标

作为无线网络鉴别和保密基础结构的WAPI协议，其安全的认证机制是确保无线网络安全的前提。简要描述了WAPI认证协议原理，分析了WAPI身份认证中存在的易被中间人攻击的安全漏洞，提出了基于身份和签名的双策略改进方案，介绍了实现该方案的接发双队列认证模型，给出了有线网络下的模拟实验环境，通过实验证明了改进方案的有效性。

基于指纹识别的VPN身份认证研究

郝玉洁冯银付赖攀

2009, 29(2): 350-352.

摘要 ( )

PDF (478KB) ( )

相关文章 | 计量指标

分析和比较现有的VPN网络接入身份认证方案的优缺点，指出利用指纹信息作为身份认证的优势，提出了一个基于指纹识别的VPN接入身份认证协议方案。对方案的安全性进行了分析，并介绍了实际项目中的实施效果。它能够防止攻击者的中间人攻击，信息篡改、伪造，具有前向保密性，较现有的方案具有更高的安全性。

对一种代理签名方案的密码学分析和改进

夏琦许春香高建彬

2009, 29(2): 353-354.

摘要 ( )

PDF (465KB) ( )

相关文章 | 计量指标

对 Fu-Kou-Xiao 具有代理匿名性的代理签名方案进行分析，指出该方案不具备强不可伪造性。给出了一种伪造攻击，利用这种攻击，一个恶意的原始签名人可以成功伪造代理签名密钥，从而可以假冒诚实的代理签名人生成验证有效的代理签名。分析了方案不安全的原因，在此基础上提出了一个改进的代理密钥生成算法来修正Fu-Kou-Xiao的方案。

高效的使用双线性对的自认证公钥签名

张学军

2009, 29(2): 355-356.

摘要 ( )

PDF (311KB) ( )

相关文章 | 计量指标

在自认证公钥签名中，验证签名有效性的同时，也验证了公钥的真实性。与已有的基于证书和基于身份的两种签名相比，自认证公钥体制具有通信代价低、计算量少的优点。现有的使用双线性对的自认证公钥签名的文献数量少，效率也有待进一步提高。为此使用双线性对，构造了一种高效的自认证公钥签名方案。分析表明，新方案不仅安全，而且其效率也优于已有文献。

一种基于分片包标记的改进方案

袁志勇周肆清

2009, 29(2): 357-359.

摘要 ( )

PDF (557KB) ( )

相关文章 | 计量指标

分布式拒绝服务（DDoS）攻击已经对Internet安全构成巨大威胁。由于TCP/IP协议本身的缺陷以及Internet的无状态性，使受害者对攻击源的确定变得十分困难。在深入研究分片包标记方案的基础上，扩展了标记空间，设立了一个分组域来区分数据包来自于哪一分组的路由器。这样，在重构攻击路径时只需要少量的分片组合就可以验证一条边是否在实际的攻击路径中，从而缩短了收敛时间，并减少了误报数。

基于蚁群的图像情感特征聚类算法的研究

李海芳温侠门立环

2009, 29(2): 360-363.

摘要 ( )

PDF (688KB) ( )

相关文章 | 计量指标

随着图像检索系统的发展,合理地组织和管理图像数据库已经逐渐成为图像检索的关键。首次将蚁群聚类算法应用在基于图像特征的情感聚类分析中,并对原有的蚁群聚类算法进行了改进。该算法通过计算样本间的欧式距离确定起始蚂蚁,模拟蚂蚁对食物的捡起和丢弃行为,根据提取的图像主颜色特征,对图像情感进行聚类。实验表明该算法能够取得较好的聚类效果和较高的检索效率。

一种改进的直接匿名认证方案

李洁吴振强于璐孙鹏程瑶

2009, 29(2): 364-366.

摘要 ( )

PDF (630KB) ( )

相关文章 | 计量指标

介绍可信计算中直接匿名认证(DAA)方案的研究与发展，针对现有解决方案中由于EK密钥泄露而造成的Rudolph攻击，提出了一种改进的直接匿名认证方案。与原方案相比，改进的方案在Join阶段提出了一种新的密钥交换协议，在实现DAA证书发布者和示证者双向身份认证的同时，将EK证书的认证过程和DAA证书的签发过程分离，从而避免了Rudolph攻击的出现。通过利用CK模型对提出的密钥交换协议进行分析，表明改进的方案中的密钥交换协议达到SK安全等级；该方案保证了用户可控的匿名性，并且可信第三方不会成为方案瓶颈。

一种基于身份的多方公平交换协议

樊玫玫彭长根

2009, 29(2): 367-369.

摘要 ( )

PDF (484KB) ( )

相关文章 | 计量指标

由于参与方较多，多方公平交换协议的执行效率是协议设计的关键因素。利用椭圆曲线上的双线性对构造基于身份的可验证加密签名方案，基于这种签名方案构建了一种新的多方公平交换协议。该协议具有较高的执行效率、签名长度短等优点，而且满足有效性、公平性、时限性、优化性等特性。

网络安全态势多粒度分析的云方法

刘岱坪董小华张明威陈佳

2009, 29(2): 370-373.

摘要 ( )

PDF (723KB) ( )

相关文章 | 计量指标

利用云理论的不确定性推理方法解决网络安全态势感知问题。在现有模型基础上，设计了一种基于知识库的多粒度网络安全态势感知模型。该模型具有动态更新知识库、多粒度态势展现以及态势可视化三大优势。另外，该模型实现了资产安全态势的扩展云推理算法，该算法能够处理连续值和离散值等多类参数，适用于多条件多规则推理，并且可以得到定性和定量两种安全态势结果。该模型具有较高的扩展性和实用性。最后，作者在武汉大学校园网中实验验证了模型的可行性及准确性。

基于CART算法的垃圾邮件过滤模型设计与实现

孔颖裘彬强徐从富

2009, 29(2): 374-376.

摘要 ( )

PDF (506KB) ( )

相关文章 | 计量指标

介绍分类与回归树（CART）算法在垃圾邮件过滤中的应用。首先对样本邮件进行文本预处理，并对正常邮件和垃圾邮件训练集进行训练，用CART算法建立单分类器模型，随后又采用Boosting思想组合CART算法建立多分类器模型。对比实验表明，基于CART算法的多分类器模型效果更好。

基于过程神经网络的手写体汉字识别方法研究

王建平金铁江邵威

2009, 29(2): 377-380.

摘要 ( )

PDF (597KB) ( )

相关文章 | 计量指标

分析手写体汉字各类基本笔画间的拓扑关系，将手写体汉字图像转化为具有容错表征方式的多种汉字笔画类型在不同位置组成的几何图形。采用过程神经元网络提取手写体汉字各类型笔形，统计各类型笔形和相交点的数量，从而建立手写体汉字特征知识的数据结构表。对SCUTIRAC手写体汉字库中汉字进行了实验仿真，该方法大大降低了脱机手写体汉字识别的难度，有较高的汉字识别率。

基于改进的排序式选举算法的语音情感融合识别

付丽琴毛峡陈立江

2009, 29(2): 381-385.

摘要 ( )

PDF (818KB) ( )

相关文章 | 计量指标

根据情感的连续空间模型，提出一种改进的排序式选举算法，实现多个情感分类器的融合，取得了很好的情感识别效果。首先以隐马尔可夫模型（HMM）和人工神经网络（ANN）为基础，设计了三种分类器；然后用改进的排序式选举算法，实现对三种分类器的融合。分别利用普通话情感语音库和德语情感语音库进行实验，结果表明，与几种传统融合算法相比，改进的排序式选举法能够取得更好的融合效果，其识别性能明显优于单分类器。该算法不仅简单，而且可移植性好，可用于其他任意多个情感分类器的融合。

基于步态识别的智能监控系统研究

王科俊刘丽丽贲晛烨

2009, 29(2): 386-388.

摘要 ( )

PDF (474KB) ( )

相关文章 | 计量指标

针对现有的视频监控技术仅依赖人眼的检测，缺乏智能性，进行了基于步态识别的智能监控系统研究，应用背景减除法分割出人体轮廓。通过人体宽高比的相关信号确定运动周期，再对二值周期序列进行步态能量图像(GEI)合成。运用主成分分析或行列相结合的二维主成分分析((2D)2PCA)提取特征主向量，采用最近邻分类器分类。实验结果表明，该方法可以有效降低前期处理对分类识别的影响，而且在我们自己建立的摄像头摆放有一定俯角的步态数据库中3个视角下取得很好的识别效果。

混合窗函数和子带频谱质心在低信噪比语音识别中的应用

赵欢张林陈珍文

2009, 29(2): 389-391.

摘要 ( )

PDF (436KB) ( )

相关文章 | 计量指标

为改善低信噪比环境下语音的质量,在传统MFCC特征提取的基础上，提出了两种提高识别系统鲁棒性的方法。一种方法利用混合窗函数对旁瓣的抑制来提高系统的鲁棒性；另一种方法是基于频谱峰值位置受背景噪声影响相对较小，将子带幅度信息和Mel子带频谱质心（MSSC）相结合。实验表明混合窗函数和子带频谱质心（MSSC）以及它们相结合的系统与使用传统MFCC的基准系统相比，在低信噪比的平稳噪声环境下系统的鲁棒性得到了一定的提高。

基于单状态HMM的音频分类方法研究

郑继明李瑞仙蒲兴成

2009, 29(2): 392-394.

摘要 ( )

PDF (498KB) ( )

相关文章 | 计量指标

经典的隐马尔可夫模型(HMM)是一种基于统计信号的模型，它在基于内容的音频检索系统中具有重要的作用。根据音频分类重类型轻内容的特性，将单状态的HMM用于音频分类，克服了多状态HMM在模型初始化时状态初始概率和转移概率赋值带有假设不准确的缺点。实验结果表明基于单状态的HMM模型音频分类方法能有效地减少误识率，提高音频分类的精确度。

基于双弹性网格的手写体汉字识别

陈章辉黄小晖陈鹏飞李文龙朱思尧

2009, 29(2): 395-397.

摘要 ( )

PDF (440KB) ( )

相关文章 | 计量指标

特征提取是手写体汉字识别的关键，目前四方向网格特征已被实验证实是一种较好的手写体汉字特征。针对通常的纵横弹性网格对汉字“撇、捺”笔画特征提取的不足，提出一种新的网格构造技术——对角弹性网格，它由45°和135°的对角直线构成，将汉字图像划分为多个菱形，能够很好地适应汉字在“撇、捺”方向的变化。将这两种网格单独，以及相互组合成双网格等情况分别进行手写体识别实验，实验结果验证了对角弹性网格的有效性和双弹性网格的高识别率性。

几何知识库的设计与实现

王东明黄荧陈肖宇

2009, 29(2): 398-402.

摘要 ( )

PDF (967KB) ( )

相关文章 | 计量指标

设计通用几何知识库，实现不同动态几何软件的数据重用与共享，为几何软件提供数据支持是目前知识管理工程研究的新方向。通过分析几何软件的数据需求，研究几何知识数据的标准化和结构化问题。为了应对几何知识数据的复杂性，我们采取先封装再组织的策略，提出了将几何知识标准化和结构化的思路和框架，并据此设计实现了一个初级的几何知识库系统。

关于重复词句提取的两种算法分析

殷波蒋华

2009, 29(2): 403-405.

摘要 ( )

PDF (441KB) ( )

相关文章 | 计量指标

针对重复网页的去重问题，对两种重复词句提取算法进行了系统分析比较。STC算法在时间成本上具有优秀性能，重复序列的倒排索引方法在空间复杂度方面更胜一筹。结合STC算法对重复序列方法进行了改进，而面向主题转载的重复网页，先抽取重复串，然后将重复串作索引进行STC算法的重复抽取。实验结果表明，改进算法在保持了原有空间特性的基础上极大地提高了时间效率。

一种处理障碍约束的聚类算法

王小乐刘青宝陆昌辉陈文凯

2009, 29(2): 406-408.

摘要 ( )

PDF (661KB) ( )

相关文章 | 计量指标

根据障碍约束空间聚类问题的特点，利用图论的相关知识，提出了一种分阶段的基于图的聚类的算法。首先，通过最小生成树聚类算法，在不考虑障碍约束的情况下对空间对象进行聚类；然后，引入障碍物对上一步的聚类结果进行分割；最后，根据被障碍物分割后形成的各个类之间的障碍距离，将距离较近的两个类合并，形成最终的聚类结果。最后通过实验验证了算法的效果，而且输入参数少，时间复杂度低。

基于数据挖掘的Snort系统改进模型

张亚玲康立锦

2009, 29(2): 409-411.

摘要 ( )

PDF (506KB) ( )

相关文章 | 计量指标

针对Snort系统对新的入侵行为无能为力的缺点，设计了一种基于数据挖掘理论的Snort网络入侵检测系统的改进模型。该模型在Snort入侵检测系统的基础上增加了正常行为模式挖掘模块、异常检测引擎模块和新规则生成模块，使得系统具有从新的入侵行为中学习新规则和从正常数据中学习正常行为模式的双重能力。实验结果表明，新模型不仅能够有效地检测到新的入侵行为，降低了Snort系统的漏报率，而且提高了系统的检测效率。

基于履带式本体构建方法的多代理模型研究

鲁强陈明王智广

2009, 29(2): 412-415.

摘要 ( )

PDF (603KB) ( )

相关文章 | 计量指标

本体工程为本体构建提供与其相适应的本体开发方法。履带式本体构建方法具有较强的适应性，能够针对本体的不同规模来指导本体开发操作，并对开发过程进行评估。为提高本体构建效率，利用多代理的分布性、自治性、协作性等特点，构建了支持履带式本体开发方法的多代理模型，对其中的代理、通信和代理之间的协作进行了形式化定义和描述，并实现了代理操作、协作等相关算法和代理运行平台。

基于KDA和SVM的文档分类算法

王自强钱旭

2009, 29(2): 416-418.

摘要 ( )

PDF (446KB) ( )

相关文章 | 计量指标

为了高效地解决Web文档分类问题，提出了一种基于核鉴别分析方法KDA和SVM的文档分类算法。该算法首先利用KDA对训练集中的高维Web文档空间进行降维，然后在降维后的低维特征空间中利用乘性更新规则优化的SVM进行分类预测。采用了文档分类领域两个著名的数据集Reuters-21578和20-Newsgroup进行实验，实验结果表明该算法不仅获得了更高的分类准确率，而且具有较少的运行时间。

基于层次聚类的差异化属性约简算法

汤周文叶东毅

2009, 29(2): 419-420.

摘要 ( )

PDF (467KB) ( )

相关文章 | 计量指标

属性约简是粗糙集用于数据分析的一个重要概念，提出了一个计算差异化属性约简的算法。利用自底向上的聚合层次聚类方法对决策表的条件属性集进行聚类,得到条件属性集的k个划分，然后对这k个属性子集进行后处理操作而得到k个有较大差异的约简属性集。实验结果表明了算法的有效性。

RAID小数据随机访问性能分析与优化

刘冬王丽芳蒋泽军刘志强

2009, 29(2): 421-423.

摘要 ( )

PDF (436KB) ( )

相关文章 | 计量指标

RAID采用条纹结构，使多块磁盘可并行访问，提高了带宽，适合于大块数据顺序访问，而对小块数据随机访问影响不大。针对Stripe条纹大小对RAID的读写性能进行分析，探讨多用户小数据访问模式下的IOPS(IOs per second)问题，提出粗粒度条纹布局模型。仿真实验表明：该模型的性能优于现有布局方式，显著提高小块数据随机访问性能。

一种改进的编辑距离算法及其在数据处理中的应用

赵作鹏尹志民王潜平许新征江海峰

2009, 29(2): 424-426.

摘要 ( )

PDF (461KB) ( )

相关文章 | 计量指标

基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。与仅对计算点之前相邻位置字符间的交换操作相比，通过对计算点前后非相邻位置字符间的交换操作改进该算法，能够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理，提高了隐患数据分类分级的有效性和执行效率。

一种高精度的加权鲁棒估计算法

杨丹王宇琛张小洪

2009, 29(2): 427-428.

摘要 ( )

PDF (506KB) ( )

相关文章 | 计量指标

通过构造与余差有关的目标函数，给出了一种高精度估计图像几何变换矩阵的鲁棒算法——加权鲁棒估计算法。算法首先对原始数据进行计算得出图像间几何变换关系矩阵，再利用特征点周围的灰度信息进行权值计算。在拟合几何变换矩阵的迭代过程中，寻找目标函数最小的匹配关系，从而对两幅图像进行精确配准。实验结果证明，使用该技术后算法的图像配准效果较理想，鲁棒性好，真实感强，实际应用价值较高。

单视图对称曲面建模及纹理提取

曾纪国

2009, 29(2): 429-432.

摘要 ( )

PDF (647KB) ( )

相关文章 | 计量指标

给出了镜面对称物体的水平图像等价于从另外一个位置拍摄图像的完整证明。利用物体中平行结构实现相机标定。在原始图像和水平翻转图像上匹配特征点，通过传统的基于运动的重建技术恢复特征点的位置。把特征点的位置、共面、共线、透视投影等作为约束，通过最小化线性约束下的二次目标函数实现曲面重建。最后采用基于重心坐标的加权纹理提取方法提取纹理图像。利用真实的图像验证了该方法的可行性。

单幅图像三维表面重建的算法研究与实现

孙林丽李言郑建明

2009, 29(2): 433-435.

摘要 ( )

PDF (527KB) ( )

相关文章 | 计量指标

以单幅二维图像为研究对象，应用SFS的基本理论，首先对二维图像进行了光照的倾角和偏角的估计，在光源坐标系下计算出物体每一点的表面梯度；之后，旋转坐标系，在观察坐标系下得到物体的表面梯度；最后采用三点辛普森公式求出物体表面的高度。整个算法流程简单，求解层次分明，重构满意度较高。

小波域利用Duffing振子检测的图像水印算法

李东明王典洪严军

2009, 29(2): 436-439.

摘要 ( )

PDF (644KB) ( )

相关文章 | 计量指标

为了提高图像Chirp类水印的鲁棒性能，提出一种利用混沌振子检测微弱水印信号的方法。将嵌入在载体低频小波域的非周期Chirp信号通过分块平滑转化为单频周期信号，然后通过Duffing振子阵列检测器检测微弱的周期信号，使水印检测问题转化为超低信噪比下，确定性微弱周期信号的检测。实验表明信噪比为－40dB时仍然能有效检测到水印的存在。

基于形态学结构元素建模的车道线检测算法

雷涛樊养余王小鹏王履程

2009, 29(2): 440-443.

摘要 ( )

PDF (646KB) ( )

相关文章 | 计量指标

针对智能车辆辅助导航系统中车道线检测算法复杂、鲁棒性差的问题，提出了一种基于形态学结构元素建模的车道线检测算法。算法首先通过交变序列滤波器对原始图像进行滤波，然后利用具有车道模型特征的结构元素对预处理后的图像进行特定目标提取，再对提取出的车道左、右标识线进行外线判断运算以去除双边缘，将所得结果进行整合得到车道左右内侧边缘线，最后进行Hough变换标记车道线。实验表明，该算法简单、鲁棒性强，能准确地检测到车道标识线。

基于DWT和均值量化的音频水印算法

汪飞檀结庆

2009, 29(2): 444-446.

摘要 ( )

PDF (427KB) ( )

相关文章 | 计量指标

提出基于小波包的离散小波变换和均值量化的音频水印算法。该算法的主要特点是：1）将音频信号根据嵌入的水印图像大小自适应地分段。利用Arnold变换对水印图像进行预处理，消除水印图像的相关性，提高图像的抗攻击性。2）采用小波包的离散小波变换，增加嵌入和提取效率，提高水印的透明性。3）水印信息嵌入到均值中，有较好的不可感知性。仿真实验表明：嵌入水印后音频的不可感知性较高，能够有效地抗击有损压缩、低通滤波和剪切等攻击。

基于LBP/C纹理分析的立体匹配算法

葛亮朱庆生傅思思

2009, 29(2): 447-449.

摘要 ( )

PDF (507KB) ( )

相关文章 | 计量指标

针对传统方法难以可靠估计图像中纹理单一区域像素点视差的问题，将纹理分析应用于立体匹配中，提出图像分块整体匹配的方法。首先用LBP/C纹理分析方法对图像纹理进行描述；然后进行基于区域生长的扩张检测，得到纹理单一图像块；最后对图像块进行整体匹配，得到纹理单一区域的稠密视差图。对国际标准图像进行测试，结果表明该算法能提高纹理单一区域稠密视差图的精度，具有实用价值。

基于相邻层轮廓线几何形状匹配的三维重建

苏安冉蜀阳吴章文张莉黄亮

2009, 29(2): 450-452.

摘要 ( )

PDF (400KB) ( )

相关文章 | 计量指标

当轮廓线比较复杂，常用的三维表面重建方法就不是很有效，有时还会出错。为此，提出一种新的基于相邻层轮廓线几何形状匹配的三维重建算法：首先提取轮廓线的关键转折点，再根据相邻层的几何形状来匹配关键点，然后连接上下匹配关键点将轮廓线分成几个独立的部分，再分别拼接各个独立部分，从而完成整个重建的轮廓拼接。实验证明，该方法对凹凸多变、复杂的封闭轮廓线有较好的效果。

基于曲率和熵矩阵特征的商标图像检索

苏杰王卫星

2009, 29(2): 453-455.

摘要 ( )

PDF (429KB) ( )

相关文章 | 计量指标

针对二值商标图像的特点，提出了一种综合边界曲率特征和图像分块熵矩阵特征的检索算法。首先，根据微分几何中曲率的定义，计算图像形状边界上每一点的曲率，并统计得到曲率直方图作为边界特征。然后，在图像分块的基础上，计算每一分块子图像的信息熵，得到熵矩阵，求该矩阵的奇异值作为区域特征。最后，综合这两个特征进行检索。实验表明，边界和区域特征综合使用较之单一特征有着更好的检索效果，并具有较好的几何不变性。

基于K段主曲线算法的手绘形状识别

屠红蕾黄静

2009, 29(2): 456-458.

摘要 ( )

PDF (470KB) ( )

相关文章 | 计量指标

提出了利用主曲线算法对人机交互中广泛使用的脱机手绘形状的识别。利用改进K段主曲线方法对学习样本点提取主干线，然后对被测试样本计算到主曲线的投影点的距离的均方差，识别是基于对目标主曲线的距离均方差最小。实验证明该算法也是比较有效的一种形状识别算法。

基于符号体积值的Delaunay逐点插入法

林奕新刘东峰

2009, 29(2): 459-461.

摘要 ( )

PDF (588KB) ( )

相关文章 | 计量指标

传统Delaunay逐点插入法需在全局范围内进行点定位操作，或涉及到面的法向量计算，效率较低。提出一种基于符号体积值的Delaunay逐点插入法。设计简要的数据结构，利用四面体带符号体积值的符号,判断新插入点所在方位，逐步搜索将该新插入点包含在其内部的中心四面体，完成局部范围的点定位；进一步利用体积值符号进行Delaunay空洞可视面测试；对多点共面或共球的退化情况，将点坐标加以细微扰动，提高算法健壮性。实验结果表明，基于符号体积值的Delaunay逐点插入法的点定位操作效率较高，计算量相对减少。

基于能量最小的拉普拉斯流域分割算法

冯慧军陈斌赵向辉夏凡

2009, 29(2): 462-464.

摘要 ( )

PDF (462KB) ( )

相关文章 | 计量指标

针对拉普拉斯流域分割边界处分割效果不好的缺点，根据能量区域集中性原理,定义了一个差异度函数。当两个区域间的差异度大于它们其中任何一个,则认为它们之间有边缘存在,否则它们属于同一个区域,应进行合并。通过在vs2008环境进行仿真，对蝴蝶图像进行分割,最终分割成蝴蝶和三个背景区域,不同的区域用不同的颜色表示。实验表明该算法分割效果较好,速度也比较快。

一种全新的RGB色差度量公式

杨振亚王勇杨振东王成道

2009, 29(2): 465-467.

摘要 ( )

PDF (456KB) ( )

相关文章 | 计量指标

从RGB颜色空间入手，在对现有的几种RGB色差度量公式分析对比的基础上，总结出RGB颜色色差的3个基本规律，提出颜色分量的重要程度这一概念。并根据颜色分量的重要程度用动态系数调整RGB颜色间的空间距离和矢量角度值，从而得到了一种全新的RGB颜色空间的色差度量公式。通过高复杂度图像的颜色量化实验证明该色差公式在颜色量化中的性能优于目前使用较为广泛的几种RGB色差度量公式。

足部标记图像中标尺提取与像素测量

史安生吕东辉张海燕杨云峰

2009, 29(2): 468-469.

摘要 ( )

PDF (496KB) ( )

相关文章 | 计量指标

测量足部关节受力后的位移大小，进而研究足部关节的运动特性，需要计算足部标记图像中每个标记点的位移。实验采集图像中，黑色标记点和矩形区域分别为探测电极和标尺。实现了足部标记图像中标尺的自动提取与像素测量，根据最小二乘直线拟合思想，提取标尺的边界直线，并求其下方两端点的像素距离，然后利用标尺长度求出每个像素所代表的实际长度；实现了像素距离与标尺长度的自动转换，为足部疾病的临床诊断与治疗提供服务。

一种基于阴影图的实时伪软阴影生成方法

李恋雷航

2009, 29(2): 470-473.

摘要 ( )

PDF (649KB) ( )

相关文章 | 计量指标

由于硬阴影不能反映真实场景，软阴影成为了阴影实现的主流。但是软阴影需要对区域光源进行密度采样，为了省掉密度采样的开销，而且又不影响真实感，实现了一种伪软阴影。首先基于阴影图提出了一种用添加的平滑面构造半影纹理的新方法，并叙述了如何用该半影纹理构造伪软阴影。实验证明该方法能正确并实时地实现阴影渲染。

二值图像Arnold变换的最佳置乱度

黄良永肖德贵

2009, 29(2): 474-476.

摘要 ( )

PDF (645KB) ( )

相关文章 | 计量指标

以数字水印技术为背景，介绍了基于二值图像Arnold变换置乱和周期性，详细地讨论置乱度，提出了一种图像分块后像素值方差和像素点与4邻域灰度差值相结合的最佳置乱度计算方法。实验结果表明，该最佳置乱度计算方法能很好地反映二值图像的置乱程度并与主观视觉效果相一致。

基于svc和wavelet-transform的图像脉冲噪声自适应新滤波器

陆丽婷朱嘉钢

2009, 29(2): 477-479.

摘要 ( )

PDF (535KB) ( )

相关文章 | 计量指标

利用小波变换Wavelet Transform可以检测信号奇异点的原理，提出了一种基于WT的脉冲噪声检测方法，并把这一方法与支持向量分类器SVC脉冲噪声检测方法相结合，提出了一种改进的SVC图像脉冲噪声滤波器。实验表明，这一改进的SVC脉冲噪声滤波器的滤波效果比原先的SVC滤波器有明显的改善。

基于距离几何约束的二次加权质心定位算法

朱建新高蕾娜张新访

2009, 29(2): 480-483.

摘要 ( )

PDF (557KB) ( )

相关文章 | 计量指标

利用二维实空间中Cayley-Menger行列式提供的距离几何约束条件，结合加权质心计算，提出一种基于距离几何约束的二次加权质心定位算法(DGC-TWCL)。Cayley-Menger行列式用于求解测距误差的优化解，从而可修正节点间的非精确距离。二次加权质心计算通过加权因子来体现锚节点在定位坐标确定中的影响程度。实验结果表明：DGC-TWCL具有较好的定位精度及算法可扩展性和鲁棒性。

基于中心环旋转木马的应用层组播模型

许建真许强

2009, 29(2): 484-486.

摘要 ( )

PDF (467KB) ( )

相关文章 | 计量指标

提出了一种基于中心环旋转木马的高效分布式应用层组播模型（CRCL）。CRCL采用层次环状结构，以中心环为基础，每个中心环节点组建自己的旋转木马，通过创建节点优先级，使高优先级节点位于上层环中。通过仿真实验对比表明：该模型在中小型流媒体应用中具有很高的数据传输率、较短的收敛时间，同时平均路径长度也较小。

调度和拥塞控制相结合的无线网络资源分配模型

于骊史子博舒炎泰马懋德

2009, 29(2): 487-490.

摘要 ( )

PDF (643KB) ( )

相关文章 | 计量指标

研究了基于WLAN访问Internet的网络基站处流，提出了一种基于队列长度的调度方法和基于信道容量的拥塞控制模式，以达到网络资源的公平分配，并解决由于不恰当处理基站处堆积数据包而引起的弊端。在提出的资源分配模型中，调度算法根据各条流堆积的队列长度来随机地选择将要发送的数据分组；而拥塞控制模式中，将链路使用率作为拥塞指示，通过计算，平等地反馈给每一条流的发送端。发送端根据反馈到的拥塞信息来调整发送速率，以达到资源分配的公平性。仿真的结果表明：各条流能公平地共享无线网络的带宽。此算法的最大的优点在于基站不需要按照某种特定的公平性定义来选择数据包却能达到很高的公平性。

基于缓冲和预选的网格资源调度优化

马满福段富海黄志毅章卫国

2009, 29(2): 491-493.

摘要 ( )

PDF (499KB) ( )

相关文章 | 计量指标

资源发现是影响调度效率的关键，针对网格资源发现中复杂的查询过程，通过资源代理，将用户任务发生过调度的资源在本地进行缓存，构成黑白资源名单。同时，在网格资源代理空闲时，按照最近调度的QoS参数为参考值，进行资源的预选择，存放在本地记录，由此构成了本地记录优先的资源发现。针对该方法，设计了支撑该方法的优化代理体系结构，讨论了记录管理问题，给出了优化资源调度过程的算法。实验表明，该方法缩短了任务的平均调度时间，从而缩短了任务平均完成时间，提高了吞吐量，达到了优化的目的。

基于粒子群优化算法的WSNs节点定位研究

王晓乐徐家品

2009, 29(2): 494-495.

摘要 ( )

PDF (439KB) ( )

相关文章 | 计量指标

为了提高无线传感器网络节点定位的精度，提出了一种基于粒子群优化估计的无线传感器网络节点定位算法。该算法简单易实现，可调参数少，通过多次迭代寻优，以提高定位精度。仿真结果表明，新算法与常用的极大似然估计算法相比可以显著提高节点定位的精度和稳定度。

基于ZIGBEE网络的ZiCL改进算法

王芳柴乔林班艳丽

2009, 29(2): 496-499.

摘要 ( )

PDF (613KB) ( )

相关文章 | 计量指标

针对ZigBee网络中使用的ZiCL算法可能造成节点过度耗能和网络能耗不均的问题，提出一种改进算法。该算法根据网络运行过程中簇成员能量状态来动态调整路由选择策略。仿真结果表明，改进算法提高了网络传输的可靠性，有效节约了能量。

一种基于折半层次搜索的包分类算法

潘登张大方谢鲲张继

2009, 29(2): 500-502.

摘要 ( )

PDF (570KB) ( )

相关文章 | 计量指标

折半层次搜索(BSOL)算法是一种高效的包分类算法，容易拓展至多维包分类，并支持range类型的规则。但由于其核心结构是在特里树（Trie）的每一层创建hash表，因此当hash装载因子较大或hash冲突较大时，会影响其效率。分析折半层次搜索算法的优缺点，引入布鲁姆过滤器，提出了一种新的改进算法，为Trie树的每一层建立了一个布鲁姆过滤器，在进行hash查找之前先进行一次布鲁姆查询运算，能够在hash冲突较大的情况下依然具有良好的性能。仿真实验结果表明，在数据包的命中率低于90%并且hash装载因子较大的情况下，新算法在运行时间上要优于以前的算法。

一种适合于DiffServ网络的多播路由算法

高茜万小燕

2009, 29(2): 507-510.

摘要 ( )

PDF (681KB) ( )

相关文章 | 计量指标

提出一种适合于DiffServ网络的QoS多播路由算法PQMRD，它针对组成员不同类别的QoS请求采取不同的路由策略来选取路径，同时进行分类的接纳控制和资源预留。实验结果表明，PQMRD缓解了现有多播算法中因所有业务选择相同路径而引起的服务类间的不公平性问题。

一个新颖的模块化NoC路由器设计

张立鹏顾华玺王长山

2009, 29(2): 511-513.

摘要 ( )

PDF (548KB) ( )

相关文章 | 计量指标

片上网络（NoC）作为复杂片上系统的有效解决方案，已经成为研究的热点。互连网络的性能很大程度取决于构建网络的路由器结构。基于时延、吞吐和可靠性等考虑，提出一种基于虫孔交换的模块化设计的路由器结构。该结构采用路径分组，使用更小的交叉开关，同当前设计相比，很大程度上减少了输出端口竞争。且该结构自身具有一定的容错功能。

基于有限范围组播的Chord路由算法

段世惠王劲林

2009, 29(2): 514-517.

摘要 ( )

PDF (625KB) ( )

相关文章 | 计量指标

Chord是一种比较成功的P2P路由算法，但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟，严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法，利用网络层组播技术来获得物理邻居节点，对Chord路由算法进行了改进，大幅度地缩短网络路由查找延时，有效减少了路由跳数，提高了路由性能。

WLAN跨层链路自适应机制

黄景廉

2009, 29(2): 518-520.

摘要 ( )

PDF (539KB) ( )

相关文章 | 计量指标

针对IEEE 802.11无线局域网（WLAN）标准并没有给出速率自适应机制的问题，提出了联合物理层与MAC层的跨层链路自适应机制CLLA。该机制在考虑信道干扰、区分碰撞丢失和噪声干扰丢失的前提下，分别对物理层和MAC层进行了数学描述，建立了以吞吐量为性能指标的两层参数之间的函数关系，自适应地选择发送速率以提高系统的吞吐量。仿真实验及与现有链路自适应机制的比较表明，提出的跨层链路自适应机制CLLA不仅能适应噪声干扰与信道的变化，而且明显地提高了系统的吞吐量。

基于遗传算法的WSNs多路径路由优化

周集良李彩霞曹奇英

2009, 29(2): 521-524.

摘要 ( )

PDF (628KB) ( )

相关文章 | 计量指标

对WSNs的拓扑结构进行分析，建立其路由网络模型，结合遗传算法基本原理，提出了一种求解WSNs最优多路径路由算法。该算法采用可变长度染色体编码，采取选择、交叉和变异操作，充分利用基站的信息资源和强大功能，全局优化了WSNs多路径路由。仿真结果表明，该优化机制有效延长了WSNs的生命周期，改善了网络性能。

粒子群优化ABC支持型QoS单播路由机制

王兴伟杨海泉黄敏

2009, 29(2): 525-528.

摘要 ( )

PDF (705KB) ( )

相关文章 | 计量指标

设计了一种ABC支持型QoS单播路由机制，采用区间形式描述不精确用户QoS需求和边（链路）参数，引入用户满意度、边评价和精英解集，通过博弈分析，应用粒子群优化算法，寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径。仿真结果表明，该机制是可行和有效的。

基于双枝模糊集的一致性模糊变权Petri网攻击模型

黄光球王金成

2009, 29(2): 529-534.

摘要 ( )

PDF (898KB) ( )

相关文章 | 计量指标

以Petri网为基础，结合双枝模糊集理论，定义了一种新型的一致性网络攻击模型CBBVFPN，并根据CBBVFPN模型的特点构造出了相应的形式化推理算法。该模型弥补了以往基于Petri网的攻击模型共同具有的一些缺陷，同时对“AND”和“OR”两种基本Petri结构进行了扩展。在推理过程中，为了防止以一个真实度很低的命题为前提继续推理，得出真实度更低的命题而背离事实，提出规则演化和变权的方法来处理真实度低的命题。推理算法使用统一的方式表示肯定命题和否定命题，并且在算法中加入控制条件，以保证推理过程和推理结果的一致性。最后以Botnet攻击为实例验证了本算法。

基于支持向量机的计算资源反馈调度

徐锟王万良李祖欣

2009, 29(2): 535-538.

摘要 ( )

PDF (744KB) ( )

相关文章 | 计量指标

在实时控制系统(RTCS)中，计算资源一般受限。由于诸多不确定性因素和工作负载的动态变化，系统总是运行在不可预期的开放环境中。为保证系统的稳定运行，提出了一种基于支持向量机(SVM)的计算资源反馈调度方法。它周期性地监测系统计算资源，通过SVM在线预测，得到各个控制回路的下一个采样周期，从而实现系统计算资源的动态分配。通过仿真实验验证了该反馈调度方法的性能，并与理想情况、传统开环调度方法进行了比较，显示了其优越性。

基于优势关系的信息系统与形式概念分析

王俊红梁吉业曲开社

2009, 29(2): 539-541.

摘要 ( )

PDF (412KB) ( )

相关文章 | 计量指标

对形式概念分析在基于优势关系的信息系统中的应用进行了讨论，证明了由基于优势关系的信息系统导出的形式背景中的对象粒与优势类是等价的，同时对象粒协调集与优势协调集是等价的。

基于吸引排斥机制的粒子群优化算法

赵鹏军刘三阳李;超

2009, 29(2): 542-544.

摘要 ( )

PDF (559KB) ( )

相关文章 | 计量指标

针对标准粒子群优化算法在处理复杂函数优化问题时容易陷入局部最优、收敛精度低的缺点,提出了一种改进的PSO算法，该算法把生物学中的吸引排斥思想引入到PSO算法中，充分利用粒子间的相互影响，修正了其速度更新公式，从而维持了群体的多样性，增强了粒子跳出局部最优解的能力。实验仿真结果表明,改进的PSO算法提高了进化后期的收敛速度，有效避免了PSO算法的早熟收敛问题，而且具有较高的收敛精度。

基于概念图的信息检索的查询扩展模型

陈锐张蕾卢春俊牟力科

2009, 29(2): 545-548.

摘要 ( )

PDF (706KB) ( )

相关文章 | 计量指标

针对传统的基于关键词匹配的信息检索存在的查全率和精确率不高的问题，提出一种基于概念图匹配的查询扩展方法：一方面通过知网对用户查询的词或者句子进行扩展后，将用户查询和文档生成概念图；另一方面利用概念图的不完全匹配和语义相似度的计算方法计算概念图的相似度，以提高检索效果。实验结果表明该方法取得了良好的效果。

一种引入混沌机制的新型Elman网络及其应用

杨凌宋军金强

2009, 29(2): 549-553.

摘要 ( )

PDF (690KB) ( )

相关文章 | 计量指标

针对一大类未知、时滞、高阶非线性动态系统的建模问题，提出了一种新的改进Elman网络模型——HF Elman，在Lyapounov稳定意义下证明了网络的稳定性，并在网络权值的训练过程中引入了混沌搜索机制，利用混沌固有的全局游动性有效地消除了Elman网络易陷入局部极值的缺点，改善了网络的学习性能。仿真结果表明，新的模型及算法有效提高了网络的训练速度及乙烯质量指标的预测精度。

一种基于双线性链表结构编码的遗传算法

赵振严隽薇刘敏刘钢

2009, 29(2): 554-557.

摘要 ( )

PDF (525KB) ( )

相关文章 | 计量指标

针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端，提出了一种基于双线性链表结构编码的遗传算法（DLGA），并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题，进行了仿真分析。

基于遗传FCM算法的文本聚类

况夯罗军

2009, 29(2): 558-560.

摘要 ( )

PDF (601KB) ( )

相关文章 | 计量指标

本文提出基于遗传FCM算法的文本聚类方法，首先采用LSI方法对文本特征进行降维，然后通过聚类有效性分析得到文本的类别数，最后再采用遗传FCM算法对文本进行聚类，这种方法较好的克服了FCM算法收敛于局部最优的缺陷，很好的解决了FCM算法对初值敏感的问题。实验表明提出的方法具有较好的聚类性能。

空间自适应免疫克隆选择优化算法

唐正胡珉

2009, 29(2): 561-564.

摘要 ( )

PDF (562KB) ( )

相关文章 | 计量指标

针对免疫克隆选择优化算法晚期收敛速度慢的不足，通过引入搜索空间自适应缩放的思想，提出一种新的空间自适应免疫克隆选择优化算法(SAIS)。算法利用不完全演化搜索优化解的分布特性，以精英个体为中心收缩搜索空间，并采用空间扩张机制帮助算法跳出局部最优。通过对高维基准测试函数实验表明，SAIS能显著提高收敛速度和优化解的质量。

基于agent的两阶段式一对多谈判模型研究

张蕊芬黄梯云蒋国瑞

2009, 29(2): 565-567.

摘要 ( )

PDF (632KB) ( )

相关文章 | 计量指标

提出了一种两阶段式一对多谈判模型。与多个一对一并行谈判模式相比，它可以更好地体现一对多谈判的特点,即加强了多个卖方之间的竞争关系和单个买方的主导地位，使得单个买方有机会获得更优报价，也使其他卖家不会因为采取了竞争力较小的策略而丧失谈判机会。模型中提出了暂时接受报价的概念，即令其等于买方接收到的第一阶段最后一轮最小报价或第二阶段每轮最小报价，并利用此值计算卖方下一轮的报价，从而利用上一轮最低报价压低下一轮报价，达到多方竞争的目的。

虚拟手术仿真中人体软组织形变技术的研究

叶秀芬乔冰郭书祥郭庆昌

2009, 29(2): 568-573.

摘要 ( )

PDF (931KB) ( )

相关文章 | 计量指标

对虚拟手术仿真中人体软组织形变技术进行深入研究，利用OpenGL三维图形标准建立了基于质点-弹簧物理模型的虚拟人体软组织形变系统。围绕虚拟手术仿真中人体软组织形变的逼真度和实时性两大要素展开研究，通过对比四边形网格结构提出了改进的基于质点-弹簧模型的正六边形几何拓扑结构，并对软组织形变动力学模型及其数值积分算法、软组织形变力反馈计算模型进行了讨论，针对以往的虚拟手术器械与软组织表面接触时作用点的最近邻质点求取算法存在的不足，提出了改进的求取算法。实验结果表明，改进的算法在模拟软组织形变时具有较好的稳定性和实时性。

基于Ontology的故障诊断方法

窦丹丹谢强丁秋林

2009, 29(2): 574-576.

摘要 ( )

PDF (576KB) ( )

相关文章 | 计量指标

故障诊断是质量服务的主要内容之一，故障诊断方法一直以来都是质量服务领域的研究热点。在分析传统故障诊断方法存在的问题的基础上，提出了基于Ontology的故障诊断方法。阐述了基于Ontology的故障诊断过程，给出基于Ontology的故障知识表示和故障诊断算法。实例应用效果证明了基于Ontology的故障诊断方法的有效性。

基于PCI总线的高速数据采集设备驱动开发

傅志中鲜海滢陈友林

2009, 29(2): 577-579.

摘要 ( )

PDF (416KB) ( )

相关文章 | 计量指标

基于PCI总线的高速数据采集设备驱动开发，其核心问题是驱动程序必须要有快速的实时响应能力和灵活的数据接收结构。分析了限制驱动程序高速数据传输的瓶颈，提出了分片、分帧的数据传输结构，给出了基于该结构的设备驱动设计思路。数据传输速率可达85MBps，与计算机的配置无关。

B2C电子商务环境下物流配送路径模型与算法

段凤华符卓

2009, 29(2): 580-582.

摘要 ( )

PDF (630KB) ( )

相关文章 | 计量指标

针对B2C电子商务环境下物流配送路径优化的最基本模型，设计了一种禁忌搜索算法，进行了算例测试和比较。测试结果表明，该禁忌搜索算法在计算时间、优化效果等方面比有记忆功能的遗传模拟退火算法具有更优的性能，能适应电子商务环境下快速、低成本的配送要求。

基于情境上下文感知的温度监测与警报系统

陆寅苗克坚何维

2009, 29(2): 583-585.

摘要 ( )

PDF (530KB) ( )

相关文章 | 计量指标

在智能家庭OSGi网关上建立了一个情境上下文感知计算框架，研发了一个单总线测温网络，在框架内实现了智能家庭环境中的情境温度上下文感知计算服务。以温度上下文为中心，通过框架基础服务整合电力总线电器控制服务、GSM网络通信服务等，构成智能家庭环境中基于情境上下文感知的温度监测与警报系统。

多车道路面的大车车型分类特征及提取方法

磨少清刘正光

2009, 29(2): 586-589.

摘要 ( )

PDF (628KB) ( )

相关文章 | 计量指标

针对车流量大的多车道路面，提出了以车体结构和颜色为基础的6个能有效区分大客车和大货车的特征，并介绍了提取过程。该过程首先使用Sobel算子与颜色融合的抗干扰水平边缘检测方法提取区间分界线，然后以基于RGB和HSI相结合的颜色分类方法识别区间颜色，进而获得特征的表示。现场实测结果表明，这些特征提取准确率高且速度快，能满足实时性要求。基于这些特征的车型分类系统已应用于实际现场并取得了良好的识别效果。

一种基于BCCS的多视图一致性检测的元模型

陈曙毋国庆肖晶

2009, 29(2): 590-594.

摘要 ( )

PDF (684KB) ( )

相关文章 | 计量指标

模型驱动架构(MDA)是一种采用建模描述语言如UML或BON等对需求建立平台无关模型，作为对需求规约以补充的开发方法。在复杂系统中，一个需求模型往往涵盖了多种类型的模型，用于描述系统的不同方面，如描述系统实体的静态模型，以及描述系统运行过程以及状态的动态模型，在这些模型中，往往会出现内部以及相互之间的不一致性。尝试通过B方法以及通信演算系统(CCS)来描述BON的元模型，并以此来检测BON模型中所出现的不一致性。

改进的核费舍判别分析法应用于故障诊断

吴洪艳黄道平

2009, 29(2): 595-597.

摘要 ( )

PDF (577KB) ( )

相关文章 | 计量指标

化工过程采样数据具有强非线性和噪声，针对化工过程状态监控的问题，提出一种改进的核费舍判别分析法（KFDA）的故障诊断算法。首先采样数据经过小波变换方法去除噪声，去除噪声后的数据进行KFDA建模，然后在建模同时采用特征向量选择（FVS）算法降低复杂性。Tennessee Eastman process实验结果表明了该算法的有效性，同时该算法加强了KFDA故障诊断的准确性，并明显地减少了存储空间和运算时间。

基于Voronoi k阶邻近的目标预警预报方法

司海棠秦小麟郝学峰

2009, 29(2): 598-601.

摘要 ( )

PDF (595KB) ( )

相关文章 | 计量指标

利用Voronoi图实现对气象服务区域的划分，提出基于Voronoi k阶邻近的目标预警预报方法，以某目标为中心构造Voronoi k阶邻近，监视k阶邻近区域内的天气实况，发生危险天气立即发出警报，并报告危险天气的影响权重、危险等级和到达中心目标的时间。给出具体的算法实现以及时间和空间性能分析，实验结果验证了该方法的可行性和适用性。

基于风险策略的多单元连续双向拍卖的网格资源分配

赵旭蔚承建

2009, 29(2): 602-605.

摘要 ( )

PDF (717KB) ( )

相关文章 | 计量指标

针对计算网格资源的特点，提出一种基于风险策略的多单元连续双向拍卖的网格资源分配机制，实现对网格资源灵活有效的管理。首先，介绍了基于多单元连续双拍卖的网格资源分配框架。其次，针对计算网格资源的有限性，提出了RB2-MCDA机制。RB2-MCDA机制是在多单元连续双向拍卖中，代理采用Risk-Based2策略进行资源交易。Risk-Based2策略是一种基于风险行为的代理策略。实验结果表明，在不同规模的有限资源的计算网格中采用RB2-MCDA机制能够实现较高的资源分配效率，当资源需求量接近供给量时，分配效率超过99%。

连续航班延误与波及的贝叶斯网络分析

曹卫东贺国光

2009, 29(2): 606-610.

摘要 ( )

PDF (790KB) ( )

相关文章 | 计量指标

针对空运系统日益严重的航班延误，尝试将贝叶斯方法应用于航班数据分析，重点考虑同一飞机飞行连续航班的情况。借助Netica软件包，建立贝叶斯网络模型。通过贝叶斯网络推理进行连续航班延误波及分析，并用实际航班数据进行测试。结果表明，概率统计意义下,模型能够清晰反映连续航班延误原因分布、过站时间差分布和按时间段的延误波及情况。

一种高可用性冗余集群的关键技术及可信性分析

郝丽蕊薛弘晔陈艳

2009, 29(2): 611-613.

摘要 ( )

PDF (599KB) ( )

相关文章 | 计量指标

介绍了高可用性冗余集群系统的一些关键技术,提出了一种基于任务表的自适应容错算法，对算法的设计思想和具体实现进行了详细阐述。最后建立了系统随机Petri-net模型，对系统进行可信性分析，经计算分析表明系统满足实际高可用性要求。

一种基于三模冗余令牌的自恢复控制器

孙科梁华国黄正峰王伟

2009, 29(2): 614-617.

摘要 ( )

PDF (541KB) ( )

相关文章 | 计量指标

针对集成电路特征尺寸进入纳米级后软错误率持续攀升的问题，本文以状态机拆分和三模冗余令牌为基础，提出更为可靠的自恢复控制器结构，并对典型基准电路进行了故障注入和仿真综合实验。结果表明，该结构以很小的硬件代价取得了更好的容错效果

三维向量基快速傅立叶算法

吴云峰徐妮妮肖志涛候正信

2009, 29(2): 618-621.

摘要 ( )

PDF (506KB) ( )

相关文章 | 计量指标

给出了三维向量基快速傅立叶变换（3-D Vector Radix FFT）算法。对三维信号采用基2时域抽取，导出了该算法蝶形运算的一般形式。计算量比较结果显示，三维向量基FFT算法比基于行列分解的三维FFT算法计算量低，计算效率高。

JDK6 HotSpot虚拟机在龙芯平台上的研究与移植

吴少刚李攀攀

2009, 29(2): 622-624.

摘要 ( )

PDF (506KB) ( )

相关文章 | 计量指标

研究了JDK6 HotSpot虚拟机，主要分析了JDK6 HotSpot虚拟机的结构和运行机制。针对龙芯平台上的应用，研究了将JDK6 HotSpot虚拟机移植到龙芯处理器平台系统上的关键技术，给出了相应的移植方案。通过初步的移植，使得龙芯平台通过移植后的JDK6 HotSpot虚拟机能在console端支持Java运行环境。最后，分析了移植后的HotSpot虚拟机的性能瓶颈，并给出了优化的方法。

当期目录