Please wait a minute...
  • 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

当期目录

    论文
    面向分层结构的网页分类与抓取
    王振宇1,唐远华1,郭力2
    2012, 34(11): 1-6. doi:
    摘要 ( 204 )   PDF (637KB) ( 331 )     

    传统网络爬虫为基于关键字检索的通用搜索引擎服务,无法抓取网页类别信息,给文本聚类和话题检测带来计算效率和准确度问题。本文提出基于站点分层结构的网页分类与抽取,通过构建虚拟站点层次分类树并抽取真实站点分层结构,设计并实现了面向分层结构的网页抓取;对于无分类信息的站点,给出了基于标题的网页分类技术,包括领域知识库构建和基于《知网》的词语语义相似度计算。实验结果表明,该方法具有良好的分类效果。

    无线传感器网络QoS仿真与研究
    高红亮1,2,汪秉文1,高超1,胡晓娅1
    2012, 34(11): 7-13. doi:
    摘要 ( 189 )   PDF (697KB) ( 357 )     

    无线传感器网络在军事和民用领域均具有广阔的应用前景,但由于传感器节点资源的限制,网络能否满足在实际应用中的QoS要求是一个重要问题。本文对无线传感器网络的主要QoS指标进行了介绍,并分别从能量效率、丢包率、吞吐量和传输时延等主要QoS指标对三种典型拓扑结构的无线传感器网络进行了分析;实现了基于NS2的无线传感器网络通用仿真平台,借助此平台对典型拓扑结构的传感器网络主要QoS指标进行了仿真验证和分析,得到了不同拓扑结构对无线传感器网络QoS指标的影响程度。

    面向下一代互联网的轻量级多级Capabilities机制
    张洪豪,王劲松,刘涛
    2012, 34(11): 14-20. doi:
    摘要 ( 197 )   PDF (1132KB) ( 301 )     

    本文提出了面向下一代互联网的轻量级的多级Capabilities机制(LMCM)来防御拒绝服务攻击。LMCM通过对用户的行为进行评估进而来区分合法用户与攻击者,采用轻量级的校验机制避免了核心网络进行复杂运算。LMCM采用多级Capabilities机制在不降低总体安全性的前提下提高了数据传输的效率,并能适应不同安全性需求。LMCM采用分级的队列管理机制来防御拒绝Capabilities攻击(DoC),保障网络资源的公平分享。此外,LMCM改进了TVA的流量控制机制,改进后的方案能够防御TVA所不能防御的某些复杂网络攻击,弥补了TVA在这方面的缺点和不足。为了得到可信的仿真实验结果,LMCM从CAIDA数据集中挑选实验所需要的有代表性的拓扑结构。不同场景下的仿真实验结果表明,与TVA相比,LMCM有利于提高数据传输的效率和增强防御体系的可扩展性。

    一种彩色图像无损鲁棒数字水印算法
    翦环1,陈志刚1,邓小鸿2,邓晓衡1,漆华妹1
    2012, 34(11): 21-27. doi:
    摘要 ( 168 )   PDF (1032KB) ( 355 )     

    本文针对空域无损水印的脆弱性缺陷,提出了一种新的无损鲁棒数字水印算法。首先将原始彩色图像划分为R、G、B三原色子通道,然后将每个子通道进行不重叠分块,计算各分块算术差值。通过给定的规则调整算术差值,在三个通道中嵌入重复的水印信息。在数据提取阶段,对三原色子通道分别提取出水印信息。根据投票理论,判决生成最后的水印信息。实验结果表明,本文提出的算法能较好地抵抗JPEG压缩、高斯和盐椒等噪声攻击,具有较强的鲁棒性。

    基于身份和上下文的个性化服务研究
    肖来元,殷明
    2012, 34(11): 28-33. doi:
    摘要 ( 177 )   PDF (566KB) ( 303 )     

    由于人们所处的环境各不相同,个性化服务已经成为信息时代不可回避的课题。个性化服务通过收集和分析用户信息来学习用户的兴趣和行为,从而实现主动推荐的目的。本文针对个性化服务,阐述了一种金融服务案例的实现过程,即高尔夫场景下的个性化服务获取。通过该系统,用户可以为自己量身定制符合自身需求的优惠信息,并根据系统提供的理论最优决策建议做出相应的理财规划。

    一种异步网络系统的安全通讯方案的设计研究
    商新娜,孙连英,彭涛,刘畅
    2012, 34(11): 34-37. doi:
    摘要 ( 173 )   PDF (568KB) ( 405 )     

    由于网络环境的限制,异步网络系统的数据安全和与服务器的通讯安全是目前探讨的重要问题之一。分析了现有RSA、DES、MD5等加密技术,针对他们的一些不足,提出了一个异步网络系统的通讯安全方案,即通过综合运用各类数据加密技术,来提高数据的原始性、数据来源和去向的确定性,从而提高数据通讯的安全性。

    基于攻击的局域网安全性度量方法
    黎筱彦1,2,王清贤1,杨林2,朱云3
    2012, 34(11): 38-45. doi:
    摘要 ( 178 )   PDF (977KB) ( 334 )     

    为了对局域网的安全性进行更为科学、全面的度量,本文提出了以攻击效果度量防御效能的思路,设计了恶意程序攻击、网络攻击、信息破坏攻击、信息内容安全攻击等多种攻击场景,提出了以攻击时长、控制时长、干扰时长、感染率为核心的攻击指标集,基于该指标集,采用层次分析法设计了网络防御效能度量模型。仿真实验表明,基于本文给出的度量模型和度量方法,能够较好地度量整个网络的安全性。

    Kylin操作系统中一种动态角色转换方法
    李文博,廖湘科,何连跃,李姗姗,范小康
    2012, 34(11): 46-49. doi:
    摘要 ( 173 )   PDF (441KB) ( 284 )     

    本文基于安全操作系统中角色定权的强制访问控制框架(RBA),吸取了认证可信度模型中对用户可信度的一些描述手段,在Kylin操作系统中提出了一种基于用户可信度的隐式角色动态转换机制。通过量化认证系统不确定性和限定角色的转换及转换范围,增加了用户权限的灵活度,在实现了透明角色转换的同时,保证了系统的安全与稳定。

    基于社会网络的(α,k)匿名方法
    张晓琳,王颖,李玉峰
    2012, 34(11): 50-54. doi:
    摘要 ( 177 )   PDF (543KB) ( 345 )     

    随着网络技术的快速发展,大量在线社会网络的建立和使用,越来越多的人参加到社会网络中分享和交流信息,而在这种交互过程中,会产生大量的数据。这些数据中有些是用户个人生活领域中不愿意别人知道的事情,可以认为它们是用户的隐私。社会网络数据发布的隐私保护成为新兴的研究课题。本文提出了应用于社会网络的(α,k)匿名方法,采用基于聚类的方法,对节点的属性及节点之间的关系进行保护。每个聚类中的节点数至少为k个,并且聚类中任一敏感属性值相关的节点的百分比不高于α。理论分析和实验结果表明,基于社会网络的(α,k)匿名方法能在信息损失尽可能小的情况下有效地保护隐私。

    基于ZKV方法的远程证明AIK证书生成协议
    彭新光,荆艳影
    2012, 34(11): 55-61. doi:
    摘要 ( 197 )   PDF (579KB) ( 282 )     

    本文首先分析了身份认证密钥证书生成过程中平台信息暴露和可信第三方效率瓶颈等问题,提出了一个可选择的可信计算环境中远程证明身份认证密钥证书生成方案,以保证通信双方终端计算机平台信息的保密性。然后阐述了由零知识证明、Kerberos框架和虚拟可信平台模块三种技术相结合的身份认证密钥证书生成协议,称之为ZKV方法。最后对该方法的安全性和效率进行了分析,并构建原型系统验证了该方法的可行性。

    P2P网络信任模型研究
    汪清涟,吴国栋,孙俊杰
    2012, 34(11): 62-67. doi:
    摘要 ( 190 )   PDF (529KB) ( 391 )     

    由于P2P 网络的开放性、匿名性、随机性以及网络节点的高动态性等特点,使得网络节点之间的交流和服务存在着很大的安全隐患。信任模型作为一种解决网络安全隐患的方案,近年来得到了广泛的研究和发展。本文从基于超级节点、基于推荐、基于反馈和基于博弈论这四个方面系统总结和分析了目前国内外最具有代表性的P2P 网络信任模型,详细阐述了这四类模型的特征,并指出了各自的优势和不足。尽管P2P网络信任模型的研究成果不断涌现,但尚有一些问题有待进一步解决,本文最后结合当前研究热点和难点展望了P2P网络信任模型在未来的研究方向。

    序列模式挖掘在入侵检测中的应用研究
    李亮
    2012, 34(11): 68-71. doi:
    摘要 ( 265 )   PDF (455KB) ( 296 )     

    入侵检测系统是计算机安全体系中的一个重要构成要素,随着网络数据流量的不断增大,与数据挖掘相结合的入侵检测系统成为了研究热点。本文针对计算机入侵检测中网络安全审计数据的特点,提出了一个改进的PrefixSpan 算法,并通过检测一个网络审计记录的实验,进行了结果分析。

    Cell处理器访存特征研究
    郑义,邓林,窦勇
    2012, 34(11): 72-76. doi:
    摘要 ( 202 )   PDF (1196KB) ( 344 )     

    Cell处理器是一款异构多核处理器,拥有强大的计算能力。但是,在进行应用并行化时,却受到本地存储器容量、访存带宽和数据传输延时等的限制。DMA传输是隐藏长延时、提高存储带宽利用率的有效方法。本文在分析Cell处理器结构基础上,进行了一系列详细的DMA测试,并利用指数拟合技术得到DMA平均带宽模型,发现参与DMA传输的SPE数量和每次DMA传输规模是影响DMA访存带宽的主要因素。

    面向社会网络仿真的混合时间管理算法
    张颖星,姚益平
    2012, 34(11): 77-82. doi:
    摘要 ( 173 )   PDF (1086KB) ( 290 )     

    并行仿真技术在大规模社会网络研究中扮演着越来越重要的角色,而仿真时间同步机制是决定并行仿真性能的重要因素,如何发掘社会学研究领域的应用特征以设计高效的时间管理算法是当前时间同步机制研究的重要课题。社会网络仿真中个体间行为模式差异较大,难以提取合适的Lookahead以保证保守时间管理策略的高效运行;同时,社会网络仿真中个体交互情况复杂,采用乐观时间管理策略时,容易引起系统内大量级联回滚。本文针对上述问题提出一种基于社区发现的混合时间管理机制,在逻辑进程的粒度上根据网络结构优化选择保守和乐观时间管理策略,从而最大限度地发掘系统的性能。实验结果表明了该算法的有效性。

    近似算法之测度视角
    王刚,骆志刚,李聪,黄旭慧
    2012, 34(11): 83-90. doi:
    摘要 ( 177 )   PDF (519KB) ( 307 )     

    标准近似、微分近似和占优分析是三种不同的近似算法度量方法。标准近似比度量近似解偏离最优解的相对误差。微分近似关注近似解解值在最优解值和最差解值所形成的区间内所处的位置。占优分析考虑近似解在所有可行解中的排名。本文综述相关概念和主要成果,以及各测度方法的优缺点。尤其关注以PCP定理及唯一博弈猜想为代表的不可近似性成果。

    基于B-样条曲线的线缆变形仿真
    马红权1,张锦荣2,张学莹1,叶婷婷1
    2012, 34(11): 91-95. doi:
    摘要 ( 239 )   PDF (552KB) ( 404 )     

    线缆变形仿真是线缆辅助设计和维修过程仿真需要解决的核心问题,也是目前虚拟现实技术研究的热点之一。B样条曲线是计算几何学的重要理论成果,已经广泛应用于计算机辅助设计。本文首先对B-样条函数的概念进行了简单介绍,分析了用三次开放B样条曲线进行线缆变形仿真的优越性;然后将全局能量优化方法与高度坐标置零法结合求解曲线控制点的坐标,建立关于已知两端点位置和通过指定点的线缆模型;用Lagrange乘子法建立指定点有切矢约束的线缆模型。这种方法描述的是处于平衡状态的线缆变形,计算量小,模型逼真,而且形状控制方便,能够实现线缆布线指导和维修过程仿真。

    基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法
    李楠1,吴信才2,马金金3,王中
    2012, 34(11): 96-103. doi:
    摘要 ( 174 )   PDF (1057KB) ( 423 )     

    针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出三点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)~O(〖KF(〗n〖KF)〗),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。

    基于Harris与SIFT算法的自动图像拼接
    李欢欢,黄山,张洪斌
    2012, 34(11): 104-108. doi:
    摘要 ( 216 )   PDF (537KB) ( 387 )     

    图像拼接技术被广泛应用于遥感图像处理、计算机识别、医学图像分析及人工智能等方面。本文针对尺度不变特征变换(SIFT)算法特征提取较复杂、计算时间长的缺点,而Harris算法提取特征点快速有效的优点,提出了一种结合Harris与SIFT算法优点的算法,并将这种算法应用于图像的自动拼接。首先利用改进的Harris算法提取图像特征点,再使用SIFT算法来描述特征点,然后利用欧氏距离对所得的特征向量进行匹配,最终实现图像的自动拼接。实验结果表明,该方法能有效提高SIFT的匹配效率,较好地完成对图像的自动拼接。

    基于SVD的彩色图像盲水印算法
    郭巧丹,吴锡生
    2012, 34(11): 109-113. doi:
    摘要 ( 198 )   PDF (1311KB) ( 408 )     

    为了更好地保护数字产品的版权,本文提出了一种提升小波变换与奇异值分解相结合的彩色图像数字水印算法。提升小波变换运算速度快,能够对任意尺寸图像进行变换;奇异值分解具有几何不变性,并且体现图像的内蕴特性。算法充分利用提升小波变换和奇异值分解的优良特性,选择彩色图像的蓝色通道进行水印嵌入。首先对原始图像进行多级提升小波变换,然后选取中低频子带进行奇异值分解,将灰度水印图像进行Arnold置乱后分成四个部分嵌入所选子带的部分奇异值矩阵中。在水印提取时不需要原始载体图像,更加有利于实际中的应用。实验表明,该算法具有良好的透明性,而且对大部分常见攻击及几何攻击有很好的鲁棒性。

    叶类中药显微图像的阈值分割和自动分类
    张翠萍1,杨善超2
    2012, 34(11): 114-119. doi:
    摘要 ( 235 )   PDF (2733KB) ( 371 )     

    针对叶类中药显微图像的特征,本文提出一种基于阈值分割叶类中药显微图像的方法,并完成气孔指数的测定。采用边缘检测技术来指导阈值分割的过程,并通过形态学处理和区域描述子共同完成细胞的分割和区域计数,在此基础上,结合图像颜色空间特征,基于图像目标正态分布的假设,对去除细胞图像的其他部分进行分割,从而完成气孔的分割。实验结果表明,该方法对叶类中药显微图像能够进行有效的分割。

    一种改进的脉冲噪声滤波方法
    刘西成,许海英,谌贵辉
    2012, 34(11): 120-123. doi:
    摘要 ( 163 )   PDF (505KB) ( 302 )     

    由于数字图像在生成与传输过程中容易受到脉冲噪声的污染,往往造成后续处理难以为继。为了改善图像质量,需要对图像进行去噪处理。针对传统中值滤波及其它非线性滤波方法在去除图像脉冲噪声时存在的不足,本文提出了一种改进的去噪方法:在滤波之前进行一次脉冲噪声检测,确定受到噪声污染的像素点,并进行记录标识;然后根据检测结果进行改进的中值滤波:只对判断为噪声点的像素进行处理,不仅考虑了标准中值,也分情况利用了中值的前一个值和中值的后一个值的信息。实验表明,改进方法不仅在滤除脉冲噪声方面相比其他非线性滤波有很大改进, 而且它可以更好地保护图像的细节特性,对图像的后续处理有很好的价值。

    基于UML图和不同粒度切片的回归测试研究
    钱雪忠,宋建生
    2012, 34(11): 124-129. doi:
    摘要 ( 171 )   PDF (503KB) ( 269 )     

    针对面向对象软件回归测试的新特点,本文引入了基于UML图的不同粒度切片。首先,对描述类间关系的UML类图和描述状态变迁关系的UML状态图形式化定义。接着,对定义的图进行切片分析,其中类间测试提出一种基于UML类图的粗粒度切片工具;类内测试提出一种基于UML状态图细粒度切片的方法。最后,将其应用于销售订单系统,结果表明以上两种分析方法可以有效地提高回归测试效率。

    基于Multi-Agent的动态配置软件体系结构研究
    刘志都1,李永新2,廖冬3,张海玉1
    2012, 34(11): 130-134. doi:
    摘要 ( 149 )   PDF (698KB) ( 312 )     

    本文介绍了一种基于多代理的动态配置软件体系结构。对于采用基于构件的软件开发方法开发的软件系统,利用这种动态配置中间件能够根据配置请求在系统运行期间调整构件连接关系和完成构件升级,实现系统的动态配置,并且保证系统始终处于正常工作状态。在动态配置框架中,作为软件组成元素的每个构件被封装成具有智能性和机动性的Agent,能够自主地进行构件升级和结构调整。

    基于OPC技术的DPS多传感器在线实时数据的采集与滤波
    熊建斌,王钦若,徐维超,叶宝玉,张景鸿,李振坤
    2012, 34(11): 135-140. doi:
    摘要 ( 157 )   PDF (1102KB) ( 261 )     

    针对船舶动力定位多传感器实时数据在不同设备间共享困难以及采集到的数据波动较大,引起控制器频繁动作,导致船上执行机构频繁调整,增加其机械磨损等问题,本文采用OPC技术,使用VC++编程,实现了上位计算机、主控制器、传感器之间可靠、高速的数据通讯,同时实现实时数据在线滤波,使滤波后的数据满足工程运用的需要。

    未知环境下基于A*的机器人路径规划算法
    张紫辉,熊岳山
    2012, 34(11): 141-147. doi:
    摘要 ( 206 )   PDF (844KB) ( 471 )     

    本文提出了一种未知环境下基于A*的机器人路径规划算法。采用基于A*算法的二次路径规划策略,机器人在遇到未知障碍物的情况下能有效地进行路径重规划;采用基于优先级的子节点生成策略,考虑了机器人的宽度信息,使规划路径能在真实的物理机器人上得到执行;最后,通过MobileSim仿真平台和Pioneer P3DX真实机器人验证了此算法的有效性和可靠性。基于A*的新算法拓宽了原算法的适用范围,提高了机器人的智能水平和实时路径规划能力。

    一种基于密度聚类Nystrom抽样算法
    唐文俊,左亚尧,张波,张祖传
    2012, 34(11): 148-152. doi:
    摘要 ( 199 )   PDF (449KB) ( 347 )     

    核矩阵在很多机器学习算法中发挥了重要作用,但核矩阵处理的开销非常大。Nystrom方法是流行的抽样方法,抽样使得在处理较大型核矩阵时减少了计算负担。但是,Nystrom方法抽样时采用的是对矩阵进行行、列随机抽样,所以使得准确性受到影响。本文提出了一种基于密度的聚类Nystrom方法,使用密度类算法选出的中心点作为标志点,通过提高聚类的速度和质量来提高Nystrom方法的速度和质量,从而提高了抽样的效率和准确性。

    机器人三维路径规划问题的一种改进蚁群算法
    胡荟,蔡秀珊
    2012, 34(11): 153-157. doi:
    摘要 ( 158 )   PDF (772KB) ( 362 )     

    本文研究移动机器人三维空间路径规划问题,针对三维空间的复杂地形特点,提出了一种基于改进蚁群算法的路径规划算法。文中首先描述了一种简单有效的环境建模方法,然后给出了算法在信息素呈现、路径点选取、信息素更新以及启发式函数设计等方面的改进方法。仿真结果证明了算法的可行性和可靠性。

    单点交通信号控制系统的优化设计
    赵润林,朱铭琳
    2012, 34(11): 158-162. doi:
    摘要 ( 230 )   PDF (605KB) ( 342 )     

    针对城市固定相序的单路口多相位交通信号进行控制,本文设计了基于车流量预测的动态调整相位最大绿灯时间的模糊控制系统。综合考虑当前相位、后续相位的交通需求度,以此决定绿灯时间分配。通过模拟交通指挥者实际进行交通控制,实时根据各相位车辆的多少进行信号的智能控制。采用遗传算法对模糊隶属度函数进行优化调整,使隶属函数的选取更为合理,随交通状况的改变自适应地调整。仿真结果表明,该方法能有效降低通行车辆在交叉口的平均等待时间,明显优于传统控制方法,并且能更有效地处理随机性较大、不确定性较强的交通流。

    一种改进MVI-CFAR检测器的性能分析
    杜海明1,2,马洪1
    2012, 34(11): 163-168. doi:
    摘要 ( 163 )   PDF (669KB) ( 244 )     

    VI-CFAR检测器在均匀环境和非均匀环境下均具有较强的自适应性,但若前后两个参考滑窗均存在干扰目标时,VI-CFAR检测性能急剧下降。为克服该问题,本文采用有序统计平均CFAR和有序统计选小CFAR来替代VI-CFAR中最小选择CFAR。所提出的算法不但解决了干扰目标位置随机分布的问题,还解决了当其中一个滑窗的干扰目标数超过最大容限时检测性能下降的问题。在参考滑窗中干扰目标个数与扰噪比均不相同的情况下,分析了统计量VI的变化,有助于评估和设计VI-CFAR类检测器在多目标环境下抗干扰目标的最大容限。仿真结果表明,该改进算法提高了VI-CFAR在多目标环境下的鲁棒性,与其他改进算法相比,其排序处理时间降低一倍。

    机顶盒家庭媒体共享系统研究与实现
    刘成刚
    2012, 34(11): 169-174. doi:
    摘要 ( 159 )   PDF (709KB) ( 320 )     

    数字家庭是近年来家庭电子消费领域逐渐升温的一个新概念,其定义是由家庭中的电子产品组成的互连、互操作的网络系统。基于此实现的多媒体和娱乐资源在家庭范围内的共享,成为近期技术发展的热点。机顶盒作为家庭媒体娱乐中心,除了实现传统电视直播、点播、Web浏览等业务,与家庭内其他电子设备实现媒体娱乐资源的共享成为必备的功能特性。为深入掌握家庭媒体共享技术并指导产品开发,本文对其系统构成、协议体系和工作原理等进行研究分析,并在此基础上,针对性提出了机顶盒作为媒体服务设备和媒体播放设备的基本架构和组成单元,并且对各单元功能进行详细描述,介绍了相关SDK的应用方法和流程,为机顶盒和其他家庭多媒体终端实现媒体共享功能提供了理论依据和实现参考。

    一种基于语义相似度的信息资源语义聚类算法
    熊芳1,黄宏斌2,黄玉成1,冯嵩1,胡建中1
    2012, 34(11): 175-179. doi:
    摘要 ( 168 )   PDF (1318KB) ( 310 )     

    根据各分布信息源信息单元实体类的语义相似度,对于信息单元实体类进行聚类,是半自动地进行本体映射、构建分布异构信息资源全局视图的重要步骤。本文面向分布信息资源统一信息视图构建需求,利用基于本体的元数据模型及语义相似度,在其基础上定义了语义聚类特征,基于语义聚类特征设计了一种基于语义特征树的混合层次聚类算法SCFBHCA。从理论和实验两个角度对SCFBHCA算法进行了分析,对比HCA和HCP,该算法具有增量式和扩展性且效率更高。

    一种面向SOA业务恢复的服务选择算法
    王立新,陈海涛,汪志发
    2012, 34(11): 180-185. doi:
    摘要 ( 149 )   PDF (1076KB) ( 305 )     

    针对SOA业务恢复的服务选择问题,本文提出了一种QoS近似全局最优的服务选择算法GALSA:首先利用GA算法将全局QoS约束分解为最优的局部QoS约束,然后利用LSA算法选取出满足局部QoS 约束的最优服务。算法不仅能作用于服务重构的服务选择过程中,而且在单个服务节点失效时亦能选取出满足全局QoS约束的服务进行替换。理论分析与实验结果说明了算法的可行性和有效性。

    基于核苷酸序列的探针水平数据分析
    金圣华,刘金岭
    2012, 34(11): 186-189. doi:
    摘要 ( 142 )   PDF (380KB) ( 333 )     

    微阵列实验是一个复杂的多步骤的实验过程,不确定性存在于实验的每一个步骤中,导致最后得到的实验结果中包含了一些数据噪声。为了从这些含有噪声的数据中得到更多有意义的生物信息,很多算法相继被提出来计算基因表达值。目前流行的mmgMOS模型提高了芯片数据分析的准确性,但是该模型的主要缺点是其参数值〖WTBX〗φ〖WTBZ〗在整个数据集上是唯一不变的,单一的值不能代表不同探针的真实信号。本文对mmgMOS模型中的参数值〖WTBX〗φ〖WTBZ〗进行改进,从而进一步提高后续寻找差异基因的准确率。

    基于3R及大气折射修正的目标高度定位精度研究
    刘永兰,刘进忙,贺正洪
    2012, 34(11): 190-196. doi:
    摘要 ( 166 )   PDF (684KB) ( 279 )     

    雷达测得的距离信息不需要转化,可直接用于目标定位,具有较高的精度,但高空中的大气折射会给测距带来干扰,降低目标的定位精度。本文利用3R定位模型确定出目标的理想空间位置;与考虑大气折射影响后进行改进的等效地球半径模型相结合,进行海拔高度的求解;将三站计算的海拔高度进行不同的加权处理,得出目标处于不同高度下的大气折射修正值。仿真结果表明,该方法改善和提高了系统对目标的定位精度,进一步增强了系统的作战能力。