[*] up [*]
Next: 4. Le processus markovien Up: Une méthode hiérarchique, auto-régulée, Previous: 2. Introduction

Subsections

3. Optimisations

3.1 Pondération des échelons

Nous limitant pour la simplicité à deux échelons cut et cut, indiquons comment choisir les durées cut et cut consacrées à chacun d'eux une fois fixée la durée totale cut de l'étape suivante.

Soient cut et cut le temps consacré à chacun d'eux lors de l'étape précédente (= pilote) et cut et cut les carrés des coefficients de variation des grandeurs cut et cut (cf table 1).


Table: Un exemple de pondération. A sample for weighting the levels.
cut


On a : cut, cut et cut. Minimiser cut conduit (Lagrange) à pondérer cut et cut proportionnellement à cut et cut ou, mieux, à

cut (3)

3.2 Étapes dimensionnelles

Nous nous imposons de ne pas augmenter, d'une étape à l'autre, la taille cut de plus d'un facteur cut, permettant ainsi, pour un coût minime, de mieux ajuster la taille totale cut et la pondération entre les échelons.


3.3 Pour une implémentation efficace

Il convient d'éviter que la décision précédente, ou le choix des échelons n'engendrent un artefact inutile comme dernière tranche [4]. D'autre part, il faut examiner avec soin le compromis entre la qualité du générateur pseudo-aléatoire et sa rapidité d'exécution [2].

[*] up [*]
Next: 4. Le processus markovien Up: Une méthode hiérarchique, auto-régulée, Previous: 2. Introduction
douillet@cnam.fr
2001-05-02