一种求解MSA问题的自适应遗传算法

• 作者: 彭宏 胡桂武 郑启伦
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多序列比对 遗传算法 生物信息学 算子
• 年，卷（期）: 2004,（13）
• 所属期刊栏目: 博士论文
• 页码范围: 6-7，168
• 页数: 3页
• 分类号: TP39
• 字数: 3757字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.13.003

摘要

多序列比对(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种有效方法.文章针对MSA问题,提出了一种新型自适应遗传算法,根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用突变算子来确保算法的搜索能力.整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾.算法的分析和测试表明,该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭宏	华南理工大学计算机科学与工程学院	188	2058	24.0	34.0
2	郑启伦	华南理工大学计算机科学与工程学院	103	1003	17.0	26.0
3	胡桂武	华南理工大学计算机科学与工程学院	7	23	3.0	4.0