( ! ) Warning: Declaration of action_plugin_divalign2::register(&$controller) should be compatible with DokuWiki_Action_Plugin::register(Doku_Event_Handler $controller) in /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/action.php on line 0
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.0029401616require_once( '/net/www/gmelanco/dokuwiki/inc/init.php' ).../doku.php:34
30.1149480224Doku_Event_Handler->__construct( ).../init.php:216
40.1287571608plugin_load( ).../events.php:164
50.1287571608Doku_Plugin_Controller->load( ).../pluginutils.php:45
60.1287571656class_exists ( ).../plugincontroller.class.php:95
70.1287571656spl_autoload_call ( ).../plugincontroller.class.php:95
80.1287571656load_autoload( ).../plugincontroller.class.php:95

( ! ) Warning: Declaration of syntax_plugin_divalign2_common::handle($match, $state, $pos, &$handler) should be compatible with DokuWiki_Syntax_Plugin::handle($match, $state, $pos, Doku_Handler $handler) in /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php on line 28
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.0029401616require_once( '/net/www/gmelanco/dokuwiki/inc/init.php' ).../doku.php:34
30.1149480224Doku_Event_Handler->__construct( ).../init.php:216
40.1287571608plugin_load( ).../events.php:164
50.1287571608Doku_Plugin_Controller->load( ).../pluginutils.php:45
60.1287571656class_exists ( ).../plugincontroller.class.php:95
70.1287571656spl_autoload_call ( ).../plugincontroller.class.php:95
80.1287571656load_autoload( ).../plugincontroller.class.php:95
90.1303574200require( '/net/www/gmelanco/dokuwiki/lib/plugins/divalign2/action.php' ).../load.php:140
100.1315574792require_once( '/net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php' ).../action.php:12

( ! ) Warning: Declaration of syntax_plugin_divalign2_common::render($mode, &$renderer, $data) should be compatible with DokuWiki_Syntax_Plugin::render($format, Doku_Renderer $renderer, $data) in /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php on line 28
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.0029401616require_once( '/net/www/gmelanco/dokuwiki/inc/init.php' ).../doku.php:34
30.1149480224Doku_Event_Handler->__construct( ).../init.php:216
40.1287571608plugin_load( ).../events.php:164
50.1287571608Doku_Plugin_Controller->load( ).../pluginutils.php:45
60.1287571656class_exists ( ).../plugincontroller.class.php:95
70.1287571656spl_autoload_call ( ).../plugincontroller.class.php:95
80.1287571656load_autoload( ).../plugincontroller.class.php:95
90.1303574200require( '/net/www/gmelanco/dokuwiki/lib/plugins/divalign2/action.php' ).../load.php:140
100.1315574792require_once( '/net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php' ).../action.php:12

( ! ) Warning: Cannot modify header information - headers already sent by (output started at /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php:28) in /net/www/gmelanco/dokuwiki/inc/auth.php on line 495
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.0029401616require_once( '/net/www/gmelanco/dokuwiki/inc/init.php' ).../doku.php:34
30.1550737328auth_setup( ).../init.php:224
40.1584749184trigger_event( ).../auth.php:109
50.1584749344Doku_Event->trigger( ).../events.php:238
60.1584749344auth_login_wrapper( ).../events.php:111
70.1584749344auth_login( ).../auth.php:177
80.1584749368auth_logoff( ).../auth.php:265
90.1585749368setcookie ( ).../auth.php:495

( ! ) Warning: Cannot modify header information - headers already sent by (output started at /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php:28) in /net/www/gmelanco/dokuwiki/inc/actions.php on line 210
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.2312866264act_dispatch( ).../doku.php:124
30.2315867440trigger_event( ).../actions.php:197
40.2315867600Doku_Event->trigger( ).../events.php:238
50.2315867600act_sendheaders( ).../events.php:111
60.2315867600header ( ).../actions.php:210

