Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Bottom-Up Implementation of Path-Relinking for Phylogenetic Reconstruction Applied to Maximum Parsimony

Abstract :

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

Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03256233
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 10 juin 2021 - 10:32:48
Dernière modification le : vendredi 11 juin 2021 - 03:29:59

Lien texte intégral

Identifiants

Collections

Citation

Karla Esmeralda Vazquez-Ortiz, Jean-Michel Richer, David Lesaint, Eduardo Rodriguez-Tello. A Bottom-Up Implementation of Path-Relinking for Phylogenetic Reconstruction Applied to Maximum Parsimony. Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2013, 2014, Orlando, United States. pp.157-163, ⟨10.1109/MCDM.2014.7007202⟩. ⟨hal-03256233⟩

Partager

Métriques

Consultations de la notice

12