Etude abordant de façon pédagogique les principes de base des métaheuristiques et le fonctionnement des métaheuristiques classiques (tabou, recuit, fourmis, algorithmes évolutionnaires, etc.). Elle traite aussi de leur convergence, des méthodes, des performances, des transitions de phase et de la structure des espaces de recherche.