14, rue de Provigny 94236 Cachan cedex, France tl. : + 33 (0)1 47 40 67 00 fax : + 33 (0)1 47 40 67 02 Web : www.Lavoisier.

fr

L'optimisation par essaims

particulaires
versions paramtriques et adaptatives
Maurice Clerc
Optimisation par Essaims Particulaires (OEP) ou Particle
Swarm Optimization (PSO) est une heuristique non spcifique, au mme titre que, par exemple, les algorithmes volutionnaires, la recherche avec tabous ou les colonies de fourmis.
Son domaine de prdilection depuis sa naissance en 1995 est
l'optimisation numrique htrogne continue-discrte fortement non linaire. ce titre, elle est utilise un peu partout dans
le monde. Sa rapidit de convergence en fait aussi un outil
privilgi en optimisation dynamique.

L'

Sommaire

Premier ouvrage en franais entirement consacr L'OEP,

Loptimisation par essaims particulaires explique les principes de
base, en particulier les concepts de particule, de lien d'information,
de mmoire et de coopration. Partant d'une version param-

trique trs simple mais dj efficace,

codable en quelques lignes, il montre
comment l'enrichir progressivement pour aboutir une version
entirement adaptative. Tous les programmes sources sont soit
inclus dans l'ouvrage (pour les plus courts), soit librement disponibles en tlchargement.

Lauteur
Maurice Clerc est l'un des trois meilleurs spcialistes mondiaux
de l'optimisation par essaims particulaires. Retrait de France
Tlcom R&D, il continue ses activits de recherche tout en tant
consultant, entre autres pour le projet XPS (eXtended Particle
Swarm) qui regroupe cinq universits britanniques.

Avant-propos

6. Premiers rsultats

Deuxime Partie - Aperus

Introduction

7. Essaim-mmoire et graphes dinfluence

15. Sur le paralllisme

Premire Partie - Loptimisation par essaims

particulaires

8. Distributions de proximit

16. Combinatoire

9. Paramtrages optimaux

17. Dynamique dun essaim

10. Adaptations

18. Techniques et variantes

11. TRIBES ou la coopration de tribus

Pour en savoir plus

12. Sur les contraintes

Bibliographie

13. Problmes et applications

Index

1. Quest-ce quun problme difficile ?

2. Sur un coin de table
3. Premires formulations
4. Jeu dessai de rfrence
5. Se mfier du hasard

14. Conclusion

70 e 272 pages 2005 ISBN : 2-7462-0991-8

Bon de commande

CLERC : L'optimisation par essaims particulairesex. x 70 e

Adresse de facturation :
TVA/VAT : ....................................................................................................
socit/organisme/service : .........................................................................
...................................................................................................................
nom/prnom : .............................................................................................
qualit : .......................................................................................................
adresse : ......................................................................................................
code postal : ............................. ville : ......................................................
Pays : ..........................................................................................................
tl. : ........................................... fax : .........................................................
e-mail : .......................................................................................................
adresse complte de livraison (si diffrente) : ...............................................
...................................................................................................................
...................................................................................................................

Rglement joint par :

bon de commande administratif
carte bleue / Visa

ISBN : 2-7462-0991-8

Lavoisier
14, rue de Provigny
F-94236 CACHAN CEDEX

www.Lavoisier.fr
Renseignements complmentaires sur les ouvrages au : + 33 (0)1 42 65 39 95, suivi de votre commande au : + 33 (0)1 47 40 67 00
date, signature, cachet

Franco de port (UE, Suisse) / Frais de port : 10 e (Autres pays)

chque ( lordre de Lavoisier)
date dexpiration :

n de carte :
notez les 3 derniers chiffres du n au verso de votre carte bancaire :

faxer au : + 33 (0)1 47 40 67 02
ou retourner ladresse ci-dessous.

habituel entre nous