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.

Analyse comparative de l’approche bioclimatique et de la méthode LEED en architecture

Motivé par l’évolution de la production architecturale durable dans les pays d’Amérique latine, et plus particulièrement en Colombie, mon projet de recherche porte sur l’adaptation de l’architecture à ce nouveau contexte. L’approche architecturale traditionnelle à la prise en compte de l’énergie et du climat est l’architecture bioclimatique : reproduite à partir de connaissances et techniques ancestrales remontant à la conception de l’abri, cette dernière étudie les phénomènes physiques associés au confort thermique afin de les reproduire dans une nouvelle architecture. De nouvelles méthodes d’évaluation environnementale se sont développées dans les dernières décennies pour améliorer l’intégration environnementale des bâtiments. Ces méthodes privilégient la normalisation des solutions et utilisent des systèmes de certification pour reconnaître la performance environnementale et énergétique des bâtiments. Le résultat visé est la conformité aux standards internationaux de durabilité. Ce mémoire porte sur l’analyse comparative de l’architecture bioclimatique et de la certification environnementale à partir de la structure des sujets abordés par LEED, une des méthodes les plus connues d’une telle certification. Cette comparaison permet de constater que les deux approches sont motivées par les mêmes préoccupations environnementales mais que leurs méthodes d’intégration de ces préoccupations diffèrent, en particulier quant à la prise en compte des facteurs locaux et globaux.

Validation de la reproductibilité d’outils de mesure de la fraction d’éjection du ventricule gauche en médecine nucléaire

La fraction d’éjection du ventricule gauche est un excellent marqueur de la fonction cardiaque. Plusieurs techniques invasives ou non sont utilisées pour son calcul : l’angiographie, l’échocardiographie, la résonnance magnétique nucléaire cardiaque, le scanner cardiaque, la ventriculographie radioisotopique et l’étude de perfusion myocardique en médecine nucléaire. Plus de 40 ans de publications scientifiques encensent la ventriculographie radioisotopique pour sa rapidité d’exécution, sa disponibilité, son faible coût et sa reproductibilité intra-observateur et inter-observateur. La fraction d’éjection du ventricule gauche a été calculée chez 47 patients à deux reprises, par deux technologues, sur deux acquisitions distinctes selon trois méthodes : manuelle, automatique et semi-automatique. Les méthodes automatique et semi-automatique montrent dans l’ensemble une meilleure reproductibilité, une plus petite erreur standard de mesure et une plus petite différence minimale détectable. La méthode manuelle quant à elle fournit un résultat systématiquement et significativement inférieur aux deux autres méthodes. C’est la seule technique qui a montré une différence significative lors de l’analyse intra-observateur. Son erreur standard de mesure est de 40 à 50 % plus importante qu’avec les autres techniques, tout comme l’est sa différence minimale détectable. Bien que les trois méthodes soient d’excellentes techniques reproductibles pour l’évaluation de la fraction d’éjection du ventricule gauche, les estimations de la fiabilité des méthodes automatique et semi-automatique sont supérieures à celles de la méthode manuelle.

Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

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.

Analyse comparative de l’approche bioclimatique et de la méthode LEED en architecture

Motivé par l’évolution de la production architecturale durable dans les pays d’Amérique latine, et plus particulièrement en Colombie, mon projet de recherche porte sur l’adaptation de l’architecture à ce nouveau contexte. L’approche architecturale traditionnelle à la prise en compte de l’énergie et du climat est l’architecture bioclimatique : reproduite à partir de connaissances et techniques ancestrales remontant à la conception de l’abri, cette dernière étudie les phénomènes physiques associés au confort thermique afin de les reproduire dans une nouvelle architecture. De nouvelles méthodes d’évaluation environnementale se sont développées dans les dernières décennies pour améliorer l’intégration environnementale des bâtiments. Ces méthodes privilégient la normalisation des solutions et utilisent des systèmes de certification pour reconnaître la performance environnementale et énergétique des bâtiments. Le résultat visé est la conformité aux standards internationaux de durabilité. Ce mémoire porte sur l’analyse comparative de l’architecture bioclimatique et de la certification environnementale à partir de la structure des sujets abordés par LEED, une des méthodes les plus connues d’une telle certification. Cette comparaison permet de constater que les deux approches sont motivées par les mêmes préoccupations environnementales mais que leurs méthodes d’intégration de ces préoccupations diffèrent, en particulier quant à la prise en compte des facteurs locaux et globaux.

Analyse de profils de chaussées: Effet du gel saisonnier et de la dégradation du pergélisol

