Qu'est-ce que l'optimisation par essaim particulaire ?
L'essaim particulaire est un algorithme basé sur la population. À cet égard, il est similaire à l’algorithme génétique. Un ensemble d’individus appelés particules se déplacent par étapes dans une région. À chaque étape, l’algorithme évalue la fonction objectif de chaque particule. Après cette évaluation, l’algorithme décide de la nouvelle vitesse de chaque particule. Les particules se déplacent, puis l'algorithme réévalue.
L'inspiration de l'algorithme est constituée de volées d'oiseaux ou d'insectes en essaim. Chaque particule est attirée dans une certaine mesure vers le meilleur emplacement qu’elle a trouvé jusqu’à présent, et également vers le meilleur emplacement qu’un membre de l’essaim a trouvé. Après quelques étapes, la population peut se regrouper autour d’un seul endroit, ou autour de quelques endroits, ou peut continuer à se déplacer.
La fonction particleswarm tente d'optimiser en utilisant un Algorithme d'optimisation par essaim particulaire.