Particle swarm optimization for two-connected networks with bounded rings

The Two-Connected Network with Bounded Ring (2CNBR) problem is a network design problem addressing the connection of servers to create a survivable network with limited redirections in the event of failures. Particle Swarm Optimization (PSO) is a stochastic population-based optimization technique modeled on the social behaviour of flocking birds or schooling fish. This thesis applies PSO to the 2CNBR problem. As PSO is originally designed to handle a continuous solution space, modification of the algorithm was necessary in order to adapt it for such a highly constrained discrete combinatorial optimization problem. Presented are an indirect transcription scheme for applying PSO to such discrete optimization problems and an oscillating mechanism for averting stagnation.

Gas chromatographic electron capture negative ionization mass spectrometric (GC/ECNI/MS) determination of unique fluorinated compounds in the sediments of Lake Ontario and the effect of high-boiling alcohols (as injection solvents) on chromatographic behaviour of polycyclic aromatic hydrocarbons in gas chromatography

Part I - Fluorinated Compounds A method has been developed for the extraction, concentration, and determination of two unique fluorinated compounds from the sediments of Lake Ontario. These compounds originated from a common industrial landfill, and have been carried to Lake Ontario by the Niagara River. Sediment samples from the Mississauga basin of Lake Ontario have been evaluated for these compounds and a depositional trend was established. The sediments were extracted by accelerated solvent extraction (ASE) and then underwent clean-up, fractionation, solvent exchange, and were concentrated by reduction under nitrogen gas. The concentrated extracts were analyzed by gas chromatography - electron capture negative ionization - mass spectrometry. The depositional profile determined here is reflective of the operation of the landfill and shows that these compounds are still found at concentrations well above background levels. These increased levels have been attributed to physical disturbances of previously deposited contaminated sediments, and probable continued leaching from the dumpsite. Part II - Polycyclic Aromatic Hydrocarbons Gas chromatography/mass spectrometry is the most common method for the determination of polycyclic aromatic hydrocarbons (PAHs) from various matrices. Mass discrimination of high-boiling compounds in gas chromatographic methods is well known. The use of high-boiling injection solvents shows substantial increase in the response of late-eluting peaks. These solvents have an increased efficiently in the transfer of solutes from the injector to the analytical column. The effect of I-butanol, I-pentanol, cyclopentanol, I-hexanol, toluene and n-octane, as injection solvents, was studied. Higher-boiling solvents yield increased response for all PAHs. I -Hexanol is the best solvent, in terms of P AH response, but in this solvent P AHs were more susceptible to chromatographic problems such as peak splitting and tailing. Toluene was found to be the most forgiving solvent in terms of peak symmetry and response. It offered the smallest discrepancies in response, and symmetry over a wide range of initial column temperatures.

Unique and unifying themes in the mechanisms regulating the expression of the arabidopsis thaliana PR-1 and Solanum tuberosum PR-10a inducible defense genes

Arabidopsis is a model plant used to study disease resistance; Solanum tuberosum or potato is a crop species. Both plants possess inducible defense mechanisms that are deployed upon recognition of pathogen invasion. Transcriptional reprogramming is crucial to the activation of defense responses. The Pathogenesis-Related (PR) genes are activated in these defense programs. Expression of Arabidopsis PR-l and potato PR-10a serve as markers for the deployment of defense responses in these plants. PR-l expression indicates induction of systemic acquired resistance (SAR). Activation of SAR requires accumulation of salicylic acid (SA), in addition to the interaction of the non-expressor of pathogenesis-related genes I (NPRI), with the TGA transcription factors. The PR-10a is activated in response to pathogen invasion, wounding and elicitor treatment. PR-10a induction requires recruitment of the Whirly I (Whyl) activator to the promoter. This locus is also negatively regulated by the silencer element binding factor (SEBF). We established that both the PR-l and PR-10a are occupied by repressors under non-inducing conditions. TGA2 was found to be a constitutive resident and repressor of PR-l, which mediates repression by forming an oligomeric complex on the promoter. The DNA-binding activity of this oligomer required the TGA2 N-terminus (NT). Under resting conditions we determined that the PR-10a is bound by a repressosome containing SEBF and curiously the activator Pto interacting protein 4 (Pti4). In the context of this repressosome, SEBF is responsible for PR-10a binding, yet rWe also showed that PR-l and PR-10a are activated by different means. In PR-l activation the NPRI NT domain alleviates TGA2-mediated repression by interacting with the TGA2 NT. TGA2 remains at the PR-l but adopts a dimeric conformation and forms an enhanceosome with NPRl. In contrast, the PR-10a is activated by evicting the repressosome and recruiting Why! to the promoter. These results advance our understanding of the mechanisms regulating PR-l and PR-10a expression under resting and inducing conditions. This study also revealed that the means of regulation for related genes can differ greatly between model and crop s

