未找到相关数据
求解MSA问题的新型单亲遗传算法
被引：3
作者：
胡桂武
郑启伦
彭宏
不详
机构：
[1] 华南理工大学计算机科学与工程学院
[2] 华南理工大学计算机科学与工程学院 广州
[3] 广州
来源：
关键词：
MSA;
单亲遗传算法;
生物信息学;
算子;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
多序列联配(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种理想方法。文章针对MSA问题,提出了一种新型单亲遗传算法(PGA),不使用交叉算子,只使用变异和选择算子。并根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用灾变算子来确保算法的搜索能力。整个算法模拟了自然界进化的周期性,较好地解决了群体的多样性和收敛深度的矛盾。算法的分析和测试表明,该算法是有效的。
引用
收藏
页码：5 / 7+53
+53
页数：4
相关论文