基于ACO的多序列间最长公共子序列查询

• 作者: 王虹胜
• 来源期刊: 现代计算机
• 关键词: 最长公共子序列 蚁群优化算法 生物序列
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 图形图像
• 页码范围: 11-14
• 页数: 4页
• 字数: 3776字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2018.03.003

摘要

多序列间的最长公共子序列查询是典型的NP问题,传统的方法无法在较短的时间内计算出较优的解.以生物信息中的DNA序列和蛋白质序列为研究对象,采用蚁群优化算法求解最长公共子序列问题的近似解.实验结果表明采用蚁群优化算法实现多序列间的最长子序列查询的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王虹胜	四川大学视觉合成图形图像技术国防重点学科实验室	1	0	0.0	0.0