Cette thèse comporte des résultats théoriques et pratiques sur deux métaheuristiques, la Recherche Dispersée et la Recherche Voisinage variable (RVV), ainsi que sur des Matheuristiques. Au niveau théorique, la contribution principale de cette thèse est la proposition d’un algorithme de recherche dispersée avec l’arrondi directionnel convergent pour les programmes en nombres entiers mixtes (0-1 MIP), avec une preuve de cette convergence en un nombre fini d’itérations. En se basant sur cet algorithme convergeant, deux implémentations et plusieurs heuristiques sont proposées et testées sur des instances de 0-1 MIP. Les versions testées reposent sur des implémentations non optimisées pour mettre en évidence la puissance des approches dans une forme simplifiée. Nos résultats démontrent l’efficacité de ces approches initiales, ce qui les rend attractives lorsque des solutions de très haute qualité sont recherchées avec un investissement approprié en termes d’effort de calcul. Cette thèse inclut également quelques nouvelles variantes de la métaheuristique Recherche Voisinage Variable telles qu’une recherche voisinage variable deux niveaux, une recherche voisinage variable imbriquée, une descente voisinage variable cyclique et une heuristique de plongée voisinage variable. En outre, plusieurs implémentations efficaces de ces algorithmes basés sur la recherche voisinage variable ont été appliquées avec succès à des problèmes NP-Difficiles apparaissant en transport, logistique, production d’énergie, ordonnancement, et segmentation. Les heuristiques proposées se sont avérées être les nouvelles heuristiques de référence sur tous les problèmes considérés. La dernière contribution de cette thèse repose sur la proposition de plusieurs matheuristiques pour résoudre le problème de Conception de Réseau Multi-flots avec Coût fixe (CRMC). Les performances de ces matheuristiques ont été évaluées sur un ensemble d’instances de référence du CRMC. Les résultats obtenus démontrent la compétitivité des approches proposées par rapport aux approches existantes de la littérature. / This thesis consists of results obtained studying Scatter Search, Variable Neighbourhood Search (VNS), and Matheuristics in both theoretical and practical context. Regarding theoretical results, one of the main contribution of this thesis is a convergent scatter search with directional rounding algorithm for 0-1 Mixed Integer Programs (MIP) with the proof of its finite convergence. Besides this, a convergent scatter search algorithm is accompanied by two variants of its implementation. Additionally, several scatter search based heuristics, stemming from a convergent scatter search algorithm have been proposed and tested on some instances of 0-1 MIP. The versions of the methods tested are first stage implementations to establish the power of the methods in a simplified form. Our findings demonstrate the efficacy of these first stage methods, which makes them attractive for use in situations where very high quality solutions are sought with an efficient investment of computational effort.This thesis also includes new variants of Variable Neighborhood Search metaheuristic such as a two-level variable neighborhood search, a nested variable neighborhood search, a cyclic variable neighborhood descent and a variable neighborhood diving. Additionally, several efficient implementation of those variable neighborhood search algorithms have been successfully applied for solving NP-Hard problems appearing in transportation, logistics, power generation, scheduling and clustering. On all tested problems, the proposed VNS heuristics turned out to be a new state-of-the art heuristics. The last contribution of this thesis consists of proposing several matheuristics for solving Fixed-Charge Multicommodity Network Design (MCND) problem. The performances of these matheuristics have been disclosed on benchmark instances for MCND. The obtained results demonstrate the competitiveness of the proposed matheuristics with other existing approaches in the literature.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Ce mémoire traite des représentations des souffrances et des horreurs de la guerre dans les journaux de tranchées de la Première Guerre mondiale. S’inspirant des travaux qui croisent littérature et médias, il montre de quelle manière les soldats-journalistes expriment leur réalité à travers les pages de journaux éphémères, qui reprennent les codes formels de la presse traditionnelle, et à l’aide desquelles ils redonnent un sens à leur expérience de la guerre et trouvent là une forme d’exutoire à la violence du quotidien. Ce mémoire s’intéresse tout particulièrement à quatre titres : Le Bochofage, Le Canard du Boyau, L’Écho des Guitounes et Le Tuyau de la Roulante, journaux de régiments d’infanterie qui constituent un échantillonnage des centaines de titres produits par les soldats de ces unités, et dont nous proposons une lecture totale au prisme des souffrances et de la violence. En faisant usage de la notion d’abjection telle que définie par Julia Kristeva, nous proposons une analyse thématique des figures récurrentes des journaux du front (Poilus, Allemands et civils) et de leur implication par rapport aux tribulations traversées. Nous nous intéressons aussi aux principales sources de souffrance du quotidien dans les tranchées, ainsi que du traitement réservé à la représentation de la mort dans les colonnes des feuilles du front. Enfin, nous identifions les principales stratégies discursives mises en œuvre pour traiter de sujets aussi délicats, au sein de publications qui ont pour principale vocation de distraire le Poilu. En somme, nous montrons comment le soldat-journaliste, par le moyen des journaux de tranchées, se réapproprie son humanité dans un contexte qui le déshumanise, en représentant sa souffrance et son expérience de l’indicible de la guerre.

