Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Optimisation par essaims de particule

I INTRODUCTION Depuis que l ? ordinateur existe l ? homme n ? a cessé de le perfectionner pour qu ? il soit le plus rapide et le plus performant mais rien de cela ne serait possible sans la partie logiciel qui vient s ? implanté sur ce support Le logiciel de par son histoire a lui aussi fait un bon gigantesque récemment et encore plus ces dernières années A l ? aire ou les logiciels les plus rapide du marché ne peuvent plus résoudre certains problèmes de part leur complexité l ? homme s ? inspire de plus en plus de la nature qui l ? entoure pour mettre en place des algorithmes simulant le comportement des animaux leurs actions ou réactions vis-à-vis d ? un problème et même les méthodes qu ? ils utilisent pour y faire face Même si ces méthodes sont sujette à de nombreuses controverses de part leur non-exactitude ils permettent de trouver facilement et rapidement la solution la plus approchée du l ? optimale si ce dernier existe et reste un moyen très e ?cace pour traitement de problèmes complexes pouvant prendre des années de calculs sans résultats Dans ce sujet nous allons faire la connaissance avec une de ces méthodes celle-ci est dite optimisation par essaims de particule ? dont l ? idée directrice est la simulation du comportement collectif des oiseaux à l ? intérieur d ? une nuée Lorsque le soc de la charrue pénètre le sol pour la première fois en automne le champ est vide de tout goéland et quelques minutes après une nuée accompagne le tracteur Au début du labour un oiseau découvre la source de nourriture et très rapidement un autre arrive et ainsi de suite Que s ? est-il passer C ? est ce que nous allons comprendre dans ce sujet ? ? CII UN PEU D ? HISTOIRE L'optimisation par Essaim de particule OEP ou bien PSO Particle swarm optimization a été inventée par Russel Eberhart ingénieur en électricité et James Kennedy socio-psychologue en Au départ J Kennedy et R Eberhart cherchaient à simuler la capacité des oiseaux à voler de façon synchrone et leur aptitude à changer brusquement de direction tout en restant en une formation optimale Le modèle qu ? ils ont proposé à ensuite été étendu en un algorithme simple et e ?cace d ? optimisation III DEFINITIONS III Optimisation Par Essaims de Particule L'optimisation par Essaim de particule OEP ou bien PSO Particle swarm optimization est une technique utilisée pour explorer l'espace de recherche d'un problème quelconque pour trouver l'ensemble des paramètres qui maximise minimise un objectif particulier Cet objectif est atteint en suivant un algorithme dédié que l ? on verra par la suite III Notion de voisinage Le voisinage constitue la structure du réseau social Les particules à l ? intérieur d ? un voisinage communiquent entre-elles En général pour une nuée d ? oiseaux le voisinage suit trois types de topologies Topologie en étoile Figure a le réseau