Efficient estimation using the characteristic function : theory and applications with high frequency data

The attached file is created with Scientific Workplace Latex

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.

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.

Représentations analytiques des objets géométriques et contours actifs en imagerie

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Représentations analytiques des objets géométriques et contours actifs en imagerie

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d’ordonnancement de grande envergure. L’ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d’un ordonnancement. Résoudre un problème d’ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l’exécuter. La plupart des problèmes d’ordonnancement sont NP-Difficiles. Conséquemment, il n’existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d’ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d’explorer ces algorithmes d’ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l’arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d’ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d’optimisation n’est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d’exécuter une tâche au temps t dépend de t.

Jeux de policiers et voleurs, Modèles et applications

Les jeux de policiers et voleurs sont étudiés depuis une trentaine d’années en informatique et en mathématiques. Comme dans les jeux de poursuite en général, des poursuivants (les policiers) cherchent à capturer des évadés (les voleurs), cependant ici les joueurs agissent tour à tour et sont contraints de se déplacer sur une structure discrète. On suppose toujours que les joueurs connaissent les positions exactes de leurs opposants, autrement dit le jeu se déroule à information parfaite. La première définition d’un jeu de policiers-voleurs remonte à celle de Nowakowski et Winkler [39] et, indépendamment, Quilliot [46]. Cette première définition présente un jeu opposant un seul policier et un seul voleur avec des contraintes sur leurs vitesses de déplacement. Des extensions furent graduellement proposées telles que l’ajout de policiers et l’augmentation des vitesses de mouvement. En 2014, Bonato et MacGillivray [6] proposèrent une généralisation des jeux de policiers-voleurs pour permettre l’étude de ceux-ci dans leur globalité. Cependant, leur modèle ne couvre aucunement les jeux possédant des composantes stochastiques tels que ceux dans lesquels les voleurs peuvent bouger de manière aléatoire. Dans ce mémoire est donc présenté un nouveau modèle incluant des aspects stochastiques. En second lieu, on présente dans ce mémoire une application concrète de l’utilisation de ces jeux sous la forme d’une méthode de résolution d’un problème provenant de la théorie de la recherche. Alors que les jeux de policiers et voleurs utilisent l’hypothèse de l’information parfaite, les problèmes de recherches ne peuvent faire cette supposition. Il appert cependant que le jeu de policiers et voleurs peut être analysé comme une relaxation de contraintes d’un problème de recherche. Ce nouvel angle de vue est exploité pour la conception d’une borne supérieure sur la fonction objectif d’un problème de recherche pouvant être mise à contribution dans une méthode dite de branch and bound.

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.

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.

Commande prédictive non linéaire d’un séchoir à lit fluidisé pour granules pharmaceutiques

Avec la disponibilité de capteurs fiables de teneur en eau exploitant la spectroscopie proche infrarouge (NIR pour near-infrared) et les outils chimiométriques, il est maintenant possible d’appliquer des stratégies de commande en ligne sur plusieurs procédés de séchage dans l’industrie pharmaceutique. Dans cet ouvrage, le séchage de granules pharmaceutiques avec un séchoir à lit fluidisé discontinu (FBD pour fluidized bed dryer) de taille pilote est étudié à l’aide d’un capteur d’humidité spectroscopique. Des modifications électriques sont d’abord effectuées sur le séchoir instrumenté afin d’acheminer les signaux mesurés et manipulés à un périphérique d’acquisition. La conception d’une interface homme-machine permet ensuite de contrôler directement le séchoir à l’aide d’un ordinateur portable. Par la suite, un algorithme de commande prédictive (NMPC pour nonlinear model predictive control), basée sur un modèle phénoménologique consolidé du FBD, est exécuté en boucle sur ce même ordinateur. L’objectif est d’atteindre une consigne précise de teneur en eau en fin de séchage tout en contraignant la température des particules ainsi qu’en diminuant le temps de lot. De plus, la consommation énergétique du FBD est explicitement incluse dans la fonction objectif du NMPC. En comparant à une technique d’opération typique en industrie (principalement en boucle ouverte), il est démontré que le temps de séchage et la consommation énergétique peuvent être efficacement gérés sur le procédé pilote tout en limitant plusieurs problèmes d’opération comme le sous-séchage, le surséchage ou le surchauffage des granules.

Prédiction des durées de séjour en réadaptation en fonction du statut fonctionnel. [Usefulness of functional status to predict length of stay in rehabilitation.]