( ! ) Warning: Cannot modify header information - headers already sent by (output started at /net/www/gmelanco/dokuwiki/lib/plugins/divalign2/common.php:28) in /net/www/gmelanco/dokuwiki/lib/tpl/dokuwiki/main.php on line 12
Call Stack
#TimeMemoryFunctionLocation
10.0002400256{main}( ).../doku.php:0
20.2312866264act_dispatch( ).../doku.php:124
30.2355868816include( '/net/www/gmelanco/dokuwiki/lib/tpl/dokuwiki/main.php' ).../actions.php:199
40.2355868816header ( ).../main.php:12
miage_epreuve:interro_finale_a [Guy Melançon - Enseignement]

User Tools

Site Tools


Sidebar

* [[http://www.labri.fr/perso/melancon|Me as a researcher]] --- * [[start|Home]] * [[proj_techno:start|Projets technologiques - Licence 3 Informatique]] 4TIN601U * [[proj_CMI_L2:start|Projet de programmation - CMI ISI]] 4TCM401U * [[MIAGE:processus_stoch_simulation|Processus stochastiques et simulation - MIAGE et e-MIAGE]] 4TYE814U / 4TYE808U ---- * **Fête de la Science** - [[mathc2+:analyse|"Analyse de réseau appliquée aux réseau sociaux"]] ---- * Master U de Bx * [[http://www.labri.fr/perso/melancon/Visual_Analytics_Course/|Visual Analytics]] * [[e-miage_ubx_i|e-MIAGE U de Bx]] * [[estia:estia|ESTIA DataViz / Data Science]] * [[Enseignements passés]] ---- * [[http://www.labri.fr/perso/melancon|Research]] ---- * [[admin:Site admin]]

miage_epreuve:interro_finale_a

====== Master 4TYE814U/4TYE808U MIAGE & e-MIAGE -- Processus stochastiques et simulation ====== ;;# "It is a part of probability that many improbabilities will happen." ;;# ;;# Aristotle ;;# ---- ===== Sujet type de contrôle continu du 28/02/2017 ===== //Il va sans dire qu'une réponse non justifiée n'a que peu de valeur ...// ==== Le jeu de la vie ==== Nous allons nous pencher sur une variante du jeu de la vie. On considère des organismes unicellulaires appartenant à deux espèces rivales 0 ou 1. Des individus de l'espèce 0 ou 1 sont situés sur un point d'une grille carrée $N \times N$, //avec// $N$ //pair//. Voici un exemple avec $N = 10$. $$ \begin{matrix} 0 & 1 & 1 & 1 & 1 & 1 & 0 & 1 & 1 & 0\\ 1 & 0 & 0 & 1 & 1 & 0 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 0 & 0 & 1 & 0 & 0 & 0 & 1\\ 1 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 1 & 1\\ 1 & 1 & 1 & 0 & 1 & 1 & 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1 & 0 & 0 & 1 & 0 & 1 & 0\\ 0 & 1 & 1 & 1 & 1 & 0 & 1 & 1 & 0 & 1\\ 1 & 1 & 1 & 1 & 0 & 0 & 1 & 0 & 1 & 1\\ 0 & 1 & 1 & 1 & 1 & 1 & 1 & 0 & 1 & 0\\ 1 & 1 & 1 & 1 & 1 & 1 & 1 & 0 & 0 & 0 \end{matrix} $$ Un individu est menacé par ses voisins des cellules //nord//, //sud//, //est// et //ouest// -- on ne prend pas en compte les cellules voisines "en coin". On s'intéresse à l'évolution de la grille sachant qu'elle évolue ainsi: * A chaque top d'horloge, la probabilité qu'un individu soit remplacé par un individu de l'espèce rivale est proportionnelle au nombre de voisins de l'espèce rivale en présence. * En d'autres mots, si $k$ voisins sont de l'espèce rivale, on a probabilité $k/4$ que l'individu soit remplacé par un individu de l'espèce rivale. * Il faut finasser pour les cellules qui sont sur les bords. * On considérera qu'une cellule du bord a comme voisin la cellule qui est à l'opposé de la grille, comme si on avait scotcher le bords gauches et droits de la grille pour former un cylindre, qu'on avait ensuite enroulé comme un beignet. Une transition possible sur une grille $4 \times 4$ est, par exemple: $$ \begin{matrix} 0 & 1 & 0 & 0\\ 1 & 0 & 1 & 1\\ 0 & 1 & 1 & 0\\ 0 & 1 & 0 & 0 \end{matrix} \qquad \to \qquad \begin{matrix} 0 & 0 & 1 & 0\\ 1 & 1 & 0 & 0\\ 1 & 1 & 0 & 1\\ 1 & 0 & 0 & 0 \end{matrix} $$ --- On modélise ce "jeu de la vie" par une chaîne de Markov. 1. Quels sont les états de la chaîne. 2. Combien d'états cette chaîne comporte t-elle ? 3. Décrivez au mieux la fonction de transition. Sans donner les probabilités, indiquez comment procéder pour les calculer. --- Considérons une configuration $C$ de la grille où les espèces alternent en ligne et en colonne: $$ \begin{matrix} 0 & 1 & 0 & \cdots & 1\\ 1 & 0 & 1 & \cdots & 0\\ 0 & 1 & \ddots & \cdots & 1\\ \vdots & \vdots & & \ddots & \vdots \\ 1 & 0 & 1 & \cdots & 0 \end{matrix} $$ 4. Donnez l'unique autre configuration $C'$ vers laquelle on peut aller depuis celle qui est donnée dans la figure. 5. Vers quelle(s) configuration(s) peut-on aller depuis $C'$ ? 6. Cette chaîne de Markov ne possède pas une distribution stationnaire unique. Pourquoi ? 7. Donnez //trois// distributions stationnaires de cette chaîne. Justifiez vos affirmations. ---- ==== Phosphate ==== On modélise par une chaîne de Markov la diffusion du phosphate dans l'environnement en l'observant sur une parcelle délimitée. On fait l'hypothèse que les molécules de phosphate se trouvent en différents endroits selon un //processus de diffusion//, et qu'elles sont présentes: * soit dans le sol, * soit dans l'herbe, * soit absorbées par du bétail, * soit sorties de la parcelle. On estime que les quantités en présence dans le sol ($S$), l'herbe ($H$), le bétail ($B$) ou hors de la parcelle ($P$) varient dans le temps et sont liées par les équations: \begin{eqnarray*} S_{k+1} &=& 0.6 S_k + 0.1 H_k + 0.75 B_k + 0.01 P_k\\ H_{k+1} &=& 0.3 S_k + 0.4 H_k\\ B_{k+1} &=& 0.5 H_k + 0.2 B_k\\ P_{k+1} &=& 0.1 S_k + 0.05 B_k + 0.99 P_k \end{eqnarray*} --- 1. A quoi voit-on (dans le système d'équations) que le modèle tient compte des échanges possibles entre la parcelle et l'environnement extérieur (l'écosystème se trouvant //hors// de la parcelle observée ? 2. Quels sont les états de la chaîne de Markov décrite par ce système d'équations ? 3. Donnez la matrice de transition de la chaîne. 4. Donnez une représentation graphique (un graphe) de cette chaîne. 5. Comment peut-on procéder pour donner une répartition stable du phosphate dans le sol, l'herbe et le bétail occupant la parcelle (selon ce modèle) ? 6. Comment doit-on modifier le système d'équations de manière à ne pas tenir compte de ces interactions (aucune molécule n'entre dans la parcelle depuis l'environnement extérieur) ? 7. Quel incidence cela a t-il sur le graphe représentant la chaîne, et sur la matrice de transition ? 8. Que prédit maintenant ce modèle ? --- [[miage:processus_stoch_simulation|Retour à la page d'accueil du cours]]

miage_epreuve/interro_finale_a.txt · Last modified: 2017/02/20 21:55 by melancon