120 likes | 254 Views
Modèle Proies Prédateurs. Joël Colinet – Thomas Pascal – Guillaume Zanotti SI4 – Programmation concurrente 19/05/2014. Plan. Présentation du problème Résolution des équations Solution itérative Modèle FSP Solution parallèle Démonstration. Présentation du problème (1/2).
E N D
Modèle Proies Prédateurs Joël Colinet – Thomas Pascal – Guillaume Zanotti SI4 – Programmation concurrente 19/05/2014
Plan • Présentation du problème • Résolution des équations • Solution itérative • Modèle FSP • Solution parallèle • Démonstration
Présentation du problème (1/2) • Description des systèmes biologiques avec interactions proies-prédateurs • Besoin de prédire l’évolution des populations • Modélisation mathématique du problème
Présentation du problème (2/2) = effectif des proies = effectif des prédateurs = taux de reproduction des proies = taux de mortalité des proies = taux de mortalité des prédateurs = taux de reproduction des prédateurs • Équations de Lotka – Volterra
Résolution des équations • Méthode d’Euler :
Solution itérative • Application « Foxes and Rabbits » • Représentation sous la forme d’un tableau de cases • Représentation des proies/prédateurs en couleurs
Modèle FSP (1/2) • Modélisation de la solution parallèle • Choix d’implémentation • Mort de vieillesse impossible • Reproduction impossible si prédateur non nourri • Naissance = 1 animal en plus • Pas de déplacement lors des naissances
Modèle FSP (2/2) • Verrous • Pour les cases • Pour les proies • Vérification et validation de la solution choisie • Pas d’interblocage • Pas de famine
Solution parallèle 1 animal = 1 thread Actions verrouillées Placement initial Naissance Déplacement Chasse • Reprise de « Foxes and Rabbits » • Modification de paramètres (probabilités) • De donner naissance • De mourir de faim (pour prédateur)
Conclusion • Projet mené à bien • Enrichissement personnel et professionnel • Améliorations éventuelles : se rapprocher davantage de la réalité
Merci de nous avoir écoutés Avez-vous des questions ?