过刊目录

  • 2011年, 32卷, 第1期
    刊出日期:2011-01-20
      

    论文
  • 全选
    |
    论文
  • 论文
    王晖1,彭智勇2,李蓉蓉2,徐波2,翟卫祥2
    2011, 32(1): 1-8.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    Web数据管理是研究如何根据动态的用户需求从动态的数据源中获取和管理Web数据.本文综述了近10年来该领域的相关文献,针对Web数据管理所必需的数据获取、数据管理和数据服务三大功能,对元搜索技术、数据空间以及跨媒体技术的研究现状和研究成果进行了总结和分析.最后,讨论Web数据管理系统中存在的问题,从数据质量、系统一致性维护以及个性化服务三个方面对未来研究进行了展望.
  • 论文
    唐向红1,2,李国徽1,杨观赐3
    2011, 32(1): 9-16.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    离群点检测是数据挖掘领域的一个重要分支,当前数据流的离群点检测研究越来越受到关注.为了快速准确地检测出数据流中离群点,提出一种在线数据流离群点检测算法ODDS(outlier detection in online data streams).它利用数据与频繁模式的相异程度来度量数据的离群程度,通过构建ODDS-Tree树,能动态地更新数据流中候选离群点的离群信息.实验结果验证了该算法与其他同类算法相比具有较高的效率与优良的可扩展性能.
  • 论文
    翁彧1,2,胡长军1,席强1,张学春1
    2011, 32(1): 17-23.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    传统领域信息抽取方法多依赖领域词典实现文本特征的发现,既不便于实验复现,也不易于其在多领域环境中移植与推广,严重制约了模型的应用范围.针对上述不足,提出一种适用于e-Science环境的多领域Web文本特征抽取模型(简称e-WTDE).该模型将无词典分词技术引入多领域文本特征发现过程,摆脱了对于领域词典的依赖;借助对领域主题及其具体事件中共性与个性特征的抽取与分类,模型动态追踪领域事件发生及其发展变化,并最终形成多个区域性数据中心;通过对各数据中心中领域知识的协同调度,有力提高了领域信息在全局范围内的利用效率.验证实验中分别对多领域特征抽取、主题特征动态追踪以及领域知识协同调度予以有效性验证,并进一步证明了模型的实用效果.
  • 论文
    陈曙1,毋国庆1 ,陈明楷2
    2011, 32(1): 24-33.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种面向软件行为和多视点的需求建模方法,包括建模步骤和建模语言.其中目标系统根据问题域以及视点源被划分成视点.视点在需求模型中以实体的方式存在,每个视点通过从需求规格说明中提取的场景来描述,作为需求模型基本组成单位的场景模型则通过基本的行为复合而成.分析了基于行为和多视点的需求建模过程,讨论了需求建模语言:行为描述语言的语法和语义,并给出相关实例分析以及所实现的建模工具简介.
  • 论文
    李伟平,褚伟杰,杨维强,刘诗童
    2011, 32(1): 34-38.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了支持SOA系统开发,需要对各种形式的服务进行有效地管理.在前期工作的基础上,提出了一个语义增强服务库,用于基于语义的服务注册、搜索和组装.重点介绍其中的服务注册库部分,包括服务注册库的功能、所用的服务描述规范,并用一个实例说明了服务注册、发布的整个过程.该服务库通过支持多种形式的服务,可以有效地管理企业现有的各种软件资源,并为基于SOA的系统开发提供支持.
  • 论文
    王巧容1,赵海燕1,曹健2
    2011, 32(1): 39-46.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    作为个性化服务的基础和核心,用户建模的质量直接关系到个性化服务的质量.文章将用户建模的过程分为5个关键模块:输入、输出、建模时间、建模的对象、建模算法,并围绕这5个方面,对用户建模当前的研究现状、所面临的关键议题进行了系统的论述.其中,输入模块为用户模型的建立提供了必要的数据源,输出模块则描述用户模型的表示方式,建模时间描述了建模的时间长度和更新方式,建模的对象描述了对谁进行建模,建模算法则描述了几种典型的建模方法.最后对用户建模的技术发展进行了展望.
  • 论文
    王连喜1,蒋盛益2
    2011, 32(1): 47-50.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对分类特征数据给出一种新的特征重要性程度度量方法.以一趟聚类算法为基础,提出一种无监督特征选择方法.理论分析表明该方法时间复杂度与数据集的大小和特征个数成近似线性关系,适合于大规模数据集中的特征选择.在UCI数据集上的实验结果表明,与文献中的经典方法相比,本文方法具有较好的性能,说明提出的特征选择方法是有效可行的.
  • 论文
    李乃乾,姚新会,田东平
    2011, 32(1): 51-55.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    序列模式挖掘是数据挖掘的一个重要问题.传统的序列模式仅能揭示频繁出现的项目以及出现的顺序,但不能揭示在前续项目出现的情况下,后续项目出现的时间.在本文中,引入一种新的多时间粒度序列模式,模式中相邻项目之间的转换时间采用从原数据集中导出的、多时间粒度下的最小有界时间区间和平均时间标注.建立了多时间粒度序列模式挖掘模型,提出了一种新的多时间序列模式挖掘算法MG-PrefixSpan.实验表明,算法是有效的.
  • 论文
    夏秀峰,赵秀涛
    2011, 32(1): 56-60.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    目前,国内外对利用数据挖掘实现智能化制定病毒式营销策略的研究亟待深入.为了挖掘客户网络中的核心群体,定义了一种基于信任关系的客户信任网络CTN(Customer Trust Network),在此基础上创建了产品信息扩散模型CTNBDPI(CTN Based Diffusion of Product Information),提出了核心群体挖掘算法VMCGM(Viral Marketing Core Group Mining)与连续病毒式营销策略的制定方法.CTNBDPI模型引入客户特征与环境因素解决了孤立点的接受与推荐问题,实验证明可以更好地反映病毒式营销中产品信息扩散的规律,与已有研究相比,VMCGM算法具有较低的时间复杂度和较高的准确性.
  • 论文
    姚壮1,2,马跃2,张富彦3
    2011, 32(1): 61-66.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    数控技术的飞速发展对数控编程的高效性、便捷性提出了更高的要求,为满足车间工程技术人员现场编程的需求,本文提出一种适用于数控现场自动编程的方法.根据不同的加工零件轮廓图形,该方法采用以DXF文件为对象的自动编程和图形尺寸直接输入自动编程两种编程方式,生成数控加工程序,并通过实验证明该方法能使数控编程更灵活、高效.
  • 论文
    谭春光1,常桂然2,孙大为1,贾杰1,王兴伟1
    2011, 32(1): 67-70.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    IP多媒体子系统用于实现端到端的IP多媒体通信,具有接入无关性、对各种接入技术广适性的特点,因此,下一代网络采用IP多媒体子系统作为核心架构.提出一个基于IP多媒体子系统的IP电视架构,在IP多媒体子系统核心模块的基础上,以一组互相独立的基于会话初始化协议的功能模块构成应用服务器,并设计了能够支持和提供不同IMS业务的客户端与内容提供商端,使该IPTV框架可以在下一代网络上支持基于IP多媒体子系统的包括IPTV业务在内的多种多媒体业务.
  • 论文
    杜秀娟1,3, 金志刚2
    2011, 32(1): 71-74.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种改进的、无需可信第三方的数字短签名技术,解决了无线自组织网络的密钥委托问题,理论分析表明:该签名能够有效抵抗各种伪造攻击,提高了通信安全和执行效率;基于改进的短签名技术和双线性映射陷门构造方案,实现了源目节点的强匿名和双向认证,无需PKG在线支持,减小了通信延时,提高了网络扩展性.
  • 论文
    王致林, 朱培栋, 陈侃, 曹华阳
    2011, 32(1): 75-79.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对当前互联网上发生的BGP前缀劫持事件,分析BGP前缀劫持检测系统的通信方式,为解决BGP前缀劫持发生后产生的通信困局提供方法支撑,从而为分布式的BGP前缀劫持检测系统消息通告设计与实现提供参考.文章以当前BGP前缀劫持检测系统为背景,基于前缀劫持中受害者AS、感染者AS和未受感染者AS的通信关系,提出几种旨在打破通信困局的启发式消息宣告机制并对其各种机制的特点进行了分析.
  • 论文
    莫英红,钟诚,唐金辉,吴惜华
    2011, 32(1): 80-84.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对无线传感器网络节点恶意行为和自身故障问题,将节点信任按其功能行为分为传感信任、融合信任和传递信任,提出一种基于功能信任的无线传感器网络安全数据融合方法,并利用局部相关一致性原理检测节点的传感功能行为.NS2环境下的仿真实验结果表明,该方法可以有效地避免恶意节点对数据融合结果造成的影响,提高了数据融合的安全性和可靠性,延长了网络的寿命.
  • 论文
    曾颖,刘粉林
    2011, 32(1): 85-90.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    代码迷惑可以使恶意代码绕过基于特征匹配的恶意代码检测器的检测.本文利用抽象解释理论,从程序语义的角度对高鹰等人提出的基于语义的恶意代码检测算法处理代码迷惑的能力进行了分析.在对该算法形式化描述的基础上,建立了一个与其等价的基于迹语义的检测器,并通过证明基于迹语义的检测器对于保持变体关系的代码迷惑算法的谕示可靠性和谕示完备性,从理论上阐述了高鹰等人的恶意代码检测算法的谕示可靠性和谕示完备性.
  • 论文
    胡倩倩,曾庆化,赵飞,梁玉琴
    2011, 32(1): 95-98.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器定位算法对无线传感器的工程应用具有重要的意义.针对基于LQI测距的无线传感器网络,研究了测距模型的建立并对比分析了最小二乘定位算法和质心定位算法,相关仿真研究结果表明:该两种定位算法的精度与测距误差的性质具有鲜明的规律性,当测距误差正向分布时,最小二乘定位比质心算法精度高;当测距误差正负双向分布时,质心算法比最小二乘定位精度高.最后,文中通过搭建的ZigBee硬件平台实验验证了仿真的结果.本文从测距误差模型入手对无线传感器定位算法进行研究,仿真结果与实验验证相一致,有利于WSN的推广应用.
  • 论文
    沈静波,李金龙,王煦法
    2011, 32(1): 99-102.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为了提高网络的查询速度,降低查询成本,近年来小世界理论被引入P2P网络,并通过构建远程连接提高网络的查询性能.本文主要研究了P2P网络中远程连接的构建问题,并根据实际网络中查询对象的分布,提出了一种基于历史信息构建远程连接的方式.本文通过仿真实验分析比较了三种远程连接的构建方式,结果显示基于历史信息选择远程连接的方式,可以在实际P2P网络具有更短的平均查询路径长度,更低的构建和维护成本以及良好的鲁棒性.
  • 论文
    张奇支,范冰冰,黄兴平
    2011, 32(1): 103-106.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在分析IMS(IP Multimedia Subsystem)的注册过程后,提出一种改进的位置更新注册机制.该机制采用分层位置管理的思想,让P-CSCF(Proxy-Call Session Control Function)记录UE(User Equipment)的IP地址,S-CSCF(Service-Call Session Control Function)记录为该UE服务的P-CSCF的地址,不再记录UE的IP地址,使得UE在发生位置更新时,尽可能少产生注册信令,让信令尽量限制在拜访网络.优化机制同时考虑UE与P-CSCF之间的安全问题,利用已有的安全数据让新P-CSCF对UE进行认证和建立安全联盟.分析结果显示,本文提出的改进的位置更新注册机制要优于已有的一些算法.
  • 论文
    常关羽,陈旿
    2011, 32(1): 104-111.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    军事、治安、抢险等特殊领域在无通信基础设施情况下对语音通信有着迫切需求.通过结合Ad Hoc网络、嵌入式系统、多媒体开发技术完成了一套具有控制中心和Ad Hoc嵌入式终端的语音通信系统.通过将基于稳定链路的路由选择与RTP实时传输相结合,有效控制了系统的时延和抖动,保证了语音通信系统的语音传输质量.实地测试实验表明,该系统易于构建、移动适应性强,语音通信话音基本流畅,性能稳定,满足设计需求.
  • 论文
    罗赟骞1,2,夏靖波1,2,智英建1,钱渊1
    2011, 32(1): 112-116.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对目前IP网络运行质量评估的需求和评估中存在的灵活性和可扩展性问题,提出IP网络运行质量指标体系和采用策略的网络运行质量评估模型.给出了网络运行质量评估流程,制定了网络运行质量评估信息模型.采用B/S结构开发了评估原型系统,将模糊综合评估方法应用于运行质量评估并给出了其伪代码.原型系统运行结果表明该系统能够实现高效、自动、定量和可扩展的网络运行质量评估.
  • 论文
    曲文武
    2011, 32(1): 117-120.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    声明网络是一种应用演绎数据库技术描述并解决网络问题的方法.节点将网络封装为数据库的一部分,通过对数据库的操作解决网络问题.最小生成树问题是无线Ad Hoc网络上NP完全问题,声明网络为无线Ad Hoc 网络的最小生成树问题提供了一种新的解决方案.声明最小生成树协议可以分布式地构建无线Ad Hoc网络的最小生成树,在仿真平台的实验结果表明,声明最小生成树协议达到了收敛速度快的要求.
  • 论文
    任秀丽1,教传亮1,薛建生1,于海斌2
    2011, 32(1): 121-125.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一个分布的、与节点位置无关的无线传感器网络覆盖控制算法( a Location Independent Coverage Control Algorithm for Wireless Sensor Networks,LICA).LICA采用基于节点分层成簇的思想,节点与邻居交换信息,并通过节点距离与覆盖模型找出覆盖节点.在保证覆盖性能的前提下,关闭覆盖节点的通信设备.仿真实验结果表明,LICA算法不仅可以提供高质量的覆盖性能,而且具有良好的节能性能.特别适合低成本、资源缺乏、工作在恶劣环境中的分布式无线传感器网络.
  • 论文
    钱小燕, 韩磊,王帮峰
    2011, 32(1): 126-128.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着计算机与网络技术的快速发展,网络分布式存储逐渐成为存储技术研究的重点,但对离线数据存储的研究仍是个空缺.提出一种基于封闭式P2P网络的离线数据存储系统.客户端将离线数据发送至P2P网络,网络中节点利用chord路由算法存储数据;目标用户上线后,提出查询下载请求,从系统中获取与自身相关的离线数据.为了提高离线数据存取效率,每个节点保存一张包含网络中所有节点信息的路由表,离线数据的定位通过本地查找实现;另外,对传统Chord路由算法进行改进,使其更好地适应封闭式P2P网络的离线数据存储.实验表明,在封闭式网络中进行离线数据存取可以获得高的效率.
  • 论文
    樊勇,魏剑平,黄孝斌,李英奇
    2011, 32(1): 129-132.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    在传感器网络技术应用的某些领域中,传感器节点位置固定,并且有些距离汇聚节点太远,需要加入中继节点转发数据.如果某些中继节点承担了过多的数据转发量,会过早耗尽能量,从而影响了网络的生存周期.针对该种情况,提出一种实现各节点能量均衡消耗的中继节点多级布局策略,基于该策略,还提出两种能够有效减少中继节点数目的策略:数据的分流策略和数据的汇集策略.
  • 论文
    魏剑平, 樊勇, 李英奇, 司博章, 张斌
    2011, 32(1): 133-136.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    无线传感器网络协议LEACH中提到了分簇的思想,能够有效的减少节点在通信中的能量消耗,延长网络的生存时间.为了更有效的减少节点的能量消耗,延长网络的生存时间,可以在分簇的算法中采用能量均衡的思想,同时簇头收集数据后通过一棵路由树向汇聚节点发送数据.实验表明采用基于能量均衡的分簇算法的无线传感器有更好的整体性能和网络生存时间.
  • 论文
    肖卫东1,孙扬1,赵翔2,周城1,封孝生1
    2011, 32(1): 137-146.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    随着掌控的层次信息在数量和规模上的急剧增长,用户迫切需要高效的可视化工具在理解信息和制定决策过程中对认知行为进行辅助.首先对层次结构进行介绍,给出层次可视化的设计目标;然后讨论了层次可视化技术的分类问题,并尝试提出一种较为合理且便于阐述的表现-维度分类框架;随后基于上述分类框架,重点分析现有主要层次可视化技术的基本原理和特征;最后比较总结各类技术,并对层次可视化可能的研究方向及面临的挑战做出展望.
  • 论文
    刘庆利1,潘成胜2,田野3,韩智敏3
    2011, 32(1): 147-151.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的遥感图像传输方案,该方案能够通过以下措施提高重构的遥感图像的PSNR:根据小波系数的特性和SPHIT编码的原理对变换后的小波系数进行合理分块并分别编码,以防止在星地信道传输中产生误码扩散;以块为单位对各分块小波系数编码后的码流加入同步码和序号,以保证接收到分块的顺序正确;使用Go-Back-N的重传方式来提高提高图像的恢复质量.仿真结果表明,在相同信道误码率( ber<10-3)下,该方案比传统的基于SPHIT算法的图像传输方案具有更高的抗误码特性,重建图像的峰值信噪比提高4dB.
  • 论文
    陈雪松1,王乘1,徐学军1,谭庆芳2
    2011, 32(1): 151-155.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    一种好的特征提取方法可以使模式识别和目标跟踪系统的性能得到较大的提高.二值图像势能理论和方法是一种利用像素所具有的势能来表现图像特征的新方法.运用图像势能的方法把目标图像骨架的特征提取出来在特征提取领域是一种创新.经仿真实验,图像骨架的势能方法可以较好的表现出图像的特征,计算速度快,占用存储空间小,准确性高.骨架势能的方法可以应用到目标分类,目标识别,特征提取等多个领域.
  • 论文
    郑运平
    2011, 32(1): 156-160.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    图像表示是计算机图形学、计算机视觉、机器人、图像处理和模式识别等领域里的一个重要问题.提出一种改进的三角形和矩形NAM的二值图像(NAMTR)表示方法,简称INAMTR表示方法.给出了算法的形式化描述,并对其存储结构、总数据量和时空复杂性进行了详细的分析.以图像处理领域里惯用的标准′Lena′、′Baboon′和′Peppers′等二值图像作为典型测试对象,理论分析和实验结果均表明:与目前新提出的NAMTR表示方法和经典的线性四元树表示方法相比,INAMTR表示方法具有更少的子模式数(或节点数),能够更有效地减少数据存储空间,是二值图像模式的一种更优的表示方法.
  • 论文
    常哲,侯榆青,李明俐,程涛,刘黎宁
    2011, 32(1): 161-164.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种综合颜色和纹理特征的图像检索算法.使用圆环法分割图像所提取的颜色特征,不仅包含了图像的空间信息,突出了用户的感兴趣区域,而且消除了固定分块法对图像旋转比较敏感的缺点.采用改进的共生矩阵算法提取纹理特征.最后对颜色和纹理特征进行综合.实验结果表明,提出的综合算法具有更高的查准率.
  • 论文
    胡前亮,陈炳发
    2011, 32(1): 165-168.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对骨骼动画中阴影计算耗费时间较大的问题,提出基于CUDA平台的阴影实时仿真方法.利用OPENGL的扩展特性和硬件的图形处理单元GPU的并行计算能力,对大量图形数据进行并行计算,可以加速骨骼动画顶点的矩阵变换以及阴影体的计算.实验结果表明,该方法可以获得很好的加速比,效率提高明显.
  • 论文
    杨卫民,蔡键
    2011, 32(1): 169-172.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    针对现有脆弱水印算法大多无法区分水印被篡改还是内容被篡改的问题,提出了一种基于奇异值分解的自嵌入水印算法.算法基于原始图像2×2大小分块,图像块的高6位进行奇异值分解,每块的最大奇异值经过量化生成恢复水印嵌入到偏移子块的次低位,每块的奇异值范数二值编码生成认证水印嵌入到本身的最低位.实验结果表明,该算法不仅篡改定位准确,而且能区分是水印被篡改还是图像内容被篡改,可有效地恢复被篡改的区域.
  • 论文
    刘明辉1,2,戴蓓倩2,黄中伟1
    2011, 32(1): 173-176.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    支持向量机作为说话人建模方法用于与文本无关的话者确认研究时,如何提取适合SVM训练和测试的特征参数直接影响话者确认系统的性能和效率.根据高斯混合模型(GMM)聚类能力强的特点,提出一种基于自适应GMM聚类的说话人特征参数提取方法,通过自适应的GMM聚类将大样本、混叠严重的MFCC特征参数聚为小样本的、代表说话人个性特征的特征参数,并用于与文本无关的SVM话者确认.在NIST′04 1side-1side数据库上的实验表明了该方法的有效性.
  • 论文
    张晓辉1,2,于东2,郑飂默1,2,秦承刚1,2,韩文业3
    2011, 32(1): 177-180.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    为满足微小线段高速加工的需求,在分析现有微小线段过渡算法不足的基础上,建立了圆弧过渡矢量夹角数学模型,并给出一种基于过渡圆弧的微小线段平滑过渡算法.该算法能够根据加工精度和微小线段长度确定出微小线段的转角点和过渡圆弧的大小,并可通过机床机械特性来限制过渡圆弧的最大进给速度,从而能够在保证加工精度和满足机床机械特性的条件下,最大限度的提高微小线段加工速度.最后对所提出的过渡算法进行了实际加工验证,验证结果表明该算法具有过渡平稳、误差易控、转角速度高的特点,可实现微小线段的高速和高精加工.
  • 论文
    詹仕华,王长缨,钟一文
    2011, 32(1): 181-184.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能.
  • 论文
    马国强,刘娟
    2011, 32(1): 185-188.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    提出一种新的育种遗传算法.采用在解空间产生均匀分布初始种群和最优值保留策略.每代个体依优劣按比例分成雌雄两性.随机产生一部分雌性个体直接进入下一代种群.按照育种学理论,一个雄性与多个雌性进行级进杂交,雄性进行自交.初始种群的规模和两性比例调控全局搜索能力,杂交时雌雄双方遗传比例调控收敛速度.函数优化实验表明,本算法具有强鲁棒性,种群进化快,能快速收敛到最优解.
  • 论文
    温炜1,吕强1,2,杨鹏1,杨凌云1,吴进珍1,黄旭1
    2011, 32(1): 189-192.
    摘要 ( ) PDF全文 ( )   可视化   收藏
    蛋白质侧链预测是蛋白质结构预测以及蛋白质设计中非常重要的子问题,而旋转异构体库的构造是进行侧链预测的基础,为预测提供搜索空间.现有的旋转异构体库考虑的是单个氨基酸的统计信息,没有考虑与之相邻的氨基酸对其构象产生的影响.本文提出一种基于隐马尔科夫模型的旋转异构体库构造方法,将相邻氨基酸的构象信息也考虑进来,产生与序列相关的旋转异构体库.并采用蛋白质预测程序Rosetta对CASP8中的12个自由建模蛋白质在本文提出的旋转异构体库基础上进行侧链预测,与基于经典的旋转异构体库的侧链预测结果相比,在预测精度上有了一定的提高.