OEP

OEP

Optimisation par essaims particulaires

L'optimisation par essaims particulaires (OEP ou PSO en anglais) est une métaheuristique d'optimisation, inventée par Russel Eberhart (ingénieur en électricité) et James Kennedy (socio-psychologue) en 1995.

Cet algorithme s'inspire à l'origine du monde du vivant. Il s'appuie notamment sur un modèle développé par le biologiste Craig Reynolds à la fin des années 1980, permettant de simuler le déplacement d'un groupe d'oiseaux. Une autre source d'inspiration, revendiquée par les auteurs, est la socio-psychologie.

Cette méthode d'optimisation se base sur la collaboration des individus entre eux. Elle a d'ailleurs des similarités avec les algorithmes de colonies de fourmis, qui s'appuient eux aussi sur le concept d'auto-organisation. Cette idée veut qu'un groupe d'individus peu intelligents peut posséder une organisation globale complexe.

Ainsi, grâce à des règles de déplacement très simples (dans l'espace des solutions), les particules peuvent converger progressivement vers un minimum local. Cette métaheuristique semble cependant mieux fonctionner pour des espaces en variables continues.

Au départ de l'algorithme chaque particule est donc positionnée (aléatoirement ou non) dans l'espace de recherche du problème. Chaque itération fait bouger les particules en fonction de 3 composantes :

  1. Sa vitesse actuelle,
  2. Sa meilleure solution Pi,
  3. La meilleure solution obtenue dans son voisinage Pg.

Cela donne l'équation de mouvement suivante :

  • Vk + 1 = ωVk + b1(PiXk) + b2(PgXk).
  • Xk + 1 = Xk + Vk + 1.


Avec :

ω inertie
b1 tiré aléatoirement dans [0,φ1]
b2 tiré aléatoirement dans [0,φ2]

Liens internes

Liens extérieurs

Bibliographie

Ce document provient de « Optimisation par essaims particulaires ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article OEP de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • OEP — may refer to: Optometric Extension Program Oxfordshire Economic Partnership One Equity Partners, the private equity affiliate of JPMorgan Chase Object Engineering Process Occurrence Exceedance Probability, a risk curve used in catastrophe… …   Wikipedia

  • OEP — Die Abkürzung OEP steht für: Object Engineering Process eine Analyse und Entwurfsmethode für die objekt orientierte Programmierung, die Einfluss auf die Unified Modeling Language (UML) hatte. One Equity Partners ein Private Equity Unternehmen… …   Deutsch Wikipedia

  • OEP — …   Википедия

  • OEp — …   Википедия

  • OeP — …   Википедия

  • Oep — …   Википедия

  • OEP — Office of Emergency Preparedness (Governmental » Military) Office of Emergency Preparedness (Academic & Science » Ocean Science) Office of Emergency Preparedness (Governmental » US Government) * Onyx Employee Portal (Business » General) *… …   Abbreviations dictionary

  • OEP — operational effectiveness program …   Medical dictionary

  • OEP — La Oficina Europea de Patentes (European Patent Office) es la Organización encargada de la aplicación administrativa del Convenio sobre la Patente Europea también llamado Convenio de Munich (firmado en 1973). Gracias a este tratado internacional …   Enciclopedia Universal

  • OEP — Operand Execution Pipeline …   Acronyms

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”