Estimer la difficulte des problemes d’un jeu d’essai peut s’averer complexe. Optimiseurs iteratifs presente des analyses theoriques et des methodes pratiques avec codes sources fournis pour pouvoir calculer la difficulte d’un probleme donne et construire sur mesure des jeux d’essai de problemes de difficultes variees.Plusieurs mesures de difficulte theoriques sont envisagees, plus ou moins precises et plus ou moins faciles a estimer. Elles sont mises en regard de la difficulte reelle ou A ressentie A pour les optimiseurs classiques.Cet ouvrage etablit une typologie des problemes d’optimisation, de laquelle on peut deduire quelle devrait etre la structure d’un jeu d’essai fiable, c’est-a-dire representative des problemes reels a traiter. Il montre ainsi que des jeux d’essai classiques sont biaises en faveur de certaines classes de problemes, et definit les notions d’exploitation et d’exploration afin de les rendre mesurables.