Rapport DEA Philippe Buhr - INSA de Lyon

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