Rings, Group Rings, and Their Graphs

We associate some graphs to a ring R and we investigate the interplay between the ring-theoretic properties of R and the graph-theoretic properties of the graphs associated to R. Let Z(R) be the set of zero-divisors of R. We define an undirected graph ᴦ(R) with nonzero zero-divisors as vertices and distinct vertices x and y are adjacent if xy=0 or yx=0. We investigate the Isomorphism Problem for zero-divisor graphs of group rings RG. Let Sk denote the sphere with k handles, where k is a non-negative integer, that is, Sk is an oriented surface of genus k. The genus of a graph is the minimal integer n such that the graph can be embedded in Sn. The annihilating-ideal graph of R is defined as the graph AG(R) with the set of ideals with nonzero annihilators as vertex such that two distinct vertices I and J are adjacent if IJ=(0). We characterize Artinian rings whose annihilating-ideal graphs have finite genus. Finally, we extend the definition of the annihilating-ideal graph to non-commutative rings.

La zone monétaire unique d’Afrique de l’ouest est-elle optimale ?

Rapport de recherche

L'impôt à taux unique: les effets sur l'offre de travail, des ménages canadiens et américains.

Rapport de recherche

Analyse comparative des decisions d'emploi en incertitude de la cooperative de travailleurs et de la firme capitaliste traditionnelle a proprietaire unique.

Rapport de recherche

Caractérisation du produit du gène sty4221, unique à Salmonella enterica sérovar Typhi

Salmonella enterica sérovar Typhi (Typhi) est une bactérie pathogène spécifique à l’homme. Typhi est l’agent étiologique de la fièvre typhoïde chez l’humain, causant plus de 16 millions de nouveaux cas par année et plus de 600 000 morts. Il a été démontré que pour causer une infection systémique, Salmonella doit nécessairement survivre dans les macrophages de l'hôte. Paradoxalement, S. enterica sérovar Typhimurium, très apparenté à Typhi (près de 90 % d’homologie), n’a pas la capacité de se disséminer dans l’organisme humain et peut infecter plusieurs espèces animales. Nous avons antérieurement identifié 36 gènes uniques à Typhi (absents chez Typhimurium) situés sur 15 régions différentes et exprimés sélectivement lors de l’infection de macrophages humains. Ainsi, l’une de ces régions a suscité notre attention, soit la région sty4217-4222 et plus particulièrement le produit du gène sty4221, une aminotransférase hypothétique. Ce dernier gène est d’intérêt dû à l’homologie qu’il détient avec une hémolysine connue (Hly) produite par Treponema denticola, possédant elle-même une activité d’aminotransférase. Chez T. denticola, Hly dégrade la cystéine et produit du H2S qui est toxique pour l’hôte. Notre hypothèse est que la spécificité d’hôte et la capacité de produire une infection systémique de Typhi sont dues à l’expression de gènes qui ne se retrouvent pas chez d’autres salmonelles. Le but de cette étude était donc de caractériser le gène sty4221 quant à son activité hémolytique, cytotoxique et tenter de déterminer son rôle dans la virulence de cette bactérie. Le gène sty4221 a été cloné sous le contrôle d’un promoteur inductible à l’arabinose et exprimé par E. coli. L’activité hémolytique du clone a été déterminée par simple observation sur gélose sang. Ce clone a également permis d’observer l’effet cytotoxique du surnageant de culture sur différentes lignées cellulaires, par quantification de la relâche de LDH. Le gène sty4221 a été muté chez la souche sauvage de Typhi, ISP1820, l’implication pathogénique du gène a ainsi pu être étudiée. Des tests de phagocytose, d’invasion et de survie dans des macrophages humains ont été effectués, ainsi que des tests d’adhésion et d’invasion sur des cellules HeLa. Par ailleurs, une première tentative de purification de la protéine a été entreprise. En somme, nous savons maintenant que STY4221 a des propriétés hémolytiques, augmentées par la présence de cystéine. De plus, STY4221 a un effet cytotoxique sur les macrophages THP-I, mais aucun effet sur les HeLa. Or, sty4221 ne semble pas impliqué dans les étapes d’adhésion, d’invasion, de phagocytose ou de survie. La caractérisation de sty4221 permettra sans doute d’approfondir nos connaissances sur les toxines trouvées uniquement chez Typhi.