Objectif : En Suisse, la réadaptation est financée en¦partie par l'assureur qui fixe préalablement à l'admission¦un nombre de jours (durée garantie) qu'il s'engage¦à rembourser. Lorsqu'une durée garantie est trop courte,¦une demande de prolongation est nécessaire, induisant¦des démarches administratives. Les objectifs de cette¦étude étaient a) d'étudier le lien entre durées garanties¦et caractéristiques du patient ; b) d'estimer les coûts¦liés aux demandes de prolongation ; c) d'évaluer¦l'impact de l'introduction d'un modèle d'attribution de¦durée garantie basé sur l'état fonctionnel du patient.¦Méthodes : Les corrélations entre état fonctionnel,¦durée effective et durée garantie ont été testées sur¦208 séjours représentatifs. Des durées garanties fictives¦ont été calculées à partir de la médiane de durée de¦séjour de 2 335 patients, groupés selon leur niveau¦fonctionnel (score des activités de base de la vie quotidienne¦(BAVQ) 0-1 vs 2-4 vs 5-6), puis comparées aux¦durées de séjour effectives et garanties.¦Résultats : L'état fonctionnel du patient n'est pas¦corrélé à la durée garantie, et 69 % des séjours nécessitent¦au moins une demande de prolongation, représentant¦2,6 équivalents temps plein en temps administratif¦projeté sur le canton. L'application du modèle proposé¦réduirait de 28 % les demandes de prolongation, et¦n'augmenterait que marginalement la proportion de¦jours garantis en surplus (11,2 % contre 6,5 % actuellement).¦Conclusion : L'utilisation systématique d'un modèle¦d'attribution de durées garanties basées sur l'état¦fonctionnel du patient permettrait de réduire sensiblement¦les coûts administratifs liés aux demandes de¦prolongation, sans entraîner de risque accru d'une augmentation¦de la durée de séjour.

Fonction surrénalienne après bolus d'étomidate en chirurgie cardiaque : une étude rétrospective

Rapport de synthèse : Enjeux et contexte Etant le seul agent hypnotique à avoir des effets hémodynamiques négligeables, l'étomidate est souvent considéré comme l'agent anesthésique d'induction de choix lors de l'anesthésie de patients hémodynamiquement instables Cependant, une dose unique de cet hypnotique imidazolé inhibe la 11-ß hydroxylase, une enzyme mitochondriale de la phase terminale de la synthèse du cortisol. Au Centre Hospitalier Universitaire Vaudois, tout patient candidat à une chirurgie cardiaque reçoit de l'étomidate à l'induction de l'anesthésie. L'objectif de cette étude a été de déterminer l'incidence de dysfonction surrénalienne chez les patients subissant une chirurgie cardiaque et présentant un état de choc postopératoire nécessitant de hautes doses de noradrénaline. t Méthodes Une étude rétrospective et descriptive a été réalisée dans le service de médecine intensive adulte du Centre Hospitalier Universitaire Vaudois. Soixante-trois patients admis en réanimation après chirurgie cardiaque nécessitant plus de 0.2 νg/kg/min de noradrénaline au cours des premières 48 heures postopératoires ont été étudiés. L'insuffisance surrénalienne absolue a été définie par un cortisol basal inférieur à 414mmo/L, l'insuffisance surrénalienne relative par un cortisol basal entre 414mmo/L et 938nmo/L avec augmentation de la cortisolémie (à 60 minute .après un test de stimulation par 250Ng of corticotropine de synthèse) inférieure à 250mmo/L. Statistiques Les résultats ont été rapportés en médianes et extrêmes. Les comparaisons entre les groupes ont été réalisées, lorsque cela était indiqué, par un test Chi 2 ou un test de Wilcoxon. Pour les comparaisons répétées des taux de cortisol et des doses de noradrénaline, une correction de Bonferroni a été appliquée. Une valeur de p<0,05 a été considérée comme significative. Résultats : Quatorze patients [22%] ont présenté une fonction surrénalienne normale, 10 [16%] une insuffisance surrénalienne absolue et 39 [62%] une insuffisance surrénalienne relative. Tous les patients ont reçu une substitution stéroïdienne, sans aucune différence d'évolution clinique entre les différents groupes. Conclusions : L'incidence d'insuffisance surrénalienne chez les patients qui ont reçu un bolus d'étomidate à l'induction, subi une chirurgie cardiaque avec circulation extra-corporelle et présenté une défaillance circulatoire postopératoire est élevée. Il convient probablement de garder à l'esprit qu'une telle insuffisance peut contribuer à l'état de choc du patient. Dans de telles circonstances, l'exploration de la fonction surrénalienne et la suppléance par stéroïdes d'une éventuelle insuffisance surrénalienne en attendant les résultats des examens endocrinologiques devraient être discutés.

Prédiction des durées de séjour en réadaptation en fonction du status fonctionnel

