188 pages - avril 2019
ISBN papier : 9781784055790
ISBN ebook : 9781784065799
Ouvrage papier 48,00 Acheter sur Amazon

Disponible chez votre libraire
ou chez Amazon


Ebook

9,90

Prix réservé aux particuliers.
Licences pour les institutions : nous contacter
Nos e-books sont au format PDF (compatible sur tout support).

Estimer la difficulté des problèmes d’un jeu d’essai peut s’avérer complexe. Optimiseurs itératifs présente des analyses théoriques et des méthodes pratiques avec codes sources fournis pour pouvoir calculer la difficulté d’un problème donné et construire sur mesure des jeux d’essai de problèmes de difficultés variées.

Plusieurs mesures de difficulté théoriques sont envisagées, plus ou moins précises et plus ou moins faciles à estimer. Elles sont mises en regard de la difficulté réelle ou « ressentie » pour les optimiseurs classiques.

Cet ouvrage établit une typologie des problèmes d’optimisation, de laquelle on peut déduire quelle devrait être la structure d’un jeu d’essai fiable, c’est-à-dire représentative des problèmes réels à traiter. Il montre ainsi que des jeux d’essai classiques sont biaisés en faveur de certaines classes de problèmes, et définit les notions d’exploitation et d’exploration afin de les rendre mesurables.

1. Quelques définitions
2. Difficulté de la difficulté
3. Typologie des paysages
4. Le programme LandGener
5. Jeux d’essai
6. Difficulté versus dimension
7. Exploitation et exploration versus difficulté
8. L’algorithme Explo2
9. Balance et difficulté perçue

Maurice Clerc

Maurice Clerc est consultant spécialiste mondial de l’optimisation par essaims particulaires. Ses activités lui permettent d’enrichir et d’approfondir son expérience de la résolution de problèmes d’optimisation.

Avant-propos et Introduction Table des matières