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.

Rôle de la qualité des tapis de cellules endométriales en co-culture autologue sur le développement embryonnaire

Introduction : La fécondation in vitro est de mieux en mieux connue et en amélioration constante, cependant les taux d’implantation et de grossesse sont encore bas (environ 35% par fécondation in vitro). Un des enjeux de l’amélioration de la fécondation in vitro est le développement embryonnaire et l’implantation. Pour cela, la co-culture des embryons sur un tapis de cellules endométriales maternelles autologues peut être utilisée pour améliorer le développement embryonnaire (taux d’embryon se développant jusqu’à J5 : blastocyste) et l’implantation. L’objectif de l’étude est d’étudier le lien entre la qualité du tapis cellulaire et le développement embryonnaire. Matériel et méthodes : Cette étude est une sous analyse de l’essai clinique randomisé en double aveugle OvoGen, comparant le taux de blastulation et de grossesse dans deux groupes randomisés : le groupe étude, dans lequel les embryons se développent sur un tapis cellulaire endométrial maternel et le groupe contrôle, dans lequel les embryons sont cultivés dans du milieu conventionnel. Nous avons analysé la qualité des tapis cellulaire du groupe étude (confluence des cellules, taux de cellules épithéliales et vitalité des cellules stromales) par rapport au développement embryonnaire et au taux de grossesse. Résultats : 50 tapis de cellules endométriales maternelles et 291 embryons sur les puits ont été analysés de 2012 à 2015 à la clinique ovo (Montréal, Québec). La qualité des embryons n’était pas changée par la qualité des tapis (p=0,65 pour la confluence, p=0,25 pour le taux de glande et p=0,92 pour la viabilité des cellules). En revanche, le taux de grossesse augmentait quand la confluence diminuait (p=0,022) et lorsque la viabilité des cellules stromales augmentait (p=0,001). De plus, la qualité des tapis était dépendante de la date de la biopsie : la biopsie faite à J7 après l’ovulation permettait une meilleure qualité de puits (confluence augmentée, p=0,045, taux de glande augmenté p=0,004 et viabilité stromales augmentée p=0,001) que la biopsie faite à J5 post ovulation. Discussion : Aucune des nombreuses études sur la co-culture ne porte sur la qualité des tapis cellulaire. Il est intéressant de noter que le taux de grossesse augmente avec la diminution de la confluence et l’augmentation de la viabilité des cellules stromales dans les puits contenant les embryons transférés. Comme il a déjà été démontré, (1)le jour de la biopsie endométriale influe sur la qualité du tapis cellulaire en coculture et pour que celui-ci soit de bonne qualité, il faut que l’endomètre soit réceptif (après J19 du cycle). Conclusion : Nous avons montré que la qualité des tapis cellulaires dépendait du jour de la biopsie d’endomètre et que cette qualité pouvait influencer le bénéfice de la co-culture. Il serait intéressant d’étudier la réceptivité de l’endomètre au moment de la biopsie avant utilisation des cellules en co-culture pour optimiser la qualité du tapis cellulaire.

Évaluation de la biomasse fongique dans les systèmes de ventilation

Le nettoyage des systèmes de Chauffage, Ventilation et Climatisation de l’Air est important pour assurer une bonne qualité d’air intérieur. Le déclenchement de leur nettoyage est basé sur une inspection visuelle qui ne tient pas compte du contenu en moisissures, lesquelles ont des effets sur le système respiratoire. Cette recherche vise à proposer une méthode d’évaluation du contenu en moisissures afin d’aider les gestionnaires d’immeuble. Cinq générations de poussières ont été effectuées pour simuler un conduit de ventilation. Une cassette modifiée 37 mm et un filtre CPV pré-pesés ont utilisés pour collecter les poussières déposées avec une pompe calibrée à 15L/min. Les pourcentages de collecte des cassettes et des filtres ont été calculés pour 54 échantillons. Dix générations supplémentaires de poussières ont été effectuées concomitamment avec la génération de spores. Soixante échantillons ont été analysés selon quatre méthodes : culture, comptage direct des spores par microscopie (CDSM), dosage de β-N-acétylhexosaminidase (NAHA), 18S-q-PCR. La limite de détection (LD), la réplicabilité, la répétabilité, le nombre de spores et le coefficient de corrélation (r) ont été déterminés. Les récupérations de poussières étaient supérieures à 84%. Selon la méthode analytique, les concentrations médianes de spores/100 cm² allaient de 10 000 à 815 000. Les LD variaient dépendamment de la méthode de 120 à 218 000 spores/100 cm² et r de -0,08 à 0,83. La réplicabilité et la répétabilité étaient de 1% et 1% pour PCR; 5% et 10% pour CDSM; 6% et 15% pour NAHA; 12% et 11% pour culture. La méthode de collecte a démontré une excellente efficacité de récupération. La PCR est la méthode analytique recommandée pour l’évaluation fongique des systèmes de ventilation. Une validation terrain est en cours.

