35 resultados para Probability Distributions
Resumo:
Dans cette thse lancienne question philosophique tout vnement a-t-il une cause ? sera examine la lumire de la mcanique quantique et de la thorie des probabilits. Aussi bien en physique quen philosophie des sciences la position orthodoxe maintient que le monde physique est indterministe. Au niveau fondamental de la ralit physique au niveau quantique les vnements se passeraient sans causes, mais par chance, par hasard irrductible. Le thorme physique le plus prcis qui mne cette conclusion est le thorme de Bell. Ici les prmisses de ce thorme seront rexamines. Il sera rappel que dautres solutions au thorme que lindterminisme sont envisageables, dont certaines sont connues mais ngliges, comme le superdterminisme. Mais il sera argu que dautres solutions compatibles avec le dterminisme existent, notamment en tudiant des systmes physiques modles. Une des conclusions gnrales de cette thse est que linterprtation du thorme de Bell et de la mcanique quantique dpend crucialement des prmisses philosophiques desquelles on part. Par exemple, au sein de la vision dun Spinoza, le monde quantique peut bien tre compris comme tant dterministe. Mais il est argu quaussi un dterminisme nettement moins radical que celui de Spinoza nest pas limin par les expriences physiques. Si cela est vrai, le dbat dterminisme indterminisme nest pas dcid au laboratoire : il reste philosophique et ouvert contrairement ce que lon pense souvent. Dans la deuxime partie de cette thse un modle pour linterprtation de la probabilit sera propos. Une tude conceptuelle de la notion de probabilit indique que lhypothse du dterminisme aide mieux comprendre ce que cest quun systme probabiliste. Il semble que le dterminisme peut rpondre certaines questions pour lesquelles lindterminisme na pas de rponses. Pour cette raison nous conclurons que la conjecture de Laplace savoir que la thorie des probabilits prsuppose une ralit dterministe sous-jacente garde toute sa lgitimit. Dans cette thse aussi bien les mthodes de la philosophie que de la physique seront utilises. Il apparat que les deux domaines sont ici solidement relis, et quils offrent un vaste potentiel de fertilisation croise donc bidirectionnelle.
Resumo:
Nous tudions la gestion de centres d'appels multi-comptences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un systme de files d'attente trs complexe, o il faut gnralement utiliser un simulateur pour valuer ses performances. Tout d'abord, nous dveloppons un simulateur de centres d'appels bas sur la simulation d'une chane de Markov en temps continu (CMTC), qui est plus rapide que la simulation conventionnelle par vnements discrets. l'aide d'une mthode d'uniformisation de la CMTC, le simulateur simule la chane de Markov en temps discret imbrique de la CMTC. Nous proposons des stratgies pour utiliser efficacement ce simulateur dans l'optimisation de l'affectation des agents. En particulier, nous tudions l'utilisation des variables alatoires communes. Deuximement, nous optimisons les horaires des agents sur plusieurs priodes en proposant un algorithme bas sur des coupes de sous-gradients et la simulation. Ce problme est gnralement trop grand pour tre optimis par la programmation en nombres entiers. Alors, nous relaxons l'intgralit des variables et nous proposons des mthodes pour arrondir les solutions. Nous prsentons une recherche locale pour amliorer la solution finale. Ensuite, nous tudions l'optimisation du routage des appels aux agents. Nous proposons une nouvelle politique de routage bas sur des poids, les temps d'attente des appels, et les temps d'inoccupation des agents ou le nombre d'agents libres. Nous dveloppons un algorithme gntique modifi pour optimiser les paramtres de routage. Au lieu d'effectuer des mutations ou des croisements, cet algorithme optimise les paramtres des lois de probabilit qui gnrent la population de solutions. Par la suite, nous dveloppons un algorithme d'affectation des agents bas sur l'agrgation, la thorie des files d'attente et la probabilit de dlai. Cet algorithme heuristique est rapide, car il n'emploie pas la simulation. La contrainte sur le niveau de service est convertie en une contrainte sur la probabilit de dlai. Par aprs, nous proposons une variante d'un modle de CMTC bas sur le temps d'attente du client la tte de la file. Et finalement, nous prsentons une extension d'un algorithme de coupe pour l'optimisation stochastique avec recours de l'affectation des agents dans un centre d'appels multi-comptences.
Resumo:
Le contenu de cette thse est divis de la faon suivante. Aprs un premier chapitre dintroduction, le Chapitre 2 est consacr introduire aussi simplement que possible certaines des thories qui seront utilises dans les deux premiers articles. Dans un premier temps, nous discuterons des points importants pour la construction de lintgrale stochastique par rapport aux semimartingales avec paramtre spatial. Ensuite, nous dcrirons les principaux rsultats de la thorie de lvaluation en monde neutre au risque et, finalement, nous donnerons une brve description dune mthode doptimisation connue sous le nom de dualit. Les Chapitres 3 et 4 traitent de la modlisation de lilliquidit et font lobjet de deux articles. Le premier propose un modle en temps continu pour la structure et le comportement du carnet dordres limites. Le comportement du portefeuille dun investisseur utilisant des ordres de march est dduit et des conditions permettant dliminer les possibilits darbitrages sont donnes. Grce la formule dIt gnralise il est aussi possible dcrire la valeur du portefeuille comme une quation diffrentielle stochastique. Un exemple complet de modle de march est prsent de mme quune mthode de calibrage. Dans le deuxime article, crit en collaboration avec Bruno Rmillard, nous proposons un modle similaire mais cette fois-ci en temps discret. La question de tarification des produits drivs est tudie et des solutions pour le prix des options europennes de vente et dachat sont donnes sous forme explicite. Des conditions spcifiques ce modle qui permettent dliminer larbitrage sont aussi donnes. Grce la mthode duale, nous montrons quil est aussi possible dcrire le prix des options europennes comme un problme doptimisation dune esprance sur en ensemble de mesures de probabilit. Le Chapitre 5 contient le troisime article de la thse et porte sur un sujet diffrent. Dans cet article, aussi crit en collaboration avec Bruno Rmillard, nous proposons une mthode de prvision des sries temporelles base sur les copules multivaries. Afin de mieux comprendre le gain en performance que donne cette mthode, nous tudions laide dexpriences numriques leffet de la force et la structure de dpendance sur les prvisions. Puisque les copules permettent disoler la structure de dpendance et les distributions marginales, nous tudions limpact de diffrentes distributions marginales sur la performance des prvisions. Finalement, nous tudions aussi leffet des erreurs destimation sur la performance des prvisions. Dans tous les cas, nous comparons la performance des prvisions en utilisant des prvisions provenant dune srie bivarie et dune srie univarie, ce qui permet dillustrer lavantage de cette mthode. Dans un intrt plus pratique, nous prsentons une application complte sur des donnes financires.
Resumo:
Malgr une vaste littrature concernant les proprits structurelles, lectroniques et ther- modynamiques du silicium amorphe (a-Si), la structure microscopique de ce semi-cond- ucteur covalent chappe jusqu ce jour une description exacte. Plusieurs questions demeurent en suspens, concernant par exemple la faon dont le dsordre est distribu travers la matrice amorphe : uniformment ou au sein de petites rgions hautement dformes ? Dautre part, comment ce matriau relaxe-t-il : par des changements homo- gnes augmentant lordre moyenne porte, par lannihilation de dfauts ponctuels ou par une combinaison de ces phnomnes ? Le premier article prsent dans ce mmoire propose une caractrisation des dfauts de coordination, en terme de leur arrangement spatial et de leurs nergies de formation. De plus, les corrlations spatiales entre les dfauts structurels sont examines en se ba- sant sur un paramtre qui quantifie la probabilit que deux sites dfectueux partagent un lien. Les gomtries typiques associes aux atomes sous et sur-coordonns sont extraites du modle et dcrites en utilisant les distributions partielles dangles ttradriques. Lin- fluence de la relaxation induite par le recuit sur les dfauts structurels est galement analyse. Le second article porte un regard sur la relation entre lordre moyenne porte et la relaxation thermique. De rcentes mesures exprimentales montrent que le silicium amorphe prpar par bombardement ionique, lorsque soumis un recuit, subit des chan- gements structuraux qui laissent une signature dans la fonction de distribution radiale, et cela jusqu des distances correspondant la troisime couche de voisins.[1, 2] Il nest pas clair si ces changements sont une rpercussion dune augmentation de lordre courte porte, ou sils sont rellement la manifestation dun ordonnement parmi les angles didres, et cette section sappuie sur des simulations numriques dimplantation ionique et de recuit, afin de rpondre cette question. Dautre part, les corrlations entre les angles ttradriques et didres sont analyses partir du modle de a-Si.
Resumo:
La thse est divise principalement en deux parties. La premire partie regroupe les chapitres 2 et 3. La deuxime partie regroupe les chapitres 4 et 5. La premire partie concerne l'chantillonnage de distributions continues non uniformes garantissant un niveau fixe de prcision. Knuth et Yao dmontrrent en 1976 comment chantillonner exactement n'importe quelle distribution discrte en n'ayant recours qu' une source de bits non biaiss indpendants et identiquement distribus. La premire partie de cette thse gnralise en quelque sorte la thorie de Knuth et Yao aux distributions continues non uniformes, une fois la prcision fixe. Une borne infrieure ainsi que des bornes suprieures pour des algorithmes gnriques comme l'inversion et la discrtisation figurent parmi les rsultats de cette premire partie. De plus, une nouvelle preuve simple du rsultat principal de l'article original de Knuth et Yao figure parmi les rsultats de cette thse. La deuxime partie concerne la rsolution d'un problme en thorie de la complexit de la communication, un problme qui naquit avec l'avnement de l'informatique quantique. tant donn une distribution discrte paramtre par un vecteur rel de dimension N et un rseau de N ordinateurs ayant accs une source de bits non biaiss indpendants et identiquement distribus o chaque ordinateur possde un et un seul des N paramtres, un protocole distribu est tabli afin d'chantillonner exactement ladite distribution.