Le sepsis tardif, défini comme une infection systémique chez les nouveaux nés âgés de plus de 3 jours, survient chez environ 7% à 10% de tous les nouveau-nés et chez plus de 25% des nouveau-nés de très faible poids de naissance qui sont hospitalisés dans les unités de soins intensifs néonatals (USIN). Les apnées et bradycardies (AB) spontanées récurrentes et graves sont parmi les principaux indicateurs précoces cliniques de l'infection systémique chez les prématurés. L'objectif de cette thèse est de déterminer si la variabilité du rythme cardiaque (VRC), la respiration et l'analyse de leurs relations aident au diagnostic de l'infection chez les nouveaux nés prématurés par des moyens non invasifs en USIN. Par conséquent, on a effectué l'analyse Mono-Voie (MV) et Bi-Voies (BV) sur deux groupes sélectionnés de nouveau-nés prématurés: sepsis (S) vs. non-sepsis (NS). (1) Tout d'abord, on a étudié la série RR non seulement par des méthodes de distribution (moy, varn, skew, kurt, med, SpAs), par les méthodes linéaire: le domaine temporel (SD, RMSSD) et dans le domaine fréquentiel (p_VLF, p_LF, p_HF), mais aussi par les méthodes non–linéaires: la théorie du chaos (alphas, alphaF) et la théorie de l'information (AppEn, SamEn, PermEn, Regul). Pour chaque méthode, nous étudions trois tailles de fenêtre 1024/2048/4096, puis nous comparons ces méthodes afin de trouver les meilleures façons de distinguer S de NS. Les résultats montrent que les indices alphaS, alphaF et SamEn sont les paramètres optimaux pour séparer les deux populations. (2) Ensuite, la question du couplage fonctionnel entre la VRC et la respiration nasale est adressée. Des relations linéaires et non-linéaires ont été explorées. Les indices linéaires sont la corrélation (r²), l'indice de la fonction de cohérence (Cohere) et la corrélation temps-fréquence (r2t,f) , tandis que le coefficient de régression non-linéaire (h²) a été utilisé pour analyser des relations non-linéaires. Nous avons calculé les deux directions de couplage pendant l'évaluation de l'indice h2 de régression non-linéaire. Enfin, à partir de l'ensemble du processus d'analyse, il est évident que les trois indices (r2tf_rn_raw_0p2_0p4, h2_rn_raw et h2_nr_raw) sont des moyens complémentaires pour le diagnostic du sepsis de façon non-invasive chez ces patients fragiles. (3) Après, l'étude de faisabilité de la détection du sepsis en USIN est réalisée sur la base des paramètres retenus lors des études MV et BV. Nous avons montré que le test proposé, basé sur la fusion optimale des six indices ci-dessus, conduit à de bonnes performances statistiques. En conclusion, les mesures choisies lors de l'analyse des signaux en MV et BV ont une bonne répétabilité et permettent de mettre en place un test en vue du diagnostic non invasif et précoce du sepsis. Le test proposé peut être utilisé pour fournir une alarme fiable lors de la survenue d'un épisode d'AB tout en exploitant les systèmes de monitoring actuels en USIN. / Late-onset sepsis, defined as a systemic infection in neonates older than 3 days, occurs in approximately 10% of all neonates and in more than 25% of very low birth weight infants who are hospitalized in Neonatal Intensive Care Units (NICU). Recurrent and severe spontaneous apneas and bradycardias (AB) is one of the major clinical early indicators of systemic infection in the premature infant. Various hematological and biochemical markers have been evaluated for this indication but they are invasive procedures that cannot be repeated several times. The objective of this Ph.D dissertation was to determine if heart rate variability (HRV), respiration and the analysis of their relationships help to the diagnosis of infection in premature infants via non-invasive ways in NICU. Therefore, we carried out Mono-Channel (MC) and Bi-Channel (BC) Analysis in two selected groups of premature infants: sepsis (S) vs. non-sepsis (NS). (1) Firstly, we studied the RR series not only by distribution methods (moy, varn, skew, kurt, med, SpAs), by linear methods: time domain (SD, RMSSD) and frequency domain (p_VLF, p_LF, p_HF), but also by non-linear methods: chaos theory (alphaS, alphaF) and information theory (AppEn, SamEn, PermEn, Regul). For each method, we attempt three sizes of window 1024/2048/4096, and then compare these methods in order to find the optimal ways to distinguish S from NS. The results show that alphaS, alphaF and SamEn are optimal parameters to recognize sepsis from the diagnosis of late neonatal infection in premature infants with unusual and recurrent AB. (2) The question about the functional coupling of HRV and nasal respiration is addressed. Linear and non-linear relationships have been explored. Linear indexes were correlation (r²), coherence function (Cohere) and time-frequency index (r2t,f), while a non-linear regression coefficient (h²) was used to analyze non-linear relationships. We calculated two directions during evaluate the index h2 of non-linear regression. Finally, from the entire analysis process, it is obvious that the three indexes (r2tf_rn_raw_0p2_0p4, h2_rn_raw and h2_nr_raw) were complementary ways to diagnosticate sepsis in a non-invasive way, in such delicate patients.(3) Furthermore, feasibility study is carried out on the candidate parameters selected from MC and BC respectively. We discovered that the proposed test based on optimal fusion of 6 features shows good performance with the largest Area Under Curves (AUC) and the least Probability of False Alarm (PFA). As a conclusion, we believe that the selected measures from MC and BC signal analysis have a good repeatability and accuracy to test for the diagnosis of sepsis via non-invasive NICU monitoring system, which can reliably confirm or refute the diagnosis of infection at an early stage.

