Optimisation par essaim de particules

Domaine

Algorithme d'optimisation

Intelligence artificielle

Définition

L’optimisation par essaim de particules (OEP) est une méthode d’optimisation stochastique basée sur la reproduction d’un comportement social d'animaux dans un essaim. L'OEP optimise un problème en essayant de façon itérative de la meilleure solution parmi une population de solutions candidates, en déplaçant des particules dans l'espace de recherche selon des formules mathématiques simples sur la position et la vitesse des particules. Le mouvement de chaque particule est influencé par sa position et son histoire, mais est également influencée par son voisinage. On s'attend à ce que cela déplace l'essaim vers les meilleures solutions.

Français

optimisation par essaim de particules loc.nominale, fém.

Anglais

Particle swarm optimization

Source : Nouaouria, Nabila, archipel.uqam.ca
Source : Claude Coulombe, DataFranca.org