Quel mode de gestion politique en éducation? Le cas de l’enseignement des langues étrangères au primaire dans le Bade-Wurtemberg (1998-2011)

Dans le Bade-Wurtemberg, land du sud-ouest de l’Allemagne limitrophe à la France, on enseigne une langue étrangère dans toutes les écoles primaires dès la 1re année depuis l’année scolaire 2003-2004. Certaines communes composant un corridor d’une trentaine de kilomètres de large longeant la frontière française se sont vu imposer le français, et non l’anglais comme ailleurs dans le land. Pour cette raison, le règlement a été dénoncé par des opposants lorsqu’il fut rendu public en 2001. La recherche a pour objectif dans une première étape de reconstituer, à l’aide de protocoles parlementaires du land, de publications ministérielles et de jugements de la Cour administrative, les événements entourant l’élaboration, l’implantation et la réception de cette politique éducative entre 1998 et 2011. La question qui nous intéresse dans une deuxième étape se rapporte aux causes des tensions entre le ministère de l’Éducation et les citoyens. La recherche mettra en évidence le fait que les citoyens n’étaient pas seulement contre l’enseignement du français plutôt que de l’anglais, mais aussi contre l’imposition de l’objet d’enseignement. Pour ce faire, un corpus d’articles de journaux dressera le portrait des opinions saillantes de la population, et les positions du débat pourront être systématisées. Une troisième étape proposera une analyse à l’aide de théories de l’évolution des modes de gouvernance en politique de l’éducation et proposera de nouvelles pistes de réflexion.

Les réseaux de corruption à Laval et Montréal : un essai d'interprétation de la corruption municipale québécoise

Dans les dernières années, la corruption municipale a constitué un enjeu d’importance au Québec, posant des questions majeures sur la qualité de la gouvernance municipale. Ce mémoire vise à comprendre comment fonctionnait le système de corruption découvert au niveau des municipalités. En premier lieu, l’aspect historique de la corruption municipale sera examiné pour identifier l’héritage ayant influencé les pratiques actuelles. Surtout, ce phénomène sera abordé pour décrire la structure de gouvernance informelle qui s’est développée au sein des institutions municipales, plus spécifiquement dans les cas de Laval et Montréal. Le modèle théorique de Della Porta et Vannucci (2012) permettra d’illustrer la façon dont les acteurs internalisent les normes de la corruption, comment ils développent des relations de confiance entre eux et, enfin, comment l’action de régulateurs vient cimenter l’institutionnalisation de réseaux de corruption. Enfin, le mémoire vise à déceler quels aspects inhérents aux institutions municipales québécoises les ont rendues vulnérables à la corruption. La faiblesse et la capacité limitée des institutions formelles à structurer avec succès les incitatifs sera mise de l’avant. On examinera les limites des institutions visant à établir une surveillance externe des municipalités, pour ensuite se pencher sur les institutions internes pouvant prévenir la corruption, soit la bureaucratie et la démocratie municipale. En bref, le mémoire vise à identifier les structures de gouvernance des réseaux de corruption à Laval et Montréal, puis à en expliquer la provenance par la faiblesse d’institutions qui auraient pu l’endiguer.

Estimation de cartes d'énergie de hautes fréquences ou d'irrégularité de périodicité de la marche humaine par caméra de profondeur pour la détection de pathologies

Ce travail présente deux nouveaux systèmes simples d'analyse de la marche humaine grâce à une caméra de profondeur (Microsoft Kinect) placée devant un sujet marchant sur un tapis roulant conventionnel, capables de détecter une marche saine et celle déficiente. Le premier système repose sur le fait qu'une marche normale présente typiquement un signal de profondeur lisse au niveau de chaque pixel avec moins de hautes fréquences, ce qui permet d'estimer une carte indiquant l'emplacement et l'amplitude de l'énergie de haute fréquence (HFSE). Le second système analyse les parties du corps qui ont un motif de mouvement irrégulier, en termes de périodicité, lors de la marche. Nous supposons que la marche d'un sujet sain présente partout dans le corps, pendant les cycles de marche, un signal de profondeur avec un motif périodique sans bruit. Nous estimons, à partir de la séquence vidéo de chaque sujet, une carte montrant les zones d'irrégularités de la marche (également appelées énergie de bruit apériodique). La carte avec HFSE ou celle visualisant l'énergie de bruit apériodique peut être utilisée comme un bon indicateur d'une éventuelle pathologie, dans un outil de diagnostic précoce, rapide et fiable, ou permettre de fournir des informations sur la présence et l'étendue de la maladie ou des problèmes (orthopédiques, musculaires ou neurologiques) du patient. Même si les cartes obtenues sont informatives et très discriminantes pour une classification visuelle directe, même pour un non-spécialiste, les systèmes proposés permettent de détecter automatiquement les individus en bonne santé et ceux avec des problèmes locomoteurs.

