Voisinage d'arbre évolutif appliqué au problème Maximum Parcimonie - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

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.
Fichier principal
Vignette du fichier
57.pdf (165.88 Ko) Télécharger le fichier

Dates et versions

inria-00000080 , version 1 (26-05-2005)

Identifiants

  • HAL Id : inria-00000080 , version 1

Citer

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⟩
47 Consultations
114 Téléchargements

Partager

Gmail Facebook X LinkedIn More