ISTE Editions

L’aléatoire contrôlé en optimisation

Volume 1

Prix réservé aux particuliers.
Licences pour les institutions : cliquez ici


Maurice Clerc - L’aléatoire contrôlé en optimisation - Disponible chez votre libraire et chez Amazon


Maurice Clerc, consultant


Série Les métaheuristiques dirigée par Nicolas Monmarché et Patrick Siarry
Collection Informatique

254 pages - avril 2015
Ouvrage papier : 49,00 EUR
ISBN : 978-1-78405-076-4 (papier)
ISBN : 978-1-78406-076-3 (ebook)


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.
La série Les métaheuristiques a pour objectif d'étendre leur champ d’application, 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, ainsi qu'une réflexion sur le « hasard superflu », expliquant succinctement pourquoi et comment l'aspect stochastique de l'optimisation pourrait être évité dans certains cas.

 

L'auteur


Maurice Clerc est un spécialiste mondial de l'optimisation par essaims particulaires. Ses activités de recherche et de consultant le conduisent à approfondir son expérience de la résolution de problèmes d'optimisation.



Sommaire

Partie 1. Le hasard en optimisation
1. Le risque nécessaire

2. Générateurs de nombres aléatoires (GNA)
3. Les effets du hasard

Partie 2. Comparaisons d'optimiseurs
4. Algorithmes et optimiseurs
5. Critères de performance
6. Comparer des optimiseurs

Partie 3. 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


Téléchargez l'introduction de l'ouvrage :

Introduction de l'ouvrage de Maurice Clerc - L’aléatoire contrôlé en optimisation - ISTE Editions

 

Téléchargez la table des matières de l'ouvrage :

Table des matières de l'ouvrage de Maurice Clerc - L’aléatoire contrôlé en optimisation - ISTE Editions

 

Téléchargez les codes sources de l'ouvrage :

Codes sources de l'ouvrage de Maurice Clerc - L’aléatoire contrôlé en optimisation - ISTE Editions

 

Nos e-books sont au format PDF, lisible sur tout support.

Licences e-book pour les institutions:

Nous contacter

Toutes les licences sont pérennes
Pour passer commande, merci de contacter
Chantal Ménascé à c.menasce@iste.co.uk