| 基于遗传算法的最大似然法构建系统发生树 |
| |
| 引用本文： | 李军令,赵宏伟,马志强,魏利,冯嘉,关伟州.基于遗传算法的最大似然法构建系统发生树[J].东北师大学报(自然科学版),2008,40(1):36-39. |
| |
| 作者姓名： | 李军令 赵宏伟 马志强 魏利 冯嘉 关伟州 |
| |
| 作者单位： | 1. 吉林大学计算机科学与技术学院,吉林长春,130012
2. 东北师范大学计算机学院,吉林长春,130024 |
| |
| 基金项目： | 国家自然科学基金资助重点项目(60433020) |
| |
| 摘 要： | 给出了一种基于遗传算法的最大似然法的建树方法,它是基于遗传算法的搜索最大似然树的启发式方法,将产生最优树和很多准最优树.这种技术在每次循环中只产生一棵树,并且在同代中没有重复的树出现.所以,结果树中含有最优树和很多准最优树,从而大大提高了搜索的效率.
|
| 关 键 词： | 遗传算法 系统发生 最大似然 |
| 文章编号： | 1000-1832(2008)01-0036-04 |
| 修稿时间： | 2007年10月3日 |
Genetic algorithm-based maximum-likelihood method for regenerating phylogenetic tree |
| |
| LI Jun-ling,ZHAO Hong-wei,MA Zhi-qiang,WEI Li,FENG Jia,GUAN Wei-zhou.Genetic algorithm-based maximum-likelihood method for regenerating phylogenetic tree[J].Journal of Northeast Normal University (Natural Science Edition),2008,40(1):36-39. |
| |
| Authors: | LI Jun-ling ZHAO Hong-wei MA Zhi-qiang WEI Li FENG Jia GUAN Wei-zhou |
| |
| Abstract: | The data from categorizing microbial molecule are always used to regenerating phylogenetic tree.It can intuitionisticly and scientificly show the relative relationship among different OTUs.NJ,ML and MP are the most popular methods.This paper presents a new method-genetic algorithm-based maximum-likelihood method.A heuristic approach to search for the maximum-likehood phylogenetic tree based on a genetic algorithm outputs the best tree as well as multiple alternative trees that are not significantly worse than the best one on the basis of the likehood criterion.A technique called steady-state reproduction without duplication is applied,in which only one new tree is generated in one cycle.Consequently,the resulting population consists of the best tree and alternative trees which have near-potimum likehood values. |
| |
| Keywords: | genetic algorithm phylogeny maximum-likehood |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
