Skip to Main content Skip to Navigation
Conference papers

Voisinage d'arbre évolutif appliqué au problème Maximum Parcimonie

Résumé : Le problème Maximum Parcimonie vise à reconstruire un arbre phylogénétique à partir de séquences ADN de manières à ce que le nombre de mutations génétiques survenues au cours de l'évolution soit minimal. Pour résoudre ce problème NP-complet, de nombreuses méthodes heuristiques ont été développées, pour la plupart basées sur la recherche locale. Ici, nous nous intéressons à l'influence de la relation de voisinage utilisée et introduisons le concept de voisinage évolutif. Nous montrons empiriquement que ce voisinage évolutif s'avère plus puissant et robuste que les voisinages classiques.
Complete list of metadata

https://hal.inria.fr/inria-00000080
Contributor : Christine Solnon <>
Submitted on : Thursday, May 26, 2005 - 12:53:27 PM
Last modification on : Monday, June 1, 2020 - 4:54:02 PM
Long-term archiving on: : Thursday, April 1, 2010 - 9:33:43 PM

Files

Identifiers

  • HAL Id : inria-00000080, version 1

Collections

Citation

Adrien Goëffon, Jean-Michel Richer, Jin-Kao Hao. Voisinage d'arbre évolutif appliqué au problème Maximum Parcimonie. Premières Journées Francophones de Programmation par Contraintes, CRIL - CNRS FRE 2499, Jun 2005, Lens, pp.443-446. ⟨inria-00000080⟩

Share

Metrics

Record views

112

Files downloads

548