Partenaires





« novembre 2018 »
L M M J V S D
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 1 2

Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site >

1 événement

  • EDP

    Jeudi 22 novembre 14:00-15:00 - Devan Sohier - LI-PaRAD (UVSQ)

    Algorithme bio-inspiré pour la recherche distribuées de plus courts chemins

    Résumé : 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.
    L’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.

    Lieu : Salle G210, bât. Germain.

    [En savoir plus]