Show simple item record

dc.contributor.advisorDufour, François
dc.contributor.advisorSaporta, Benoîte de
dc.contributor.authorNIVOT, Christophe
dc.contributor.otherElegbede, A. O. Charles
dc.date2016-05-19
dc.identifier.urihttp://www.theses.fr/2016BORD0057/abes
dc.identifier.urihttps://tel.archives-ouvertes.fr/tel-01340365
dc.identifier.nnt2016BORD0057
dc.description.abstractNous explorons l'étendue du champ applicatif des processus markoviens décisionnels au travers de deux problématiques. La première, de nature industrielle, propose l'étude numérique de l'optimisation d'un processus d'intégration lanceur en collaboration avec Airbus DS. Il s'agit d'un cas particulier des problèmes de gestion d'inventaire dans lequel un calendrier de tirs joue un rôle central. La modélisation adoptée entraîne l'impossibilité d'appliquer les procédures d'optimisation classiques liées au formalisme des processus markoviens décisionnels. Nous étudions alors des algorithmes basés sur des simulations qui rendent des stratégies optimales non triviales et qui sont utilisables dans la pratique. La deuxième problématique, de nature théorique, se concentre sur les questions d'arrêt optimal partiellement observables. Nous proposons une méthode d'approximation par quantification de ces problèmes lorsque les espaces d'états sont quelconques. Nous étudions la convergence de la valeur optimale approchée vers la valeur optimale réelle ainsi que sa vitesse. Nous appliquons notre méthode à un exemple numérique.
dc.description.abstractEnWe investigate the potential of the Markov decision processes theory through two applications. The first part of this work is dedicated to the numerical study of an industriallauncher integration process in co-operation with Airbus DS. It is a particular case of inventory control problems where a launch calendar has a key role. The model we propose implies that standard optimization techniques cannot be used. We then investigate two simulation-based algorithms. They return non trivial optimal policies which can be applied in actual practice. The second part of this work deals with the study of partially observable optimal stopping problems. We propose an approximation method using optimal quantization for problems with general state space. We study the convergence of the approximated optimal value towards the real optimal value. The convergence rate is also under study. We apply our method to a numerical example.
dc.language.isofr
dc.subjectProcessus markoviens décisionnels
dc.subjectOptimisation
dc.subjectModélisation
dc.subjectMéthodes probabilistes
dc.subjectSimulation
dc.subjectArrêt optimal
dc.subjectQuantification
dc.subject.enMarkov decision processes
dc.subject.enOptimization
dc.subject.enModeling
dc.subject.enProbabilistic methods
dc.subject.enSimulation
dc.subject.enOptimal stopping
dc.subject.enQuantization
dc.titleAnalyse et étude des processus markoviens décisionnels
dc.title.enA study of Markov decision processes
dc.typeThèses de doctorat
dc.contributor.jurypresidentSaracco, Jérôme
bordeaux.hal.laboratoriesInstitut national de recherche en informatique et en automatique (France). Centre de recherche Bordeaux - Sud-Ouest
bordeaux.type.institutionBordeaux
bordeaux.thesis.disciplineMathématiques appliquées et calcul scientifique
bordeaux.ecole.doctoraleÉcole doctorale de mathématiques et informatique (Talence, Gironde)
star.origin.linkhttps://www.theses.fr/2016BORD0057
dc.contributor.rapporteurGrall, Antoine
dc.contributor.rapporteurLimnios, Nikolaos
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Analyse%20et%20%C3%A9tude%20des%20processus%20markoviens%20d%C3%A9cisionnels&rft.atitle=Analyse%20et%20%C3%A9tude%20des%20processus%20markoviens%20d%C3%A9cisionnels&rft.au=NIVOT,%20Christophe&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record