Amélioration a posteriori de la traduction automatique par métaheuristique

La traduction automatique statistique est un domaine très en demande et où les machines sont encore loin de produire des résultats de qualité humaine. La principale méthode utilisée est une traduction linéaire segment par segment d'une phrase, ce qui empêche de changer des parties de la phrase déjà traduites. La recherche pour ce mémoire se base sur l'approche utilisée dans Langlais, Patry et Gotti 2007, qui tente de corriger une traduction complétée en modifiant des segments suivant une fonction à optimiser. Dans un premier temps, l'exploration de nouveaux traits comme un modèle de langue inverse et un modèle de collocation amène une nouvelle dimension à la fonction à optimiser. Dans un second temps, l'utilisation de différentes métaheuristiques, comme les algorithmes gloutons et gloutons randomisés permet l'exploration plus en profondeur de l'espace de recherche et permet une plus grande amélioration de la fonction objectif.

Development of new scenario decomposition techniques for linear and nonlinear stochastic programming

Une approche classique pour traiter les problèmes d’optimisation avec incertitude à deux- et multi-étapes est d’utiliser l’analyse par scénario. Pour ce faire, l’incertitude de certaines données du problème est modélisée par vecteurs aléatoires avec des supports finis spécifiques aux étapes. Chacune de ces réalisations représente un scénario. En utilisant des scénarios, il est possible d’étudier des versions plus simples (sous-problèmes) du problème original. Comme technique de décomposition par scénario, l’algorithme de recouvrement progressif est une des méthodes les plus populaires pour résoudre les problèmes de programmation stochastique multi-étapes. Malgré la décomposition complète par scénario, l’efficacité de la méthode du recouvrement progressif est très sensible à certains aspects pratiques, tels que le choix du paramètre de pénalisation et la manipulation du terme quadratique dans la fonction objectif du lagrangien augmenté. Pour le choix du paramètre de pénalisation, nous examinons quelques-unes des méthodes populaires, et nous proposons une nouvelle stratégie adaptive qui vise à mieux suivre le processus de l’algorithme. Des expériences numériques sur des exemples de problèmes stochastiques linéaires multi-étapes suggèrent que la plupart des techniques existantes peuvent présenter une convergence prématurée à une solution sous-optimale ou converger vers la solution optimale, mais avec un taux très lent. En revanche, la nouvelle stratégie paraît robuste et efficace. Elle a convergé vers l’optimalité dans toutes nos expériences et a été la plus rapide dans la plupart des cas. Pour la question de la manipulation du terme quadratique, nous faisons une revue des techniques existantes et nous proposons l’idée de remplacer le terme quadratique par un terme linéaire. Bien que qu’il nous reste encore à tester notre méthode, nous avons l’intuition qu’elle réduira certaines difficultés numériques et théoriques de la méthode de recouvrement progressif.

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique.

Lymphatic vessel function in atherosclerosis

L'athérosclérose est une maladie inflammatoire chronique caractérisée par l'accumulation de cholestérol dans la paroi artérielle et associée à une réponse immunitaire anormale dans laquelle les macrophages jouent un rôle important. Récemment, il a été démontré que les vaisseaux lymphatiques jouent un rôle primordial dans le transport inverse du cholestérol (Martel et al. JCI 2013). L’objectif global de mon stage de maîtrise a été de mieux caractériser la dysfonction lymphatique associée à l’athérosclérose, en étudiant de plus près l’origine physiologique et temporelle de ce mauvais fonctionnement. Notre approche a été d’étudier, depuis l’initiation de l’athérosclérose jusqu’à la progression d’une lésion athérosclérotique tardive, la physiologie des deux constituants principaux qui forment les vaisseaux lymphatiques : les capillaires et collecteurs lymphatiques. En utilisant comme modèle principal des souris Ldlr-/-; hApoB100+/+, nous avons pu démontrer que la dysfonction lymphatique est présente avant même l’apparition de l’athérosclérose, et que cette dysfonction est principalement associée avec un défaut au niveau des vaisseaux collecteurs, limitant ainsi le transport de la lymphe des tissus périphériques vers le sang. De plus, nous avons démontré pour la première fois l’expression du récepteur au LDL par les cellules endothéliales lymphatiques. Nos travaux subséquents démontrent que ce défaut de propulsion de la lymphe pourrait être attribuable à l’absence du récepteur au LDL, et que la dysfonction lymphatique observée précocement dans l’athérosclérose peut être limitée par des injections systémiques de VEGF (vascular endothelial growth factor) –C. Ces résultats suggèrent que la caractérisation fonctionnelle de la capacité de pompage des vaisseaux collecteurs serait une condition préalable à la compréhension de l'interaction entre la fonction du système lymphatique et la progression de l'athérosclérose. Ultimement, nos travaux nous ont amené à considérer de nouvelles cibles thérapeutiques potentielles dans la prévention et le traitement de l’athérosclérose.