
Table des matières
1 Introduction 5
2 Evolution et sélection naturelle 7
2.1 Un peu d’histoire .................................. 7
2.2 Sélection naturelle et diversification des espèces .................. 7
3 Biologie moléculaire 11
3.1 ADN ........................................ 11
3.2 Mutations ..................................... 13
4 Méthodes d’inférence phylogénétique 15
4.1 Vocabulaire et structure d’un arbre phylogénétique ................. 15
4.1.1 Arbre raciné vs arbre non-raciné ....................... 15
4.2 Méthode de distance ................................ 17
4.2.1 Exemple : la méthode du Neighbour-joining ................. 18
4.3 Méthode de parcimonie ............................... 21
4.4 Maximum de vraisemblance ............................ 22
4.4.1 Principe ................................... 22
4.4.2 Probleme NP-complet ............................ 22
4.4.3 Hill-Climbing et Recuit Simulé ........................ 23
4.4.4 Algorithme génétiques ............................ 25
5 Conclusion 29
3