求解MSA问题的新型单亲遗传算法

• 作者: 彭宏 胡桂武 郑启伦
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: MSA 单亲遗传算法 生物信息学 算子
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 5-7,53
• 页数: 4页
• 分类号: TP301.6
• 字数: 4625字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.08.003

摘要

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

作者信息

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