BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Laboratoire de Mathématiques de Versailles - ECPv6.3.5//NONSGML v1.0//EN CALSCALE:GREGORIAN METHOD:PUBLISH X-WR-CALNAME:Laboratoire de Mathématiques de Versailles X-ORIGINAL-URL:https://lmv.math.cnrs.fr X-WR-CALDESC:évènements pour Laboratoire de Mathématiques de Versailles REFRESH-INTERVAL;VALUE=DURATION:PT1H X-Robots-Tag:noindex X-PUBLISHED-TTL:PT1H BEGIN:VTIMEZONE TZID:Europe/Paris BEGIN:DAYLIGHT TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST DTSTART:20180325T010000 END:DAYLIGHT BEGIN:STANDARD TZOFFSETFROM:+0200 TZOFFSETTO:+0100 TZNAME:CET DTSTART:20181028T010000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT DTSTART;TZID=Europe/Paris:20181122T140000 DTEND;TZID=Europe/Paris:20181122T150000 DTSTAMP:20240329T083910 CREATED:20181120T123958Z LAST-MODIFIED:20190415T114539Z UID:4627-1542895200-1542898800@lmv.math.cnrs.fr SUMMARY:EDP : Devan Sohier (LI-PaRAD\, UVSQ) : Algorithme bio-inspiré pour la recherche distribuées de plus courts chemins DESCRIPTION:Le physarum est une moisissure qui présente la particularité\, lorsqu’elle est placée dans un labyrinthe contenant deux sources de nourriture\, de se concentrer le long du plus court chemin entre ces deux sources. Plusieurs modèles bio-physiques du mécanisme en jeu ont été proposés\, et nous avons utilisé l’un d’entre eux comme base d’un algorithme distribué léger et adaptatif pour la recherche de plus courts chemins dans un système distribué. Les caractéristiques de cet algorithme l’éloignent des paradigmes classiques de l’algorithmique distribuée (en particulier de l’auto-stabilisation)\, en autorisant l’algorithme à donner temporairement des réponses erronées\, même en l’absence de faute du système. Cela amène à réfléchir à de nouveaux modèles pour les systèmes distribués\, et à de nouveaux algorithmes\, explicitement basés sur l’optimisation d’un critère estimé au fil de l’exécution.\nL’exposé se conclura par quelques remarques sur un tout autre sujet : la précision numérique\, et les outils permettant d’estimer l’imprécision d’un calcul en flottants. \nEDP : Devan Sohier (LI-PaRAD\, UVSQ) : Algorithme bio-inspiré pour la recherche distribuées de plus courts chemins URL:https://lmv.math.cnrs.fr/evenenement/edp-devan-sohier-li-parad-uvsq-algorithme-bio-inspire-pour-la-recherche-distribuees-de-plus-courts-chemins/ LOCATION:Bâtiment Sophie Germain\, salle G210 CATEGORIES:Séminaire EDP END:VEVENT END:VCALENDAR