{"id":230233,"date":"2024-03-13T06:30:00","date_gmt":"2024-03-13T06:30:00","guid":{"rendered":"https:\/\/datascientest.com\/?p=230233"},"modified":"2024-03-08T13:14:01","modified_gmt":"2024-03-08T13:14:01","slug":"flocking-algorithm-tout-savoir","status":"publish","type":"post","link":"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir","title":{"rendered":"Le Flocking Algorithm ou la simulation des comportements collectifs"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"230233\" class=\"elementor elementor-230233\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-1181849 e-flex e-con-boxed e-con\" data-id=\"1181849\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-1c741a2 elementor-widget elementor-widget-heading\" data-id=\"1c741a2\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px}<\/style><h2 class=\"elementor-heading-title elementor-size-default\">La nature a tant de choses \u00e0 nous apprendre. D\u2019ailleurs, les data scientists s\u2019en inspirent pour simuler des comportements de masse. Comment ? Gr\u00e2ce au flocking algorithme. D\u00e9couvrez le fonctionnement de ce mod\u00e8le, ses cas d\u2019applications et son impl\u00e9mentation avec Python. <\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-abef951 e-flex e-con-boxed e-con\" data-id=\"abef951\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-bc0c42a elementor-widget elementor-widget-heading\" data-id=\"bc0c42a\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Qu\u2019est-ce que le flocking algorithm ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7abaef6 elementor-widget elementor-widget-text-editor\" data-id=\"7abaef6\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#69727d;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#69727d;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><span style=\"font-weight: 400;\">Le flocking algorithm a vu le jour en 1987 sous l\u2019impulsion de Craig Reynolds avec son article <\/span><i><span style=\"font-weight: 400;\">\u00ab\u00a0Flocks, Herds, and Schools : A Distributed Behavioral Model\u00a0\u00bb.\u00a0<\/span><\/i><\/p><p><span style=\"font-weight: 400;\">Il s\u2019agit d\u2019un <\/span><b>mod\u00e8le informatique inspir\u00e9 des comportements collectifs dans la nature. <\/b><span style=\"font-weight: 400;\">En particulier les oiseaux en vol et les bancs de poissons. En observant ces esp\u00e8ces, Craig Reynolds a d\u00e9couvert qu\u2019il \u00e9tait possible de simuler des conduites collectives au sein d&rsquo;un groupe compos\u00e9 d\u2019entit\u00e9s autonomes.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-eba8206 elementor-widget elementor-widget-heading\" data-id=\"eba8206\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">Les 3 r\u00e8gles de l\u2019algorithme de flocking<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-ea18e0a elementor-widget elementor-widget-text-editor\" data-id=\"ea18e0a\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Le flocking algorithm commence par l\u2019observation des vol\u00e9es d\u2019oiseaux (appel\u00e9es \u00ab\u00a0boids\u00a0\u00bb dans l\u2019article de Craig Reynolds). M\u00eame s\u2019ils suivent une direction d\u00e9termin\u00e9e, les oiseaux peuvent subitement changer de trajectoire. Et ce, sans m\u00eame qu\u2019un leader dirige le groupe. Pourquoi un tel comportement ? Car les oiseaux se d\u00e9placent en fonction de r\u00e8gles d&rsquo;\u00e9vitement (ou s\u00e9paration), d&rsquo;alignement et de coh\u00e9rence. Et c\u2019est justement \u00e0 partir de ces 3 r\u00e8gles simples qu\u2019on va pouvoir recr\u00e9er un comportement collectif :\u00a0<\/span><\/p><ul><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Coh\u00e9sion :<\/b><span style=\"font-weight: 400;\"> les agents ont tendance \u00e0 se rapprocher les uns des autres. Pour former des groupes compacts, ils doivent se diriger vers la position moyenne de leurs voisins, tout en respectant leur vitesse moyenne.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Alignement : <\/b><span style=\"font-weight: 400;\">les agents se dirigent de mani\u00e8re \u00e0 s&rsquo;aligner sur le cap moyen de leurs voisins. Ce qui cr\u00e9e un mouvement coordonn\u00e9 au sein du groupe.<\/span><\/li><li><b>S\u00e9paration :<\/b><span style=\"font-weight: 400;\"> en maintenant une certaine distance les uns des autres, ils \u00e9vitent les collisions et la formation de grappes trop denses.<\/span><\/li><\/ul>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-5d4dd3d elementor-widget elementor-widget-image\" data-id=\"5d4dd3d\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"800\" height=\"280\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking-algorithm-three-rules.png\" class=\"attachment-full size-full wp-image-230258\" alt=\"\" srcset=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking-algorithm-three-rules.png 800w, https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking-algorithm-three-rules-300x105.png 300w, https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking-algorithm-three-rules-768x269.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-4a96686 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"4a96686\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/formation-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Tout savoir du flocking algorithm<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-c1cf143 elementor-widget elementor-widget-heading\" data-id=\"c1cf143\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h4 class=\"elementor-heading-title elementor-size-medium\">Une mod\u00e9lisation des comportements<\/h4>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3c566e4 elementor-widget elementor-widget-text-editor\" data-id=\"3c566e4\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">En appliquant ces trois r\u00e8gles, on obtient un mod\u00e8le d&rsquo;attroupement fluide. Le groupe maintient une trajectoire commune. Il se confond presque en une entit\u00e9 unique alors qu\u2019il est compos\u00e9 d\u2019une multitude d\u2019agents autonomes les uns des autres.\u00a0<\/span><\/p><p><span style=\"font-weight: 400;\">Alors pour que le flocking algorithme fonctionne correctement, <\/span><b>chaque agent doit \u00eatre capable de se diriger et \u00eatre conscient de son environnement local <\/b><span style=\"font-weight: 400;\">(notamment de ses voisins, de la direction suivie et de la distance).<\/span><\/p><p><span style=\"font-weight: 400;\"><span style=\"text-decoration: underline;\"><strong>Bon \u00e0 savoir<\/strong><\/span> : L\u2019algorithme Flocking ne s\u2019applique pas seulement aux groupes d\u2019oiseaux et bancs de poissons. Il concerne toute autre esp\u00e8ce ayant un comportement social dans la nature, comme les abeilles, les rats, \u2026 ou encore les \u00eatres humains. Ce qui lui octroie une grande diversit\u00e9 d\u2019applications int\u00e9ressantes.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-e3b5374 e-flex e-con-boxed e-con\" data-id=\"e3b5374\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-7229745 elementor-widget elementor-widget-heading\" data-id=\"7229745\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Comment appliquer le flocking algorithm ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-89785f6 elementor-widget elementor-widget-text-editor\" data-id=\"89785f6\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Visant \u00e0 <a href=\"https:\/\/datascientest.com\/quest-ce-que-cest-le-predictive-modelling\">mod\u00e9liser des syst\u00e8mes<\/a> dynamiques complexes, le flocking algorithm s\u2019applique pour une multitude de situations :\u00a0<\/span><\/p><ul><li><b>Les jeux vid\u00e9os <\/b><span style=\"font-weight: 400;\">: pour les personnages non joueurs (comme un escadron, une foule de zombies, \u2026), les cr\u00e9ateurs de jeux vid\u00e9os utilisent souvent le flocking algorithm. Il permet de programmer leur comportement afin de rendre le jeu coh\u00e9rent et r\u00e9aliste.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Les drones : <\/b><span style=\"font-weight: 400;\">gr\u00e2ce au flocking algorithm, ils peuvent voler de mani\u00e8re coordonn\u00e9e, tout en \u00e9vitant les collisions et en s&rsquo;adaptant aux changements d&rsquo;environnement en temps r\u00e9el.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Les robots de surveillance<\/b><span style=\"font-weight: 400;\"> : ils peuvent patrouiller en suivant des mouvements coh\u00e9rents et en maintenant une couverture efficace.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><b>Les syst\u00e8mes de livraison autonome<\/b><span style=\"font-weight: 400;\"> : le flocking algorithm facilite la livraison de colis en \u00e9vitant les congestions et en d\u00e9finissant des itin\u00e9raires optimaux.\u00a0<\/span><\/li><li><b>La simulation de trafic routier<\/b><span style=\"font-weight: 400;\"> : les collectivit\u00e9s peuvent aussi utiliser l&rsquo;algorithme de flocking pour am\u00e9liorer la fluidit\u00e9 du trafic. En mod\u00e9lisant le comportement des v\u00e9hicules \u00e0 travers les r\u00e8gles de coh\u00e9sion, d\u2019alignement et de s\u00e9paration, il est plus facile d\u2019\u00e9viter les embouteillages.<\/span><\/li><\/ul>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3429c52 elementor-widget elementor-widget-text-editor\" data-id=\"3429c52\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Quel que soit le domaine d\u2019application, le flocking algorithme met en lumi\u00e8re des comportements complexes issus de l&rsquo;interaction locale simple entre les agents.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f97993f elementor-widget elementor-widget-image\" data-id=\"f97993f\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"500\" height=\"500\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/utilisation-flocking-algorithm.jpg\" class=\"attachment-full size-full wp-image-230252\" alt=\"\" srcset=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/utilisation-flocking-algorithm.jpg 500w, https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/utilisation-flocking-algorithm-300x300.jpg 300w, https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/utilisation-flocking-algorithm-150x150.jpg 150w\" sizes=\"(max-width: 500px) 100vw, 500px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7ef140e elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"7ef140e\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/formation-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Ma\u00eetriser le flocking algorithm<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-cdb3cf0 e-flex e-con-boxed e-con\" data-id=\"cdb3cf0\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-f9fef80 elementor-widget elementor-widget-heading\" data-id=\"f9fef80\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Comment impl\u00e9menter l\u2019algorithme flocking dans Python ?<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6cd88a7 elementor-widget elementor-widget-text-editor\" data-id=\"6cd88a7\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Pour cr\u00e9er un jeu vid\u00e9o bas\u00e9 sur le flocking algorithm, vous pouvez d\u2019ores et d\u00e9j\u00e0 cr\u00e9er une simulation avec <a href=\"https:\/\/datascientest.com\/python-tout-savoir\">Python<\/a> et <a href=\"https:\/\/datascientest.com\/pygame-tout-savoir\">Pygame<\/a>. Voici les \u00e9tapes \u00e0 suivre :\u00a0<\/span><\/p><ul><li><span style=\"font-weight: 400;\">Installer Pygame : s\u2019il n\u2019est pas encore install\u00e9, vous pouvez utiliser Pip.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Importer les modules n\u00e9cessaires : comme Pygame, random et math.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Initialiser Pygame : c\u2019est possible \u00e0 l&rsquo;aide de pygame.init().<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">D\u00e9finir les dimensions et les couleurs de l&rsquo;\u00e9cran.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">D\u00e9finir les param\u00e8tres de flocage : tels que le nombre d&rsquo;entit\u00e9s, la vitesse maximale, le rayon de perception et la distance de s\u00e9paration.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Cr\u00e9er la classe Entity : elle repr\u00e9sente les entit\u00e9s de la simulation. Pour chaque entit\u00e9, vous devez aussi d\u00e9finir une position et une vitesse.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Impl\u00e9menter les comportements de l&rsquo;entit\u00e9 : dans la classe Entity, mettez \u00e0 jour la position et la vitesse en fonction des positions et des vitesses des voisins.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Envelopper les bords : mettre en \u0153uvre une m\u00e9thode permettant d&rsquo;enrouler les entit\u00e9s autour de l&rsquo;\u00e9cran. Ainsi, lorsqu\u2019elles atteignent un bord, elles doivent r\u00e9appara\u00eetre de l&rsquo;autre c\u00f4t\u00e9.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Calculer la distance entre les entit\u00e9s.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Cr\u00e9er le troupeau : il est con\u00e7u \u00e0 partir d&rsquo;une liste d&rsquo;entit\u00e9s. Au d\u00e9but, il est possible d\u2019initialiser les entit\u00e9s avec des positions et des vitesses al\u00e9atoires.<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Initialiser l&rsquo;\u00e9cran Pygame : avec les dimensions sp\u00e9cifi\u00e9es en amont.\u00a0<\/span><\/li><li style=\"font-weight: 400;\" aria-level=\"1\"><span style=\"font-weight: 400;\">Mettre en place une boucle principale : celle qui ex\u00e9cutera la simulation. \u00c0 l&rsquo;int\u00e9rieur de la boucle, vous devez actualiser les positions et les vitesses. <\/span><\/li><\/ul>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-1cc4773 e-flex e-con-boxed e-con\" data-id=\"1cc4773\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-e28a101 elementor-widget elementor-widget-heading\" data-id=\"e28a101\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">D\u00e9couvrez le flocking algorithm avec DataScientest<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-4445555 elementor-widget elementor-widget-text-editor\" data-id=\"4445555\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">De par sa diversit\u00e9 d\u2019applications, le flocking algorithm est un mod\u00e8le incontournable de la data science. Mais pour le ma\u00eetriser, il est primordial de conna\u00eetre <a href=\"https:\/\/datascientest.com\/machine-learning-tout-savoir\">les bases du machine learning<\/a>, des langages de programmation, des databases, etc. D\u2019o\u00f9 l\u2019importance de <a href=\"https:\/\/datascientest.com\/formation-a-distance-data-scientist\">suivre une formation avec DataScientest<\/a>. \u00c0 l\u2019issue de votre parcours, vous saurez impl\u00e9menter un algorithme de flocking pour cr\u00e9er des jeux vid\u00e9o ou toute autre application n\u00e9cessitant la simulation de comportements collectifs.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e53ca11 elementor-widget elementor-widget-image\" data-id=\"e53ca11\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"500\" height=\"442\" src=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/formation-flocking-algorithm.jpg\" class=\"attachment-full size-full wp-image-230254\" alt=\"\" srcset=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/formation-flocking-algorithm.jpg 500w, https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/formation-flocking-algorithm-300x265.jpg 300w\" sizes=\"(max-width: 500px) 100vw, 500px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e7bb158 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"e7bb158\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/formation-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">S'inscrire \u00e0 notre formation<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-7e0ae2e elementor-widget elementor-widget-html\" data-id=\"7e0ae2e\" data-element_type=\"widget\" data-widget_type=\"html.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<script type=\"application\/ld+json\">\n{\n  \"@context\": \"https:\/\/schema.org\",\n  \"@type\": \"FAQPage\",\n  \"mainEntity\": [{\n    \"@type\": \"Question\",\n    \"name\": \"Qu\u2019est-ce que le flocking algorithm ?\",\n    \"acceptedAnswer\": {\n      \"@type\": \"Answer\",\n      \"text\": \"Il s\u2019agit d\u2019un mod\u00e8le informatique inspir\u00e9 des comportements collectifs dans la nature. En particulier les oiseaux en vol et les bancs de poissons. En observant ces esp\u00e8ces, Craig Reynolds a d\u00e9couvert qu\u2019il \u00e9tait possible de simuler des conduites collectives au sein d'un groupe compos\u00e9 d\u2019entit\u00e9s autonomes.\"\n    }\n  },{\n    \"@type\": \"Question\",\n    \"name\": \"Quelles sont les  3 r\u00e8gles de l\u2019algorithme de flocking ?\",\n    \"acceptedAnswer\": {\n      \"@type\": \"Answer\",\n      \"text\": \"1-Coh\u00e9sion : les agents ont tendance \u00e0 se rapprocher les uns des autres. Pour former des groupes compacts, ils doivent se diriger vers la position moyenne de leurs voisins, tout en respectant leur vitesse moyenne.\\n2-Alignement : les agents se dirigent de mani\u00e8re \u00e0 s'aligner sur le cap moyen de leurs voisins. Ce qui cr\u00e9e un mouvement coordonn\u00e9 au sein du groupe.\\n3-S\u00e9paration : en maintenant une certaine distance les uns des autres, ils \u00e9vitent les collisions et la formation de grappes trop denses.\"\n    }\n  },{\n    \"@type\": \"Question\",\n    \"name\": \"\u00c0 quoi \u00e7a sert ?\",\n    \"acceptedAnswer\": {\n      \"@type\": \"Answer\",\n      \"text\": \"En appliquant ces trois r\u00e8gles, on obtient un mod\u00e8le d'attroupement fluide. Le groupe maintient une trajectoire commune. Il se confond presque en une entit\u00e9 unique alors qu\u2019il est compos\u00e9 d\u2019une multitude d\u2019agents autonomes les uns des autres.\"\n    }\n  }]\n}\n<\/script>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>La nature a tant de choses \u00e0 nous apprendre. D\u2019ailleurs, les data scientists s\u2019en inspirent pour simuler des comportements de masse. Comment ? Gr\u00e2ce au flocking algorithme. D\u00e9couvrez le fonctionnement de ce mod\u00e8le, ses cas d\u2019applications et son impl\u00e9mentation avec Python. Qu\u2019est-ce que le flocking algorithm ? Le flocking algorithm a vu le jour en [&hellip;]<\/p>\n","protected":false},"author":77,"featured_media":230235,"comment_status":"open","ping_status":"open","sticky":false,"template":"elementor_theme","format":"standard","meta":{"content-type":"","inline_featured_image":false},"categories":[2497],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.7 (Yoast SEO v21.7) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Le Flocking Algorithm ou la simulation des comportements collectifs<\/title>\n<meta name=\"description\" content=\"Inspir\u00e9 des oiseaux en plein vol, le flocking algorithm peut simuler des comportements collectifs pour les jeux vid\u00e9os, la robotique, et autres simulations.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir\" \/>\n<meta property=\"og:locale\" content=\"fr_FR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Le Flocking Algorithm ou la simulation des comportements collectifs\" \/>\n<meta property=\"og:url\" content=\"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir\" \/>\n<meta property=\"og:site_name\" content=\"Formation Data Science | DataScientest.com\" \/>\n<meta property=\"article:published_time\" content=\"2024-03-13T06:30:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-03-08T13:14:01+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking_algorithm.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"686\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Raphael Kassel\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u00c9crit par\" \/>\n\t<meta name=\"twitter:data1\" content=\"Raphael Kassel\" \/>\n\t<meta name=\"twitter:label2\" content=\"Dur\u00e9e de lecture estim\u00e9e\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir\",\"url\":\"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir\",\"name\":\"Le Flocking Algorithm ou la simulation des comportements collectifs\",\"isPartOf\":{\"@id\":\"https:\/\/datascientest.com\/#website\"},\"datePublished\":\"2024-03-13T06:30:00+00:00\",\"dateModified\":\"2024-03-08T13:14:01+00:00\",\"author\":{\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1\"},\"description\":\"Inspir\u00e9 des oiseaux en plein vol, le flocking algorithm peut simuler des comportements collectifs pour les jeux vid\u00e9os, la robotique, et autres simulations.\",\"inLanguage\":\"fr-FR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/datascientest.com\/#website\",\"url\":\"https:\/\/datascientest.com\/\",\"name\":\"Formation Data Science | DataScientest.com\",\"description\":\"Leader de la formation en Data Science\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/datascientest.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"fr-FR\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1\",\"name\":\"Raphael Kassel\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fr-FR\",\"@id\":\"https:\/\/datascientest.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg\",\"contentUrl\":\"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg\",\"caption\":\"Raphael Kassel\"},\"description\":\"Raphael Kassel est le Head of Data Programs chez DataScientest. Il supervise une \u00e9quipe Data, impl\u00e9mente de nouveaux parcours comme \\\"Chef de projet IA\\\" et \\\"Data Product Manager\\\", et contribue \u00e0 la modernisation des op\u00e9rations du groupe. En collaboration \u00e9troite avec l'\u00e9quipe de d\u00e9veloppement, il adapte l'accompagnement acad\u00e9mique aux \u00e9volutions de l'\u00e9quipe data et \u00e0 l'internationalisation.\",\"sameAs\":[\"https:\/\/www.linkedin.com\/in\/raphaelkassel\/\",\"Data Science\"],\"url\":\"https:\/\/datascientest.com\/author\/raphaelkassel\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Le Flocking Algorithm ou la simulation des comportements collectifs","description":"Inspir\u00e9 des oiseaux en plein vol, le flocking algorithm peut simuler des comportements collectifs pour les jeux vid\u00e9os, la robotique, et autres simulations.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir","og_locale":"fr_FR","og_type":"article","og_title":"Le Flocking Algorithm ou la simulation des comportements collectifs","og_url":"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir","og_site_name":"Formation Data Science | DataScientest.com","article_published_time":"2024-03-13T06:30:00+00:00","article_modified_time":"2024-03-08T13:14:01+00:00","og_image":[{"width":1200,"height":686,"url":"https:\/\/datascientest.com\/wp-content\/uploads\/2024\/01\/flocking_algorithm.jpg","type":"image\/jpeg"}],"author":"Raphael Kassel","twitter_card":"summary_large_image","twitter_misc":{"\u00c9crit par":"Raphael Kassel","Dur\u00e9e de lecture estim\u00e9e":"6 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir","url":"https:\/\/datascientest.com\/flocking-algorithm-tout-savoir","name":"Le Flocking Algorithm ou la simulation des comportements collectifs","isPartOf":{"@id":"https:\/\/datascientest.com\/#website"},"datePublished":"2024-03-13T06:30:00+00:00","dateModified":"2024-03-08T13:14:01+00:00","author":{"@id":"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1"},"description":"Inspir\u00e9 des oiseaux en plein vol, le flocking algorithm peut simuler des comportements collectifs pour les jeux vid\u00e9os, la robotique, et autres simulations.","inLanguage":"fr-FR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/datascientest.com\/flocking-algorithm-tout-savoir"]}]},{"@type":"WebSite","@id":"https:\/\/datascientest.com\/#website","url":"https:\/\/datascientest.com\/","name":"Formation Data Science | DataScientest.com","description":"Leader de la formation en Data Science","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/datascientest.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"fr-FR"},{"@type":"Person","@id":"https:\/\/datascientest.com\/#\/schema\/person\/6eca16f63daaafcbc96e15549b9d4ee1","name":"Raphael Kassel","image":{"@type":"ImageObject","inLanguage":"fr-FR","@id":"https:\/\/datascientest.com\/#\/schema\/person\/image\/","url":"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg","contentUrl":"https:\/\/datascientest.com\/wp-content\/uploads\/2023\/11\/raph.jpeg","caption":"Raphael Kassel"},"description":"Raphael Kassel est le Head of Data Programs chez DataScientest. Il supervise une \u00e9quipe Data, impl\u00e9mente de nouveaux parcours comme \"Chef de projet IA\" et \"Data Product Manager\", et contribue \u00e0 la modernisation des op\u00e9rations du groupe. En collaboration \u00e9troite avec l'\u00e9quipe de d\u00e9veloppement, il adapte l'accompagnement acad\u00e9mique aux \u00e9volutions de l'\u00e9quipe data et \u00e0 l'internationalisation.","sameAs":["https:\/\/www.linkedin.com\/in\/raphaelkassel\/","Data Science"],"url":"https:\/\/datascientest.com\/author\/raphaelkassel"}]}},"_links":{"self":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts\/230233"}],"collection":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/users\/77"}],"replies":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/comments?post=230233"}],"version-history":[{"count":0,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/posts\/230233\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/media\/230235"}],"wp:attachment":[{"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/media?parent=230233"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/categories?post=230233"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/datascientest.com\/wp-json\/wp\/v2\/tags?post=230233"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}