Étude de la médiane de permutations sous la distance de Kendall-Tau

La distance de Kendall-τ compte le nombre de paires en désaccord entre deux permuta- tions. La distance d’une permutation à un ensemble est simplement la somme des dis- tances entre cette permutation et les permutations de l’ensemble. À partir d’un ensemble donné de permutations, notre but est de trouver la permutation, appelée médiane, qui minimise cette distance à l’ensemble. Le problème de la médiane de permutations sous la distance de Kendall-τ, trouve son application en bio-informatique, en science politique, en télécommunication et en optimisation. Ce problème d’apparence simple est prouvé difficile à résoudre. Dans ce mémoire, nous présentons plusieurs approches pour résoudre le problème, pour trouver une bonne solution approximative, pour le séparer en classes caractéristiques, pour mieux com- prendre sa compléxité, pour réduire l’espace de recheche et pour accélérer les calculs. Nous présentons aussi, vers la fin du mémoire, une généralisation de ce problème et nous l’étudions avec ces mêmes approches. La majorité du travail de ce mémoire se situe dans les trois articles qui le composent et est complémenté par deux chapitres servant à les lier.

Rupture et continuité : étude comparative du clergé anglo-saxon du Xe siècle issu de la Regularis Concordia avec le clergé anglo-normand des XIe et XIIe siècles

Ce mémoire a pour but de comparer l’état du clergé anglo-saxon de la période de la Regularis Concordia du Xe siècle, avec celui du clergé anglo-normand d’après conquête situé entre 1060 et 1150. La base de cette recherche se fera à partir des sources narratives les plus pertinentes pour cette période. Mais celles-ci ne seront utilisées qu’en support puisque l’essentiel de ce mémoire sera basé sur le dépouillement des listes d’archevêques, d’évêques et d’abbés ayant vécu entre 1060 à 1150. Nous détaillerons leurs origines géographiques, les charges qu’ils ont occupées durant leur vie de même que leurs réseaux sociaux. Nous tenterons de démontrer que contrairement à l’idée reçue, il n’y eut pas de véritable réforme du clergé anglo-normand suite à la conquête, mais davantage une mise à jour de ce dernier, et qu’en fait, le modèle de gouvernance qui fut imposé au clergé anglo-normand au tournant du XIIe siècle fut largement inspiré du fonctionnement de l’Église normande.

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.

Rôle de la qualité des tapis de cellules endométriales en co-culture autologue sur le développement embryonnaire

Introduction : La fécondation in vitro est de mieux en mieux connue et en amélioration constante, cependant les taux d’implantation et de grossesse sont encore bas (environ 35% par fécondation in vitro). Un des enjeux de l’amélioration de la fécondation in vitro est le développement embryonnaire et l’implantation. Pour cela, la co-culture des embryons sur un tapis de cellules endométriales maternelles autologues peut être utilisée pour améliorer le développement embryonnaire (taux d’embryon se développant jusqu’à J5 : blastocyste) et l’implantation. L’objectif de l’étude est d’étudier le lien entre la qualité du tapis cellulaire et le développement embryonnaire. Matériel et méthodes : Cette étude est une sous analyse de l’essai clinique randomisé en double aveugle OvoGen, comparant le taux de blastulation et de grossesse dans deux groupes randomisés : le groupe étude, dans lequel les embryons se développent sur un tapis cellulaire endométrial maternel et le groupe contrôle, dans lequel les embryons sont cultivés dans du milieu conventionnel. Nous avons analysé la qualité des tapis cellulaire du groupe étude (confluence des cellules, taux de cellules épithéliales et vitalité des cellules stromales) par rapport au développement embryonnaire et au taux de grossesse. Résultats : 50 tapis de cellules endométriales maternelles et 291 embryons sur les puits ont été analysés de 2012 à 2015 à la clinique ovo (Montréal, Québec). La qualité des embryons n’était pas changée par la qualité des tapis (p=0,65 pour la confluence, p=0,25 pour le taux de glande et p=0,92 pour la viabilité des cellules). En revanche, le taux de grossesse augmentait quand la confluence diminuait (p=0,022) et lorsque la viabilité des cellules stromales augmentait (p=0,001). De plus, la qualité des tapis était dépendante de la date de la biopsie : la biopsie faite à J7 après l’ovulation permettait une meilleure qualité de puits (confluence augmentée, p=0,045, taux de glande augmenté p=0,004 et viabilité stromales augmentée p=0,001) que la biopsie faite à J5 post ovulation. Discussion : Aucune des nombreuses études sur la co-culture ne porte sur la qualité des tapis cellulaire. Il est intéressant de noter que le taux de grossesse augmente avec la diminution de la confluence et l’augmentation de la viabilité des cellules stromales dans les puits contenant les embryons transférés. Comme il a déjà été démontré, (1)le jour de la biopsie endométriale influe sur la qualité du tapis cellulaire en coculture et pour que celui-ci soit de bonne qualité, il faut que l’endomètre soit réceptif (après J19 du cycle). Conclusion : Nous avons montré que la qualité des tapis cellulaires dépendait du jour de la biopsie d’endomètre et que cette qualité pouvait influencer le bénéfice de la co-culture. Il serait intéressant d’étudier la réceptivité de l’endomètre au moment de la biopsie avant utilisation des cellules en co-culture pour optimiser la qualité du tapis cellulaire.

