Rapport DEA Philippe Buhr - INSA de Lyon

More documents

Recommendations

Info

$A Guide to use Macros and Style Files in LATEX Contents$

DEA Images et SystèmesOptimisation de prédiction de couverture radioSommaire1 INTRODUCTION................................................................................................. 62 PRESENTATION DU SIMULATEUR.................................................................. 82.1 Bibliographie................................................................................................................. 82.1.1 Modèles statistiques ............................................................................................... 82.1.2 Le ray-tracing, méthode microcellulaire ................................................................ 82.1.3 Méthodes temporelles de propagation par flux .................................................... 102.2 Méthode originale Frequency Domain ParFlow (FDPF) ....................................... 102.2.1 Présentation .......................................................................................................... 102.2.2 Limites de cette méthode...................................................................................... 122.2.3 Exemples de résultats bruts...................................................................................... 133 CALIBRAGE DU MOTEUR PAR OPTIMISATION DIRECT............................. 153.1 Bibliographie sur les méthodes d’optimisation ....................................................... 153.1.1 Introduction .......................................................................................................... 153.1.2 Méthodes continues.................................................................................................. 163.1.3 Méthodes de recherche directe............................................................................. 163.1.3.1 Méthodes à grille discrète (discrete grid methods) .......................................... 163.1.3.2 Algorithme de recherche par motif (pattern search algorithms) ...................... 173.1.3.3 Méthodes de recherche de direction adaptée (adaptative direction searchmethods) 173.1.4 Conclusion............................................................................................................ 183.2 Présentation d’une méthode continue directe : algorithme DIRECT................... 183.2.1 Introduction .......................................................................................................... 183.2.2 Origine de l’algorithme : optimisation lipschitzienne.......................................... 193.2.3 Principe de l’algorithme DIRECT........................................................................ 203.2.3.1 Initialisation...................................................................................................... 203.2.3.2 Détermination des rectangles potentiellement optimaux ................................. 203.2.3.3 Division des hyper-rectangles potentiellement optimaux ................................ 223.2.4 Modification de l’algorithme ............................................................................... 233.3 Mise en place de DIRECT ......................................................................................... 243.3.1 Implantation ......................................................................................................... 243.3.2 Fonction d’évaluation : critère d’erreur ............................................................... 253.3.3 Choix du nombre de points de mesure ................................................................. 263.4 Validation de l’algorithme......................................................................................... 263.4.1 Suivi du critère d’évaluation ................................................................................ 273.4.2 Evolution des paramètres ..................................................................................... 273.4.3 Suivi de l’erreur en chaque point ......................................................................... 283.4.4 Etude des cubes .................................................................................................... 283.4.5 Nombre de points de mesure................................................................................ 303.4.6 Conclusion et perspectives................................................................................... 30Philippe Buhr 4/42 2002/2003
DEA Images et SystèmesOptimisation de prédiction de couverture radio3.5 Test en environnement réel ....................................................................................... 313.5.1 Protocole de mesure ............................................................................................. 313.5.2 Résultats ............................................................................................................... 313.6 Proposition d’évolution de DIRECT ........................................................................ 324 OPTIMISATION DU CODE ............................................................................... 344.1 Fonctionnement du programme ............................................................................... 344.2 Matrices montantes et matrices descendantes......................................................... 344.2.1 Rôle de matrices montantes et descendantes........................................................ 354.2.2 Objet de l’optimisation......................................................................................... 354.2.3 Résultats ............................................................................................................... 364.3 Cœur du calcul............................................................................................................ 374.3.1 Théorie et implémentation ................................................................................... 374.3.2 Résultats ............................................................................................................... 385 CONCLUSION .................................................................................................. 396 BIBLIOGRAPHIE.............................................................................................. 40Philippe Buhr 5/42 2002/2003
Page 1 and 2: Diplôme d’Etudes ApprofondiesIma
Page 3: DEA Images et SystèmesOptimisation
Page 7 and 8: DEA Images et SystèmesOptimisation

Rapport DEA Philippe Buhr - INSA de Lyon

Create successful ePaper yourself

Delete template?

Save as template?