Factorisation de la fonction de partition du modèle d'Ising en deux dimensions défini sur deux régions contiguës

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Culture d'OGM dans un marché unique : Système d'autorisation centralisée versus choix des États membres

Malgré l’incertitude quant à leur sécurité à l’égard des personnes et de l’environnement, les cultures génétiquement modifiées (GM) ont été largement diffusées à travers le monde. En outre, dans de nombreux pays la coexistence des cultures GM avec les systèmes conventionnels de production et les systèmes de production biologique est habituelle. Dans l’Union européenne (UE), cependant, l’utilisation de cette technologie a soulevé d’importantes questions. Ces réserves sont reflétées dans le développement d’un cadre réglementaire particulièrement restrictif articulé autour d’une procédure unique d’approbation de ces cultures. De la même manière, le débat sur la coexistence des cultures GM avec la production agricole conventionnelle et la production biologique a été particulièrement animé dans l’UE. La première section de ce travail est consacrée à examiner comment, du fait de la complexité des nouvelles technologies, il est nécessaire, du point de vue régulateur, de faire face à des situations dans lesquelles les scientifiques ne peuvent encore fournir aucune réponse précise. Dans ce contexte, le principe de précaution est invoqué afin de limiter les dangers potentiels, mais ceci est sans préjudice des questions qui restent encore ouvertes sur la portée et la nature de ce principe. En tant que manifestations précises de ce principe de précaution, deux aspects sont abordés dans les secondes et troisièmes parties de ce travail. Nous analysons, d’abord, la procédure d’autorisation des produits GM dans l’UE, procédure spécifique basée sur le principe de précaution dans laquelle soit les institutions communautaires soit les autorités des États membres jouent un rôle important. Par rapport à ce cadre très réglementé de l’UE, la troisième partie examine le degré d’intervention des États membres. Ceci se manifeste principalement dans la possibilité d’adopter certaines clauses de sauvegarde pour limiter l’expansion des cultures GM ainsi que dans la réglementation de la coexistence des cultures GM avec les cultures conventionnelles et la possibilité d’exclure de la culture des OGM certaines zones. Finalement, quelques conclusions sont données dans la quatrième partie.

Les polynômes orthogonaux matriciels et la méthode de factorisation

La méthode de factorisation est appliquée sur les données initiales d'un problème de mécanique quantique déja résolu. Les solutions (états propres et fonctions propres) sont presque tous retrouvés.

Mesurer l'apport unique de l'adhésion à la culture des gangs de rue à l'explication des conduites délinquantes chez les adolescents et les hommes contrevenants