Grâce à une réflexion sur ma création poétique, cette thèse exploite « la poétique négro-africaine de l’exil » à travers cinq recueils de Césaire, Kayóya, Senghor et Tshitungu Kongolo. D’une part, mon recueil extériorise les joies et les peines du Burundi précolonial, colonial, postcolonial et d’un exilé francophone au Canada largement anglophone. Mes exigences esthétiques sont, premièrement, l’emploi des figures de style pour que mes poèmes soient des paroles plaisantes au cœur et à l’oreille. Deuxièmement, chaque poème véhicule une poly-isotopie. Troisièmement, pareil à mon identité hybride, mon recueil est un mariage de la poésie des vers courts français et des unités discursives burundaises. D’autre part, mon analyse critique examine la manière dont le poète exilé idéalise le pays perdu et suggère des réserves face au pays hôte qui lui impose une nouvelle identité. Ensuite, mon analyse révèle que l’écriture poétique est en elle-même un exil.

Grâce à une réflexion sur ma création poétique, cette thèse exploite « la poétique négro-africaine de l’exil » à travers cinq recueils de Césaire, Kayóya, Senghor et Tshitungu Kongolo. D’une part, mon recueil extériorise les joies et les peines du Burundi précolonial, colonial, postcolonial et d’un exilé francophone au Canada largement anglophone. Mes exigences esthétiques sont, premièrement, l’emploi des figures de style pour que mes poèmes soient des paroles plaisantes au cœur et à l’oreille. Deuxièmement, chaque poème véhicule une poly-isotopie. Troisièmement, pareil à mon identité hybride, mon recueil est un mariage de la poésie des vers courts français et des unités discursives burundaises. D’autre part, mon analyse critique examine la manière dont le poète exilé idéalise le pays perdu et suggère des réserves face au pays hôte qui lui impose une nouvelle identité. Ensuite, mon analyse révèle que l’écriture poétique est en elle-même un exil.

Grâce à une réflexion sur ma création poétique, cette thèse exploite « la poétique négro-africaine de l’exil » à travers cinq recueils de Césaire, Kayóya, Senghor et Tshitungu Kongolo. D’une part, mon recueil extériorise les joies et les peines du Burundi précolonial, colonial, postcolonial et d’un exilé francophone au Canada largement anglophone. Mes exigences esthétiques sont, premièrement, l’emploi des figures de style pour que mes poèmes soient des paroles plaisantes au cœur et à l’oreille. Deuxièmement, chaque poème véhicule une poly-isotopie. Troisièmement, pareil à mon identité hybride, mon recueil est un mariage de la poésie des vers courts français et des unités discursives burundaises. D’autre part, mon analyse critique examine la manière dont le poète exilé idéalise le pays perdu et suggère des réserves face au pays hôte qui lui impose une nouvelle identité. Ensuite, mon analyse révèle que l’écriture poétique est en elle-même un exil.

Grâce à une réflexion sur ma création poétique, cette thèse exploite « la poétique négro-africaine de l’exil » à travers cinq recueils de Césaire, Kayóya, Senghor et Tshitungu Kongolo. D’une part, mon recueil extériorise les joies et les peines du Burundi précolonial, colonial, postcolonial et d’un exilé francophone au Canada largement anglophone. Mes exigences esthétiques sont, premièrement, l’emploi des figures de style pour que mes poèmes soient des paroles plaisantes au cœur et à l’oreille. Deuxièmement, chaque poème véhicule une poly-isotopie. Troisièmement, pareil à mon identité hybride, mon recueil est un mariage de la poésie des vers courts français et des unités discursives burundaises. D’autre part, mon analyse critique examine la manière dont le poète exilé idéalise le pays perdu et suggère des réserves face au pays hôte qui lui impose une nouvelle identité. Ensuite, mon analyse révèle que l’écriture poétique est en elle-même un exil.