L'aléatoire contrôlé en optimisation
Les métaheuristiques sont utilisées pour résoudre des problèmes d'optimisation complexes, à chaque fois que l'on veut identifier, avec un temps de calcul raisonnable, des solutions efficaces. Il s'agit donc d'une approche pragmatique, qui a des sources d'inspiration multiples. L'objectif de cette série est d'étendre le champ d'application des métaheuristiques, en [...]
[lire le résumé du livre]
Auteur : Maurice CLERC
Editeur : Iste
Date parution : 06/2015CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "L'aléatoire contrôlé en optimisation"
Les métaheuristiques sont utilisées pour résoudre des problèmes d'optimisation complexes, à chaque fois que l'on veut identifier, avec un temps de calcul raisonnable, des solutions efficaces. Il s'agit donc d'une approche pragmatique, qui a des sources d'inspiration multiples.
L'objectif de cette série est d'étendre le champ d'application des métaheuristiques, en proposant des approches transversales du domaine, des études centrées sur des applications spécifiques ou encore des analyses consacrées à des familles de métaheuristiques particulières.
Les métaheuristiques d'optimisation procèdent à un « tirage au hasard » pour effectuer certains choix ou appliquer certaines règles, pour cela elles doivent faire appel à un ou plusieurs générateurs de nombres aléatoires (GNA).
De nombreux types de GNA existent, de l'aléatoire vrai jusqu'au codé simple. Ils peuvent être manipulés pour produire des distributions spécifiques.
Les performances d'un algorithme dépendent du GNA utilisé. Cet ouvrage s'intéresse à la comparaison d'optimiseurs, il définit une approche effort-résultat d'où peuvent être dérivés tous les critères classiques (médiane, moyenne, etc.) et d'autres plus sophistiqués.
Les codes-sources utilisés pour les exemples sont aussi présentés, cela permet une réflexion sur le « hasard superflu », expliquant succinctement pourquoi et comment l'aspect stochastique de l'optimisation pourrait être évité dans certains cas.
Sommaire et contenu du livre "L'aléatoire contrôlé en optimisation"
Première partie. Le hasard en optimisation1. Le risque nécessaire
2. Générateurs de nombres aléatoires (GNA)
3. Les effets du hasard
Deuxième partie. Comparaisons d'optimiseurs
4. Algorithmes et optimiseurs
5. Critères de performance
6. Comparer des optimiseurs
Troisième partie. Annexes
7. Le hasard superflu ? Optimiseurs à liste
8. Biais et signatures
9. Un pseudo-article scientifique
10. Petit bêtisier
11. Compléments mathématiques
12. Problèmes
13. Codes sources