modèle proie - prédateur
DESCRIPTION
Modèle proie - prédateur. Olivier Cacciuttolo , Joris Harnetiaux , Lucas Jourdes , Zhou Ren. 14 mai 2013. Plan. Introduction au problème Explication du problème Approche itérative Modélisation FSP Approche concurrente Problèmes rencontrés Démonstration Résultats. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/1.jpg)
MODÈLE PROIE -
PRÉDATEUROlivier Cacciuttolo, Joris Harnetiaux, Lucas Jourdes, Zhou Ren
14 mai 2013
![Page 2: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/2.jpg)
2
Plan
• Introduction au problème• Explication du problème• Approche itérative• Modélisation FSP• Approche concurrente• Problèmes rencontrés• Démonstration• Résultats
![Page 3: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/3.jpg)
3
Introduction au problème
• Equations de Lotka-Volterra
• « Décrire la dynamique des systèmes biologiques dans un environnement ou interagissent les proies et leurs prédateurs respectifs »
![Page 4: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/4.jpg)
4
Explication duproblème
• Proies ()– Taux de croissance constant– Interactions avec prédateurs – Evolution de la population
−𝒑𝑷𝒅𝑯𝒅𝒕𝑯 =𝒓𝒅𝑯𝒅𝒕 =𝒓𝑯 −𝒑𝑯𝑷
: Taux croissance proies : Efficacité prédateur
![Page 5: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/5.jpg)
5
Explication duproblème
• Prédateurs ()– Taux de m constant– Interactions avec proies – Evolution de la population
𝒅=−
𝒅𝑷𝒅𝒕𝑷
𝒅𝑷𝒅𝒕𝑷 =−𝒅+𝜶𝑯𝒅𝑷𝒅𝒕 =−𝒅𝑷+𝒂𝒑𝑷𝑯
: Taux croissance proies : Efficacité prédateur : Taux mortalité prédateurs : Energie apportée
![Page 6: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/6.jpg)
6
Approche itérative
• Repose sur composants POO2• Adaptation aux coefficients probabilistes• Notion de déplacement dans un espace
fini• Les animaux « vivent » au tour à tour– Parcours d’une liste– Simulation du comportement de l’animal
![Page 7: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/7.jpg)
7
Modélisation FSP
POSITION_LOCK = (aquirePos->releasePos->POSITION_LOCK).MEET_LOCK = (look->lookAway->MEET_LOCK).
![Page 8: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/8.jpg)
8
• Chaque animal devient un thread– Agissent sans contrainte de temps
• synchronized sur les accès aux objets partagés :– Liste des animaux– Matrice représentant leur habitat
• Surveillance de l’état mortuaire de l’animal
Approche concurrente
![Page 9: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/9.jpg)
9
Problèmes rencontrés
• FSP
• Mise en place du parallélisme :– Reproduction des espèces– Déplacement des animaux– Famine– Capacité mémoire insuffisante
![Page 10: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/10.jpg)
10
DÉMONSTRATION
![Page 11: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/11.jpg)
11
RÉSULTATS2000 steps 100×100 = 10.000 cases ≈ 50 prédateurs≈ 200 proies
Proies : = 0,05 = 0,5 Prédateurs : = 0,03 = 0,2
![Page 12: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/12.jpg)
12
RÉSULTATS2000 steps 100×100 = 10.000 cases ≈ 50 prédateurs≈ 200 proies
Proies : = 0,2 = 0,5 Prédateurs : = 0,03 = 0,2
![Page 13: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/13.jpg)
13
RÉSULTATS2000 steps 100×100 = 10.000 cases ≈ 50 prédateurs≈ 200 proies
Proies : = 0,05 = 0,5 Prédateurs : = 0,03 = 0,05
![Page 14: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/14.jpg)
14
RÉSULTATS2000 steps 100×100 = 10.000 cases ≈ 50 prédateurs≈ 200 proies
Proies : = 0,05 = 0,5 Prédateurs : = 0,01 = 0,2
![Page 15: Modèle proie - prédateur](https://reader035.vdocuments.pub/reader035/viewer/2022081422/56816464550346895dd6489f/html5/thumbnails/15.jpg)
15
RÉFÉRENCES
• http://en.wikipedia.org/wiki/Lotka%E2%80%93Volterra_equation• http://agreg-maths.univ-rennes1.fr/documentation/docs/volterra.pdf• http://w3.bretagne.ens-cachan.fr/math/people/gregory.vial/files/cplts/v
olterra.pdf