Des techniques adaptées aux contextes routiers sont nécessaires pour maintenir et réhabiliter des chaussées construites sur pergélisol ou en contexte de gel saisonnier. Plusieurs problématiques peuvent engendrer une augmentation des coûts de réparation et entretien, une diminution de la durée de vie des chaussées et des problèmes reliés à la sécurité des usagers de la route. L’objectif du projet consiste donc à élaborer un outil d’aide à la décision, qui contribuerait à localiser les zones sensibles au gel saisonnier et à la dégradation du pergélisol, à discerner les causes de dégradation des chaussées dues au gel saisonnier et à sélectionner les meilleures stratégies d’atténuation et de réfection à moindre coût. Le projet de recherche est divisé en deux volets distincts. Le premier volet traite des problématiques de gel de chaussées en contexte de gel saisonnier. Actuellement, il existe des méthodes de diagnostic qui permettent de détecter les endroits où un problème de gélivité est susceptible d’être présent. Par contre, ces méthodes ne permettent pas de discerner si le problème de gel est en profondeur ou en surface de la chaussée; en d’autres mots si le problème est lié à un soulèvement différentiel du sol ou à un soulèvement de fissures. De plus, les méthodes utilisées ne sont pas adaptées aux chaussées en contexte municipal. Selon les problématiques connues de certains sites, il a été possible de développer un abaque permettant de différencier si la problématique de gel se situe en surface ou en profondeur dans une chaussée. Puis, une analyse d’imagerie 3D a été réalisée pour complémenter l’abaque créé. À l’aide de cette technologie, une nouvelle méthode sera mise au point pour détecter des problématiques de gel grâce aux profils transversaux. Le deuxième volet porte sur les chaussées construites sur pergélisol. Les méthodes actuelles de détection de la dégradation du pergélisol sous les chaussées manquent de précision et ont besoin d’être raffinées, surtout dans le contexte actuel de réchauffement climatique. Pour ce faire, trois sites d’essais ont été étudiés sur l’Alaska Highway au Yukon. En fonction de différentes analyses telles que des analyses de profils longitudinaux, de la densité spectrale et de longueurs d’onde, des tendances ont été décelées pour caractériser l’instabilité du pergélisol.

Expérimentation d’un outil de validation de l’épreuve synthèse d’un programme d’études collégiales

