《计算机工程与科学杂志》发表论文赏析

基于动态规划的Needleman-Wunsch双序列比对算法的分析与研究

来源:计算机工程与科学杂志2021年第2期北京时间:

作者:甘秋云

单位:(福州理工学院计算与信息科学学院,福建 福州 350014)

摘要:生物序列比对是生物信息学中最基础的研究课题之一。基于动态规划的Needleman- Wunsch双序列比对算法主要采用迭代算法及空位罚分规则对基因序列进行逐一比对,计算二者相似性得分,最后通过回溯分析得出序列之间的最佳比对。虽然该算法可以得到最佳比对结果,但是时间复杂度和空间复杂度较高。首先对原算法进行分析,对计算得分和回溯进行改进。接着设计2次实验,以金黄色葡萄球菌和银葡萄球菌分别作为目标序列和待比对序列,分别生成序列长度范围相同和不同的5组数据进行实验测试。最后通过对新型冠状病毒和SARS病毒全序列进行比对,进一步验证了改进算法的有效性。实验结果表明,改进后的算法可以缩短序列比对时间,提高序列比对效率。

关键词:序列比对,动态规划,相似性,

2021年2期其他文献查阅:

面向DRAM和NVM异构混合内存架构的排序连接算法优化

一种轻量级的处理器核性能分析框架

基于标准单元替换的功耗优化方法研究

负载自适应的存储池数据重构策略

一种面向边缘环境的多实例服务链在线部署算法

多GPU系统虚实地址转换架构研究

基于LAMP的高性能计算用户组织架构管理系统设计与实现

基于软件定义网络的云边协同架构研究综述

硬件成本缩减的异构分布式嵌入式系统调度算法

基于RISC-V架构的强化学习容器化方法研究

基于真实历史反馈的自适应值预测器的设计与优化

基于生成对抗网络的多标签节点分类研究

6LoWPAN网络组播通信方案的研究与设计

无线传感器网络节能探索与研究

复合Petri网的主从式多智能体通信建模方法

基于超像素形状特征的图像复制粘贴篡改检测算法

一种用于交通标识分类的形状识别算法

基于多支路特征融合的行人重识别研究

基于动态规划的Needleman-Wunsch双序列比对算法的分析与研究

基于多尺度特征融合和残差注意力机制的目标检测

HEVC中率失真优化算法的动态可重构实现

多要素约束下的非法游行路径动态预测方法

基于注意力机制的深度学习推荐研究进展

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!