当期目录

    2008年 第28卷 第6期 刊出日期:2008-06-01
    信息安全(Information security)
    基于委托的分布式动态授权策略
    张润莲 武小年 董小社
    2008, 28(6):  1365-1368. 
    摘要 ( )   PDF (691KB) ( )  
    相关文章 | 计量指标
    针对分布式协作环境中的授权问题,基于委托模型和RBAC模型,提出一种基于委托的分布式动态授权策略。通过扩展RBAC模型的元素集和静态授权操作,并由委托者动态创建临时委托角色和委托授权,支持“部分角色转授权”。系统授权采用三级层次结构实现,并给出了动态委托授权过程。系统实现及应用表明了其能够适应分布协作环境下的分布动态授权需求,遵循“最小特权”原则。
    基于多重线性型的多指定验证人签名
    吴克力 韦相和 张宏 刘凤玉
    2008, 28(6):  1369-1371. 
    摘要 ( )   PDF (454KB) ( )  
    相关文章 | 计量指标
    多指定验证人签名是一种将签名验证者限定在指定的一组验证人中的特殊数字签名。利用多重线性型技术提出了一个多指定验证人签名方案和一个基于身份的多指定验证人签名方案。安全分析表明它们具有不可伪造性、签名源的隐匿性和签名者身份的匿名性。
    基于龙芯处理器的网络防火墙系统的设计与实现
    李青 吴少校 乔崇 史岗 刘金刚
    2008, 28(6):  1372-1375. 
    摘要 ( )   PDF (562KB) ( )  
    相关文章 | 计量指标
    设计并实现了一个网络防火墙计算机系统方案。该方案采用国产高性能龙芯2E处理器和Linux操作系统,并对防火墙系统软件的核心策略、硬件结构设计、高速信号完整性设计、网络数据包吞吐率和延时的测试方法等关键问题给出了相应的解决方法。针对信号完整性问题提出了先期约束后期仿真的布线机制,提高了高速信号系统板级设计的可靠性。给出了网口数据包吞吐率和延迟这两项评估防火墙性能的关键指标的测量和计算方法。板级仿真和实际网络性能测试数据表明,该方案是一个通用且安全可靠的防火墙系统方案。
    IMS中的一种双向监听威胁及仿真
    王晓雷 郭云飞 杨涛
    2008, 28(6):  1376-1378. 
    摘要 ( )   PDF (554KB) ( )  
    相关文章 | 计量指标
    从IP多媒体子系统(IMS)的安全机制入手,对IMS的注册认证流程做了详细分析,然后结合SIP协议的常见威胁,分析了在IMS中应用SIP漏洞实施攻击的可行性。以此为基础,利用注册劫持和服务器伪装的思想,提出了IMS中的一种双向监听威胁。利用Open SER实现IMS网络中CSCF的功能,搭建IMS网络仿真环境,在仿真环境中对双向监听进行仿真。仿真结果表明,双向监听威胁在IMS中是确实存在的。
    无线传感器网络的位置隐私保护路由
    姚剑波 文光俊
    2008, 28(6):  1379-1381. 
    摘要 ( )   PDF (416KB) ( )  
    相关文章 | 计量指标
    当无线传感器网络用于监控敏感对象时,被监控对象的位置隐私成为一个关键问题。在传感节点发送的一连串信息,经过多跳,向基站报告一个监控对象时,敌手可以反向追踪信息源的位置。基于洪泛的幻影路由具有较小的安全期和较高的能耗。为了使敌手难于跳到跳地反向追踪传感节点通信的信号源,提出了基于定向随机步的幻影路由。在基于定向随机步的幻影路由中,每个消息都经历两个阶段:首先与基于洪泛的幻影路由一样,是一个随机步或定向步,随后是定向随机步直到基站。与基于洪泛的幻影路由相比,基于定向随机步的幻影路由明显具有较大的安全期和较低的能耗。
    一种基于信任度的跨异构域动态认证机制
    裴俐春 陈性元 王婷 张斌 徐震
    2008, 28(6):  1382-1384. 
    摘要 ( )   PDF (478KB) ( )  
    相关文章 | 计量指标
    为了适应大规模网络环境下异构域认证机制不一致、域间信任关系动态变化的特点,提出了一种基于信任度的跨异构域的动态认证方法,该方法根据交易双方的满意度打分来计算信任值,动态地建立域间信任关系。应用实例表明,该方法能够有效解决跨域认证中域间信任关系的建立问题。
    一种基于门限担保证书的分布式私钥元分配方案
    黄河 王亚弟 韩继红 王衡军
    2008, 28(6):  1385-1387. 
    摘要 ( )   PDF (588KB) ( )  
    相关文章 | 计量指标
    由于动态拓扑等特点,Ad Hoc网络通常采用分布式CA认证模型为节点提供可靠的认证服务,但现有的方案没有解决私钥元分配之前的安全审核问题。为此,提出了一种基于门限担保证书的分布式私钥元分配方案,对申请私钥元的节点进行严格的审核,可以有效防止多个恶意节点合谋重构系统私钥,确保只有可信且服务质量好的节点能够得到私钥元。从理论上分析了方案的安全性以及成功率,并借助NS2仿真证实了方案的有效性。
    无线传感器网络随机密钥预分配改进方案
    田丰 王交峰 王传云 潘琢金 孙小平
    2008, 28(6):  1388-1391. 
    摘要 ( )   PDF (629KB) ( )  
    相关文章 | 计量指标
    由于无线传感器网络节点能量、存储能力和计算能力的有限性,使传统的网络安全方案受到挑战。针对无线传感器网络的特点,在预共享密钥和随机密钥分发方案的基础上,提出了一种密钥分配方案。该方案采用只保存密钥池中密钥ID号的方法,节省了节点的存储空间。同时,考虑到传感器节点自身资源有限的特点,在满足加密需要的前提下,通过减少会话步骤、简化计算方法来降低传感器节点的工作负荷,从而使得传感器节点存储空间和通信开销都非常小,大大提高了传感器网络的工作效率。
    一种无线可控匿名认证协议
    谢诚 徐红云 刘京
    2008, 28(6):  1392-1394. 
    摘要 ( )   PDF (490KB) ( )  
    相关文章 | 计量指标
    针对无线匿名认证协议中因家乡域身份信息暴露而导致协议匿名性降低及匿名服务滥用的问题,提出了一种基于无线网络环境下的可控匿名认证协议,协议通过使用历史访问域转发认证信息的方法实现了家乡域的匿名,同时通过检查认证标记来拒绝非法用户的认证请求以达到对协议的可控性要求。描述了协议的实现过程,从概率统计的角度分析了协议的安全性和匿名性。相关分析结果表明,使用该协议不但可以提高家乡域的匿名性同时也能有效地控制匿名的滥用。
    没有pairing的无证书公钥签名方案
    王会歌 王彩芬 李泳斌 杨小东
    2008, 28(6):  1395-1397. 
    摘要 ( )   PDF (523KB) ( )  
    相关文章 | 计量指标
    现有的基于无证书的公钥签名方案都是基于椭圆曲线或者是Tate对的,现提出了一种没有pairing的无证书公钥签名方案。在随机预言模型下,证明了新方案是基于计算Diffie-Hellman问题无证书密文不可伪造性(CL-CUF)安全的。该方案避免了基于公钥证书签名方案中的证书存在问题,消除了基于身份签名方案中的密钥托管问题,且算法简单,便于实际应用。
    模糊窗口Markov链在IDS中的应用
    赵文刚 钟乐海 张娅 杨金 邹海洋
    2008, 28(6):  1398-1400. 
    摘要 ( )   PDF (608KB) ( )  
    相关文章 | 计量指标
    针对传统的基于静态Markov模型的前提假设(t+1时刻系统状态的转移概率分布只与t时刻的状态有关,与t时刻以前的状态无关)带来较大误差的不足,提出了一种新的窗口Markov链方法,并且在窗口Markov模型中引入模糊度量。实验验证该模型对正常行为和异常行为具有很好的区分度,且计算快捷,适用于实时检测。
    基于H.323的VoIP监听模型的设计与实现
    邹益民 杜江
    2008, 28(6):  1401-1403. 
    摘要 ( )   PDF (483KB) ( )  
    相关文章 | 计量指标
    随着VoIP的广泛应用,如何对其实施快捷、有效的合法监听已成为当前研究的热点。对H.323协议网络及其协议自身的特点进行了研究和分析,并对基于H.323的VoIP流量的识别方法、动态会话的提取算法和网络监听流程作了重点阐述,在此基础上,提出了一个基于H.323的VoIP监听模型的设计方案。
    一种基于Arnold变换的二值图像水印算法
    刘芳 贾成 袁征
    2008, 28(6):  1404-1406. 
    摘要 ( )   PDF (603KB) ( )  
    相关文章 | 计量指标
    鉴于二值图像的特殊性,提出了一种适用于二值图像的水印算法。该方案结合Arnold置乱算法,通过翻转图像内满足视觉约束条件的像素来达到添加水印的目的。实验表明,使用该算法不仅改善了水印的不可见性,提高了水印的嵌入容量,而且实现了水印的盲提取。
    基于免疫的入侵检测模型中空洞的分析及对策
    鱼静 王峰
    2008, 28(6):  1407-1410. 
    摘要 ( )   PDF (630KB) ( )  
    相关文章 | 计量指标
    根据人工免疫的原理、体系结构,建立了一种新的基于免疫原理的分布式网络入侵检测系统模型。该模型中存在着检测子集合无法检测到的非我--"空洞"。"空洞"会导致模型性能的下降,漏报率的增高。在详细分析了"空洞"产生的原因以及"空洞"的相关特性后,给出了减少 "空洞"的对策,并用模拟试验的方式验证了不同形状的检测子可以有效弥补"空洞",从而使系统的漏报率下降。
    数据库技术(Database technology)
    基于投影寻踪降维的文本特征可视化
    高茂庭 陆鹏
    2008, 28(6):  1411-1413. 
    摘要 ( )   PDF (610KB) ( )  
    相关文章 | 计量指标
    利用遗传算法优化投影方向,投影寻踪模型将高维的文本特征数据投影到2~3维的低维可视化空间上,并根据高维数据在这个低维空间当中的投影特征值来反映其线性和非线性结构或特征,达到数据降维目的并实现文本数据特征可视化。不仅大大约简了文本挖掘过程的计算复杂性,还有助于在K-means聚类算法中确定初始中心点数目,提高算法精度。实验验证了这种方法应用于文本特征降维的有效性。
    滑动窗口模型下的优化数据流聚类算法
    胡彧 闫巧梅
    2008, 28(6):  1414-1416. 
    摘要 ( )   PDF (430KB) ( )  
    相关文章 | 计量指标
    为提高对进化数据流的聚类质量及效率,采用聚类特征指数直方图支持数据处理,减少直方图结构的维护数,改进滑动窗口下的流数据聚类算法。实验表明,与传统基于界标模型的聚类算法相比,优化算法可获得较好的工作效率、较小的内存开销和快速的数据处理能力,拓展了流数据挖掘技术的应用领域。
    基于多模式分类算法及其在客户保持中的应用
    陈治平
    2008, 28(6):  1417-1419. 
    摘要 ( )   PDF (600KB) ( )  
    相关文章 | 计量指标
    基于实际应用中的客户流失样本分布多样性的特点,提出了一种基于多模式的分类算法。利用聚类算法对流失客户分析群数据进行划分,得到相应的类群,在此基础上利用分类算法对各划分样本数据类群建立相应的分类模型,同时通过过滤低精确度的分类模型以确保提高分类预测精度。通过与Logistic、决策树、神经网络等方法的实践应用结果表明,新算法在客户流失预测精度上得到了较大的提高。
    广义粗糙集理论及实值属性约简
    肖迪 张军峰
    2008, 28(6):  1420-1423. 
    摘要 ( )   PDF (604KB) ( )  
    相关文章 | 计量指标
    针对经典粗糙集理论仅能处理离散化数据的局限性,提出属性和属性子集的广义重要度的概念以及空间中的广义近邻关系,并提出了广义近邻关系下的广义粗糙集扩展模型。广义粗糙集理论利用广义近邻关系在全局中划分相容模块,构成集合的下、上近似集,避免了经典粗糙集理论必须量化数据的麻烦。另外,提出了广义粗糙集的实值属性约简的一种贪心算法,并分析了约简属性集合的质量。最后通过实例验证了所提方法的正确性和有效性。
    基于研究者发文序列的研究领域扩散
    王金龙 耿雪玉
    2008, 28(6):  1424-1426. 
    摘要 ( )   PDF (638KB) ( )  
    相关文章 | 计量指标
    当前,随着数字图书馆技术的发展,大量文献数据为研究者进行科学研究提供了便利,但这些海量信息也给用户总结和理解文献数据带来了困难,为此,迫切需要智能化的方法来辅助研究者理解这些相关数据,特别是快速和准确地理解其所对应领域的发展和演化。针对这一问题,通过能够反映主题趋势的重要内容(如顶级的国际会议)对主题进行分析,利用基于传递闭包的动态贝叶斯网络构造模型,分析研究者在参加一个学术会议后的活动来研究领域的扩散,从而理解研究领域的变化。
    基于完备回溯树的语义Web服务自动组合
    李瑞宁 周竹荣
    2008, 28(6):  1427-1430. 
    摘要 ( )   PDF (651KB) ( )  
    相关文章 | 计量指标
    基于语义的Web服务自动组合方法具有较高的效率及自动化程度,能更好地解决复杂的服务组合问题。提出一种基于完备回溯树的语义Web服务自动组合方法(CBT_ASWSC),该方法为Web服务引入语义以实现对象间的语义转化并将搜索空间受限于完备回溯树中,在加快Web服务组合效率的同时提高了Web服务组合的成功率。
    一种基于分形和相似性查找的非平稳时间序列符号化表示法
    孙梅玉 方建安 姜学波 于东梅 周豫苹
    2008, 28(6):  1431-1434. 
    摘要 ( )   PDF (692KB) ( )  
    相关文章 | 计量指标
    传统的时间序列表示方法均在不同程度上采用了对数据的约简手段,从而破坏了时间序列的非线性和分形这些重要的本质特征,也就使得时间序列的相似性匹配误差加大。提出一种高精度的随机非平稳时间序列表示方法FSPA,该方法将分形理论和R/S方法应用到现有的时间序列表示方法中,既保留了时间序列的非线性和分形的重要特征,同时也实现了维度的约简。实验分别在合成数据和实际数据上进行,结果表明,该方法具有更高的精度且需要较少的存储空间。
    基于约简重要性的最佳约简求解算法
    江敬之
    2008, 28(6):  1435-1437. 
    摘要 ( )   PDF (422KB) ( )  
    相关文章 | 计量指标
    为解决多约简决策表的约简选取问题,在综合考虑约简中属性的平均重要性以及属性个数的基础上,提出了约简重要性的概念,并对其进行了详细论证。以此概念为基础介绍了最佳约简求解算法,即以此概念为准则对多个约简进行比较,可选出一个最佳约简。最后以实例验证了算法的实用性。
    一种基于自我聚类的异常检测学习方法
    李娜娜 赵政 刘伯颖 顾军华
    2008, 28(6):  1438-1440. 
    摘要 ( )   PDF (634KB) ( )  
    相关文章 | 计量指标
    提出一种新的基于正选择的异常检测方法,该方法通过聚类学习正常空间特征,在每个类中选择有代表性的自我样本构造检测器集,之后利用正选择算法进行异常检测。这种方法既能适用于自我样本集较多的情形,克服了T. Stibor提出的正选择的局限,又具备了一定的学习能力。同时,该方法还避免了负选择中随机选择样本带来的弊端。通过实验分析,该方法比VDetector具备更好的检测性能,是一种有效的异常检测方法。
    适用于区间数据的基于相互距离的相似性传播聚类
    谢信喜 王士同
    2008, 28(6):  1441-1443. 
    摘要 ( )   PDF (628KB) ( )  
    相关文章 | 计量指标
    符号聚类是对传统聚类的重要扩展,而区间数据是一类常见的符号数据。传统聚类中使用的对称性度量不一定适用于度量区间数据,且算法初始化也一直是干扰聚类的严重问题。因此,提出了一种适用于区间数据的度量--相互距离,并在此度量的基础上采用了一种全新的聚类方法--相似性传播聚类,解决了初始化干扰问题,从而得出了适用于区间数据的基于相互距离的相似性传播聚类。通过理论阐述和实验比较,说明了该算法比基于欧氏聚类的K-均值算法要好。
    基于正反例训练的SVM命名实体关系抽取
    刘路 李弼程 张先飞
    2008, 28(6):  1444-1446. 
    摘要 ( )   PDF (632KB) ( )  
    相关文章 | 计量指标
    根据中文命名实体关系抽取的特点,从中文的形态学、语法及语义等几个方面选取特征并构建特征向量,然后将符合特定实体关系模板的候选命名实体对抽取出来并分为正反例。利用正反例样本对支持向量机(SVM)抽取器进行训练,以此来判断候选命名实体对的关系类型。实验证明,本方法能够有效提高中文命名实体关系抽取的准确率。
    基于粗糙集的定性概率网推理冲突解决方法
    刘双贤 刘惟一 岳昆
    2008, 28(6):  1447-1449. 
    摘要 ( )   PDF (593KB) ( )  
    相关文章 | 计量指标
    定性概率是贝叶斯网的定性抽象,它以有向边上的定性影响代替贝叶斯网中的条件概率参数,描述了变量间增减的趋势,具有高效的推理机制。但定性概率网中信息丢失导致推理的过程中往往产生不确定信息,即推理结果产生冲突。以尽可能消除定性推理中的冲突为出发点,在构建定性概率网时,基于粗糙集属性依赖度理论求解出网中节点间的依赖度,以依赖度作为变量间定性影响的权重,并根据依赖度改进已有的定性概率网推理算法,从而解决定性概率网推理冲突。实例验证表明,该方法既保持了定性概率网高效推理的特性,又能有效解决冲突。
    基于XML的完全频繁查询模式挖掘算法
    陈超祥 叶时平 华成 金林樵
    2008, 28(6):  1450-1453. 
    摘要 ( )   PDF (590KB) ( )  
    相关文章 | 计量指标
    使用树结构建模对XML查询进行研究,提出了一种基于树同构的查询包含检测方法。采用最右分枝扩展方法,系统地枚举查询模式树的同根子树。在枚举过程中,采用Diffset结构记录包含同根子树的事务集的查询事务标识,并给出挖掘算法DiffFRSTMiner。实验结果证实了该算法合理、高效,并可以减少一定的内存开销。
    一种高效的图像数据库检索方法
    唐敏 阳爱民
    2008, 28(6):  1454-1456. 
    摘要 ( )   PDF (626KB) ( )  
    相关文章 | 计量指标
    对于大型图像库,如何高效地检索出相似图像是图像检索系统的一大挑战。提出了一种改进的K-均值聚类算法建立分层结构的索引,再利用A*树算法和三角不等式原则及N近邻方法对索引库快速高效地搜索,达到对图像库快速高效检索相似图像的目的。实验在Corel图像库上进行,实验结果表明该方法以对数时间复杂度实现基于内容的高效检索。
    基于差别矩阵的约简树构造方法
    黄治国 孙伟 吴海涛
    2008, 28(6):  1457-1459. 
    摘要 ( )   PDF (456KB) ( )  
    相关文章 | 计量指标
    针对差别矩阵求约简过程中合取范式向析取范式等价转换的难题,提出一种基于差别矩阵构造约简树的有效方法。首先优化改进差别矩阵得到差别集,然后设计约简树描述约简获取的具体过程,最终所得约简树根节点到叶节点的每条路径即对应一个约简。该方法减少了生成和存储差别矩阵的时空开销,简化了获取决策系统全部约简的过程。
    基于潜在语义索引的文本特征词权重计算方法
    李媛媛 马永强
    2008, 28(6):  1460-1462. 
    摘要 ( )   PDF (676KB) ( )  
    相关文章 | 计量指标
    潜在语义索引具有可计算性强,需要人参与少等优点。对其中重要的优化过程--权重计算,进行了深入分析。针对目前应用最广泛的TF-IDF方法中,采用线性处理的不合理性以及难以突出对文本内容起关键性作用的特征的缺点,提出了一种基于"Sigmiod函数"和"位置因子"的新权重方案。突出了文本中不同特征词的重要程度,更有利于潜在语义空间的构造。通过实验平台"中文潜在语义索引分析系统"的测试结果表明,该权重方法更利于基于潜在语义的检索性能的提高。
    一种数据流中的频繁模式挖掘算法
    朱琼 施荣华
    2008, 28(6):  1463-1466. 
    摘要 ( )   PDF (610KB) ( )  
    相关文章 | 计量指标
    时序数据流的无限性、流动性和不规则性使得传统的频繁模式挖掘算法难以适用。针对时序数据流的特点,提出了一类特殊非规则数据流频繁模式挖掘的新算法。新算法采用时序数据分段的思想,逐段挖掘局部频繁模式,然后依据局部频繁模式有效地挖掘出所有的全局频繁模式。将新算法应用于电信领域的收入保障项目之中,结果表明,新算法具有良好的性能,能有效发现挖掘时序数据流中的频繁模式。
    基于数据流频繁闭合模式的挖掘
    荣文亮 杨燕
    2008, 28(6):  1467-1470. 
    摘要 ( )   PDF (636KB) ( )  
    相关文章 | 计量指标
    用挖掘频繁闭合模式集代替挖掘频繁模式集是近年来提出的一个重要策略。根据数据流的特点,提出了一种基于滑动窗口的频繁闭合模式的新方法DSFC_Mine。该算法以滑动窗口中的基本窗口为更新单位,利用改进的CHARM算法计算每个基本窗口的潜在频繁闭合项集,将它们存储到一种新的数据结构中,利用该数据结构可以快速地挖掘滑动窗口中的所有频繁闭合项集。实验验证了该算法在时间上和空间上的可行性和有效性。
    网络与通信(Network and communications)
    基于输入/输出动作的协议形式化描述和测试用例生成方法
    顾翔 邱建林 严燕
    2008, 28(6):  1471-1474. 
    摘要 ( )   PDF (608KB) ( )  
    相关文章 | 计量指标
    通信协议的形式化描述及在其基础之上的协议测试用例生成,一直是协议工程的重要研究内容。为此尝试将RSL引入协议形式化描述:首先探讨了一种基于输入/输出动作模型的协议形式化描述方法;随后对基于RSL描述的协议测试技术展开了讨论,提出了一种基于输入/输出动作的协议测试序列生成法则以及基于此法则的测试用例生成方法,并对使用该方法生成的测试用例的性质进行了讨论。
    基于能量和邻居信息的传感器睡眠调度协议
    贺抗生 邝继顺 姚焯善
    2008, 28(6):  1475-1477. 
    摘要 ( )   PDF (478KB) ( )  
    相关文章 | 计量指标
    调度冗余节点轮流工作能够有效延长网络寿命。研究传感器网络节点的随机睡眠调度机制,给出了一种基于能量和节点邻居距离的随机调度机制。传感器节点根据自身的能量大小以及邻居的信息确定睡眠概率,使能量较小,并且工作邻居节点数目大的节点获得较大的睡眠概率。最后分析比较了这种机制与另外两种机制的性能。实验结果表明,基于能量和邻居信息的调度机制能够减少工作节点个数,保证较高的网络覆盖率。
    一种有效的混合式P2P Web缓存系统HCache
    李天亮 石磊
    2008, 28(6):  1478-1480. 
    摘要 ( )   PDF (585KB) ( )  
    相关文章 | 计量指标
    针对当前P2P Web 缓存系统中副本过多的问题,提出了一种有效的混合式P2P Web缓存系统:HCache。HCache根据用户对网页的访问特点及网页的优先级,对网页进行有选择的缓存,进而减少P2P Web缓存系统中的副本个数。根据Web对象当前的流行度,对LRU替换策略进行了改进(ELRU),提高了P2P Web缓存的命中率。在日志驱动的模拟实验表明,HCache缓存系统提高了Web缓存的命中率和性能。
    分级移动IPv6中的移动锚点选择算法
    陈魏鑫 林林 韩国栋
    2008, 28(6):  1481-1485. 
    摘要 ( )   PDF (713KB) ( )  
    相关文章 | 计量指标
    分析了分级移动IPv6(HMIPv6)现有移动锚点(MAP)选择算法的不足,提出了一种支持负载分担的新算法。该算法利用MAP的优先级值来表征MAP自身的负载情况,引入了分担门限对特定MAP的负载情况进行考察,并依据考察结果动态调整MAP选择策略,实现方法简单易行。仿真结果表明,该算法在有效减少协议开销的同时,达到了较好的负载分担效果。
    一种基于行为的无线传感器网络覆盖优化方法
    陈静
    2008, 28(6):  1486-1489. 
    摘要 ( )   PDF (645KB) ( )  
    相关文章 | 计量指标
    在含有移动节点的混合无线传感器网络中,为优化网络覆盖性能,基于包容式体系结构的思想,提出了一种基于行为的移动节点控制策略。设计了移动节点的5种基本行为,分别是停止、漫游、避让固定传感器节点、避让移动传感器节点以及奔向网络覆盖盲区,各行为之间采用竞争与抑制机制进行行为选择。通过仿真实验验证了算法的有效性。
    DSRC协议ASN.1模块的设计与实现
    唐波 王能
    2008, 28(6):  1490-1493. 
    摘要 ( )   PDF (646KB) ( )  
    相关文章 | 计量指标
    通过研究专用短程通信(DSRC)协议栈中的应用层部分,针对其中的ASN.1 PER编解码模块,设计并实现了一种编解码框架,框架包括ASN.1映射规则、通用编解码流程以及符合小设备应用的内存管理机制。良好的模块划分使得此框架具有较好的通用性。测试结果表明,此实现框架具有良好的性能,满足协议的实时性要求。
    基于IEEE 802.16e的睡眠模式的研究
    曲宏伟 张春业 张燕 赵莉
    2008, 28(6):  1494-1497. 
    摘要 ( )   PDF (537KB) ( )  
    相关文章 | 计量指标
    IEEE 802.16e介绍了两种睡眠模式来达到能量的有效利用,分别是睡眠模式Ⅰ和睡眠模式Ⅱ,睡眠模式Ⅰ使用二进制指数增长的睡眠周期大小,睡眠模式Ⅱ使用固定的睡眠周期大小。首先对两种睡眠模式的能量消耗和时延性能进行分析,然后引入马尔可夫判定过程,给出一种睡眠模式的选择算法,以满足对于能量消耗和时延的要求,从而达到一种在不同性能要求下的权衡,仿真结果给出了这种选择算法的性能特点。
    一种基于ICMP的逻辑层网络拓扑发现与分析方法
    刘杰 王清贤 罗军勇
    2008, 28(6):  1498-1500. 
    摘要 ( )   PDF (535KB) ( )  
    相关文章 | 计量指标
    分析了基于简单网络管理协议(SNMP)的网络拓扑发现方法存在的不足,提出一种基于因特网控制消息协议(ICMP)的逻辑层网络拓扑发现和分析方法,该方法包括路由器拓扑发现与分析、子网拓扑分析两个步骤。其中路由器拓扑发现采用路径探子和别名探子两种技术;子网拓扑分析依据路由器别名IP地址和别名不在同一个子网的关系,最后对子网重叠问题进行了分析并给出了解决方案。
    图形图像处理(Graphics and image processi
    结合变步长的两阶段视频镜头边界检测方法
    陈永萍 朱庆生 葛垚
    2008, 28(6):  1501-1503. 
    摘要 ( )   PDF (613KB) ( )  
    相关文章 | 计量指标
    直方图法检测视频镜头边界存在误检和漏检问题,单独采用边缘特征的方法存在高计算复杂度问题。综合两种方法的优点对视频进行两阶段检测。即先采用直方图法,在此基础上,利用边缘特征和变步长进行再次检测。实验结果表明,新的检测方法能有效地避免上述两个问题,在兼顾检测效率的同时提高了检测的查全率和查准率。
    一种有效的自适应运动估计搜索算法
    石敏 易清明
    2008, 28(6):  1504-1506. 
    摘要 ( )  
    相关文章 | 计量指标
    提出了一种新的基于运动矢量场、方向自适应和半像素搜索的快速搜索算法(M-DAHS)。该算法根据图像序列运动矢量场的中心偏置性和时空相关性进行预判,对静止块设定阈值直接终止搜索;非静止块根据运动类型自适应选择搜索起始点和搜索策略。搜索模板具有很强的方向自适应性,对于小运动块采用菱形-线性搜索,其他块使用六边形-菱形搜索算法。整像素搜索完毕后,再以十字优先原则进行半像素搜索。实验结果表明,该算法性能优越,搜索速度快,搜索精度高,且搜索精度可以非常接近全搜索算法。
    基于改进型正交有限脊波分析的自适应图像去噪
    夏平 向学军 万钧力 邓丽华
    2008, 28(6):  1507-1509. 
    摘要 ( )   PDF (482KB) ( )  
    相关文章 | 计量指标
    提出了一种改进型正交有限脊波分析的图像去噪算法。正交有限脊波分析处理信息时,有限域平面上的直线由于模运算的存在而引起信息Radon系数的卷绕,为此,对Radon系数周期振荡方向的信息采用离散余弦变换处理,其他方向信息采用小波分析处理,以减少卷绕对信息重建影响;同时,结合图像信息中噪声的特点,提出了一种去噪浮动阈值的选取方案。仿真结果表明,采用该算法实现的图像去噪,在抑制噪声的同时较有效地保留了信号的细节,去噪图像的PSNR值较OFRIT+Wiener、2D-DWT等算法有所增加。
    可调表面上的曲线插值
    顾耀林 甄体伟
    2008, 28(6):  1510-1513. 
    摘要 ( )   PDF (621KB) ( )  
    相关文章 | 计量指标
    提出一个带有多特征的曲线插值可调表面算法。引入形状相似形参数,拓扑地修改初始控制网格。这样使得满足曲线插值的同时,结果表面与初始控制网格有不同的相似性;引入双边控制调节参数,更新插值曲线两边位置,调节插值曲线的弯曲程度;形成求解满足控制曲率的公式。实验结果表明此算法使得曲线插值在可调表面上可行,能够表现出多样性。
    结构光测量系统中多视点云自动拼合算法
    车向前 赵灿 孟祥林 程俊延 王国权
    2008, 28(6):  1514-1516. 
    摘要 ( )   PDF (663KB) ( )  
    相关文章 | 计量指标
    从结构光测量系统的实际测量需要出发,提出一种向待测物体表面粘贴参考点,从而利用参考点信息来自动拼合不同视角点云数据的算法。该算法首先采用一种改进的区域识别与最小二乘法相结合的方法准确提取参考点形心,并根据计算机视觉理论求解出参考点的三维坐标,然后根据参考点的空间特征不变量,提出了参考点快速匹配算法,从而获得不同视角中的参考点对应关系,最后采用四元数分解算法求解出旋转与平移矩阵,实现了点云的自动拼合。实验结果验证了该算法的有效性及实用性。
    一种基于Contourlets变换和全变差的图像去噪方法
    沈维燕 韦志辉 段秋枫
    2008, 28(6):  1517-1519. 
    摘要 ( )   PDF (485KB) ( )  
    相关文章 | 计量指标
    为了在克服振荡现象的同时更多地保留图像细节部分,利用一种新的图像细节表征方法Contourlet变换,在Contourlet框架下嵌入全变差,提出了一种新的非线性无约束最优化图像去噪方法。由于Contourlet变换具有多分辨率分析和多方向的特性,使得在Contourlets域中建立模型比在小波域中建立模型更有优势。实验证明该方法在抑制噪声的同时不仅能够很好地减少阈值产生的振荡现象,同时也能很好地保持图像的边缘,是一种有效的去噪方法。
    一种基于LIP的PDE图像复原新模型
    蒋伟 胡学刚
    2008, 28(6):  1520-1522. 
    摘要 ( )   PDF (605KB) ( )  
    相关文章 | 计量指标
    以对数图像处理(LIP)数学模型为基础,结合全变分(TV)图像复原方法,提出了一种新的图像复原模型,称之为LIP_TV模型。该模型弥补了经典图像复原方法的不足,并具有与人眼视觉特征相吻合的特点。实验表明,与经典图像复原方法相比,该模型不仅复原效果更好,而且能很好地保持图像的边缘纹理特征。
    基于亮度分级和方向密度的无监督文本定位
    刘琼 周慧灿 王耀南
    2008, 28(6):  1523-1526. 
    摘要 ( )   PDF (693KB) ( )  
    相关文章 | 计量指标
    提出一种基于RGB亮度分级和方向密度的自然场景无监督文本定位方法,该方法基于场景文本通常与局部背景有较大的对比度这一特性,分别在R、G、B三个颜色层进行亮度分级,以降低背景复杂性;然后,利用文字笔画的显著方向性,以方向密度为依据进行文本区域粗定位;再进一步利用SVM多类分类器实现文本区域精确判别。新方法克服了一般无监督方法颜色聚类数目选定困难的问题,限制了候选区域的种类,从而降低了SVM分类器的训练难度,具有较高的准确性和鲁棒性。
    基于各向异性扩散的医学图像分水岭分割算法
    陈家新 吴颖 黎蔚
    2008, 28(6):  1527-1529. 
    摘要 ( )   PDF (715KB) ( )  
    相关文章 | 计量指标
    针对医学图像形态建模过程易产生过分割的问题,提出了一种基于各向异性扩散的分水岭分割算法。该算法首先对原始图像进行自适应各向异性扩散滤波,然后引入多尺度的形态梯度图像作为分水岭变换的参考图像,以突出图像中物体的边界轮廓,平滑具有均匀亮度的区域。最后,定义基于边界平均灰度和面积的区域合并准则,对分割后的区域进一步合并。实验结果表明,该算法能有效抑制过分割,具有较强的抗噪声性能,得到的分割结果可以满足医学图像建模的需要。
    一种基于邻域搜索的分形图像编码算法
    滕姿 邓辉文 杨久俊
    2008, 28(6):  1530-1532. 
    摘要 ( )   PDF (613KB) ( )  
    相关文章 | 计量指标
    分形图像编码以其高压缩比,使得它具有广泛的应用前景,但是传统的分形编码方法压缩时间长,这是因为在为每一个值域块寻找合适的定义域块时需要在码本中进行大量的搜索匹配。研究发现,和值域块最匹配的定义域块大多数在值域块的附近。根据这一结论,提出了一种基于邻域的螺旋式搜索方法,并利用图像块间的信息熵差值,缩减了搜索范围。另外对误差图像进行编码,作为解码图像的补充,提高了解码图像质量。实验表明,该方法在不降低图像质量和信噪比的前提下大大加快了编码的速度。
    智能感知与模式识别(Intelligence percepti
    基音同步帧长特征在英语词重音检测中的应用
    陈楠 贺前华 王伟凝 陈荣研
    2008, 28(6):  1533-1536. 
    摘要 ( )   PDF (645KB) ( )  
    相关文章 | 计量指标
    对于英语等"重音节拍语言",重音是一个非常重要的韵律学特征。针对传统特征提取中固定帧长方式存在的缺点,使用基音同步帧特征分析方法,提出了基于动态帧长的基音同步能量和基音同步峰值特征。在使用新特征对英语连续语音进行词重音检测时发现,联合使用新特征与传统特征,可使误识率下降6.65%。
    基于分块潜在语义的场景分类方法
    曾璞 吴玲达 文军
    2008, 28(6):  1537-1539. 
    摘要 ( )   PDF (683KB) ( )  
    相关文章 | 计量指标
    提出了一种基于分块潜在语义的场景分类方法。该方法首先对图像进行均匀分块并使用分块内视觉词汇的出现频率来描述每一个分块,然后利用概率潜在语义分析(PLSA)方法从图像的分块集合中发现潜在语义模型,最后利用该模型提取出潜在语义在图像分块中的出现情况来进行场景分类。在13类场景图像上的实验表明,与其他方法相比,该方法具有更高的分类准确率。
    基于对称性特征的棋盘方格角点自动检测算法
    谭晓军 郭志豪 蒋芝
    2008, 28(6):  1540-1542. 
    摘要 ( )   PDF (488KB) ( )  
    相关文章 | 计量指标
    提出了一种针对棋盘方格角点的自动检测算法,用于摄像机标定过程中控制点的精确提取。该算法在分析现有算法的优缺点的基础上,结合棋盘标定物的几何特征,进行从粗到精的角点提取和坐标精确定位。首先粗略确定角点所在区域,然后在区域内应用对称性特征实现坐标的精确提取。实验表明,该算法能自动、有效地对控制点进行自动检测和精确提取。
    基于粒子滤波的红外运动目标跟踪
    于勇 郭雷
    2008, 28(6):  1543-1545. 
    摘要 ( )   PDF (485KB) ( )  
    相关文章 | 计量指标
    提出一种基于粒子滤波及Mean Shift算法的红外运动目标跟踪方法。该方法首先利用目标区域的灰度分布,建立了一种基于统计直方图的系统观测概率模型,并针对红外目标机动性强,需要大量粒子才能保证算法鲁棒性的问题,将Mean Shift算法引入到粒子更新的过程中,使粒子分布在观测的局部区域内,在利用少量粒子实现分布多样性的同时,有效克服了粒子退化现象。序列图像的实验表明:该算法能够在目标高速运动或发生遮挡的情况下稳健跟踪目标,其总体性能优于传统的粒子滤波算法。
    基于混合微粒群算法的说话人识别
    许允喜 陈方
    2008, 28(6):  1546-1548. 
    摘要 ( )   PDF (467KB) ( )  
    相关文章 | 计量指标
    为了解决传统高斯混合模型(GMM)对初值敏感,在实际训练中极易得到局部最优参数的问题,提出了一种采用微粒群算法优化GMM参数的新方法。该方法将最大似然估计融入到微粒群算法迭代过程中,形成了新的混合算法。它利用微粒群算法的全局优化性及最大似然估计的局部寻优性求解高斯混合模型的参数,以提高参数精度。说话人辨认实验表明,与传统的方法相比,新方法可以得到更优的模型参数,使得系统的识别率进一步提高。
    基于模糊混沌神经网络的人脸识别算法
    庞春江 高婉青
    2008, 28(6):  1549-1551. 
    摘要 ( )   PDF (632KB) ( )  
    相关文章 | 计量指标
    利用混沌对初值的极端敏感依赖性,可以对仅有微小差别的模式进行识别。提出一种基于模糊混沌神经网络的算法,并应用到人脸识别中。由于引入了混沌噪声,可使网络具有很强的抗干扰能力,能有效避免人脸图像光照、姿态等因素对人脸识别的影响,也避免了复杂的特征提取工作。利用ORL人脸图像数据库进行了仿真实验,结果表明,混沌神经网络算法精度高、迭代步骤少、收敛快,混沌神经网络应用于人脸识别是有效的,能提高识别率。
    联合频域盲语音分离排序算法
    朱坚坚 王惠刚 李虎雄
    2008, 28(6):  1552-1554. 
    摘要 ( )   PDF (627KB) ( )  
    相关文章 | 计量指标
    提出了一种新的频域盲分离排序算法。算法对不同频率点采用不同的排序算法:频率较低部分采用比较分离信号相邻频率点和谐波频率点之间幅度相关性相结合的排序算法;中频部分采用基于语音信号方位估计的排序算法;频率较高部分采用相关比较和方位估计结合的排序方法。仿真结果表明,该排序算法的鲁棒性和精确性较现有的单纯利用分离信号相关性的排序算法或者基于语音信号定位的排序算法有了一定的增强。
    人工智能与先进计算(Artificial intelligen
    折线模糊神经网络对模糊函数的通用逼近
    何春梅 叶有培 徐蔚鸿
    2008, 28(6):  1555-1558. 
    摘要 ( )   PDF (524KB) ( )  
    相关文章 | 计量指标
    基于折线模糊数间的模糊算术以及一个新的扩展原理建立了一种新的模糊神经网络模型,证明了当输入为负模糊数时,相应的前向三层折线模糊网络可以作为连续模糊函数的通用逼近器,并给出了此时连续模糊函数所需满足的等价条件,最后给出了一个仿真实例。
    一类0/1优化问题融合神经网络的粒子群算法
    段玉红 高岳林
    2008, 28(6):  1559-1562. 
    摘要 ( )   PDF (534KB) ( )  
    相关文章 | 计量指标
    将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局部最优态代替粒子群当前全局最优个体,增强了算法的局部寻优能力,通过数值试验证明该算法是有效的。
    本体映射中一种改进的概念相似度计算方法
    聂规划 左秀然 陈冬林
    2008, 28(6):  1563-1565. 
    摘要 ( )   PDF (464KB) ( )  
    相关文章 | 计量指标
    本体映射是实现不同本体之间共享和交流的基础性工作。目前本体映射方法研究的重点主要集中在以自动化或半自动化方式实现映射和提高概念相似度计算的精度。本体映射的关键是不同本体概念间相似度的计算,单一的概念相似度计算方法往往不利于提高相似度的精度。针对以上不足提出了一种改进的概念相似度计算方法,并对其进行详细的描述,其中属性语义相似度计算方法改进了现有的基于属性计算语义相似度的方法,综合了数据类型属性和对象类型属性的语义相似度。经实例验证该方法有效且具有较高的精度。
    一种优化的基于LPI的文档索引算法FLPI
    陶剑文 赵杰煜
    2008, 28(6):  1566-1569. 
    摘要 ( )   PDF (682KB) ( )  
    相关文章 | 计量指标
    LPI对于局部流形结构是优化的, 但在时空上运行效率较低,使其很难应用于大型数据集。基于LPI算法,提出了一种优化的LPI算法FLPI,它将LPI问题分解为一个图嵌入问题和一个正则最小二乘问题,避免了稠密矩阵的特征值分解,显著减少了计算复杂度。此外,在监督环境下,利用一个特别设计的图,使FLPI只需要解决正则最小二乘问题,进一步减少了时空开销。实时数据集实验结果显示,FLPI获得了相似或优于LPI的结果,且运行速度明显提升。
    一种基于邻域的多目标进化算法
    李密青 郑金华 罗彪 伍军 文诗华
    2008, 28(6):  1570-1574. 
    摘要 ( )   PDF (684KB) ( )  
    相关文章 | 计量指标
    种群维护是多目标进化算法的重要组成部分。针对维护方法和运行效率的矛盾,提出一种基于邻域的多目标进化算法(NMOEA)。定义了一个反映个体之间邻近程度的指标--邻域包含关系,利用此关系对个体进行分布适应度分级的赋值,并用动态方法快速地对种群进行维护。通过7个测试问题和3个方面的测试标准,结果表明新算法在较快速地接近真实的最优面的同时,拥有良好的分布性。
    基于互联网和self-training的中文问答模式学习
    李志圣 孙越恒 何丕廉 候越先
    2008, 28(6):  1575-1577. 
    摘要 ( )   PDF (585KB) ( )  
    相关文章 | 计量指标
    在已有的问答模式学习中,模式定义和候选答案评分偏于简单,而且学习过程依赖于人工标定语料。通过挖掘Web文本中动、名词序列的骨架模式,用以扩充模式定义;将self-training学习机制引入问答模式学习:用一对训练语料进行初始学习,通过互联网搜索,自动选择可靠程度较高的问答对,重新训练;扩充了启发规则,改进候选答案的评分方法。实验结果表明:所提出的问答模式学习方法能有效地提高中文问答系统的性能。
    一种普适计算环境下基于语义的服务匹配算法
    吕庆聪 曹奇英
    2008, 28(6):  1578-1581. 
    摘要 ( )   PDF (592KB) ( )  
    相关文章 | 计量指标
    在普适计算环境中通过语义本体来表示环境中的概念进行服务发现可以提高服务发现的鲁棒性。给出了一种基于语义的服务匹配算法,根据不同的服务请求可以通过服务类型匹配、服务输入输出参数匹配和QoS参数匹配,实现了分层次、逐步过滤不匹配的服务。同时通过服务相似度的计算为服务请求者提供最满足需求的服务。实验结果证明该算法具有较高的匹配率和较好的匹配速度,完全适用于普适计算环境。
    基于模糊推理图的故障诊断
    周海英 董素荣
    2008, 28(6):  1582-1584. 
    摘要 ( )   PDF (408KB) ( )  
    相关文章 | 计量指标
    根据系统元件之间的连接结构构建故障诊断模糊推理图,通过对模糊推理图进行化简及模糊运算实现对系统的故障诊断。以观测点作为属性准则形成诊断矩阵,在推理图中按照原因-结果对进行连续推理,获得一个模糊诊断的优先级别排列,以减少故障的排查时间。
    基于QoS参数综合模型的网格资源选择优化
    马满福 姚;军 王小牛
    2008, 28(6):  1585-1587. 
    摘要 ( )   PDF (503KB) ( )  
    相关文章 | 计量指标
    QoS是网格任务执行的基本保证,针对网格资源选择中复杂的QoS参数处理过程,将QoS参数按照用户的关心程度进行分类,提出了一种简化的参数处理模型,设计了支撑该模型的QoS体系结构,给出了优化资源调度过程的算法。实验表明,该模型提高了系统吞吐量和资源匹配成功率,缩短了任务的平均完成时间,最终实现了整个系统资源利用率的提高。
    基于模糊多目标决策的网格资源分配策略
    冯剑红 刘颖 罗莹 陈文广
    2008, 28(6):  1588-1590. 
    摘要 ( )   PDF (601KB) ( )  
    相关文章 | 计量指标
    针对网格计算提出了一种新的基于模糊多目标决策的资源分配策略。该策略以用户满意度为主要目标,通过组建模糊多目标决策模型来解决用户的资源选择问题。详细描述了该策略的实现方法,通过对模型的分析,表明了该模型不但可以满足用户的要求,还可以提高资源的分配成功率和利用率。
    DNA计算机中基于顺序存储方式的二叉树数据结构
    朱雅莉 李肯立
    2008, 28(6):  1591-1594. 
    摘要 ( )   PDF (602KB) ( )  
    相关文章 | 计量指标
    数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。
    基于(tx, fx)扩展的Vague集之间的相似度量及其应用
    符晓芳 张福金 王鸿绪
    2008, 28(6):  1595-1597. 
    摘要 ( )   PDF (423KB) ( )  
    相关文章 | 计量指标
    基于Vague值的三维表示,(tx, fx)扩展和模糊集运算,给出Vague集间的相似度量的三个系列公式。提出Vague集间的相似度量在网络信息过滤问题中的应用思路及例子。此例表明这些新公式是实用的。
    基于蚁群优化算法的网格任务映射策略
    谭一鸣 张苗 张德贤
    2008, 28(6):  1598-1600. 
    摘要 ( )   PDF (453KB) ( )  
    相关文章 | 计量指标
    针对网格环境下实现任务最优映射的问题,提出一种基于蚁群优化算法的网格任务映射策略(ACO-GTM)。该算法通过人工蚂蚁在构建图上行走构建初始解,利用最优改进2-选择局部搜索方法对初始解进行局部优化,并采用全局信息素更新与局部信息素更新相结合的信息素更新策略。最后通过实验与其他算法进行比较,表明所提出的映射算法在最优跨度和负载平衡方面具有明显的优越性。
    典型应用(Typical applications)
    基于HMM模型的协同过滤推荐方法
    黄光球 赵永梅
    2008, 28(6):  1601-1604. 
    摘要 ( )   PDF (613KB) ( )  
    相关文章 | 计量指标
    考虑到用户浏览路径、时间、浏览次数都是影响推荐准确度的重要因素,提出一种基于隐马尔可夫模型(HMM)的动态协同过滤推荐方法。该方法首先用HMM模型模拟用户浏览网页时的行为,根据用户浏览网页时的行为建立最近邻集合。由于数据不是简单的用户评分,而是用户浏览网页的路径,这样就解决了数据稀疏问题和最初评价问题。并且使用HMM代替简单的相似模型来度量用户相似性,提高了最近邻推荐的准确性,解决了实时性推荐和数据空间的可扩展的问题。然后,提出了喜好度的概念并给出了计算方法,喜好度概念的加入能为目标用户推荐更适合的商品。最后,结合喜好度给出了基于HMM的协同过滤预测模型。通过对一个实例的研究验证了所提出的算法以及推荐模型的可行性。
    基于FPGA的一种存储器字节访问方法
    任小西 张克环 李仁发
    2008, 28(6):  1605-1607. 
    摘要 ( )   PDF (448KB) ( )  
    相关文章 | 计量指标
    计算机系统普遍采用较宽的存储器总线结构以提高吞吐率,这导致了以字节为基本单位读写数据的不便。通过对主流SDRAM存储器的访问机制的分析,为SDRAM存储控制器设计了一种数据自动对齐方案,该方案能够根据输入的字节地址和数据自动产生所需的存储器控制信号,并将数据对齐到正确的字节位置。详细阐述了生成地址、字节控制信号以及进行字节对齐的原理与方法,并在FPGA芯片上实现。与基于Cache以及基于两次存储器读写操作的方案相比较,新方案占用硬件资源更少,存储器带宽利用率更高。
    基于双层调度框架的开放式实时系统非实时应用调度
    金永贤 黄经州 王建国
    2008, 28(6):  1608-1611. 
    摘要 ( )   PDF (728KB) ( )  
    相关文章 | 计量指标
    在开放式实时系统中,多类型实时和非实时应用同时并存,这给系统调度机制带来了新的需求和挑战。对一种开放式实时系统调度机制进行了简单的介绍,指出了非实时应用调度时不可抢占区可能影响系统可调度性,并提出了一种解决方案,弥补了原有调度机制的缺点,完善了开放式实时系统的双层调度框架,保证了开放式实时系统并存多类型实时及非实时应用的可调度性。
    数据更新中要素变化检测与匹配方法
    吴建华 傅仲良
    2008, 28(6):  1612-1615. 
    摘要 ( )   PDF (651KB) ( )  
    相关文章 | 计量指标
    在要素类之间缺乏同名实体关联关系的情况下,通过空间分析自动识别出当前要素的同名实体及它们之间的变化信息。在查询当前要素的候选匹配集时,设计了一种基于自定义空间拓扑关系的空间查询方法,缩小了的空间查询范围并减少了查询次数,提高了空间分析的效率;在确定当前要素的同名实体时,提出了基于权重的空间要素相似性计算模型,基于该模型有效地对复杂空间关系下的要素进行了匹配,提高了匹配的准确性。
    WSN集成EPCglobal:环境感知的供应链监管
    彭磊 袁海 吴磊 曾家智
    2008, 28(6):  1616-1619. 
    摘要 ( )   PDF (820KB) ( )  
    相关文章 | 计量指标
    随着目前全球供应链管理网络体系(EPCglobal)的日趋成熟,供应链的管理已经不再局限于一个企业内部,开放式、多角色参与的供应链管理模式正在形成。通过物品上的EPC标识和一个分布式的信息系统,EPCglobal为流通物品创建了一条信息链,可追溯至此物品的供应链源头。从供应链管理的本质与发展趋势看,与真实环境的交互能力越强,交互数据越实时,越能更好地对供应链的实施全程监管。提出一个将WSN与EPCglobal的集成方案,无缝地绑定物品EPC标识和环境感知信息,可大大增强EPCglobal对生产和仓储过程的信息获取和处理能力,并提供统一接口供用户访问。WSN与EPCglobal的集成不仅是技术意义上的异种网络集成,更是对供应链信息化管理层面的一种拓宽和深化。
    基于多灾点非合作博弈的资源调度建模与仿真
    杨继君 许维胜 黄武军 吴启迪
    2008, 28(6):  1620-1623. 
    摘要 ( )   PDF (621KB) ( )  
    相关文章 | 计量指标
    当突发事件发生后,在应急资源有限的情况下,对多个灾点进行合理的资源调度是一个非常现实而复杂的问题。从多灾点所需应急资源的角度出发,提出了基于非合作博弈的应急资源调度模型和算法。在该调度模型中,各个灾点被映射为博弈模型的局中人,可能的资源调度方案映射为策略集,资源调度成本的倒数映射为效用函数,将应急资源的调度问题转化为对非合作博弈调度模型的Nash均衡点求解问题,接着介绍了一种求解Nash均衡点的迭代算法。最后对模型的仿真测试验证了该模型的有效性和可行性。
    一种支持视频VCR操作的共享动态缓存算法
    罗玮华 杨坚 郑烇 胡晗
    2008, 28(6):  1624-1626. 
    摘要 ( )   PDF (493KB) ( )  
    相关文章 | 计量指标
    支持VCR操作是流媒体服务的重要功能,现有流媒体服务器中的常见缓存算法均未能充分考虑对VCR操作的支持。在性能良好的SRB算法的基础上,结合补丁技术提出了支持VCR操作的SRC-SV算法。仿真结果表明,SRC-SV算法能够较好支持用户的VCR操作,并能有效地降低服务器开销以及主干网的带宽消耗。
    基于NTL算法库的多元多项式因式分解高效实现
    秦小林 冯勇 李骏
    2008, 28(6):  1627-1629. 
    摘要 ( )   PDF (433KB) ( )  
    相关文章 | 计量指标
    针对多元多项式因式分解困难问题,利用现有因式分解算法,提出了一种基于任意精度计算函数库NTL的高效多元多项式因式分解实现方法HPFMP。介绍了NTL算法库,讨论了如何运用该算法库实现高效的数论与计算代数计算;充分利用具备高效、任意精度大整数、实数的计算数论与计算代数的NTL算法库实现了多元多项式因式分解;与现有代数系统Maple11进行了对比测试,实验结果表明,该实现方法具有更高的效率。
    构件软件的可靠性估算模型
    周娜琴 张友生
    2008, 28(6):  1630-1631. 
    摘要 ( )   PDF (407KB) ( )  
    相关文章 | 计量指标
    把基于构件的软件看作是一个Markov过程,为弥补以往忽视连接件作用的情况,针对过程中不同状态类型,构建出基于不同状态的构件和连接件使用频率计算模型。在此基础上,提出了整个基于构件的软件可靠性计算方法,并将其实例化。与传统的方法相比,该方法不仅提供了一种更精确分析软件可靠性的方法,而且拓宽了模型的应用范围。
    一种卷板填充分层递归排样的优化算法
    何冬黎 崔耀东
    2008, 28(6):  1632-1634. 
    摘要 ( )   PDF (456KB) ( )  
    相关文章 | 计量指标
    研究了卷板填充排样问题,提出了一种分层递归排样的优化算法。算法使用水平剪切线将卷板分层,每层的宽度和卷板宽度相同,高度和层最左端的主毛坯高度相同;通过调用递归过程确定卷板中层的排列,为各层选定主毛坯,并确定毛坯的排列方式;采用分支定界技术缩小搜索空间。实验结果说明该算法比文献中最近报道的几种算法都有效。
    基于服务虚拟化的业务编程模型
    朱嘉贤 白伟华
    2008, 28(6):  1635-1638. 
    摘要 ( )   PDF (644KB) ( )  
    相关文章 | 计量指标
    为了提高电子商务系统的敏捷性,降低对维护、构建新业务的人员的IT技术要求,在整合了服务管理代理功能的基础上,提出在业务人员与服务管理代理之间插入一个服务虚拟化层,构建基于服务虚拟化的业务编程模型,以实现业务人员按业务逻辑需求可以敏捷地构建系统的新功能,实现业务编程。
2024年 44卷 3期
刊出日期: 2024-03-10
文章目录
过刊浏览
荣誉主编:张景中
主  编:徐宗本
副主编
:申恒涛 夏朝晖

国内邮发代号:62-110
国外发行代号:M4616
地址:四川成都双流区四川天府新区
   兴隆街道科智路1369号
   中科信息(科学城园区) B213
   (计算机应用编辑部)
电话:028-85224283-803
   028-85222239-803
网址:www.joca.cn
E-mail: bjb@joca.cn
期刊微信公众号
CCF扫码入会