Rapport DEA Philippe Buhr - INSA de Lyon

DEA Images et SystèmesOptimisation de prédiction de couverture radio3.4.3 Suivi de l’erreur en chaque pointNous avons tracé pour chaque point de mesure, l’évolution de l’erreur entre la valeur simuléeavec les meilleurs paramètres trouvés à l’itération donnée et les valeurs cibles que nousrecherchons.Figure 15 : Erreur sur chacun des 9 points de mesure en fonction de l’itération en coursL’échelle en ordonnées est logarithmique, ce qui permet de constater qu’au-delà de laquatrième itération, l’erreur sur chaque point de mesure devient inférieure à 1 et continueencore de baisser. Comme nous l’avons vu précédemment, une erreur de 1dBm est très faiblerelativement aux minima et maxima résultant des interférences.3.4.4 Etude des cubesLe temps pris par le calculd’une itération est le temps mispour diviser tous les cubespotentiellement optimaux. Lafigure 12 a déjà permis de serendre compte que la duréed’une itération augmente peuau fil des itérations. La causeen est que le nombre de cubespotentiellement optimauxaugmente très lentement parrapport au nombre total decubes qui ont déjà été évalués.Le nombre total de cubes Figure 16 : Evolution du nombre de cubes évalués et du nombre decubes potentiellement optimaux à chaque itérationévalués augmente d’autant plusque la dimensionnalité duproblème est grande. En effet, en dimension 3 comme ici, diviser un cube donne naissance à 8Philippe Buhr 28/42 2002/2003