(江西师范大学计算机信息工程学院 南昌 330022) (haiheshi@jxnu.edu.cn)
出版日期: 2019-09-10基金资助:国家自然科学基金项目(61662035,61762049,61862033)Design and Implementation of Pairwise Sequence Alignment Algorithm Components Based on Dynamic Programming
Shi Haihe, Zhou Weixing(School of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022)
Online: 2019-09-10Supported by:This work was supported by the National Natural Science Foundation of China (61662035, 61762049, 61862033).摘要/Abstract
摘要： 双序列比对算法是生物信息学中的一个关键算法，广泛应用于序列相似性分析以及基因组序列数据库搜索.现有研究主要针对特定应用问题优化和使用相对应比对算法，缺乏高抽象层算法框架的细致研究，在一定程度上导致了序列比对算法的冗余性以及人为选择算法可能造成的误差等问题，也使得人们难以有效地了解算法结构.通过深入分析基于动态规划的双序列比对算法(dynamic programming-based pairwise sequence alignment algorithm, DPPSAA)领域，在建立该算法领域的特征模型以及对应算法构件交互模型基础上，利用PAR平台形式化实现双序列比对算法构件库，并装配生成具体算法，保证了形式化装配算法的可靠性，为序列相似性分析算法应用提供了一条有价值的参考途径.最后，利用PAR平台C++程序生成系统将组装的比对算法转换为C++程序，运行结果表明DPPSAA算法构件库具有一定的实用性.
参考文献
相关文章 14
| [1] | 赵亮,王永利,杜仲舒,陈广生. HL-DAQ：一种Hash学习的动态自适应量化编码[J]. 计算机研究与发展, 2018, 55(6): 1294-1307. |
| [2] | 彭珍连,王健,何克清,唐明董. 一种基于特征模型和协同过滤的需求获取方法[J]. 计算机研究与发展, 2016, 53(9): 2055-2066. |
| [3] | 王少鹏, 闻英友, 赵宏. 基于LCSS的数据流相似性查询处理算法研究[J]. 计算机研究与发展, 2015, 52(9): 1976-1991. |
| [4] | 杨艺清,陈志刚,邝祝芳,刘蕙. 认知无线Mesh网络中权重感知的组播路由算法[J]. 计算机研究与发展, 2015, 52(8): 1817-1830. |
| [5] | 李修倩, 冯好娣, 孙 铮,. 最小化完成时间和加惩罚值和的批调度问题[J]. , 2013, 50(8): 1700-1709. |
| [6] | 沈国华, 张 伟, 黄志球, 张钰龙, 金澜涛, 何文民, 贾 哲, 赵子玥,. 基于描述逻辑的特征语义建模及验证[J]. , 2013, 50(7): 1501-1512. |
| [7] | 刘德喜 万常选 刘喜平. 不确定数据库中基于x-tuple的高效Top-k查询处理算法[J]. , 2010, 47(8): 1415-1423. |
| [8] | 付 雄 王汝传 邓 松. 无线传感器网络中一种能量有效的数据存储方法[J]. , 2009, 46(12): 2111-2116. |
| [9] | 冯启龙 王建新 陈建二. 加权3D-Matching的改进算法[J]. , 2009, 46(11): 1877-1884. |
| [10] | 王建新, 许小双, 冯启龙, 李 敏,. 一种基于链暗示技术的Min-CVCB问题的精确算法[J]. , 2008, 45(9): 1509-1516. |
| [11] | 郭育生, 黄 磊, 刘昌平. 基于多候选的数学公式识别系统[J]. , 2007, 44(7): 1144-1150. |
| [12] | 杨文国, 郭田德, 赵 彤, . 基于动态规划的无线传感器网络的路由算法[J]. , 2007, 44(5): 890-897. |
| [13] | 赵卫中 冯好娣 朱大铭. 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现[J]. , 2007, 44(10): 1790-1795. |
| [14] | 费 蓉 崔杜武. 中国邮递员问题的动态规划算法研究[J]. , 2005, 42(2): 294-299. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4007
