Simulations par agents situés en biologie

Slides:



Advertisements
Présentations similaires
Fabrice Lauri, François Charpillet, Daniel Szer
Advertisements

Karima Boudaoud, Charles McCathieNevile
Du positionnement épistémologique à la méthodologie de recherche
La formation intellectuelle par l’apprentissage par problèmes
Résolution de problèmes et logiciel de calcul symbolique
IREMIA : Institut de REcherche en Mathématiques et Informatique Appliquées Université de la Réunion Uniformisation des mécanismes de conception de SMA.
10/31/02 Leïla Merghem - LIP6 Une approche Multi-Agents pour la Simulation de Réseaux de Télécommunications Leïla Merghem (LIP 6) Dominique Gaïti (LIP.
Démarches de modélisation
Analyse économique de la dynamique des pêcheries: approche par simulation multi-agents. Olivier Thébaud, Jean-Christophe Soulié 1er Colloque du défi Golfe.
Sciences et technologies de gestion
Les Systèmes Multi Agents
DEME - La méthode d’enquête – introduction
Eric BONJOUR, Maryvonne DULMET
Présentation de l’enseignement de « Gestion et Information » Présentation conçue par : Sophie Da Costa Philippe Louchet Éric Noël Marie-Claude Rialland.
Modélisation, simulation
Modélisation, simulation Journée TICE et SVT Isabelle Huriot 11 février 2009.
HORAIRES HEBDOMADAIRES PROPOSES Spécialité Gestion 3 heures en classe entière 2 heures en demi - groupe Soit 5 heures - élève Spécialité Communication.
Interactions - Systèmes Multi - Agents Master IMA - 1 Environnement
Modélisation des systèmes non linéaires par des SIFs
LES METIERS ET LES DOMAINES DE LA RECHERCHE
Sytèmes dynamiques – modélisation Emmanuel Risler 2008 – 2009 INSA de Lyon - GEN.
Programmes du cycle terminal
Module SIG-Santé 15. Modélisation Marc SOURIS
Maple, modélisation et résolution de problèmes
Discussion sur la plate-forme CORMAS/BIOSMART II
Traitement de données socio-économiques et techniques d’analyse :
Bases de l’Intelligence Artificielle Distribuée
Marketing Engineering
Les Systèmes Multi-Agents pour la Gestion de Production
BIAD Bases de l’Intelligence Artificielle Distribuée
Simulation multi-agent de phénomènes collectifs : quelques questions d’ordre épistémologique Frédéric AMBLARD Institut de Recherche en Informatique de.
Frédéric Amblard, Guillaume Deffuant – Cemagref LISC 22 Octobre 2002 – Table ronde Simulation AFH Nantes SimExplorer: un outil logiciel daide à lexploration.
ANALYSE DE LA REPONSE FONCTIONNELLE EN PRESENCE D’AGREGATION
SCIENCES DE L ’INGENIEUR
Thème 8 : l'observation et l'expérimentation
Autres exemples de modèles
Vincent Thomas Christine Bourjot Vincent Chevrier
GT Modèles Formels pour l'Interaction
RECHERCHE COMMERCIALE
Neuroénergétique Etudiantes :
Mécanique Statistique
Réalité virtuelle et Représentation de Données Complexes
Modélisation de la formation de bancs de poissons
Technologie au cycle central
13-14 juin 2007 Synthèse du groupe 2 Les équipes participantes 3D Geom.net : géométrie dans lespace APLUSIX : les expressions algébriques, les transformations.
Létude de milieu : approche pédagogique dune situation complexe (C Benois)
ATNoSFERES : Construction de contrôleurs pour envts non markoviens par algorithme génétique Samuel Landau, Sébastien Picault (équipe MIRIAD) Pierre.
Compétences relatives à l’employabilité
Frédéric Amblard*, Guillaume Deffuant**,
Chaque module comprends 2 niveaux :
Colloque JOCAIR 2006, Amiens Les forums de discussion en milieu éducatif, Etat de recherches et des questions France Henri, Bernadette Charlier et Daniel.
Étude de l’écoulement moyen
Du discours aux modèles… Une tentative d’articulation
Modelisation/ Analyse - Equations differentielles
14 décembre Investigation sur la vraie nature du temps.
Application à la viabilité des systèmes irrigués à Podor de la modélisation à la restitution aux paysans Olivier Barreteau.
- Application au Bassin versant du Jaudy-Guindy-Bizien -
GPA-779 Application des systèmes experts et des réseaux de neurones.
Le Marketing Prédictif
D’après une présentation de A. Conti
Organisation des séquences pédagogiques TD TP
MANAGEMENT DES ORGANISATIONS COURS : M-C CESARE
Modélisation du signal de télédétection
Il faut en choisir deux :  Le premier se choisit parmi :
Les SMA: principes, origines, modalit é s de fonctionnement Jean-Pierre Müller (CIRAD-ES-GREEN/LIRMM)
Chapitre 4 Equations différentielles ordinaires à n variables.
Présentation des concepts Sandre Les méthodes d’évaluation de l’état des eaux : situation et perspectives dans le contexte de la directive-cadre européenne.
Bienvenue au cours MAT-350 Probabilités et statistiques.
TRAAM Académie de Dijon Année Mars 2015.
L’objet de la science économique Science économique: étude des phénomènes sociaux observables spécifiquement économique : - production, - consommation,
Transcription de la présentation:

Simulations par agents situés en biologie Sébastien PICAULT – équipe SMAC Sebastien.Picault@lifl.fr

Plan de l’exposé 1. Problématiques visées 2. Nature des modèles à construire 3. L’utilisation des agents situés 4. Perspectives en biologie

Introduction Quelques enjeux théoriques en biologie moléculaire/cellulaire : • « spécificité » des régulateurs • problème d’échelle • compréhension de l’organisation du génome • différenciation en types cellulaires spécifiques  approche par modélisation / simulation

• La fécondité des modèles est évaluée par « l’expérience » Modélisation ? • Au départ, le « modèle » – représentation théorique – délibérément schématique – jugé selon sa fécondité par rapport à un objectif spécifié : comprendre un phénomène / le reproduire / le prédire … • La fécondité des modèles est évaluée par « l’expérience » – expérience scientifique : construction – simulation : tests sur un substitut de la situation réelle – expérience de pensée (irréalisable en fait ou en principe)

• Le substitut peut être : – physique (soufflerie…) – mathématique Simulation ? • Simuler, c’est reproduire un phénomène sur un substitut du réel afin de : – tester des hypothèses d’une théorie quant aux explications de ce phénomène – prévoir l’évolution du phénomène • Le substitut peut être : – physique (soufflerie…) – mathématique – informatique

Contraintes sur les modèles Risque lié à la complexité : se limiter à la description du système Construire, en plus des modèles prédictifs, des modèles explicatifs • compréhension des mécanismes sous-jacents • formulation de nouvelles hypothèses • estimation de leur plausibilité • « laboratoire virtuel »

Modèles prédictifs / explicatifs Exemple en IA : labyrinthe • solutions prédictives = orientée fins ex : réseaux de neurones • solutions explicatives = orientée moyens ex : base de règles + apprentissage

Les modèles mathématiques – 1 = modèles à équations différentielles Modèles « faciles » à obtenir à partir de la loi d’action de masse • prédictions quantitatives (après ajustement des paramètres) • analyse qualitative • parfois solution exacte

Les modèles mathématiques – 2 Inconvénients : • aucun contrôle sur la granularité du modèle : concentration d’espèces moléculaires • aucun contrôle sur la complexité du modèle (fonction du nombre d ’espèces et des réactions)  modèle « trop complexe » par rapport aux phénomènes observés ? • modèle dépourvu de pouvoir explicatif

Les modèles mathématiques – 3 Exemple : proies / prédateurs Exemple (écologie) [Lotka & Volterra 1925] X proies Y prédateurs + croissance exponentielle – autolimitation – prédation – mortalité exponentielle + prédation Relation producteurs / consommateurs comme dans les réseaux de régulation !

Les modèles mathématiques – 4 Exemple : proies / prédateurs Problèmes : • prédit une espérance mathématique, d’après un comportement moyen • une seule échelle : le groupe d’individus, réduit à une variable • influence de l’espace non représentée (migrations entre territoires) • les ajustements de paramètres n’ont pas de valeur explicative

Le rôle essentiel de la spatialité • Nature des molécules : – enzymes (fonction induite par la forme) – ADN (positions relatives régions codantes/régulatrices ; encombrement) • Circulation de molécules et signalisation au sein de la cellule • Circulation et signalisation dans le milieu intercellulaire • Inscription physique dans un environnement

Suggestions... S’inspirer de techniques de modélisation et de simulation ayant fait leurs preuves en biologie « classique » (éthologie) • Simulations centrées individus (ou « multi-agents ») • Parallélisme et point de vue décentralisé • Modèles d’agents situés

Les agents situés : définition [Demazeau, Ferber 1998] • Une entité réelle ou virtuelle autonome qui – évolue dans un environnement – peut percevoir cet environnement – peut agir dans cet environnement – peut communiquer avec les autres agents – manifeste un comportement autonome • notion de « comportement » = mise en relation des perceptions et des actions, selon l’état de l’agent • notion d’interaction

Architecture générique Environnement perception action Espace Objets Agents Agent Connaissances Buts Contrôle

La simulation par agents situés : Caractéristiques • Destinée à l’étude des phénomènes complexes (écosystèmes, organisation sociale, économie, milieux granulaires...) • Modèle de comportement et interactions arbitrairement complexes – réactivité + auto-organisation – intentionnalité + représentations + buts • Un agent peut représenter n’importe quelle entité « agissante » (molécule, cellule, tissu...)

Utilisation pour la compréhension de mécanismes • Exploration d’hypothèses 1. modèle biologique : hypothèses sur le rôle des entités impliquées 2. transposition en un modèle de comportement d’agent 3. simulation et comparaison aux données  plausibilité / infirmation hypothèses

Exploration d’hypothèses Exemple • Le tri collectif ex : tri du couvain fourmis L. niger Transposition en robotique collective [Deneubourg & al. 1991]

Représentation des niveaux d’abstraction • La SMA permet de choisir le niveau d’abstraction auquel on souhaite se placer, selon : – les objectifs – le niveau de détail souhaité – les données disponibles – les ontologies manipulées par les experts • Permet de vérifier la pertinence du niveau habituellement choisi • Ne correspond pas forcément à une entité réelle

Représentation des niveaux d’abstraction • Changement d’échelle 1. Problème = formation / évolution de structures spatio-temporelles 2. Choix (arbitraire) d’un modèle d’agent produisant le même comportement que son homologue naturel 3. Détection automatique de structures 4. Réification éventuelle sous forme d’agents

 Agents « boules d’eau » tropisme simple + interactions limitées Exemple : hydrologie • RIVAGE [Servat 2000] • Simuler le ruissellement • Comprendre et prédire des phénomènes hydrologiques : formation de mares, débordements, ravines, etc.  Agents « boules d’eau » tropisme simple + interactions limitées

Exemple : hydrologie • Prise en compte des abstractions du domaine • Création automatique d’agents « macroscopiques » (décision distribuée) • Dissolution automatique des agents « macroscopiques » (ex : débordement) • Réduction du temps de calcul • Extension du modèle : érosion, infiltration... • Intelligibilité accrue des résultats

Application à la biologie • Signalisation dans les réseaux de régulation Les enzymes peuvent être vues comme des « agents intelligents » effectuant des opérations sophistiquées de traitement de l’information [Fisher et al. 1999, 2000], [Paton 2001] = modèle d’agent « non réaliste » permettant de représenter une structure spatio-temporelle

Application à la biologie • Approfondissement de la notion de « spécificité » exemples : sites de régulation = moins de 10 bases sur plusieurs millions… hypothèses déterministes vs. stochastiques  simulations impliquant divers modèles d’agents pour estimer la vraisemblance de chaque hypothèse

Application à la biologie • Mécanismes de signalisation dans le « développement » – vision finaliste / déterministe : système régulé par une circulation de messages – vision « écosystème » / attracteurs (Kupiec, Prigogine) : base stochastique + stabilisation  divers modèles d’interactions entre agents

Perspective à plus long terme • Intégration des divers modèles et de chaque échelle concernée en « modules » idée défendue par Hartwell, Hopfield & al. (Nature, 1999) = utilisation de l’ingénierie : « biologie synthétique »  « laboratoire virtuel » permettant de reconstruire partiellement des cellules et d’observer leur comportement