数据压缩在序列比对中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:daweihu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同源或非同源长基因组序列的分析比较需要高效率的比对算法。开发出一个新的两两比对工具“超级压缩比对”(简称SCA),该系统是建立在Sequitur编码理论专为长基因组序列的两两比对设计。SCA是一个线性算法,并且能够处理序列重排。实验证明SCA算法能够准确快速的完成长基因组序列的比对。
其他文献
正反馈机制是蚁群算法的一个重要特征,它通过信息素的累积作用对蚂蚁的寻径产生诱导,从而吸引更多的蚂蚁,加快了发现较优解的速度,但是同时也为陷入局部最优埋下了隐患,在此基础上
以清远市图书馆为例,探讨欠发达地区公共图书馆的服务实践与探索,并对其未来的发展提出可供借鉴的几点建议,即鼓励社会力量参与建设,加强人力资源开发力度,采取多种方式推广
结合内蒙古包头供电局的业务需求,用软件工程的方法设计了一套电量电费管理系统。从电量电费管理的业务流程、系统功能模块设计、电费的主要计算算法、数据库设计等方面进行
针对思维进化算法中的产生初始种群的盲目随机性和冗余性以及现有搜索方式易陷入局部最优的问题,将混沌优化和思维进化算法结合,提出了一种基于混沌搜索的思维进化算法(Chaos Mi
针对标准粒子群算法容易陷入局部最优、收敛精度低的缺点,提出了一种改进的粒子群算法。它用双指数分布改进了速度方程度,并用其动态地调整粒子的最大速度,扩大了群体的多样性,增