A bottom-up implementation of Path-Relinking for Phylogenetic reconstruction applied to Maximum Parsimony

In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony problem with Fitch optimality criterion. This bottom-up implementation is compared to two versions of an existing top-down implementation. We show...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2014 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making (MCDM) s. 157 - 163
Hlavní autori: Vazquez-Ortiz, Karla E., Richer, Jean-Michel, Lesaint, David, Rodriguez-Tello, Eduardo
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.12.2014
Predmet:
Complexity theory
Electronic mail
Genetics
Minimization
Optimization
Path-Relinking
Phylogenetic Reconstruction
Phylogeny
Vegetation
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this article we describe a bottom-up implementation of Path-Relinking for Phylogenetic Trees in the context of the resolution of the Maximum Parsimony problem with Fitch optimality criterion. This bottom-up implementation is compared to two versions of an existing top-down implementation. We show that our implementation is more efficient, more interesting to compare trees and to give an estimation of the distance between two trees in terms of the number of transformations.
DOI:10.1109/MCDM.2014.7007202