{"id":3300,"date":"2010-12-06T19:37:43","date_gmt":"2010-12-06T17:37:43","guid":{"rendered":"http:\/\/www.largeur.com\/?p=3300"},"modified":"2010-12-07T00:29:02","modified_gmt":"2010-12-06T22:29:02","slug":"recherche","status":"publish","type":"post","link":"https:\/\/largeur.com\/?p=3300","title":{"rendered":"Des fourmis informatiques expertes en logistique"},"content":{"rendered":"

\"large071210.jpg\"Depuis quelques ann\u00e9es, ce sont des fourmis qui guident les camions de la Migros et du producteur de p\u00e2tes Barilla. Issue de l\u2019Institut de recherche en intelligence artificielle Idsia<\/a>, bas\u00e9 \u00e0 Lugano, la start-up AntOptima<\/a> commercialise des logiciels d\u2019optimisation logistique inspir\u00e9s par les colonies de fourmis.<\/p>\n

Elle s\u2019est attaqu\u00e9e \u00e0 l\u2019une des questions les plus inextricables des math\u00e9matiques: le probl\u00e8me du voyageur de commerce. Comment trouver la meilleure route qui passe par chaque ville exactement une fois? Cette question int\u00e9resse \u00e9videmment un grand distributeur qui doit livrer ses magasins le plus efficacement possible malgr\u00e9 l\u2019impr\u00e9dictibilit\u00e9 des bouchons et autres pannes\u2026<\/p>\n

\u00abIl n\u2019existe aucune strat\u00e9gie pour \u00eatre certain d\u2019obtenir rapidement la bonne r\u00e9ponse lorsque le nombre de villes devient consid\u00e9rable, explique Gianni Di Caro, chercheur \u00e0 l\u2019Idsia. Il faudrait chercher parmi toutes les routes possibles, et le nombre de combinaisons devient vite bien trop grand: pour 20 villes, il d\u00e9passe le nombre de secondes \u00e9coul\u00e9es depuis le big-bang. Pour l\u2019Italie et ses 16\u2019800 villes, un ordinateur rapide aura besoin de plus de deux mois pour d\u00e9terminer la solution exacte! Mais des m\u00e9thodes bas\u00e9es sur les fourmis trouvent rapidement des solutions approximatives suffisamment bonnes pour \u00eatre utilis\u00e9es en pratique.\u00bb<\/p>\n

Dans la nature, une fourmi cherche plus ou moins au hasard, tout en \u00e9tant attir\u00e9e par les ph\u00e9romones, ces marqueurs chimiques laiss\u00e9s sur le sol par ses cong\u00e9n\u00e8res lorsqu\u2019ils se d\u00e9placent. Une fois la nourriture trouv\u00e9e, elle retrace son chemin pour revenir \u00e0 la fourmili\u00e8re. Un insecte ayant emprunt\u00e9 une route relativement courte sera plus vite de retour, et ce trajet sera doublement charg\u00e9 de ph\u00e9romones. Celles-ci y attirent d\u2019autres fourmis, qui renforcent encore la concentration des marqueurs.<\/p>\n

D\u2019une mani\u00e8re collective, la colonie arrive ainsi \u00e0 d\u00e9terminer les chemins les plus courts entre la fourmili\u00e8re et la nourriture. Comme les ph\u00e9romones s\u2019\u00e9vaporent petit \u00e0 petit, ce processus peut s\u2019adapter \u00e0 un environnement changeant (une source se tarit, une route devient impraticable, etc.).<\/p>\n

La m\u00e9thode d\u2019optimisation de l\u2019Idsia g\u00e9n\u00e9ralise ce processus sur l\u2019ordinateur: des \u00abfourmis\u00bb informatiques se d\u00e9placent sur une carte routi\u00e8re virtuelle pour d\u00e9terminer \u00e0 l\u2019aide de \u00abph\u00e9romones\u00bb les trajets les plus rapides.<\/p>\n

L\u2019algorithme b\u00e9n\u00e9ficie \u00e9galement d\u2019informations sur la situation r\u00e9elle: \u00e9quip\u00e9s de GPS, les camions transmettent leurs ph\u00e9romones par radio \u00e0 l\u2019unit\u00e9 centrale qui r\u00e9actualise deux fois par jour leur feuille de route \u2013 et tient m\u00eame compte de la probabilit\u00e9 d\u2019un bouchon, d\u2019une panne ou d\u2019un magasin exceptionnellement ferm\u00e9.<\/p>\n

Les chercheurs de l\u2019Idsia ont \u00e9galement appliqu\u00e9 cette approche pour am\u00e9liorer la gestion du trafic de donn\u00e9es sur internet \u2013 car l\u00e0 aussi, il s\u2019agit d\u2019\u00e9viter les bouchons.<\/p>\n

\u00abNotre travail a int\u00e9ress\u00e9 des g\u00e9ants tels que Cisco, Nortel et HP, souligne Gianni Di Caro. Contrairement aux probl\u00e8mes de logistique pouvant compter sur une unit\u00e9 centrale, il s\u2019agirait ici d\u2019une intelligence enti\u00e8rement distribu\u00e9e, car seuls les paquets de donn\u00e9es contiendraient l\u2019information. Mais cette approche n\u2019est pas encore m\u00fbre pour le march\u00e9: il faudrait modifier la m\u00e9thode d\u2019\u00e9change de donn\u00e9es sur internet (le processus TCP-IP) pour pouvoir y encoder l\u2019information n\u00e9cessaire \u00e0 l\u2019algorithme. Et cela, une seule entreprise ne peut pas le faire.\u00bb<\/p>\n

\u00abEn exag\u00e9rant un peu, on pourrait dire que, dans la vie, tout est une question d\u2019optimisation, glisse le chercheur. M\u00eame la s\u00e9quence de d\u00e9cisions que vous prenez lorsque vous cuisinez peut \u00eatre traduite en un arbre \u00e0 plusieurs branches. Le chemin le plus court entre les racines et une feuille correspondrait au meilleur plat r\u00e9alisable avec certains ingr\u00e9dients\u2026\u00bb Pensez-y la prochaine fois qu\u2019une colonne de fourmis fait irruption dans votre cuisine.<\/p>\n","protected":false},"excerpt":{"rendered":"

Inspir\u00e9s par l\u2019intelligence sociale de la fourmi, des informaticiens tessinois ont trouv\u00e9 le moyen d\u2019aider les grands distributeurs \u00e0 livrer leurs magasins. Explications.<\/p>\n","protected":false},"author":19478,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-3300","post","type-post","status-publish","format-standard","hentry","category-latitude","latitude"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/largeur.com\/index.php?rest_route=\/wp\/v2\/posts\/3300","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/largeur.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/largeur.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/largeur.com\/index.php?rest_route=\/wp\/v2\/users\/19478"}],"replies":[{"embeddable":true,"href":"https:\/\/largeur.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3300"}],"version-history":[{"count":0,"href":"https:\/\/largeur.com\/index.php?rest_route=\/wp\/v2\/posts\/3300\/revisions"}],"wp:attachment":[{"href":"https:\/\/largeur.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3300"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/largeur.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3300"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/largeur.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3300"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}