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.

Le traitement des fractures du fémur de l'enfant par enclouage centromédullaire élastique stable (E.C.M.E.S.)

RÉSUMÉ La prise en charge des fractures de l'enfant a beaucoup évolué au cours des quinze dernières années. Les spécificités pédiatriques des mécanismes de réparation osseuse rendaient nécessaires des modalités de traitement se différenciant de l'ostéosynthèse adulte classique qui suivait les principes de réduction anatomique et de stabilité. Chez l'enfant le traitement conservateur des fractures reste le moyen le plus fréquemment employé. Cependant, ce traitement s'avérait imparfait dans le cas de la fracture fémorale car il impliquait une hospitalisation prolongée. Ceci a mené à réaliser des ostéosynthèses classiques et trop invasives chez des patients pédiatriques, entraînant des hyperallongements parfois importants. C'est ainsi que de nouvelles techniques adaptées à l'enfant sont apparues, tels que l'enclouage centro-médullaire élastique stable (ECMES) et le fixateur externe dynamisable (FED). Nous rapportons ici l'expérience du Service de Chirurgie Pédiatrique du CHUV à Lausanne. Entre 1988 et 1996, nous avons recensé 265 cas de fractures fémorales chez des enfants âgés entre 0 et 15 ans : 227 sont diaphysaires, 23 épiphysaires, 8 cervicales, 7 per- ou sous-trochantériennes. Parmi celles-ci, 94 fractures diaphysaires, 11 épiphysaires, 4 trochantériennes et toutes les cervicales ont bénéficié d'un traitement chirurgical. Nous avons étudié rétrospectivement 96 fractures traitées par ECMES, ce qui représente le traitement chirurgical standard de la fracture diaphysaire fémorale dans notre service. La majorité de ces fractures est liée aux accidents de la route (41%) ou au ski (27%). Le collectif comprend 7 enfants polytraumatisés, 3 fractures du membre inférieur controlatéral, 1 fracture du tibia homolatéral et une fracture instable du bassin. Après ECMES, la mobilisation débute généralement entre le troisième et le douzième jour postopératoire selon l'âge de l'enfant, le type de fracture et surtout les lésions associées. La durée moyenne d'hospitalisation est de 12 jours. Le suivi moyen est de 16 à 21 mois selon la catégorie d'âge, le type de fracture et la compliance du patient et des parents. Dans les suites, nous avons pu observer que l'hyperallongement du membre concerné affecte plus souvent les patients les plus jeunes (3-5 ans) tandis que les raccourcissements du membre fracturé concernent les enfants plus âgés (12-15 ans). La complication la plus fréquemment rencontrée est la migration des broches dont la fréquence varie entre 8% et 25% selon l'âge. Un total de 11% tout âge confondu nécessite un traitement ou une reprise. Chez les enfants de moins de 8 ans, avec migration de broches, la moitié des cas nécessite d'une reprise, tandis que le montage est repris dans tous les cas de plus de 8 ans. L'ECMES offre l'avantage d'une technique simple, peu invasive, peu coûteuse, qui utilise les capacités de guérison spécifique de l'enfant. Il permet des séjours hospitaliers courts et favorise une bonne consolidation respectant la biologie de guérison et autorisant une reprise précoce de l'activité physique. Les complications sont peu nombreuses et les résultats orthopédiques, comparables à ceux du traitement conservateur.

Traitement des fractures de l'enfant par enclouage centro-médullaire élastique stable (ECMES) [Treatment of pediatric fractures by intramedullary stable elastic pinning]

During the past decade several new techniques for the treatment of children's fractures respecting the specificity of the growing bone have been described. The goal of all these techniques was to mechanically stabilise the fracture however to preserve a certain instability of the fracture gap itself inducing early callus formation and subsequent consolidation. The dynamic external fixation as well as the elastic stable intramedullary pinning have become accepted means in the treatment of long bone fractures in the paediatric age group. We report our experience of the last seven years with the intramedullary pinning of 105 fractures. Eighty-four were fractures of the femur, 9 of the humerus, 8 of the forearm, and a further 4 of the tibial shaft. The intramedullary elastic pinning represents a simple technique which supports or even enhances the natural process of fracture healing of the growing bone. The method is not very invasive, is cost effective, and allows short hospitalisation. Early physical activity is guaranteed due to early consolidation of the fracture. Complications are rare and the final orthopedic and cosmetic outcome is excellent.

Textable: programmation visuelle pour l'analyse de données textuelles

TEXTABLE est un nouvel outil open source de programmation visuelle pour l'analyse de données textuelles. Les implications de la conception de ce logiciel du point de vue de l'interopérabilité et de la flexibilité sont abordées, ainsi que la question que son adéquation pour un usage pédagogique. Une brève introduction aux principes de la programmation visuelle pour l'analyse de données textuelles est également proposée.

Sur l’utilisation du langage de programmation Scheme pour le développement de jeux vidéo

Ce mémoire vise à recenser les avantages et les inconvénients de l'utilisation du langage de programmation fonctionnel dynamique Scheme pour le développement de jeux vidéo. Pour ce faire, la méthode utilisée est d'abord basée sur une approche plus théorique. En effet, une étude des besoins au niveau de la programmation exprimés par ce type de développement, ainsi qu'une description détaillant les fonctionnalités du langage Scheme pertinentes au développement de jeux vidéo sont données afin de bien mettre en contexte le sujet. Par la suite, une approche pratique est utilisée en effectuant le développement de deux jeux vidéo de complexités croissantes: Space Invaders et Lode Runner. Le développement de ces jeux vidéo a mené à l'extension du langage Scheme par plusieurs langages spécifiques au domaine et bibliothèques, dont notamment un système de programmation orienté objets et un système de coroutines. L'expérience acquise par le développement de ces jeux est finalement comparée à celle d'autres développeurs de jeux vidéo de l'industrie qui ont utilisé Scheme pour la création de titres commerciaux. En résumé, l'utilisation de ce langage a permis d'atteindre un haut niveau d'abstraction favorisant la modularité des jeux développés sans affecter les performances de ces derniers.

Les conditions liées à l’intégration de l’approche écologique dans la programmation de prévention-promotion offerte à la clientèle aînée par des CSSS du Québec : une étude de cas

L’objectif de cette étude de cas multiples est d’identifier les facteurs associés à l’intégration de l’approche écologique dans la programmation de prévention-promotion (PP) offerte aux aînés par des organisations locales de santé du Québec. Le modèle de Scheirer a guidé l’étude réalisée dans cinq CSSS choisis en fonction de la dimension écologique de leur programmation PP. Une analyse documentaire et des entretiens semi-dirigés auprès de 38 professionnels et gestionnaires ont constitué la stratégie de collecte de données. Trois catégories de facteurs ont été examinées : les facteurs professionnels, organisationnels et environnementaux. Les résultats suggèrent que les normes organisationnelles, les priorités concurrentes, la structure des équipes, les partenariats avec l’environnement externe, les préjugés, de même que la formation et l’intérêt du personnel influencent le degré d’intégration de l’approche écologique au sein des programmations. Ces résultats permettront de dégager des leviers d'action en vue d’optimiser l’offre de services en prévention-promotion destinée aux aînés.