L’apport disproportionné aux taux de criminalité des membres des gangs de rue est, nul doute, une proposition empirique robuste. De nombreuses études ont conclu que l’association aux gangs de rue est un facteur de risque supplémentaire à celui que constitue déjà la fréquentation de pairs délinquants au nombre des meilleurs prédicteurs de la délinquance avec les antécédents criminels et les traits antisociaux de la personnalité. Pourtant, la contribution spécifique de l’association aux gangs de rue à l’explication de la délinquance est largement méconnue. Au nombre des variables les plus souvent citées pour l’expliquer figure néanmoins le concept de l’adhésion à la culture de gang qui n’a toutefois jamais été spécifiquement opérationnalisé. Le but de la thèse est d’étudier la contribution spécifique de l’adhésion d’un contrevenant à la culture des gangs de rue à l’explication de la délinquance. Plus précisément, elle a comme objectifs de définir la culture des gangs de rue, d’opérationnaliser l’adhésion à la culture des gangs de rue, d’examiner la fidélité de la mesure de l’adhésion à la culture de gang et d’étudier sa relation avec la nature, la variété et la fréquence des conduites délinquantes de contrevenants placés sous la responsabilité des centres jeunesse et des services correctionnels du Québec. Trois articles scientifiques, auxquels un chapitre régulier est joint, ont servi la démonstration de la thèse. D’abord, le premier article présente les démarches relatives au développement de la première Mesure de l’adhésion à la culture de gang, la MACg. Plus précisément, l’article présente la recension des écrits qui a permis de proposer une première définition de la culture de gang et d’opérationnaliser le concept. Il fait aussi état de la démarche de la validation de la pertinence de son contenu et des données préliminaires qui révèlent la très bonne cohérence interne de la MACg. Cette première étude est suivie de la présentation, dans le cadre d’un chapitre régulier, des résultats de l’examen de la cotation des principaux indicateurs de la culture de gang. Cette démarche constitue un complément nécessaire à l’examen de la validité apparente de la MACg. Les résultats révèlent des degrés de concordance très satisfaisants entre les observations de divers professionnels des centres jeunesse et des services correctionnels du Québec qui ont été invités à coter les indicateurs de la culture de gang à partir de deux histoires fictives d’un contrevenant mineur et d’un second d’âge adulte. Puis, le deuxième article présente les résultats d’un premier examen de la fidélité de la MACg à l’aide du modèle de Rasch de la Théorie de la réponse aux items. Ses résultats soutiennent l’unidimensionnalité de la MACg et sa capacité à distinguer des groupes d’items et de personnes le long d’un continuum de gravité d’adhésion à la culture de gang. Par contre, le fonctionnement différentiel et le mauvais ajustement de certains items sont observés, ainsi que l’inadéquation de la structure de réponses aux items (de type Likert) privilégiée lors de l’élaboration de la MACg. Une version réaménagée de cette dernière est donc proposée. Enfin, le troisième et dernier article présente les résultats de l’examen de la relation entre la délinquance et l’adhésion d’un contrevenant à la culture de gang telle que mesurée par la MACg. Les résultats soutiennent l’apport unique de l’adhésion d’un contrevenant à la culture de gang à la diversité et à la fréquence des conduites délinquantes auto-rapportées par des contrevenants placés sous la responsabilité des centres jeunesse et des services correctionnels du Québec. Le score à l’échelle originale et réaménagée de la MACg s’avère, d’ailleurs, un facteur explicatif plus puissant que l’âge, la précocité criminelle, les pairs délinquants et la psychopathie au nombre des meilleurs prédicteurs de la délinquance. L’étude met aussi en lumière l’étroite relation entre une forte adhésion à la culture de gang et la présence marquée de traits psychopathiques annonciatrice de problèmes particulièrement sérieux. Malgré ses limites, la thèse contribuera significativement aux développements des bases d’un nouveau modèle explicatif de l’influence de l’association aux gangs de rue sur les conduites des personnes. La MACg pourra aussi servir à l’évaluation des risques des hommes contrevenants placés sous la responsabilité du système de justice pénale et à l’amélioration de la qualité des interventions qui leur sont dédiées.

Le théâtre expérimental et la fin de l'unique

Bien sûr le théâtre est toujours expérimental, même le théâtre le plus conventionnel, le plus bourgeois, le plus reproducteur. Il est toujours expérimental car il y a toujours, au théâtre comme dans tous les autres arts de création ou de reprise, une forme minimale d'expérimentation. Il ne faut donc pas entendre expérimental au sens strict du dictionnaire, il ne faut surtout pas séparer l'épithète de son substantif. Si tout le théâtre est, à divers degrés, expérimental, ce qu'il est convenu d'appeler le «théâtre expérimental» — pour éviter toute confusion, il vaudrait mieux écrire «Théâtre Expérimental» — recouvre une pratique relativement circonscrite dans le temps. [...]

Density-functional calculations of magnetoplasmons in quantum rings

We have studied the structure and dipole charge-density response of nanorings as a function of the magnetic field using local-spin-density-functional theory. Two small rings consisting of 12 and 22 electrons confined by a positively charged background are used to represent the cases of narrow and wide rings. The results are qualitatively compared with experimental data existing on microrings and on antidots. A smaller ring containing five electrons is also analyzed to allow for a closer comparison with a recent experiment on a two-electron quantum ring.