Cette thèse développe les deux approches locales et globales basées sur la programmation DC et DCA pour l'optimisation combinatoire en variables mixtes 0-1 et leurs applications à la résolution de nombreux problèmes en planification opérationnelle. Plus particulièrement, cette thèse adresse à: l'amélioration de l'algorithme d'approximation extérieure basée sur DCA (appelé DCACUT) introduit par Nguyen V.V. et Le Thi pour la programmation linéaire en variables mixtes 0-1, les combinaisons des algorithmes globaux et DCA et l'étude numérique comparative de ces approches pour la programmation linéaire en variables mixtes 0-1, l'utilisation de DCA à la résolution de la programmation DC en variables mixtes 0-1 en utilisant la pénalité exacte, la mise en œuvre des algorithmes développés à la résolution des problèmes de grande taille en planification opérationnelle comme les problèmes dans le réseau de télécommunication sans fils, les problèmes d’ordonnancement ainsi que le problème d'affectation de tâches des véhicules aériens non pilotés ou bien le problème des tournées de véhicules dans une chaîne d'approvisionnement / This thesis develops two local and global approaches based on DC programming and DCA for mixed 0-1 combinatorial optimization and their applications to many problems in operational planning. More particularly, this thesis consists of: the improvement of the outer approximation algorithm based on DCA (called DCACUT) introduced by Nguyen V.V and Le Thi for mixed 0-1 linear programming, the combinations of global algorithms and DCA and the comparative numerical study of these approaches for mixed 0-1 linear programming, the use of DCA for solving mixed 0-1 programming via an exact penalty technique, the implementation of the algorithms developed for solving large scale problems in operational planning: two problems in wireless telecommunication network, two scheduling problems, an UAV task assignment problem and an inventory routing problem in supply chains

Ce mémoire traite d'aspects de la dynamique nucléaire autour de la barrière. Il est montré que pour une réaction de fusion, le champ Coulombien couple le mouvement relatif des noyaux à la rotation d'un projectile déformé, et ce indépendamment de l'énergie et de la charge des noyaux. Une étude expérimentale de la réaction 6He+190Os via la spectroscopie gamma des noyaux produits a montré quant à elle que la cassure de l'6He se couplait aussi au mouvement relatif, réduisant considérablement la fusion au dessus et au voisinage de la barrière de fusion. Le chemin vers la fusion après le passage de la barrière et notamment l'équilibration des charges ont été étudiés dans le cadre de la théorie TDHF via la GDR de prééquilibre excitée dans les réactions de fusion asymétrique en N/Z. Une application à la formation de super-lourds est proposée. Enfin, des couplages entre protons et neutrons ont été mis en évidence en champ moyen avec pour principal effet une émission de protons sous-Coulombiens.

Ma thèse porte sur l'étude de la distribution de processus stochastiques avec absorption et leur approximation. Ces processus trouvent des applications dans de nombreux domaines, tels que l'écologie, la finance ou les études de fiabilité. Nous étudions en particulier l'évolution en temps long de la distribution de processus de Markov avec absorption. La distribution limite d'un processus conditionné à ne pas être éteint au moment où on l'observe permet de décrire et d'expliquer des comportements non-triviaux, comme les plateaux de mortalité. Lorsqu'une telle distribution existe, elle est appelée distribution quasi-stationnaire. Dans le premier chapitre, nous rappelons et démontrons en toute généralités des propriétés propres à ces distributions. Dans les chapitres suivants, nous démontrons dans une grande généralité une méthode particulaire d'approximation des distributions de processus de Markov conditionnés à ne pas être absorbés et de leur limite distribution quasi-stationnaire. Des programmes en C++ ont été écrits afin d'implémenter numériquement l'approximation particulaire de distribution quasi-stationnaires de processus provenant de modèles biologiques, tels que les diffusions de Wright-Fisher et les diffusions de Lotka-Volterra. La méthode d'approximation démontrée dans cette thèse associée à des méthodes de couplage nous permet également d'obtenir des nouveaux résultats d'existence et d'unicité de distributions quasi-stationnaires, ainsi que de démontrer des propriétés de mélanges nouvelles pour les diffusions conditionnées à ne pas sortir d'un ouvert borné.

Cette thèse se propose d'étudier la thermodynamique de la matière nucléaire qui constitue l'écorce des proto-étoiles et étoiles à neutrons. Une connaissance détaillée des propriétés thermodynamiques de la matière d'étoile est nécessaire afin d'améliorer la compréhension des phénomènes physiques impliqués dans le refroidissement des proto-étoiles, et dans la formation de supernovae de type II. L'un des objectifs fondamentaux est d'extraire le diagramme des phase de la matière d'étoile afin de déterminer si celui-ci présente des instabilités et/ou des points critiques. Le travail présenté ici se divise en deux parties, une première portant sur des approches classiques, et une seconde sur une approche quantique. Les approches classiques sont basées sur le modèle d'Ising et le groupe de renormalisation. Elles vont nous permettre d'obtenir des informations qualitatives sur la phénoménologie des transitions de phase de la matière d'étoile, et de discuter l'influence de la frustration Coulombienne sur le diagramme des phases. L'approche quantique est basée sur un modèle de dynamique moléculaire fermionique que nous avons dérivé à partir du formalisme de la fonctionnelle de la densité, et implémenté numériquement avec des forces de Skyrme optimisée pour la matière riche en neutrons. Le travail de cette thèse montre des premières applications à l'étude thermodynamique de systèmes finis, et à des calculs de structure nucléaire pour des noyaux légers. Nous proposerons également une ébauche du formalisme qui permettra à terme de traiter numériquement le problème quantique de la matière infinie d'étoile à l'aide du modèle de dynamique moléculaire.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La matière nucléaire présente une transition de phase du type liquide-gaz. Ce caractère bien connu est dû au profil de l'interaction nucléaire (attractive à moyenne portée et répulsive à courte portée). Ainsi, la thermodynamique de la matière nucléaire symétrique est analogue à celle d'un fluide de Van der Waals. L'étude se révèle plus complexe dans le cas de la matière asymétrique, composée de neutrons et protons en proportion arbitraire. L'isospin, qui distingue les deux constituants, donne une mesure de cette proportion. Dans l'étude de la matière asymétrique, il s'agit d'un degré de liberté supplémentaire, ajoutant une dimension à l'espace des observables à considérer. <br />La transition liquide-gaz nucléaire est associée au phénomène de multi-fragmentation observé dans les collisions d'ions lourds, ainsi qu'à la physique des étoiles compactes : les systèmes concernés sont riches en neutrons, donc affectés par le degré de liberté d'isospin. <br />Le travail présenté ici est une étude théorique des effets d'isospin apparaissant dans la transition liquide-gaz de la matière nucléaire asymétrique. Une approche de champ moyen est employée, avec une interaction nucléaire effective de type Skyrme. Nous démontrons la présence d'une transition du premier ordre pour la matière asymétrique, et étudions le phénomène de distillation d'isospin qui l'accompagne. Le cas d'une séparation de phase à l'équilibre thermodynamique est comparé à celui d'une décomposition spinodale. Les effets de taille finie sont abordés, ainsi que l'influence du gaz d'électrons présent dans le contexte astrophysique.