La mise en oeuvre de l’approche par compétences (APC) dans les programmes de formation au Québec a suscité un lot de changements dans les pratiques d’enseignement et d’évaluation durant les deux dernières décennies. Cette approche a occasionné un renouvellement des programmes d’études. Maintenant, les programmes d’études ciblent le développement des compétences. Le renouveau de l’enseignement est accompagné par la modification de certains articles du Règlement sur le régime des études collégiales (RREC), on y ajoute une nouvelle exigence de sanction des études pour les programmes collégiaux. Chacun des programmes d’études collégiales doit désormais mettre en place une activité synthèse d’évaluation des apprentissages. Cette activité doit se situer à la fin du parcours de formation et témoigner de l’intégration des compétences et des apprentissages essentiels réalisés dans l’ensemble du programme d’études. L’épreuve synthèse de programme (ÉSP) est sous la responsabilité des collèges et elle est encadrée par la politique institutionnelle d’évaluation des apprentissages (PIEA) de chaque établissement. Cette imposition ministérielle est toutefois peu documentée et laisse une grande latitude aux programmes d’études quant aux choix de la stratégie, aux modalités de passation et d’évaluation. Ceci amène le programme Technologie de radio-oncologie du collège Ahuntsic à se questionner sur la validité de leur ÉSP. Cette recherche porte sur le thème de l’ÉSP d’études collégiales. La problématique s’articule autour du fait qu’il est possible de créer une ÉSP qui s’appuie sur les principes de l’évaluation certificative des apprentissages, mais qui ne permet pas d’attester de l’atteinte des compétences de l’ensemble du programme d’études. Par conséquent, le premier objectif de cette recherche vise l’expérimentation d’un outil de validation de l’ÉSP. Le deuxième objectif consiste à analyser les résultats d’expérimentation et de bonifier l’outil de validation au regard des commentaires des participantes et des participants. Dans le cadre du présent essai, un outil de validation de l’ÉSP a été mis au point et mis à l’essai à travers une recherche-expérimentation, qui repose sur une approche méthodologique qualitative et une posture épistémologique de recherche. L’outil de validation de l’ÉSP est inspiré des travaux du Pôle de l’Est (1996). Il propose une série de questions regroupées selon cinq thématiques pour que les enseignantes et les enseignants du cours porteur de l’ÉSP puissent poser un diagnostic sur l’ÉSP de leur programme d’études. Chaque thématique est accompagnée d’une grille d’évaluation à échelle descriptive pour faciliter la réflexion sur les forces, les limites et reconnaître les correctifs devant être apportés à l’ÉSP. Un plan de travail est également suggéré, facilitant ainsi les travaux à entrevoir pour assurer l’amélioration de l’ÉSP. L’expérimentation de l’outil de validation de l’ÉSP par quatre équipes enseignantes a permis de recueillir des résultats à partir des réponses à un questionnaire électronique et à une entrevue téléphonique semi-dirigée, ceci en tenant compte des considérations éthiques. Ces résultats ont été analysés, compilés et comparés pour aider à concevoir une version finale de l’outil de validation de l’ÉSP. La version finale de l’outil de validation de l’ÉSP intègre les propositions d’amélioration émises par les quatre équipes d’enseignantes et d’enseignants qui ont accepté d’expérimenter l’outil. La triangulation des méthodes de collecte de données a été utilisée afin d’assurer la rigueur des travaux. Les commentaires tels que l’ajout d’une piste de réflexion concernant la charge de travail associé à la réalisation de l’ÉSP, l’ajout d’une définition concernant une caractéristique de l’évaluation certificative ainsi que la correction de deux critères d’évaluation inscrits dans la grille d’évaluation à échelle descriptive, ont favorisé la conception d’un outil de validation de l’ÉSP qui répond davantage aux besoins des programmes d’études collégiales. Les résultats obtenus portent à croire que l’outil de validation de l’ÉSP est complet et utile. Il peut être utilisé autant par les programmes préuniversitaires que les programmes techniques. Bien qu’il propose une démarche simple, il nécessite une concertation en équipe programme et il peut s’avérer aidant que cette démarche soit soutenue par une conseillère ou un conseiller pédagogique. De cette recherche-expérimentation sont ressorties des pistes de recherches future notamment la conception d’un outil de validation pour les épreuves terminales de cours. De plus, une connaissance plus approfondie des notions concernant l’évaluation certificative peut soulever également des questionnements concernant les différentes stratégies d’évaluation à envisager dans le cadre d’une ÉSP.

Production de biodiesel à partir de microalgues par catalyses homogène et hétérogène

Résumé : Au Canada, près de 80% des émissions totales, soit 692 Mt eq. CO[indice inférieur 2], des gaz à effet de serre (GES) sont produits par les émissions de dioxyde de carbone (CO[indice inférieur 2]) provenant de l’utilisation de matières fossiles non renouvelables. Après la Conférence des Nations Unies sur les changements climatiques, COP21 (Paris, France), plusieurs pays ont pour objectif de réduire leurs émissions de GES. Dans cette optique, les microalgues pourraient être utilisées pour capter le CO[indice inférieur 2] industriel et le transformer en biomasse composée principalement de lipides, de glucides et de protéines. De plus, la culture des microalgues n’utilise pas de terre arable contrairement à plusieurs plantes oléagineuses destinées à la production de biocarburants. Bien que les microalgues puissent être transformées en plusieurs biocarburants tels le bioéthanol (notamment par fermentation des glucides) ou le biométhane (par digestion anaérobie), la transformation des lipides en biodiesel pourrait permettre de réduire la consommation de diesel produit à partir de pétrole. Cependant, les coûts reliés à la production de biodiesel à partir de microalgues demeurent élevés pour une commercialisation à court terme en partie parce que les microalgues sont cultivées en phase aqueuse contrairement à plusieurs plantes oléagineuses, ce qui augmente le coût de récolte de la biomasse et de l’extraction des lipides. Malgré le fait que plusieurs techniques de récupération des lipides des microalgues n’utilisant pas de solvant organique sont mentionnées dans la littérature scientifique, la plupart des méthodes testées en laboratoire utilisent généralement des solvants organiques. Les lipides extraits peuvent être transestérifiés en biodiesel en présence d’un alcool tel que le méthanol et d’un catalyseur (catalyses homogène ou hétérogène). Pour la commercialisation du biodiesel à partir de microalgues, le respect des normes ASTM en vigueur est un point essentiel. Lors des essais en laboratoire, il a été démontré que l’extraction des lipides en phase aqueuse était possible afin d’obtenir un rendement maximal en lipides de 36% (m/m, base sèche) en utilisant un prétraitement consistant en une ébullition de la phase aqueuse contenant les microalgues et une extraction par des solvants organiques. Pour l’estérification, en utilisant une résine échangeuse de cations (Amberlyst-15), une conversion des acides gras libres de 84% a été obtenue à partir des lipides de la microalgue Chlorella protothecoïdes dans les conditions suivantes : température : 120°C, pression autogène, temps de réaction : 60 min, ratio méthanol/lipides: 0.57 mL/g et 2.5% (m/m) Amberlyst-15 par rapport aux lipides. En utilisant ces conditions avec une catalyse homogène (acide sulfurique) et une seconde étape alcaline avec de l’hydroxyde de potassium (température : 60°C ; temps de réaction : 22.2 min; ratio catalyseur microalgue : 2.48% (m/m); ratio méthanol par rapport aux lipides des microalgues : 31.4%), un rendement en esters méthyliques d’acides gras (EMAG) de 33% (g EMAG/g lipides) a été obtenu à partir des lipides de la microalgue Scenedesmus Obliquus. Les résultats démontrent que du biodiesel peut être produit à partir de microalgues. Cependant, basé sur les présents résultats, il sera necessaire de mener d’autre recherche pour prouver que les microalgues sont une matière première d’avenir pour la production de biodiesel.

