1974年1月创刊(月刊)
主管/主办:重庆西南信息有限公司
ISSN 1002-137X
CN 50-1075/TP
CODEN JKIEBK
编辑中心
当期目录
2009年第9期, 刊出日期:2018-11-16
  
综述
P2P环境下基于信誉的信任模型研究
胡建理,吴泉源,周斌
计算机科学. 2009, 36 (9): 1-6. 
摘要 ( 188 )   PDF(630KB) ( 1209 )   
相关文章 | 多维度评价
随着P2P(peer to peer)系统得到日益广泛的使用,其面临的服务欺骗和节点资源滥用等可信问题也越来越严重,传统的安全方案已经不能适应这种需求,基于信誉的信任模型为解决这类问题提供了一种新的思路。分析了信任与信誉的关系,给出了一种基于信誉的信任模型的基本运行框架,对当前典型的基于信誉的信任模型进行了综述与评论,并对这些模型进行了比较分析。最后讨论了当前研究存在的问题,并对未来的研究方向作了展望。
大规模并行计算机系统并行性能模拟技术研究
徐传福,车永刚,王正华
计算机科学. 2009, 36 (9): 7-10. 
摘要 ( 261 )   PDF(478KB) ( 915 )   
相关文章 | 多维度评价
性能模拟技术是计算机系统性能评价的重要手段。介绍了面向大规模并行计算机系统以及消息传递应用程序的并行性能模拟技术,总结了相关的关键技术和国内外研究现状。对几个代表性的并行模拟器系统进行了详细介绍。结合并行计算机系统和应用的发展趋势,讨论了未来并行模拟器设计、实现面临的问题和可能的解决方案。
矢量地图数字水印研究综述
孙建国,门朝光,俞兰芳,曹刘娟
计算机科学. 2009, 36 (9): 11-16. 
摘要 ( 164 )   PDF(540KB) ( 511 )   
相关文章 | 多维度评价
矢量地图广泛应用于地理信息系统、军事测绘等领域。矢量地图数字水印为数字地图提供版权保护及防伪认证等功能,近几年其研究取得了较大的进展。为使人们对该领域研究现状有概要了解,首先论述了矢量地图水印的特性及评价准则;然后重点分析了空域、频域、零水印以及多重水印算法,并通过实验比较了几类算法的优缺点;最后提出了矢量地图数字水印的发展方向和研究目标。
EDA领域中可满足性问题求解方法研究
王秀芹,王昊,马光胜
计算机科学. 2009, 36 (9): 17-20. 
摘要 ( 143 )   PDF(451KB) ( 1592 )   
相关文章 | 多维度评价
可满足性问题是理论计算机和人工智能中的著名问题,很多问题都可以通过可满足性求解方法解决。对EDA领域中可满足性问题的求解技术进行了研究。总结了目前主要的求解方法,并对不同的方法进行了详细的分类和比较。讨论了该领域研究中存在的问题,并指出了近期研究热点和未来发展趋势。
计算机网络与信息安全
AS级Internet拓扑幂律和节点时效分析
付大愚,赵海,张君,葛新
计算机科学. 2009, 36 (9): 21-23. 
摘要 ( 160 )   PDF(339KB) ( 512 )   
相关文章 | 多维度评价
Internet拓扑,尤其是AS级拓扑,是目前研究的热点问题。研究Internet拓扑的演化趋势,可以更好地了解网络的内在连接机制。基于CAIDA项目授权的海量数据(数据采集时间为2004年1月至2008年6月),首先介绍了必要的基本概念,然后给出了CCDF( d)-degree幂律分析、dcgrccrank幂律分析、节点时效分析。结果表明,随着网络拓扑结构的演化,AS级Internet的高度值节点部分较为稳定,保持了网络的聚集性与幂律性,但这部分节点随时间变化逐渐丧失有效连接,网络拓扑呈缓慢均匀化趋势。
QoS约束下基于双向分层的网格工作流调度算法
姚磊,戴冠中,张慧翔,任帅
计算机科学. 2009, 36 (9): 24-27. 
摘要 ( 154 )   PDF(324KB) ( 412 )   
相关文章 | 多维度评价
为使网格工作流的执行满足用户QoS要求,应用有向无环图描述工作流,并分析其中的关键活动,把用户对工作流的整体QoS约束分割为对单个任务的QoS约束。以此为基础,提出了一种基于双向分层的网格工作流调度算法Q-TWS。该算法通过对工作流正向分层和逆向分层,可以方便并准确找到任务之间的并行关系。Q-TWS可最大程度放松对任务执行时间的约束,在增加调度灵活性的同时又满足用户的QoS要求。实验表明,Q-TWS算法与TL算法相比,在同样的截止时间约束下,工作流执行时间较短,且工作流执行费用较小。
一个高效的基于证书的加密方案
陆阳,李继国,肖军模
计算机科学. 2009, 36 (9): 28-31. 
摘要 ( 171 )   PDF(328KB) ( 583 )   
相关文章 | 多维度评价
基于证书的公钥密码体制有效克服了基于身份的公钥密码体制和传统公钥密码体制中存在缺陷,成为一种颇受关注的公钥体制。以SK-IBE方案和EIGamal公钥加密方案作为构件,提出了一个高效的基于线对和基于证书的加密方案,并在随机预言模型下给出了安全性证明。在p-BDHI假设下,该方案被证明是IND-CBE-CCA安全的。在效率方面,该方案仅在解密时计算一个线对,因此方案的总体性能是高效的,经对比分析,优于现有的其它CBE方案。
基于竞争请求的CM上行发送缓冲区大小的计算方法
王沁,潘光荣,杜立国
计算机科学. 2009, 36 (9): 32-35. 
摘要 ( 172 )   PDF(320KB) ( 455 )   
相关文章 | 多维度评价
基于HFC(Hybrid Fiber Coax)网络的国际标准DOCSIS规范,分析了其网络接入设备CM(Cable Modem)上行带宽分配的竞争请求机制。首先给出了上行信道带宽竟争请求算法的马尔可夫链模型,以此为基础建立了CM端的上行信道数据帧发送过程的M/M/1/K排队模型,并给出了上行信道数据帧发送缓冲区大小的理论估计方法。通过NS-2仿真工具进行仿真,验证了该方法可以较为准确地佑计CM上行发送缓冲区的大小与溢出概率的关系,从而证明该方法能够为上行发送缓冲区的大小设置提供理论参考依据。
一种多安全策略的群签名方案
祝建华,崔国华,周时阳
计算机科学. 2009, 36 (9): 36-38. 
摘要 ( 136 )   PDF(336KB) ( 432 )   
相关文章 | 多维度评价
提出了一种多安全策略的群签名体制。方案不仅具有前向安全性,能减小因为群成员的密钥暴露后所带来的不安全性,使群成员在密钥暴露前的签名仍然有效;同时还能有效地防止群成员的超前签名行为,任何群成员不能合法地提供出加入群之前的时间段的签名。方案有效地支持了群成员的撤销功能,一旦某个成员被撤销,这个成员就无法再代表群进行签名,而在撤销之前时间段的签名仍保持有效。签名具有可追踪性,一旦有签名发生争执,群管理员可以打开签名,确定签名者的身份,而除群管理员外的任何其他成员都无法打开签名。并且没有常用前向安全群签名方案中时
应用于事件检测的无线传感器网络节点死活状态的研究
胡立琼,舒坚,吴振华,刘琳岚,孙利民
计算机科学. 2009, 36 (9): 39-42. 
摘要 ( 165 )   PDF(431KB) ( 453 )   
相关文章 | 多维度评价
针对应用于事件检测的无线传感器网络的特点,在大量实验的基础上,分析了单个节点因能量消耗而死亡的全过程;根据节点工作的受限程度定义了节点的亚死亡状态和死亡状态,提出一种基于Heartbeat机制的节点亚死亡状态检测方法。该方法采用邻居监测方法检测节点是否处于沉默期,并参考节点自测电压值与重启现象判断其是否进入了亚死亡状态。同时给出节点死亡的判断公式。实验表明,该方法是有效的,降低了误判,为事件检测无线传感器网络的实际应用提供了支持。
一种基于节点多角度信任的无线传感器网络
董慧慧, 郭亚军
计算机科学. 2009, 36 (9): 43-45. 
摘要 ( 169 )   PDF(342KB) ( 443 )   
相关文章 | 多维度评价
基于通信的信任模型不能完全解决无线传感器网络面临的安全威胁和节点能量不足的问题。提出一种基于节点通信、数据和能量相结合的信任模型,将传感数据和节点能量加入节点信任评估因素中,通过不同的信任计算方法得出各自的信任值,建立一个节点更加可信的无线传感器网络。模拟实验结果表明,基于通信一种因素的信任模型不足以决定一个节点的可信性,基于多角度的信任模型能够更简单、准确地判断一个节点的可信性。
一种具有时变密钥的自同步混沌加密方法
鞠磊,翁贻方,赵耿,郑德玲
计算机科学. 2009, 36 (9): 46-48. 
摘要 ( 465 )   PDF(229KB) ( 506 )   
相关文章 | 多维度评价
混沌系统变量的分离时间能够反映系统参数的近似程度,这为参数探测和同步攻击的实施提供了便利。针对这个混沌系统所共有的安全弱点,通过预处理系统变量并对系统参数扰动,得到了对参数偏差敏感且分离时间与参数差值关系不明显的混沌变量。随后,提出了一种时变密钥自同步混沌加密方法,该方法具有抵御同步攻击的能力,可以实现一次一密的安全思想。安全性分析和仿真实验证明了该方法的可行性和安全性。
基于谱聚类的复杂网络社团发现算法
蔡晓妍,戴冠中,杨黎斌
计算机科学. 2009, 36 (9): 49-50. 
摘要 ( 174 )   PDF(234KB) ( 702 )   
相关文章 | 多维度评价
复杂网络社团发现的研究对于控制疾病传播、网络病毒的传播等具有重大意义。针对已有社团发现算法时间复杂度过高,不适用于结构未知的大型网络等问题,结合谱聚类在识别未知分布数据集聚类方面的优势,以及模块度函数能够在大型网络中搜寻出最佳社团数目的能力,提出了基于谱聚类的社团发现算法——SCCF算法。实验结果表明,与已有的社团发现算法相比,SCCF算法效率更高,并且能够在网络节点数上万的大型网络中得到高质量的社团结构。
基于数据融合确保目标检测精度的传感器节点布置
袁朝晖,王高峰
计算机科学. 2009, 36 (9): 51-54. 
摘要 ( 139 )   PDF(425KB) ( 439 )   
相关文章 | 多维度评价
在使用无线传感器网络进行目标检测时,如何布置尽可能少的传感器节点而同时实现高的正确检测概率和低的误警率,是关键问题之一。采用数据融合技术,能实现传感器节点之间的协同,从而大幅提高目标检测精度。提出了用于目标检测的精度模型,分析了数据融合半径与传感器节点密度之间的关系,设计聚类方法将目标点组织成布置单元,从高密度单元到低密度单元布置传感器节点覆盖目标区域。仿真结果表明,算法在保证检测精度的同时能有效减少所使用的传感器节点数目。
一种基于邻近距离的分布式入侵防御系统模型
张焕,曹万华,冯力,张剑
计算机科学. 2009, 36 (9): 55-58. 
摘要 ( 142 )   PDF(326KB) ( 423 )   
相关文章 | 多维度评价
分析了现有入侵防御系统的体系结构及存在的主要问题;根据入侵防御系统的特点,提出了一种基于部近距离的分布式入侵防御系统(Intrusion Prevention System, IPS)模型。模型定义了系统中的消息类型,采用基于消息的协作方式可增强系统部署的灵活性,通过计算节点间的邻近距离优化通信范围,并给出相应的消息转发策略,以减少系统的消息量。实验表明,模型可以显著减少分布式入侵防御系统的网络负载。
无线传感网络中基于综合因素的分布式路由算法
成鹭,成庚民
计算机科学. 2009, 36 (9): 59-62. 
摘要 ( 175 )   PDF(337KB) ( 414 )   
相关文章 | 多维度评价
近年来由于在多方面的广泛应用,无线传感器网络受到了越来越多的关注。然而限于无线传感器网络自身的限制,如何更好地节省能量,仍为无线传感器路由协议设计中面临的主要问题之一。LEACH等基于分簇的路由协议通过成簇来减少能量消耗,但是成簇过程却带来额外消耗以及冗余。对LEACH协议中簇头生成算法进行了研究并提出了改进,提出了基于节点能量、节点距离以及节点度的分布式优化算法,并对优化算法进行分析与仿真。仿真试验表明,基于综合因素的分布式簇头选举算法优化了簇头选举方式和簇头的分布,从而节省了能量消耗,延长了网络生存周
MANET主观路由信任研究
郭伟,熊忠伟,徐仁佐
计算机科学. 2009, 36 (9): 63-66. 
摘要 ( 141 )   PDF(347KB) ( 458 )   
相关文章 | 多维度评价
Mobile Ad Hoc Network(MANEI)网络的路由行为依赖于开放环境下自治移动节点间的相互合作。在对MANET路由信任关系及其特性进行分析的基础上,将节点的路由信任度量表述为基于转发行为经验的二项事件后 验概率计算问题,利用概率模型解决节点的主观路由信任度量与数学评价问题,实现路由信任关系的量化与预测。以此为基础,将MANET信任路径转化为路由参与节点信任的合成,从而将端到端信任路由选择转化为最大生成树的求解问题,实现了信任路由的度量与选择。
随机公平队列对UDP洪流的抑制效果分析
于明
计算机科学. 2009, 36 (9): 67-69. 
摘要 ( 432 )   PDF(252KB) ( 523 )   
相关文章 | 多维度评价
随机公平队列(Stochastic Fairness Queueing, SFQ)是一种典型的公平队列调度算法。UDP洪流是实施DDoS攻击的一种主要攻击手段。研究了SFQ调度和网络中广泛应用的先到先服务(First Comc First Scrvcr, FCFS)队列调度策略对UDP洪流攻击的抑制效果。基于多协议网络模拟平台NS2的仿真结果表明,FCFS调度难以对UDP洪流攻击产生有效的抑制作用,而SFQ调度却能在一定程度上抑制该攻击。
SIMO SC-FDE系统的CFR盲估计
李梦醒,黄龙杨,程恩,刘泽民
计算机科学. 2009, 36 (9): 70-73. 
摘要 ( 231 )   PDF(315KB) ( 524 )   
相关文章 | 多维度评价
提出了一种基于线性预测的单输入多输出单载波频域均衡系统频域信道响应(也称为信道频率响应,CFR)盲估计算法。与传统的线性预测时域信道估计方法不同,提出的算法不需要计算新息以及新息和输出序列的互相关,而是直接从预测滤波器系数获得频域信道响应估计的闭式解。算法仅采用输出序列的二阶统计量,对信道阶次过估计具有鲁棒性,并且佑计性能优于传统的线性预测时域信道估计方法。计算机仿真结果验证了理论分析的正确性。
基于异构的网络安全策略自适应发布
唐成华,余顺争
计算机科学. 2009, 36 (9): 74-78. 
摘要 ( 142 )   PDF(505KB) ( 529 )   
相关文章 | 多维度评价
随着网络实体数量的急剧增长,网络安全策略的请求、更新和执行等操作对策略的发布提出了更高的要求。为了解决网络安全策略发布效率的问题,引入发布影响因子和安全域等概念,提出了基于异构的网络安全策略自适应发布数学模型和结构模型,着重分析了面向属性状态和操作的异构策略表示和生成方法,给出了安全策略快速搜索算法、策略比较及异构策略生成算法、基于安全域的地址分配及数据转发算法。与传统的全策略发布模型相比,大大提高了策略处理效率,并占用较少的网络信道资源。
卫星移动通信网络切换算法的研究
叶晓国,肖甫,孙力娟,王汝传
计算机科学. 2009, 36 (9): 79-82. 
摘要 ( 386 )   PDF(327KB) ( 1062 )   
相关文章 | 多维度评价
低轨卫星移动通信网络在实现全球移动通信方面具有很大优势。切换方案对于控制低轨卫星网络通信时延,提高卫星网络服务质量和链路带宽资源利用率具有重要意义。深入分析了星地链路切换和重计算路由问题,提出了一种低轨移动通信卫星链路切换算法。仿真实验表明,提出的卫星链路切换算法有较小的端到端时延、较好的稳定性和可定制性。
无线网状网服务质量路由研究
徐震,黄传河
计算机科学. 2009, 36 (9): 83-85. 
摘要 ( 144 )   PDF(265KB) ( 393 )   
相关文章 | 多维度评价
无线网状网允许系统同时使用多个正交信道,以达到提高网络性能的目的。但是干扰问题仍然存在。基于TDMA提出了一种没有千扰的系统模型。基于这种模型,一种启发式的路径带宽计算方法被提出。将这个算法和AODV路由协议相结合,可以建立一条满足服务质量的最短路由。通过仿真实验结果证明了该路由协议相比SPR能明显提高QoS路由的请求成功率。
改善蓝牙匹克网数据传输的MSK方法
张超,庄奕琪,徐飞,吕天然
计算机科学. 2009, 36 (9): 86-88. 
摘要 ( 146 )   PDF(327KB) ( 436 )   
相关文章 | 多维度评价
蓝牙协议规定的调制方式需要在较高的传输信噪比下才能有效地进行数据传输。MSK调制解调方法能有效提高低信噪比情况下的无线通信的可靠性。建立了蓝牙数据传输系统的数学模型,推导了蓝牙数据分组传输吞吐率和平均接收信噪比之间的函数表达式;分析了几种调制方式在高斯加性白噪声信道中的数据传输性能,证明了使用MSK方法可以有效提高蓝牙匹克网在噪声信道中的数据传输性能。仿真结果支持了前面的结论,对于改善蓝牙匹克网在噪声信道中数据传输性能的研究提供了参考。
临近空间增强定位系统的设计与分析
张雷
计算机科学. 2009, 36 (9): 89-91. 
摘要 ( 134 )   PDF(351KB) ( 510 )   
相关文章 | 多维度评价
将GPS的技术优势和临近空间的发展需求相结合,分析了临近空间平台应用的技术特点,提出了设计临近空间增强定位系统,从系统融合和增强定位的角度分析了约束问题及其技术处理方法,较为详细地对系统的完好性监测做了讨论。通过对系统设计和算法流程的分析,研究预示着临近空间定位平台的发展是对空天地一体化导航定位的重要技术保障。
DHT负载均衡的必要性
聂晓文,卢显良,李梁,徐海湄,蒲汛
计算机科学. 2009, 36 (9): 92-95. 
摘要 ( 178 )   PDF(310KB) ( 604 )   
相关文章 | 多维度评价
在分布式哈希表(DHT)中,节点ID通常随机选择,但这并不意味着DHT是负载均衡的。仿真结果表明,Chord网络中的负载是不均衡的。在总结对该问题相关工作的基础上,理论上证明了DHT算法本质上的不均衡性,并精确给出节点负载不均衡性的上界范围,仿真验证了分析结论。
教育资源共享网络体系结构及其关键策略
刘方爱,邢长明
计算机科学. 2009, 36 (9): 96-99. 
摘要 ( 134 )   PDF(459KB) ( 427 )   
相关文章 | 多维度评价
针对中小学的教育资源共享问题,设计了教育资源共享网络体系结构,并对各层节点的功能进行了定义。从网络拓扑结构和通信效率两个角度来探讨降低网络延迟时间和提高网络带宽利用率的方法和措施。首先,在管理节点之间构建逻辑RP(k)网络,然后基于RP(k)网络给出了一系列提高系统服务质量的关键策略,包括节点的加入/离开策略、分布式资源检索策略以及节点数据的协同策略。通过理论分析比较,证实了采用RP(k)互联网络的优势和相关策略的有效性。
数据加密标准的相关电磁分析
丁国良,赵强,张政保,杨素敏
计算机科学. 2009, 36 (9): 100-102. 
摘要 ( 148 )   PDF(334KB) ( 528 )   
相关文章 | 多维度评价
分析了CMOS逻辑门电路在运行时的电流特征,阐明了集成电路中数据与电磁辐射的相关性,建立了寄存器级电磁信息泄漏汉明距离模型。通过针对P89C668单片机实现的DES密码系统的攻击实验,介绍了相关电磁分析(Correlation Elcctromagnctic Analysis,CEMA)算法的设计与实现,分析了攻击点D的选择和计算方法,成功获得了DES第16轮48位子密钥,验证了电磁信息泄漏汉明距离模型。实验结果表明,工作状态下的CMOS集成电路存在电磁信息泄漏现象,相关分析比差分攻击更有效,DES每一轮
一种基于分段线性映射的分组密码算法
马洁,张元清
计算机科学. 2009, 36 (9): 103-105. 
摘要 ( 128 )   PDF(280KB) ( 379 )   
相关文章 | 多维度评价
提出了一种新的基于混沌理论的分组密码算法,把128比特的明文加密为128比特的密文。整个加密过程包含了8个轮变换,每一个轮变换由替换变换、移位变换和置换变换3部分组成。所有的轮密胡都由128位的比特流K和由分段线性映射产生的128比特随机二进制序列导出。理论与实验分析表明该算法克服了一些纯混沌密码系统的固有缺陷,具有较高的性能。
软件工程与数据库技术
系统级软件FMEA计算机辅助设计研究
曾福萍,杨顺昆,陆民燕
计算机科学. 2009, 36 (9): 106-109. 
摘要 ( 186 )   PDF(339KB) ( 796 )   
相关文章 | 多维度评价
软件失效模式和影响分析(SFMEA)是提高软件可靠性的一种重要方法。针对人工SFMEA分析费时费力的问题,着眼于SFMEA的分析过程,对系统级SFMEA计算机辅助设计及相应辅助工具的实现展开了研究,介绍了系统级SFMEA分析的具体步骤,提出了对软件功能单元建模辅助生成软件约定层次,由已有通用失效模式库和相邻层次分析结果辅助获取软件失效模式、软件失效原因和纠正措施辅助设计等,并在此基础上开发了相应的辅助工具,从而减少SFMEA的分析工作量,提高SFMEA分析的效率。
结合AI规划和工作流的动态服务组合框架研究
方其庆,彭晓明,刘庆华,胡亚慧
计算机科学. 2009, 36 (9): 110-114. 
摘要 ( 181 )   PDF(443KB) ( 408 )   
相关文章 | 多维度评价
动态服务组合是构建面向服务、松藕合、集成化的应用系统的主要途径。现行的动态服务组合方法中,工业界倾向于采用BPEL建模服务流程,而语义网研究团体则吸取AI规划的思想以实现Web服务组合,以上两种方法都不同程度地存在各自的不足。在对上述方法进行对比分析的基础上,提出了一种结合AI规划和工作流技术的动态服务组合方法。实践表明,这种方法能有效克服采用单个方法所造成的不足,并可实现从需求到部署的全过程。
基于计算解语义的逻辑程序测试和调试框架
赵岭忠,廖伟志,钱俊彦,古天龙
计算机科学. 2009, 36 (9): 115-121. 
摘要 ( 176 )   PDF(604KB) ( 466 )   
相关文章 | 多维度评价
逻辑程序开发过程中需要花费大量的时间用以程序调试,原因之一是调试通常包含大量的用户交互。减少对调试过程不必要的调用能够提高软件开发的效率。程序测试中得到的由同一个错误引发的多个症状是引发对调试过程不必要调用的因素之一。给出了一种逻辑程序测试和调试框架,其中测试用例的生成、症状的发现和调试(包括诊断和改错)交又进行,由同一个错误引发的症状只有一个可引发调试过程执行,并以此方式避免了对调试过程不必要的调用。然后,利用一种基于约束的Prolog计算解语义,该框架被实例化为一种Prolog程序的测试和调试算法,本
面向对比评估的软件系统安全度量研究
张鑫,顾庆,陈道蓄
计算机科学. 2009, 36 (9): 122-126. 
摘要 ( 140 )   PDF(545KB) ( 779 )   
相关文章 | 多维度评价
保护质量是指安全模块在进行安全处理时需要达到的安全目标。它是以一定的量化标准来衡量的。如何客观有效地评估现有软件系统是否满足保护质量的要求已成为研究热点之一。目前,大多数安全领域的从业者使用的是具有较高主观性的定性评估方法,使得评估结果依赖于个人经验而并不可靠,从而需要独立、客观、定量的安全度量方法。针对安全度量的复杂性和实施困难的情况,提出了基于对比评估的安全度量模型,分别从攻击面、拒绝服务和攻击图的角度讨论了两个或多个软件系统之间的相对安全性,并对评估的过程和结果进行了综合分析与研究。
基于π演算的动态软件架构研究
任洪敏,张敬周,杨志应
计算机科学. 2009, 36 (9): 127-130. 
摘要 ( 132 )   PDF(372KB) ( 396 )   
相关文章 | 多维度评价
动态软件架构(Dynamic Software Architccturc)是架构领域的研究热点。分析了动态软件架构建模应关注的问题,基于π演算提出了动态软件架构形式化建模的方法,给出了动态软件架构语义的推导算法,莫定了动态架构行为分析和仿真的基础,并能对动态架构的诸多要素进行建模,包括动态演化的起因、时间、操作、非瞬时特性、断点继续执行等。
基于SOA的校园遗产系统集成模型研究
季一木,陆莉莉,王汝传,宗平
计算机科学. 2009, 36 (9): 131-134. 
摘要 ( 144 )   PDF(364KB) ( 380 )   
相关文章 | 多维度评价
为解决当前高校资源信息缺乏有效共享、应用缺乏有效集成、用户缺乏统一接口等问题,提出了一种面向服务体系架构的校园遗产系统集成模型及其对应的集成方案(CRPWare)。CRPWare方案利用SOA框架可以有效地将高校资源和相关遗留系统平台软件集成起来,统一以Web门户方式进行交互,如各种资源的描述、注册、访问和发布等。通过与CORBA和Web技术的集成模型比较,SOA体系架构可以解决高校各教学机构间资源和服务的异构问题,消除“信息孤岛”。
一种软件可靠性增长模型选择与综合方法
冯光成,顾庆,陈翔,陈道蓄
计算机科学. 2009, 36 (9): 135-138. 
摘要 ( 206 )   PDF(335KB) ( 418 )   
相关文章 | 多维度评价
软件可靠性增长模型可以预测软件在将来某个时刻的可靠性,以此作为软件是否发布的依据。而目前常见的各种模型对不同失效数据集的预测能力并不一致。提出了一种软件可靠性增长模型选择和应用的框架,利用可靠性模型评价准则,对特定的失效数据集选择优选模型集,根据优选模型集利用神经网络较好的学习预测能力计算可靠性。利用此方法对实际软件项目中的失效数据进行了分析,并验证了它的有效性。
基于抽象服务模型提高Web服务匹配的适应性
陈旺虎,李蜻
计算机科学. 2009, 36 (9): 139-142. 
摘要 ( 231 )   PDF(326KB) ( 405 )   
相关文章 | 多维度评价
为提高Web服务匹配方法对业务需求变化性和服务差异性的适应性,提出一种抽象服务模型以及该模型驱动的Web服务匹配方法。模型通过对多样性和具有差异性的服务的统一描述,刻画了影响服务具体能力的接口和行为属性,可基于模型检验思想,有效支撑适应性的服务匹配。本方法已应用于构建面向科学计算领域的问题求解环境。实验和应用表明基于本模型可以提高服务匹配的适应性。
基于跨地域分布式架构的无限加盟电子商务新模式
夏阳,陈贵海,徐钊
计算机科学. 2009, 36 (9): 143-147. 
摘要 ( 132 )   PDF(466KB) ( 428 )   
相关文章 | 多维度评价
在给出了一种全新的跨地域分布式电子商务系统架构的基础上,提出了全球化跨地域无限加盟的电子商务新模式。这种分散式架构可以充分利用计算机新技术的优势,将商务事件逻辑合理地分布在地域各异的多个服务器阵列上,充分利用松散藕合的服务构件集成多种业务活动,提高了系统的可扩展性、可成长性、可复用性以及互操作性和可维护性,为构建大型地域分布式电子商务系统提供了崭新的思路。基于该架构的无限加盟电子商务新模式,使得商家和企业可以方便地在其当地通过发布服务低成本加入到全球卖场,并可涵盖传统的B2B, C2C和B2C 3种交易模
NGridFTP:一种基于GridFTP的网格数据传输工具
任勋益,王汝传,张羽
计算机科学. 2009, 36 (9): 148-150. 
摘要 ( 129 )   PDF(309KB) ( 583 )   
相关文章 | 多维度评价
网格数据传输协议GridFTP提供了安全可靠地传输大量数据的能力。但是目前的最新网格中间件GT4中,ClridFTP只提供了一些命令和API,一般用户使用Grid FTP很不方便。在研究GT4 GridFTP的基础上,借助JavaCoG设计和实现了一个可视化的网格数据传输工具——NGridFTP. NGridFTP实现了网格数据的上传下载、并行传输、三方传输等主要功能。对大数据的并行传输实验表明,NGridFTP并行传输比传统传输具有优势,但在并行模型下,增加并行数并没有提高传输速度。
一种新的道路网络连续查询处理方法
廖巍,吴晓平,严承华,钟志农
计算机科学. 2009, 36 (9): 151-153. 
摘要 ( 154 )   PDF(367KB) ( 424 )   
相关文章 | 多维度评价
基于道路网络的连续k近部查询是移动对象数据库领域的研究重点和热点。提出了一种新的道路网络有向图模型,通过引入有向网络空间度量,利用基于内存的格网索引和线性链表结构来对移动对象当前位置和道路网络有向图模型进行存储和管理;基于有向距离度量提出了单向网络扩展(DNE)算法,以减少连续k近邻查询的网络扩展搜索代价。实验结果表明,DNE算法性能优于现有的连续k近部查询处理算法。
基于用户访问树的Web日志挖掘数据预处理
刘加伶,范军
计算机科学. 2009, 36 (9): 154-156. 
摘要 ( 139 )   PDF(334KB) ( 625 )   
相关文章 | 多维度评价
在Web日志挖掘中数据预处理是整个挖掘过程的基础,直接影响日志挖掘的质量和结果。提出了一种基于用户访问树的Web日志挖掘数据预处理方法,该方法在处理过程中根据Web日志建立用户访问树,并利用用户访问树进行用户和事务识别,从而可以在缺乏网站拓扑结构的情况下准确地对Web日志进行预处理。
人工智能
基于广义变精度粗糙模糊集模型的知识发现
孙士保,吴庆涛,普杰信,秦克云
计算机科学. 2009, 36 (9): 157-160. 
摘要 ( 141 )   PDF(327KB) ( 351 )   
相关文章 | 多维度评价
介绍了广义Ziarko's变精度粗糙集模型和广义粗糙模糊集模型,找出了它们的不足。基于支集相对错误分类率及误差参数β(0≤β<0.5),提出了广义变精度粗糙模糊集模型,讨论了模型中β上、下近似算子的性质;分析了该模型与广义Pawlak' s粗糙集模型、广义Ziarko's变精度粗糙集模型和广义粗糙模糊集模型的关系;最后给出了该模型中近似约简的定义和方法,并通过实例分析说明了约简算法的有效性。
双马尔可夫决策过程联合模型
王蓁蓁,邢汉承
计算机科学. 2009, 36 (9): 161-166. 
摘要 ( 435 )   PDF(556KB) ( 364 )   
相关文章 | 多维度评价
人类在处理问题中往往分为两个层次,首先在整体上把握问题,即提出大体方案,然后再具体实施。也就是说人类就是具有多分辫率智能系统的极好例子,他能够在多个层次上从底向上泛化(即看问题角度粒度变“粗”,它类似于抽象),并且又能从顶向下进行实例化(即看问题角度变“细”,它类似于具体化)。由此构造了由在双层(理想空间即泛化和实际空间即实例化)上各自运行的马尔可夫决策过程组成的半马尔可夫决策过程,称之为双马尔可夫决策过程联合模型。然后讨论该联合模型的最优策略算法,最后给出一个实例说明双马尔可夫决策联合模型能够经济地节约
多目标进化算法中选择策略的研究
谢承旺,丁立新
计算机科学. 2009, 36 (9): 167-172. 
摘要 ( 139 )   PDF(527KB) ( 463 )   
相关文章 | 多维度评价
在多目标进化算法(multiobjective evolutionary algorithms,MOEAs)的文献中,对算法的选择策略进行系统研究的还很少,而MOEAs的选择策略不仅引导算法的搜索过程、决定搜索的方向而且对算法的收敛性有重要的影响,它是算法能否成功求解多目标优化问题的关键因素之一。在统一的框架下,首先讨论了多目标优化问题中适应度函数的构造问题,然后根据MOEAs的选择机制和原理将它们的选择策略重新分成了6种类型。一般文献中很少对多目标进化算法的操作算子采用符号化描述,这样不利于对算子的深层
基于熵的不相容规则修正算法
朱颢东,钟勇
计算机科学. 2009, 36 (9): 173-175. 
摘要 ( 136 )   PDF(224KB) ( 372 )   
相关文章 | 多维度评价
不相容规则可能是信息系统中的异常信息,在这个信息时代,这些异常信息与那些“正常”信息同样重要。在总结了许多不相容规则处理算法的不足之后,提出了一种基于嫡的不相容规则的修正算法。根据设定的可信度值,使用这个算法可以判断出一个信息系统中不相容规则是否是异常规则。最后结合一个实例阐明了该算法的基本思路。
Px4中保四元正则可离关系最小覆盖之确定
周小强,刘任任
计算机科学. 2009, 36 (9): 176-177. 
摘要 ( 136 )   PDF(226KB) ( 370 )   
相关文章 | 多维度评价
根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑中最小覆盖的确定进行分析,定出了部分四值逻辑中保四元正则可离关系函数集之最小覆盖成员。
一种基于松弛条件的改进模糊线性鉴别分析算法
宋晓宁,郑宇杰,杨静宇,杨习贝
计算机科学. 2009, 36 (9): 178-181. 
摘要 ( 116 )   PDF(333KB) ( 375 )   
相关文章 | 多维度评价
对模糊线性鉴别分析算法进行了本质研究。通过采用模糊k近部(FKNN)方法得到相应的样本分布隶属度信息,同时考虑到离群样本对整个分类结果的不利影响,提出了一种松弛的归一化条件,将每一个样本的隶属度根据它对散布矩阵重定义所做的贡献按照松弛条件融入到特征抽取的过程中,从而得到完整有效的模糊样本特征向量集。该算法同传统模糊线性鉴别分析方法相比有效地解决了小样本和离群样本问题,在ORL和NUST603人脸数据库上的实验结果验证了它的有效性。
基于有监督关联聚类的中文共指消解
刘未鹏,周俊生,黄书剑,陈家骏
计算机科学. 2009, 36 (9): 182-185. 
摘要 ( 136 )   PDF(365KB) ( 488 )   
相关文章 | 多维度评价
共指消解是文本信息处理中的一个重要问题。提出了一种有监督的关联聚类算法以实现对中文实体提及的共指消解。首先将共指消解过程看成图的关联聚类问题,从全局的角度实现对共指等价类的划分,而不是孤立地对每一对名词短语分别进行共指决策;然后给出了关联聚类的推导算法;最后设计了一种基于梯度下降的特征参数学习算法,使得训练出的特征参数能够较好拟合关联聚类的目标。在ACE中文语料上的实验结果显示,该算法优于传统的“分类一聚类”共指消解学习算法。
基于多值表示的并行规划方法
史晶晶,刘大有,蔡敦波,吕帅,江鸿
计算机科学. 2009, 36 (9): 186-192. 
摘要 ( 328 )   PDF(551KB) ( 512 )   
相关文章 | 多维度评价
Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义;之后提出多值规划任务下动作互斥的定义、充要条件,并实现了动作互斥判断算法;在此基础上设计了候选并行动作集的生成算法;然后为提高系统求解质量重新设计了新的搜索控制策略;最后,给出剪枝策略来抑制并行规划状态空间的指数级膨胀。通过对国际规划竞赛测试问题的实验,Parallel Downward表现出良好的规
不完备信息系统中决策规则的不确定性表示
李萍,瞿英,王芳,吴祈宗
计算机科学. 2009, 36 (9): 193-195. 
摘要 ( 115 )   PDF(230KB) ( 391 )   
相关文章 | 多维度评价
将完备信息系统中决策规则的不确定性度量引入到不完备信息系统中,充分讨论了条件属性值缺失时规则的不确定性度量表现为概率区间的特性,在此基础上给出了确信度和覆盖度的近似概率值,并利用确信度计算出规则对分类的反映程度。
基于高阶逻辑的复杂结构数据半监督聚类
李琳娜,陈海蕊,王映龙
计算机科学. 2009, 36 (9): 196-200. 
摘要 ( 252 )   PDF(429KB) ( 351 )   
相关文章 | 多维度评价
半监督聚类近年来成为了机器学习和数据挖掘领域的研究热点。目前存在的半监督聚类方法都采用属性值的知识表示方式。但属性一值语言在表示复杂结构数据时存在很多弊端,而基于高阶逻辑的知识表示语言Escher 能较好地表示复杂结构数据。在Escher的知识表示方式下,首先当先验知识是实例之间的约束信息时,提出了搜索K-Means算法的K个初始质心的方法;其次,对先验知识不完全、能够发现的初始质心的个数r小于K的情况,提出了搜索其余的K-r个初始质心的算法MSS-KMeans和SMSS-KMEans;最后在复杂结构数据
一种基于时态约束的关联规则隐私保护方法
李军怀,刘海玲,彭军,张憬,陈晓明
计算机科学. 2009, 36 (9): 201-204. 
摘要 ( 119 )   PDF(459KB) ( 341 )   
相关文章 | 多维度评价
时间性是现实世界数据库本身固有的因素,更是构成隐私数据的基本属性,把它作为约束条件,就可以研究更为真实的现实情况。基于隐私保护和数据安全的考虑,现将数据的时态特性与不同粒度数据的安全级相结合,提出了数据安全级的时效性概念,然后对不同的项目或事务对应的安全级采用不同等级进行属性分层及数据的隐私保护处理,并提出了时态约束下的关联规则隐私保护算法。最后通过实验对算法的信息损失度和效能进行了分析和验证。
面向语义Web服务组合的模糊Petri网推理算法
葛敬军,黄华,胡建明
计算机科学. 2009, 36 (9): 205-207. 
摘要 ( 135 )   PDF(300KB) ( 393 )   
相关文章 | 多维度评价
就语义Web服务自动组合技术而言,在服务组合时需要建立形式化的描述模型,以及有效利用这些已有的数据依赖关系实现服务合成的请求。而现有的组合方法与实施框架可能出现全局状态的指数性增长。针对这一问题,提出一种适合于Web环境的模糊Pctri网逆向推理算法。该算法结合模糊Pctri网的逆向推理和代数运算的优点,能有效减小算法空间复杂度,把一个大的、复杂的系统转化为一个只与问题相关的、小的系统来处理。最后,通过一个例子说明了算法的可用性。
一种选择性SER-BagBoosting Trees集成学习研究
陈凯,马景义
计算机科学. 2009, 36 (9): 208-210. 
摘要 ( 124 )   PDF(248KB) ( 372 )   
相关文章 | 多维度评价
集成学习已成为机器学习研究的一大热点。提出了一种综合Bagging和Boosting技术特点,以分类回归树为基学习器构造一种新的相似度指标用于聚类并利用聚类技术和贪婪算法进行选择性集成学习的算法—SER-BagBoosting Trees算法。算法主要应用于回归问题。实验表明,该算法往往比其它算法具有更好的泛化性能和更高的运行效率。
特征加权集对分析方法
朱红宁,张斌
计算机科学. 2009, 36 (9): 211-214. 
摘要 ( 296 )   PDF(310KB) ( 573 )   
相关文章 | 多维度评价
提出对集对分析理论的一种改进方法—特征加权集对分析。对于Web服务的QoS评价中常见的两类问题,描述了常权与变权的处理方法。通过应用比较说明了特征加权集对分析方法比联系数加权集对分析方法更适合于基于QoS评价的Web服务选取。
利用粒子群算法缩减大规模数据集SVM训练样本
曾联明,吴湘滨,刘鹏
计算机科学. 2009, 36 (9): 215-217. 
摘要 ( 142 )   PDF(264KB) ( 402 )   
相关文章 | 多维度评价
对于大规模SVM训练样本数据,在分类前采用粒子群算法进行样本缩减,每一个粒子的维对应一个样本状态,通过更新粒子的速度和位置信息,调整训练样本的状态,引导粒子向分类最优的样本状态组合方向移动,去除样本中对分类不起作用的非支持向量和冗余的支持向量所对应的样本,生成新的缩减样本,进行分类训练,从而达到提高训练效率的目的。基于大规模遥感图像数据集的分类实验表明,此方法在确保不降低分类精度的前提下减少了分类时间。
动态上下文知识的获取与共享
於志勇,周兴社,王海鹏,倪红波龄,於志文,王柱
计算机科学. 2009, 36 (9): 218-223. 
摘要 ( 118 )   PDF(523KB) ( 421 )   
相关文章 | 多维度评价
上下文感知系统需要获取和共享多种上下文知识,不仅包含环境参数的具体取值,也包含对环境状态描述时所用的词汇,也就是概念。上下文知识具有与生俱来的动态性,在设计时难以预知系统可能涉及的上下文信息。而大多数已有的系统缺乏完善的动态上下文知识维护机制,因此不支持上下文感知应用的运行时的扩展。提出一个基于本体的层次化上下文模型,以及基于此模型的动态上下文知识获取与共享框架(DCASI)。框架中按需分散获取机制让各类上下文知识出自最有资格定义它的实体,使得上下文知识充足而又不冗余;双库集中共享机制按共享的不同作用维护
基于扩展T-S模型的PSO神经网络在故障诊断中的应用
王建芳,李伟华
计算机科学. 2009, 36 (9): 224-226. 
摘要 ( 135 )   PDF(342KB) ( 358 )   
相关文章 | 多维度评价
针对现实故障现象具有模糊性和非线性的特点,提出了一种利用自适应扩展T-S(Takagi-Sugeno)模糊模型的PSO(Particle Swarm Optimization)算法和神经网络相结合的新型智能结构化算法来进行故障诊断的新方法。首先通过自适应的高斯函数来更改基本T-S模糊模型中的隶属度函数,进而使用扩展的T-S模糊模型来调整PSO算法的参数。然后使用该PSO算法作为神经网络的学习训练算法来进行训练。最后将此算法用于齿轮箱实测故障诊断。诊断结果显示均方误差提高了0.1981%。通过不同模型的诊断
Web表格定位技术的研究与实现
廖涛,刘宗田,孙荣
计算机科学. 2009, 36 (9): 227-230. 
摘要 ( 122 )   PDF(288KB) ( 446 )   
相关文章 | 多维度评价
Web表格的定位作为Web表格抽取的一个重要研究内容,现在越来越得到更多人的重视。根据Web表格的结构标记和自定义的启发式规则,通过对嵌套问题的解决、数据表格完整性的判断、
树的通历来完成表格的定位。
一种新的工作流频繁模式挖掘算法研究
高昂,杨扬,王玥薇
计算机科学. 2009, 36 (9): 231-233. 
摘要 ( 119 )   PDF(294KB) ( 400 )   
相关文章 | 多维度评价
为了提高工作流模型挖掘技术的准确性,提出了一种新的工作流频繁模式挖掘算法。首先,阐述了工作流模型依赖矩阵的定义,并利用工作流日志建立了依赖矩阵。然后采用活动间的依赖关系作为频繁项集,设计了一种基于依赖矩阵的频繁项集自动生成算法。最后对频繁项集进行处理,得到最终的工作流频繁模式。该算法能够处理活动间交叠关系和具有串、并行关系的工作流模型,因此更具优越性。
具有自身平衡系统的虚拟生物在三维空间内捕食与逃逸的关键技术研究
班晓娟,陈希,宁淑荣
计算机科学. 2009, 36 (9): 234-237. 
摘要 ( 110 )   PDF(300KB) ( 357 )   
相关文章 | 多维度评价
以虚拟鱼为例,提出了虚拟生物在纯三维环境中捕食与逃逸的关键技术点的算法,即在保持自身平衡的前提下,自由游弋探查周围食物和在锁定敌人或食物后进行行为预测及调整自身方向等过程中的核心算法,并以程序运行结果证实了此一系列算法的有效性。
基于语义关联树的分类扩展算法
任永功,范丹,武佳林
计算机科学. 2009, 36 (9): 238-241. 
摘要 ( 125 )   PDF(425KB) ( 520 )   
相关文章 | 多维度评价
查询扩展技术中引入语义计算是一个重要的研究方向。针对现有解决方法普通存在缺少主题知识、引入无关词以及筛选函数不恰当的问题,提出了一种结合主题选取与局部反馈方法的语义关联树模型,从语义的角度进行分类查询扩展。在传统方法基础上结合Web文本分类语料库进行了有主题的分类扩展,并改进了扩展词筛选函数,增加了阂值限定,有效控制了噪音。结合用户交互与局部反馈的方法不但减少了传统相关反馈中用户的工作量而且弥补了单纯局部反馈高度依赖于初次检索结果的缺陷。在SMART平台的实验结果表明,该方法相比一般的查询扩展算法查全率及
粗糙one-class支持向量机
王磊,杨一帆,周启海
计算机科学. 2009, 36 (9): 242-245. 
摘要 ( 124 )   PDF(308KB) ( 376 )   
相关文章 | 多维度评价
粗糙集理论是处理不确定性和不完备信息的重要方法之一。通过将粗糙集理论引入到one-class支持向量机,提出了一种新颖的粗糙one-class支持向量机。通过定义上近似超平面和下近似超平面,使得训练样本能根据在粗糙间隔中的位置,自适应地对决策超平面产生影响。并且,outlier样本由于距离上近似超平面较近并产生较小的间隔误差,不会导致决策超平面对它们产生明显的过拟合。实验结果表明,粗糙one-class支持向量机的泛化性能优异,识别率和误识率均优于传统的。one-class支持向量机。
一种时变对象加权概率辨识模型
吴诗贤
计算机科学. 2009, 36 (9): 246-247. 
摘要 ( 117 )   PDF(251KB) ( 379 )   
相关文章 | 多维度评价
以对象为基本检索单位的Web对象搜索技术正成为下一代智能搜索引擎的主要发展方向之一,而由于一些对象的部分属性具有时变性,高精度的时变对象辫识技术就成为实现高精度Web对象搜索的重要前提之一。从Web对象的不同属性具有对对象本质不同的表征能力、概率分布型属性值的演变大多服从某种分布以及确定型属性通常能比概率分布型属性更大程度地反映对象的区分度这些基本思想出发,提出了一种基于相似度计算的时变对象加权概率辫识模型。
图形图像及体系结构
容错并行算法的性能分析
杜云飞,唐玉华,杨学军
计算机科学. 2009, 36 (9): 248-251. 
摘要 ( 160 )   PDF(302KB) ( 541 )   
相关文章 | 多维度评价
容错并行算法是一种应用级容错方法,它通过并行复算的方法实现快速的故障恢复。容错并行算法是在并行算法设计的基础上增加了容错设计部分,因此其性能评估必须考虑故障对程序性能的影响。研究了评估故障情况下容错并行算法性能的各种度量,建立了性能模型预测容错并行算法的期望执行时间,以此为基础评估了程序段的运行时间、数据保存开销、故障率以及并行复算加速比等系统参数对容错并行算法性能的影响。
基于DSP多通道视频编码终端的设计
苏曙光,苏月明,刘云生
计算机科学. 2009, 36 (9): 252-254. 
摘要 ( 103 )   PDF(361KB) ( 429 )   
相关文章 | 多维度评价
阐述了一个基于DSP的4路实时音视频编码终端的硬件设计方案和实现过程。重点讨论了TMS320DM642主处理芯片和音视频处理系统的设计,另外对存储电路、网络接口、IIC接口和电源等模块也做了深入讨论。最后对硬件做了信号仿真,指出电路设计和PCl3布局布线的关键要点。软件测试结果表明视音频主观质量较优,系统硬件工作稳定可靠,具有通用性。
对等网络副本最佳占有率缓存管理策略
王芬,谢长生,陆正武,王宇德,詹玲
计算机科学. 2009, 36 (9): 255-257. 
摘要 ( 106 )   PDF(365KB) ( 389 )   
相关文章 | 多维度评价
随着对等网络应用的不断深入,如何减少时间延迟,减轻集中性带宽负载,提高服务质量,已经成为研究的一个重点。提出了CORPC缓存管理方案。该方案通过使用流媒体片段的流行度来定义媒体片段副本数可占用的最佳系统缓存容量,综合考虑流媒体片段已有的副本容量、流媒体片段的热度、系统节点存储容量,使用启发式贪婪算法来实现缓存准入和缓存替换机制。该方案兼顾了不同热度的媒体片段的服务质量。模拟环境的测试结果表明,随着节点缓存空间的增加,系统服务质量得到改善。
无再损帧内编码
董鹏宇,林涛
计算机科学. 2009, 36 (9): 258-261. 
摘要 ( 143 )   PDF(0KB) ( 247 )   
相关文章 | 多维度评价
解决了H. 264/MPEG-4AVC多次编码中由当前clip模块的不可逆运算引入的视频畸变问题。为了在改进的H. 264/AVC上实现无再损帧内编码,提出了一种新的基于整数线性规划的优化clip算法,并且改进了现有帧内预 测算法的代价函数,以确保多次编码时后续编码器预测值与前次编码器预测值一致。实验结果显示,与现有帧内编码算法比较,基于整数线性规划理论的帧内编码算法完全消除了现有clip算法导致的多次编码时的图像降质现象,实现了H. 264算法框架下严格视频无再损编码。
矩阵数据读写方法在系统仿真中的应用与研究
王磊,卢显良,张伟
计算机科学. 2009, 36 (9): 262-266. 
摘要 ( 87 )   PDF(415KB) ( 358 )   
相关文章 | 多维度评价
为提高软件仿真系统运行效率,缩短系统仿真运行周期,在仿真中引入了Sybasc Open Client组件技术,提出了大容量矩阵数据读写方法,并通过实验和分析得出多Image数据写入方法。首先介绍了Sybase Open Client接口技术,然后详细阐述了Sybase数据访问控制结构、采用的仿真数据描述形式,最后对矩阵数据读写方法进行了研究,并针对矩阵数据写入方法进行了相关实验和结果分析。
遥感图像波谱角并行分类算法
刘晓云,康一梅,齐同军,方金云
计算机科学. 2009, 36 (9): 267-270. 
摘要 ( 103 )   PDF(331KB) ( 740 )   
相关文章 | 多维度评价
针对海量遥感数据处理提出了一种遥感图像波谱角并行分类算法。该算法是基于单机波谱角算法。针对其处理遥感图像数据速度慢、效果差、内存不足等缺点,提出了在集群环境下遥感图像波谱角并行分类算法的同步、互斥和负载均衡等策略,以及在多台设备上并行处理的方法。通过对算法的时间复杂度、加速比进行分析,并在集群环境下进行实例验证,将分类图像与知名软件ENVI进行对比,验证了算法的优越性和有效性。
小波包变换在混合噪声图像中的增强技术
万鸣华,邵杰,黄传波,金忠
计算机科学. 2009, 36 (9): 271-272. 
摘要 ( 95 )   PDF(263KB) ( 509 )   
相关文章 | 多维度评价
图像在获取和传输过程中总会受到噪声等的影响,使图像数据和现实差距太大。为了快速有效地去除这些噪声信号,详细研究了基于小波包变换去除噪声的方法和原理,探讨了基于小波包变换的含多种噪声的图像增强处理技术。实验表明,这种方法在图像去噪处理中是有效可行的。
一种基于颜色矩和多尺度纹理特征的彩色图像检索方法
杨红菊,张艳,曹付元
计算机科学. 2009, 36 (9): 273-277. 
摘要 ( 237 )   PDF(344KB) ( 498 )   
相关文章 | 多维度评价
特征提取是基于内容的图像检索的关键步骤,仅基于一种特征的方法只能表达图像的部分属性。由于对图像内容的描述比较片面,缺乏足够的分辨能力,在图像有较大变化的场合常不能取得理想的检索效果。提出了一种基于图像颜色和纹理的图像检索方法,颜色特征采用颜色矩,纹理特征采用小波多尺度高频子带的方差特征。采用组合特征进行图像检索,选择MPEG推荐的ANMRR方法对两种特征间的权值分配进行分析。实验表明,该方法具有很好的检索性能。
运动估计算法匹配准则研究
向友君,雷娜,余卫宇,谢胜利
计算机科学. 2009, 36 (9): 278-280. 
摘要 ( 93 )   PDF(263KB) ( 1060 )   
相关文章 | 多维度评价
运动估计算法是视频编码技术的研究重点,高精度、高效率的匹配和补偿可以减少预测误差,提高视频压缩效果,因此块匹配的准确性是核心问题。对最小绝对误差MAD、最小均方误差MSE、归一化互相关函数NCCF、像素差值分类、子采样、VOD等匹配准则进行了理论介绍和实验分析,并提出了一种利用图像差值分布情况作为匹配准则的方法,即图像差值均方差DVAR匹配准则。实验结果表明,图像差值均方差匹配准则获得了比较高的编解码质量。最后展望了更符合人眼视觉系统(HVS)特性的匹配准则发展方向。
一种基于小波与概率估计的医学图像配准方法
康晓东,孙越恒,乔清理,于瑞国,李昌青
计算机科学. 2009, 36 (9): 281-282. 
摘要 ( 115 )   PDF(230KB) ( 384 )   
相关文章 | 多维度评价
为提高医学图像配准效果,提出了一种基于小波变换和互信息的配准方法。以小波变换对源图像进行二级分解,并在每个分解层对其子带分量分别进行贝叶斯最大验后概率估计,求概率估计的回归参数,得到配准图像的各小波子带分量,再进行小波逆变换,实现对源医学图像的配准。
一种压缩域中的体育视频慢镜头探测方法
侯绿林,白亮,老松杨
计算机科学. 2009, 36 (9): 283-286. 
摘要 ( 123 )   PDF(330KB) ( 492 )   
相关文章 | 多维度评价
慢镜头探测是基于内容视频分析的一项重要技术。在介绍视频压缩的基本理论及MPEG-1视频压缩标准的基础上,对压缩域内的慢镜头探测进行了研究,提出了一种两阶段压缩域下的慢镜头探测方法。该探测方法的第一步是基于宏块类型信息的镜头探测,在镜头探测的基础上定义和计算镜头密度,探测可能的慢镜头出现位置;第二步是计算压缩域下连续帧间差,从候选慢镜头中探测慢镜头。实验结果显示,相对于已有的方法,该方法具有较快的探测速度和较高的准确率。
基于模糊熵和非分离小波变换的图像融合算法
葛雯,高立群
计算机科学. 2009, 36 (9): 287-289. 
摘要 ( 184 )   PDF(241KB) ( 393 )   
相关文章 | 多维度评价
针对传统可分离小波图像融合过程中存在部分边缘丢失和纹理信息模糊的问题,提出了突出图像细节和消减图像模糊性的融合算法。该算法在非分离小波分解框架下,对反映图像近似内容的低频分量采用局部模糊嫡极大值融合规则,对反映图像细节特征的高频分量提出了区域亮度细节占优加权的融合规则。最后通过非分离小波逆变换重构融合图像。实验结果表明,该算法能在保留源图像信息的情况下,提高融合图像的清晰度,增强细节信息及亮度对比度。
基于控制函数估计图像噪音的标准方差
王文远
计算机科学. 2009, 36 (9): 290-293. 
摘要 ( 203 )   PDF(353KB) ( 386 )   
相关文章 | 多维度评价
提出了一种新的估计自然图像噪音的标准方差的算法。该算法通过控制函数在经过网格化后的图像上选择某些区域,然后用一种梯度滤波算法去估计噪音的标准方差。控制函数是一个与图像的预信噪比相关的量,可以用总体误差的最小化来优化确定。控制函数可以有效地平衡图像结构对噪音估计的影响,因而不像已有的算法只能对图像有限范围的噪音强度进行有效估计。所提算法能够对从极小到极大范围的噪音强度进行准确佑计。同时,整个噪音估计算法可以通过一个快速收敛的迭代算法来计算,以期获得更稳健的解。量化实验表明,相对于已有的算法,新算法佑计图像噪
一种IPMCS的实时性评估方法
张渝,刘枫
计算机科学. 2009, 36 (9): 294-296. 
摘要 ( 168 )   PDF(253KB) ( 394 )   
相关文章 | 多维度评价
针对缺少对工业过程测量和控制系统(IPMCS)实时性评估研究的情况,提出了一种利用随机Petri网评佑IPMCS实时性的方法。首先利用FB为IPMCS建模,转换为SPN模型;然后利用SPN模型与马尔可夫链(MC)同构 的特征,转换为MC。最后基于MC的状态转移矩阵和稳态概率,对IPMCS的实时性进行评估,得到了量化的实时性数据。以具体示例的形式来说明如何对IPMCS的实时性进行评佑。这种方法能给出量化的实时性数据,可以为IPMCS的设计提供参考。
可重入式生产车间调度的计算机仿真与优化研究
陈晓慧,张启忠
计算机科学. 2009, 36 (9): 297-299. 
摘要 ( 95 )   PDF(328KB) ( 495 )   
相关文章 | 多维度评价
对于冷拔钢管生产车间的可重入生产的调度问题,采用计算机仿真软件系统eM-Plan、来进行仿真优化求解。首先设定工件的成组规则,简化调度问题为投料策略与派工策略,然后采用遗传算法进行调度参数优化。仿真结果的对比表明遗传算法对此类问题的求解有较强的优化性能和稳定性。
基于MPLS VPN的电子政务外网构建技术
冯乃光,曾黄麟
计算机科学. 2009, 36 (9): 300-302. 
摘要 ( 105 )   PDF(246KB) ( 718 )   
相关文章 | 多维度评价
简要阐述了MPLS VPN技术及特点,分析了在公共网络基础设施上利用MPLS VPN技术构建电子政务专网的技术问题,提出了应用MPLS VPN技术实现电子政务专网的构建方案。通过四川省某市电子政务专网的建设, 有效地实现了将市政府各部门的局域网连成一个整体,同时实现了信息的安全传输,取得了良好的社会效益。证明了基于MPLS VPN的电子政务外网构建技术具有应用流畅、涵盖范围宽、灵活实用等优点。