Ce livre aborde de façon pédagogique les principes de base des métaheuristiques et explique le «pourquoi et comment ça marche» des métaheuristiques classiques (tabou, recuit, fourmis, algorithmes évolutionnaires, etc...). Il discute aussi de la convergence des méthodes, de leurs performances et transitions de phase ainsi que de la structure des espaces de recherche.
Ouvrage à destination des lecteurs désireux de se familiariser avec ce sujet à travers un texte pédagogique et illustré d'exemples simples.
Les auteurs tentent de mettre en avant les mécanismes communs aux métaheuristiques, cherchant avant tout à comprendre plutôt qu'à utiliser. Ils abordent aussi des chapitres qui sont absents de beaucoup d'ouvrages sur ce sujet, comme l'analyse des performances, les transitions de phase, le théorème «no free lunch», les algorithmes lucioles et le «parallel tempering».