Expérimentation d'un modèle d'enseignement en vue d'améliorer les stratégies d'apprentissage d'étudiantes et d'étudiants engagés dans un curriculum en apprentissage par problèmes.

La révision des programmes d'études collégiaux, qui doivent dorénavant s'inscrire dans une approche par compétences, a donné lieu à des remises en question, tant au niveau des contenus de programme que des méthodes pédagogiques. C'est dans la foulée de cette réflexion, qu'en 2001, les enseignantes et enseignants du programme Soins infirmiers du cégep du Vieux Montréal, de concert avec leurs collègues des disciplines contributives de biologie, psychologie et sociologie, ont opté pour l'apprentissage par problèmes comme méthode pédagogique pour l'enseignement des connaissances déclaratives. Dans cette approche, comme son nom l'indique, l'apprentissage se réalise autour de problèmes que les étudiantes et étudiants doivent résoudre en recourant à la fois au travail de groupe et au travail individuel.

Des applications médicales de la pila de volta : Précédées d'un Exposé critique des diférentes méthodes d'electrisation /

Mode of access: Internet.

Développement de méthodes analytiques de séparation des produits de digestion enzymatique des dérivés de cellulose

La cellulose et ses dérivés sont utilisés dans un vaste nombre d’applications incluant le domaine pharmaceutique pour la fabrication de médicaments en tant qu’excipient. Différents dérivés cellulosiques tels que le carboxyméthylcellulose (CMC) et l’hydroxyéthylcellulose (HEC) sont disponibles sur le commerce. Le degré de polymérisation et de modification diffèrent énormément d’un fournisseur à l’autre tout dépendamment de l’origine de la cellulose et de leur procédé de dérivation, leur conférant ainsi différentes propriétés physico-chimiques qui leurs sont propres, telles que la viscosité et la solubilité. Notre intérêt est de développer une méthode analytique permettant de distinguer la différence entre deux sources d’un produit CMC ou HEC. L’objectif spécifique de cette étude de maitrise était l’obtention d’un profil cartographique de ces biopolymères complexes et ce, par le développement d’une méthode de digestion enzymatique donnant les oligosaccharides de plus petites tailles et par la séparation de ces oligosaccharides par les méthodes chromatographiques simples. La digestion fut étudiée avec différents paramètres, tel que le milieu de l’hydrolyse, le pH, la température, le temps de digestion et le ratio substrat/enzyme. Une cellulase de Trichoderma reesei ATCC 26921 fut utilisée pour la digestion partielle de nos échantillons de cellulose. Les oligosaccharides ne possédant pas de groupements chromophores ou fluorophores, ils ne peuvent donc être détectés ni par absorbance UV-Vis, ni par fluorescence. Il a donc été question d’élaborer une méthode de marquage des oligosaccharides avec différents agents, tels que l’acide 8-aminopyrène-1,3,6-trisulfonique (APTS), le 3-acétylamino-6-aminoacridine (AA-Ac) et la phénylhydrazine (PHN). Enfin, l’utilisation de l’électrophorèse capillaire et la chromatographie liquide à haute performance a permis la séparation des produits de digestion enzymatique des dérivés de cellulose. Pour chacune de ces méthodes analytiques, plusieurs paramètres de séparation ont été étudiés.