Trajectoire de la réforme de l’inspection en Belgique francophone

L’article montre que la trajectoire de la réforme de l’inspection en Fédération Wallonie-Bruxelles (FWB) est loin d’être linéaire. Elle est marquée par des processus de reconversion institutionnelle d’institutions existantes, mais aussi de sédimentation et d’hybridation entre l’« ancien » et le « nouveau ». En effet, elle participe à la fois d’une politique de changement institutionnel ambitieuse et de construction du « système scolaire » dans un paysage au départ assez décentralisé et fragmenté ; mais, simultanément, elle est marquée par des « contraintes » institutionnelles existantes, des négociations et transactions entre différents acteurs politiques et scolaires qui déterminent les contours et les compétences du nouveau corps d’inspection en gestation après le décret de 2007 comme les rôles des inspecteurs et leur division du travail avec d’autres acteurs. De plus, dans la mise en œuvre du décret, les orientations normatives, cognitives et professionnelles des acteurs, la permanence de la diversité institutionnelle des réseaux comme la variance structurelle des territoires « modulent » et « tempèrent » l’ambition du changement institutionnel affiché par la politique de la FWB. Cela change mais pas complètement : il y a un processus de conversion partielle et « en tension » de l’institution qu’est l’inspection.

Resolución 202 del 07 de octubre de 2008: ¿Cuáles son elementos que considera la Cámara de Comercio al estudiar un posible caso de homonimia en la denominación de un establecimiento de comercio?

Servicios registrales

Ordonnancement des opérations dans une unité d’extrusion

Les travaux de ce mémoire traitent du problème d’ordonnancement et d’optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d’extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s’articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l’industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d’outils sur les machines lorsqu’un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d’extrusion représente le goulot d’étranglement dans ce problème d’ordonnancement. Des séries d’expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L’analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique

L’ACDI et l’alignement de l’aide étrangère canadienne: le cas de l’aide alimentaire

Méthodologie: Modèle binomial-négatif à effet aléatoire

L’implication des populations vulnérables dans le développement d’outils d’aide à la décision pour patients

Il est recommandé que les utilisateurs des outils d’aide à la décision soient impliqués dans le processus de développement, mais à ce jour, on ne sait pas jusqu’à quel point ni de quelle manière les personnes vulnérables sont impliquées. L’objectif était de décrire les enjeux entourant l’implication des populations vulnérables dans le développement d’outils d’aide à la décision et de comparer leur implication avec celle de la population en général. Cette étude s’inscrivait dans un plus vaste projet de recherche débutant par une revue systématique des écrits. Une série de critères a été élaborée afin d’identifier, lors de l’extraction des données, les articles décrivant un outil d’aide à la décision ayant impliqué des personnes vulnérables au cours du développement. Des entrevues téléphoniques semi-dirigées ont également été effectuées avec 10 développeurs de d’outils d’aide à la décision, 6 d’entre eux ont impliquées des populations vulnérables et les 4 autres ont impliqué des membres de la population en général. Les résultats de ce mémoire suggèrent que les pratiques de développement d’outils d’aide à la décision changent lorsque les populations vulnérables sont impliquées dans le processus. Les populations vulnérables sont généralement impliquées dans le même type d’activités de développement, mais un accent est mis sur les activités qui permettent de mieux comprendre leurs besoins et sur les activités qui favorisent une bonne relation de confiance entre elles et l’équipe de développement. Contrairement à l’implication de la population en générale, le recrutement des populations vulnérables se déroule le plus souvent en partenariat avec des groupes communautaires et les activités de recherche prennent place dans la communauté.