L'optimisation par essaim particulaire
De nombreux problèmes, très variés, peuvent se mettre sous la forme d’une fonction
numérique dont on doit rechercher le minimum. Dès lors, une technique comme
l’optimisation par essaim particulaire (OEP) permet de les traiter de manière uniforme, que
l’espace de recherche soit discret, continu ou mixte, avec des performances souvent
honorables et parfois excellentes. On présente ici la métaphore psychosociale qui sous-tend
la formalisation de cette technique, la formalisation elle-même et quelques exemples de mise
en oeuvre.
Many kinds of very different problems can be represented as numerical functions
to minimize. A technique like Particle Swarm Optimization (PSO) can deal with them in a
uniform way, no matter whether the search space is continuous, discretized, or both, with
respectable and sometimes excellent performance. The present paper discusses the
psychosocial metaphor which underlies the formulas, the formulas themselves, and some
examples.
M.CLERC
optimisation, essaim particulaire, agent, coopération.
optimization, particle swarm, agent, cooperation.
Français
|
