Parmi les systèmes de vie artificielle inspirés de la nature, se trouvent les essaims de particules.

Craig Reynolds et les principes des algorithmes d'optimisation par essaim de particules
Les algorithmes « d'optimisation par essaim de particules » (Particle Swarm Optimization - PSO) trouvent leur origine dans les boids de l'infographiste Craig Reynolds (Reynolds explique et montre son algorithme ici : analysant les nuées d'oiseaux, Reynolds a proposé de les simuler à partir de trois règles simples d'applicationapplication locale : http://http://www.red3d.com/cwr/boids/) :
- Chaque individu doit éviter de heurter ses voisins ;
- Chaque individu tend à s'approcher des vitessesvitesses et directions générales du groupe localgroupe local, c'est-à-dire des voisins immédiats ;
- Chaque individu cherche à s'approcher du centre de gravitégravité du groupe local.

Il est possible d'y ajouter une règle de propension à rejoindre un point donné dans l'espace (« perchoir »). L'application de ces règles simples a permis de construire des simulations graphiques d'un réalismeréalisme étonnant. Des algorithmes de ce type ont été utilisés dans des films aussi célèbres que Le retour de Batman ou Le Bossu de Notre Dame.
Les rassemblements animaux présentent divers avantages adaptatifs relevant au moins pour partie de l'échange d'informations. De la même manière que les algorithmes évolutionnaires s'inspirent des mécanismes évolutifs pour mettre en œuvre des procédures d'optimisation, PSO s'inspire des phénomènes de rassemblement et de nuée, considérant qu'en tant que processus adaptatifs, ils sont potentiellement porteurs de capacités d'optimisation. PSO repose sur deux règles simples :
- Chaque individu se souvient du meilleur point (le plus proche de l'objectif) par lequel il est passé au cours de ses évolutions et tend à y retourner ;
- Chaque individu est informé du meilleur point connu au sein de la population prise dans son ensemble et tend à s'y rendre.

Essaim de particules et réseau de neurones
L'une des premières applications a été l'entraînement d'un réseau de neurones devant réaliser la fonction booléenne Xor (ou exclusif) et utilisant treize paramètres. L'essaim devait ainsi se déplacer au sein d'un hyperespace à treize dimensions. Chacune de ces dimensions représente alors l'espace des poids possibles pour une connexion neurale donnée.
Cette méthode a maintenant de nombreuses utilisations. On la retrouve comme alternative aux méthodes classiques d'entraînement des réseaux de neurones, mais aussi par exemple dans des procédures d'optimisation de l'alimentation de cultures bactériennes. Là encore, l'utilisation des mécanismes du vivant s'est avérée d'une féconditéfécondité remarquable.
Bons plans

Tech
Tech
Comment choisir un bon extracteur audio ?

Tech
Tech
Comment fonctionne un microphone à condensateur ?

Tech
Tech
Soldes d'hiver Amazon : les 10 meilleures offres à saisir à l'occasion de la 3ème démarque

Santé
Santé
Le vélo élliptique Care voit son prix chuter pendant les soldes d'hiver

Tech
Imprimante
Découvrez Epson WF-2910DWF, une imprimante multifonction et moderne à bas prix sur Cdiscount

Maison
Appareil électroménager
Cdiscount atomise le prix de ce kit de pâtisserie pour enfants Moulinex durant la troisième démarque des soldes d'hiver Cdiscount

Maison
Maison
Blender Amazon Basics : quelles sont ses particularités ?