Objectif : En Suisse, la réadaptation est financée en partie par l'assureur qui fixe préalablement à l'admission un nombre de jours (durée garantie) qu'il s'engage à rembourser. Lorsqu'une durée garantie est trop courte, une demande de prolongation est nécessaire, induisant des démarches administratives. Les objectifs de cette étude étaient a) d'étudier le lien entre durées garanties et caractéristiques du patient ; b) d'estimer les coûts liés aux demandes de prolongation ; c) d'évaluer l'impact de l'introduction d'un modèle d'attribution de durée garantie basé sur l'état fonctionnel du patient.¦Méthodes : Les corrélations entre état fonctionnel, durée effective et durée garantie ont été testées sur 208 séjours représentatifs. Des durées garanties fictives ont été calculées à partir de la médiane de durée de séjour de 2 335 patients, groupés selon leur niveau fonctionnel (score des activités de base de la vie quotidienne (BAVQ) 0-1 vs 2-4 vs 5-6), puis comparées aux durées de séjour effectives et garanties.¦Résultats : L'état fonctionnel du patient n'est pas corrélé à la durée garantie, et 69 % des séjours nécessitent au moins une demande de prolongation, représentant 2,6 équivalents temps plein en temps administratif projeté sur le canton. L'application du modèle proposé réduirait de 28 % les demandes de prolongation, et n'augmenterait que marginalement la proportion de jours garantis en surplus (11,2 % contre 6,5 % actuellement).¦Conclusion : L'utilisation systématique d'un modèle d'attribution de durées garanties basées sur l'état fonctionnel du patient permettrait de réduire sensiblement les coûts administratifs liés aux demandes de prolongation, sans entraîner de risque accru d'une augmentation de la durée de séjour.

La fonction de Moi auxiliaire dans la prise en charge des douloureux chroniques [The role of the auxiliary ego in the care of the chronic pain patient]

La prise en charge des patients souffrant de douleurs chroniques, à l'interface entre corps et psyché, nécessite une approche globale et souvent un réseau de soins coordonnés, contenant et stable. La psychiatrie de liaison a naturellement trouvé sa place dans ce réseau de soins spécifiques auprès des différents soignants impliqués. Les réflexions issues de cette expérience ont pour objectif de mieux comprendre le rôle thérapeutique des soignants et font émerger la notion de Moi auxiliaire comme élément clé dans le traitement de ces patients. Dans cet article, nous reprendrons les fondements historiques et conceptuels de la fonction de Moi auxiliaire pour nous intéresser à ses différentes applications dans ces prises en charge : consultation médicale, psychothérapie individuelle ou de groupe, colloque interdisciplinaire. The management of the patient suffering from chronic pain, situated on the interface between body and psyche, necessitates a global approach and often a coordinated, stable and containing network of care. Liaison psychiatry has become part of this network, together with various health care professionals from somatic disciplines. Based on these experiences, this article aims to better understand the therapeutic role of those who take care of the chronic pain patient by identifying the auxiliary ego as a key element of care. The historical development and conceptual framework of the auxiliary ego are utilized to highlight its roles in the different aspects of care of these patients:in the medical consultation, individual psychotherapy, group psychotherapy and in the interdisciplinary meetings.

Fonction surrénalienne après bolus d'étomidate en chirurgie cardiaque : une étude rétrospective [Adrenal function after induction of cardiac surgery patients with etomidate: A retrospective study]

Objectif Un bolus unique d'étomidate inhibe une enzyme mitochondriale impliquée dans la synthèse du cortisol. Au sein de notre institution, tout patient candidat à une chirurgie cardiaque reçoit de l'étomidate à l'induction de l'anesthésie. L'objectif de cette étude a été de déterminer l'incidence des dysfonctions surrénaliennes chez les patients bénéficiant d'une chirurgie cardiaque et nécessitant de hautes doses de noradrénaline au cours de la période postopératoire. Type d'étude Étude rétrospective descriptive dans l'unité de réanimation d'un centre hospitalier universitaire. Patients et méthodes Soixante-trois patients admis en réanimation après chirurgie cardiaque nécessitant plus de 0,2μg/kg par minute de noradrénaline au cours des premières 48 heures postopératoires ont été étudiés. L'insuffisance surrénalienne absolue a été définie par un cortisol basal inférieur à 414nmo/l (15μg/dl), l'insuffisance surrénalienne relative par un cortisol basal entre 414nmo/l (15μg/dl) et 938nmo/l (34μg/dl) avec une augmentation de la cortisolémie (à 60 minutes après un test de stimulation par 250μg de corticotropine de synthèse) inférieure à 250nmo/l (9μg/dl). Résultats Quatorze patients (22 %) ont présenté une fonction surrénalienne normale, 10 (16 %) une insuffisance surrénalienne absolue et 39 (62 %) une insuffisance surrénalienne relative. Tous les patients ont reçu une substitution stéroïdienne, sans aucune différence d'évolution clinique entre les différents groupes. Conclusion L'incidence de l'insuffisance surrénalienne chez les patients qui ont reçu un bolus d'étomidate à l'induction, lors d'une chirurgie cardiaque avec circulation extracorporelle, et présenté une défaillance circulatoire postopératoire, est élevée.