An immune-inspired multi-objective approach to the reconstruction of phylogenetic trees

被引:23
作者
Coelho, Guilherme P. [1 ]
da Silva, Ana Estela A. [2 ]
Von Zuben, Fernando J. [1 ]
机构
[1] Univ Estadual Campinas, UNICAMP, Sch Elect & Comp Engn FEEC, Lab Bioinformat & Bioinspired Comp LBiC,Dept Comp, BR-13083852 Campinas, SP, Brazil
[2] Methodist Univ Piracicaba UNIMEP, Sch Math & Nat Sci, BR-13400911 Piracicaba, SP, Brazil
关键词
Phylogenetic trees; Multi-objective optimization; Artificial immune systems; Neighbor joining; NEIGHBOR-JOINING METHODS; MAXIMUM-LIKELIHOOD; MINIMUM-EVOLUTION; CONSTRUCTION; OPTIMIZATION; EFFICIENCIES; ALGORITHMS; PARSIMONY;
D O I
10.1007/s00521-010-0389-1
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
This work presents the application of the omni-aiNet algorithm-an immune-inspired algorithm originally developed to solve single and multi-objective optimization problems-to the reconstruction of phylogenetic trees. The main goal here is to automatically evolve a population of phylogenetic unrooted trees, possibly with distinct topologies, by minimizing at the same time two optimization criteria: the minimum evolution and the mean-squared error. This proposal generates, in a single run, a set of non-dominated solutions that represent the trade-offs of the two conflicting objectives, and gives the user the possibility of having distinct explanations for the differences observed at the terminal nodes of the trees. A series of experimental results is also reported in this work, in order to illustrate the effectiveness of the proposal and its capability to overcome the restrictive feedback provided by the application of well-known algorithms for phylogenetic reconstruction, such as the Neighbor Joining. Besides, the methodology presented in this work is compared to the popular NSGA-II algorithm, also modified to solve phylogenetic reconstruction problems.
引用
收藏
页码:1103 / 1132
页数:30
相关论文
共 77 条
[1]
[Anonymous], 1896, Cours dEconomie Politique
[2]
[Anonymous], 1999, IMA VOLUMES MATH ITS
[3]
[Anonymous], 2005, RECENT DEV BIOL INSP
[4]
[Anonymous], 1999, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications
[5]
[Anonymous], 2005, MULTICRITERIA OPTIMI
[6]
The performance of neighbor-joining methods of phylogenetic reconstruction [J].
Atteson, K .
ALGORITHMICA, 1999, 25 (2-3) :251-278
[7]
Back Thomas., 2000, Evolutionary computation 1: Basic algorithms and operators, V1
[8]
Back Thomas., 2000, Evolutionary computation 2: advanced algorithms and operators, V2
[9]
BARTELEMY JP, 1991, TREES PROXIMITY REPR
[10]
Comparative phylogeography: concepts and applications [J].
Bermingham, E ;
Moritz, C .
MOLECULAR ECOLOGY, 1998, 7 (04) :367-369