借助并行遗传算法对EST序列拼接问题的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:wjjcj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,高性能计算机和大型并行计算技术进入了高速发展阶段,并已投入了各个领域的实际使用.一些集群式超级计算机(Clustering Computer)以高性价比优势已成为国际上高性能计算机重要发展方向,并被广泛使用.在对生物信息学的数据研究过程中,一个问题的计算通常要花上数小时甚至几天时间.为了加快研究步伐,集群式计算机是一个理想的选择.利用EST(Expressed Sequence Tags)序列数据发现新基因,是当前国际上基因组研究的热点.但程序设计十分复杂,计算量巨大.遗传算法是一种能在复杂而庞大的搜索空间中利用问题的固有知识来缩小搜索范围,避免组合爆炸,从而得到最优解或准最优解的通用搜索算法.在本文的研究中结合核酸序列的特征,针对EST序列拼接的组合优化问题,充分利用近期蓬勃发展的高性能集群式计算机系统,提出一种高效的并行遗传算法,并在我校的集群式高性能计算机系统自强2000上实现.这个算法克服了现有工具软件的弱点,其测试结果得到了生物学专家们的认可.
其他文献
目前,XML及其相关技术已日益渗透到计算机科学的各个层面。用XML直接面向业务逻辑来进行软件开发,使应用(业务)逻辑与具体的代码分开,是软件工程中一个新的研究课题,这可以降低软
因特网的出现给人类社会发展带来了前所未有的变革.目前WWW已经发展成为包含多种信息资源、站点遍布全球的巨大信息服务网络,成为世界上最丰富和最密集的信息来源.然而高速增
互联网上的数据经常呈现多种视图的表达,例如,网页数据可能包含文本、图片、视频等视图;即使单一类型数据,由于使用不同的特征描述,也可能呈现多个视图,例如图像数据,可以使用像素
应用程序少是基于GNU/Linux的各种桌面发行版没能在桌面操作系统领域大量流行的重要原因。借用其他平台的应用程序是解决桌面Linux系统应用程序少的一种思路。一般使用系统虚
面向对象数据库系统是近几年正在发展中的数据库系统,随着应用程序的面向对象分析与设计的发展,面向对象数据库理论也被广为研究发展,由于其面向对象的持久化,所以它能很好的
该文提出了一个新方法-Clipmap,用于处理大纹理映射系统的实时交互问题.Clipmap克服了上述方法的缺点,允许将整个纹理指定在单个的坐标系统中,可以使纹理和几何结构分别独立
视频监控系统是现代工业生产和生活中必不可少的部分,它可以广泛应用于银行、邮电、电力、水电、教育、交通、公安、监狱法庭、大型公共设施、大型仓库及军事基地等场所,其性
栅栏覆盖问题指的是能够有效检测到入侵者穿越边界或者渗透到被保护区域的问题。栅栏覆盖由于不需要全部覆盖,一般只需要覆盖所有可能的入侵轨迹或者被保护的边界,在现实中,具有
组件化程序设计方法的思想是将复杂的应用程序设计成一些小的、功能相对单一的组件模块,组件之间可以跨进程、跨机器、跨语言甚至跨操作平台进行通信。 本文运用基于组件的软件开发设计思想,开发了一套配电网地理信息(GIS)系统。系统主要分为5大功能:地形地貌及电网图层的管理、配电网的管理、设备资产管理、用户信息管理、与SCADA的集成。随着Window 2000的发布,Windows
本文介绍了如何实现一个基于立体视觉的工业机器人实时轨迹跟踪系统.该系统通过轨迹跟踪能够实时的识别机器人的手臂,然后根据立体视觉检测技术可以测量机器人的空间姿态位置