next up previous contents
suivant: 4 Chevauchement temporel des monter: 1 Extension du processus précédent: 2 Évolution de la   Table des matières


3 Mise en forme d'un algorithme d'élagage sur l'espace des variables internes a et b

L'élagage est réalisé suivant l'algorithme 3.1. Les valeurs de h,i et l sont choisies grâce à l'algorithme d'adaptation 2.3, page [*]. Pour l'implémenter, nous avons divisé finement et régulièrement l'espace des variables internes a et b en un ensemble de carrés. Dans chacun de ceux-ci, nous considérons un unique couple (a,b) (centre du carré). Ainsi, l'ensemble UPinit est, en fait, un ensemble fini de couples (a,b), qui est réduit par le processus d'élagage au bout de h pas de temps. Dans ce cas, la surface Sinit(t) occupée par cet ensemble est égale à n.s, avec n, nombre de couples (a,b) de UPinit et s, surface d'un carré.
Pour tout instant t, le processus d'élagage délivre un signal binaire de certitude qui, s'il vaut 1, indique qu'au moins un scenario issu d'un ensemble UPinit(t - h) vient d'être validé. Notons que ce délai de h pas de temps dépend de la nature du signal et est déterminé à partir de l'algorithme d'adaptation 2.3, choisissant arbitrairement la valeur de h minimum.


\begin{algo}
% latex2html id marker 3980Cet algorithme fait référence au schém...
...ption{Algorithme d'élagage sur l'espace des variables internes a et b}\end{algo}


next up previous contents
suivant: 4 Chevauchement temporel des monter: 1 Extension du processus précédent: 2 Évolution de la   Table des matières
Frédéric Davesne 2001-07-13