Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

Second Welland Canal - Book 1, Survey Map 2 - Lock 1 and Port Dalhousie

Survey map of the Second Welland Canal created by the Welland Canal Company showing the areas in and around Port Dalhousie and Grantham Township. Identified structures associated with the Canal include Lock 1, East and West Piers, Collector's Office, Lock Tender's House and the new towing path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks and businesses are also identified and include streets and roads (ex. Road to St. Catharines, Side Line, Old Road to Port Dalhousie, Road to Niagara), the Welland Railway and its structures (ex. freight sheds, wood shed, raised platform, elevator, cranes, water tank, turn table, and passenger station), G. A. Clark's Wood Yard, Clark's Wood Office, Alex Muir's Dry Dock, Donald, Andrews and Ross' Dry Dock, RandJ Laurie Flouring Mill, R. Laurie and Company Grist Mill and A. Morrison Saw Mill. A New Road to St. Catharines is featured in red ink. Properties and property owners of note are: Concession 1 Lots 19, 20 and 21, John Christie, and John Clark.

Richelieu & Ontario Navigation Company Official Guide (1907)

Descriptive of that delightful trip down the River St. Lawrence and up the world-famed Saguenay. The finest inland water trip in the world.

Richelieu & Ontario Navigation Company Official Guide 1901

Descriptive of that delightful trip down the River St. Lawrence and up the world-famed Saguenay. The finest inland water trip in the world.

Richelieu & Ontario Navigation Company Official Guide, 1902

Descriptive of that delightful trip down the River St. Lawrence and up the world-famed Saguenay. The finest inland water trip in the world.

Richelieu & Ontario Navigation Company Official Guide, 1903

Descriptive of that delightful trip down the River St. Lawrence and up the world-famed Saguenay. The finest inland water trip in the world.

Richelieu & Ontario Navigation Company Official Guide, 1904

Descriptive of that delightful trip down the River St. Lawrence and up the world-famed Saguenay. The finest inland water trip in the world.

Montebello Gardens - First Grand Fete and Gala! Poster

Poster with details for the first grand fete and gala taking place Monday May 25, 1874. Festivities include: fireworks, "grand flight of a fiery pigeon", dancing, music, balloon and more.

Persia steamboat poster, no date

The “Persia” was built in St. Catharines in 1873. From 1877 to 1894 the ship was owned by James Norris of St. Catharines. The Toronto and Montreal Steamboat Co. acquired the ship in 1894, followed by the Quebec Navigation Co. in 1907. A fire severely damaged the ship in 1911, and the following year the “Persia” was rebuilt as a barge.

Surface display of proteins by Gram-negative bacterial autotransporters

Affiliation: Faculté de Médecine Vétérinaire, Université de Montréal

Le dumping.

Rapport de recherche

Un portrait du trafic de drogues fait par les membres de gangs de rue à Montréal

L’image qu’a la population du phénomène des gangs est fortement influencée par les médias. Les informations véhiculées par les journaux et par les canaux de nouvelles mettent généralement l’emphase sur les stéréotypes associés aux gangs et aux comportements de ces derniers. Ceci a pour conséquence de rehausser la crainte que développe la population à l’endroit des gangs de rue. Dans un contexte où le phénomène des gangs paraît devenu omniprésent dans nos quartiers, nos villes et représente une problématique en expansion dans plusieurs grandes villes du Québec et du Canada, une attention particulière portée au trafic de drogues fait par les membres de gangs de rue, reconnu par plusieurs comme la principale activité des gangs de rue, revêt sans nul doute un grand intérêt. Obtenir la description la plus précise possible, faite par des membres ou d’ex-membres de gangs de rue, à partir de leurs connaissances concernant le trafic de drogues étant donné leur appartenance et leur implication dans les activités d’un gang de rue et, le cas échéant, le trafic de drogues effectué par ce dernier, représente l’objectif principal de la présente étude. C’est par le biais d’entrevues avec les principaux concernés que le trafic de drogues fait par les membres de gangs est abordé. Au total, quinze entrevues semi-directives ont été réalisées auprès de membres et ex-membres de gangs de rue, tous – à une exception près - pris en charge au Centre jeunesse de Montréal-Institut universitaire. Globalement, il ressort de cette étude qu’en plus du trafic de stupéfiants, les gangs ou les membres de gangs s’adonneraient à une délinquance polymorphe, le trafic étant rarement l’unique source de revenus du gang ou du membre. De plus, le trafic de stupéfiants ne serait pas une activité exclusive aux gangs de rue auxquels appartiennent les membres interviewés. Ainsi, même si l’on retrouve un certain nombre de membres participant à la vente comme activité structurée d’un gang, il est possible pour un membre d’effectuer de la vente de drogues de façon indépendante, tout en étant affilié à un gang de rue. Il appert que la plupart des interviewés font partie d’une clique, s’identifient à une couleur ou à un quartier, et s’approvisionnent en drogues auprès de membres plus âgés et hauts placés dans la structure des gangs de rue, que les répondants identifient comme étant les vétérans. En ce qui les concerne, les répondants signalent l’importance de gagner la confiance des plus haut placés s’ils souhaitent débuter et évoluer dans la vente de stupéfiants. Lorsque la confiance est présente et que le nouveau vendeur débute ses activités, soit il s’approprie un territoire, généralement à l’intérieur de son quartier, soit on lui fournit un endroit de vente où il peut « travailler ». La présence d’un membre de la famille déjà affilié à un gang paraît faciliter le processus d’accès des nouveaux à l’activité de trafic. Lorsque les interviewés abordent l’aspect du territoire de vente, plusieurs dimensions viennent s’y greffer : la compétition, les conflits, les interactions avec les gangs ennemis et la violence, pour ne nommer que celles-là. Les interviewés indiquent vendre une certaine variété de drogues, le cannabis et le crack représentant les deux drogues les plus couramment citées. La marge de profits varierait, entre autres, en fonction du type de drogue vendue, du quartier et des caractéristiques de la clientèle. Cette dernière, malgré qu’elle soit diversifiée, comporte une constante : les consommateurs dépendants sont, comme plusieurs interviewés l’ont mentionné, prêts à tout pour assurer leur consommation. Les consommateurs sont ordinairement des étudiants, des propriétaires de commerces, des employés de bars, des travailleurs de la construction, des itinérants, des prostitués, des fêtards, des voyageurs de passage à Montréal. Les répondants dénotent également la présence de policiers, agents doubles, pouvant se présenter comme clients. Ceci étant, il leur apparaît essentiel de développer des habiletés permettant de détecter la présence policière et la distinguer des clients réguliers. Côté consommation, les interviewés affirment se limiter presqu’essentiellement à l’alcool et au cannabis. Néanmoins, plusieurs avouent avoir consommé une grande variété d’intoxicants au cours de leur vie. Plusieurs signalent qu’une trop grande consommation nuit à la vente de stupéfiants.

Un protocole de diffusion des messages dans les réseaux véhiculaires

De nos jours, la voiture est devenue le mode de transport le plus utilisé, mais malheureusement, il est accompagné d’un certain nombre de problèmes (accidents, pollution, embouteillages, etc.), qui vont aller en s’aggravant avec l’augmentation prévue du nombre de voitures particulières, malgré les efforts très importants mis en œuvre pour tenter de les réduire ; le nombre de morts sur les routes demeure très important. Les réseaux sans fil de véhicules, appelés VANET, qui consistent de plusieurs véhicules mobiles sans infrastructure préexistante pour communiquer, font actuellement l’objet d'une attention accrue de la part des constructeurs et des chercheurs, afin d’améliorer la sécurité sur les routes ou encore les aides proposées aux conducteurs. Par exemple, ils peuvent avertir d’autres automobilistes que les routes sont glissantes ou qu’un accident vient de se produire. Dans VANET, les protocoles de diffusion (broadcast) jouent un rôle très important par rapport aux messages unicast, car ils sont conçus pour transmettre des messages de sécurité importants à tous les nœuds. Ces protocoles de diffusion ne sont pas fiables et ils souffrent de plusieurs problèmes, à savoir : (1) Tempête de diffusion (broadcast storm) ; (2) Nœud caché (hidden node) ; (3) Échec de la transmission. Ces problèmes doivent être résolus afin de fournir une diffusion fiable et rapide. L’objectif de notre recherche est de résoudre certains de ces problèmes, tout en assurant le meilleur compromis entre fiabilité, délai garanti, et débit garanti (Qualité de Service : QdS). Le travail de recherche de ce mémoire a porté sur le développement d’une nouvelle technique qui peut être utilisée pour gérer le droit d’accès aux médias (protocole de gestion des émissions), la gestion de grappe (cluster) et la communication. Ce protocole intègre l'approche de gestion centralisée des grappes stables et la transmission des données. Dans cette technique, le temps est divisé en cycles, chaque cycle est partagé entre les canaux de service et de contrôle, et divisé en deux parties. La première partie s’appuie sur TDMA (Time Division Multiple Access). La deuxième partie s’appuie sur CSMA/CA (Carrier Sense Multiple Access / Collision Avoidance) pour gérer l’accès au medium. En outre, notre protocole ajuste d’une manière adaptative le temps consommé dans la diffusion des messages de sécurité, ce qui permettra une amélioration de la capacité des canaux. Il est implanté dans la couche MAC (Medium Access Control), centralisé dans les têtes de grappes (CH, cluster-head) qui s’adaptent continuellement à la dynamique des véhicules. Ainsi, l’utilisation de ce protocole centralisé nous assure une consommation efficace d’intervalles de temps pour le nombre exact de véhicules actifs, y compris les nœuds/véhicules cachés; notre protocole assure également un délai limité pour les applications de sécurité, afin d’accéder au canal de communication, et il permet aussi de réduire le surplus (overhead) à l’aide d’une propagation dirigée de diffusion.

Implication de MEK1 et MEK2 dans l'initiation et la progression du cancer colorectal

Une dérégulation de la voie de signalisation Ras/Raf/MEK/ERK1/2 est observée dans plus de 30% des cancers et des mutations activatrices de RAS sont observées dans 30% à 50% des adénomes colorectaux. À la suite d’une analyse extensive de biopsies de tumeurs colorectales humaines par micromatrices tissulaires (TMA), nous avons observé que 44% des tissus cancéreux exprimaient MEK1/2 phosphorylés, contre 10% des tissus normaux. L'analyse des TMA a également révélé que 79% des tumeurs arboraient un marquage nucléaire de MEK1/2 phosphorylés, contre 4 % pour les tissus normaux. Bien que la voie MEK/ERK1/2 soit fréquemment activée dans les cancers, le rôle précis des isoformes de MEK1 et de MEK2 n'a jamais été clairement établie. De même, l'impact de cette localisation nucléaire aberrante de phospho-MEK1/2, dans l'initiation et la progression des cancers colorectaux, est inconnu. Lors d'un premier projet, nous avons démontré, que l’expression de MEK1 ou MEK2 activé est suffisante pour transformer in vitro des cellules intestinales épithéliales de rat (IEC-6). L'expression des mutants actifs de MEK1 ou MEK2 est suffisante pour induire une dérégulation de la prolifération cellulaire et engendrer la formation d'adénocarcinomes invasifs dans un modèle de greffe orthotopique du côlon chez la souris. Nous avons également démontré que l'inhibition de MEK2 par shRNA supprime complètement la prolifération des lignées humaines de cancer du côlon, alors que la suppression de MEK1 a peu d'effet sur la capacité de prolifération. Le deuxième projet, nous a permis d'observer que l'expression d'un mutant nucléaire de MEK1 dans les cellules IEC-6 transforme drastiquement les cellules. Une augmentation de prolifération, une résistance à l'anoikose, un dérèglement du cycle cellulaire, de l'instabilité chromosomique (CIN), de la tétra/aneuploïdie sont observés. La caractérisation des mécanismes responsables de cette localisation aberrante de MEK1/2 phosphorylés, a permis d'identifier la protéine Sef, un régulateur de la localisation cytoplasmique de MEK/ERK1/2. Nous avons démontré que l'expression d'une forme oncogénique de Ras (H-RasV12) inhibe l'expression de Sef, engendrant alors une accumulation nucléaire de MEK1/2 activés. Plus encore, la réexpression de Sef restaure la localisation cytoplasmique de MEK1/2 et renverse les propriétés tumorigéniques ainsi que l'aneuploïdie induite par Ras activé. Un troisième projet, visant la caractérisation des mécanismes associés à la CIN et à l'aneuploïde engendrés par l'activation aberrante de la voie de Ras-ERK1/2, a permis d'observer que l'hyperactivation de ERK1/2 induit des anomalies mitotiques menant à la binucléation. Une localisation erronée et une surexpression de la kinase Aurora A, de même que des protéines de passage du complexe chromosomique (CPC), Aurora B, Survivine et INCENP, sont observées. L'inhibition partielle de l'activation de ERK1/2 par de faible dose de PD184352, un inhibiteur de MEK1/2, est suffisante pour renverser la surexpression de ces régulateurs mitotiques, de même que corriger les anomalies de la mitose et réduire la tétra/aneuploïdie engendrée par Ras oncogénique. Ainsi, nous avons démontré, pour la première fois, que la voie des MAP kinases ERK1/2 est impliquée dans la CIN, la tétraploïdie et l'aneuploïdie. Nos résultats suggèrent que la perte de Sef est un événement oncogénique précoce, qui contribue à la localisation nucléaire aberrante de MEK1/2 qui est observée dans les tumeurs colorectales. Cette localisation anormale de MEK1/2 est associée à l'initiation de la transformation, la progression tumorale et la CIN, via l'activité soutenue de ERK1/2. Ces informations sont capitales et démontrent l’importance de la voie de signalisation Ras/Raf/MEK/ERK1/2 dans le processus de tumorigénèse colorectale.

Étude de la biogenèse de l'autotransporteur AIDA-I d'Escherichia coli

Les autotransporteurs monomériques, appartenant au système de sécrétion de type V, correspondent à une famille importante de facteurs de virulence bactériens. Plusieurs fonctions, souvent essentielles pour le développement d’une infection ou pour le maintien et la survie des bactéries dans l’organisme hôte, ont été décrites pour cette famille de protéines. Malgré l’importance de ces protéines, notre connaissance de leur biogenèse et de leur mécanisme d’action demeure relativement limitée. L’autotransporteur AIDA-I, retrouvé chez diverses souches d’Escherichia coli, est un autotransporter multifonctionnel typique impliqué dans l’adhésion et l’invasion cellulaire ainsi que dans la formation de biofilm et d’agrégats bactériens. Les domaines extracellulaires d’autotransporteurs monomériques sont responsables de la fonctionnalité et possèdent pratiquement tous une structure caractéristique d’hélice β. Nous avons mené une étude de mutagenèse aléatoire avec AIDA-I afin de comprendre la base de la multifonctionnalité de cette protéine. Par cette approche, nous avons démontré que les domaines passagers de certains autotransporteurs possèdent une organisation modulaire, ce qui signifie qu’ils sont construits sous la forme de modules fonctionnels. Les domaines passagers d’autotransporteurs peuvent être clivés et relâchés dans le milieu extracellulaire. Toutefois, malgré la diversité des mécanismes de clivage existants, plusieurs protéines, telles qu’AIDA-I, sont clivées par un mécanisme qui demeure inconnu. En effectuant une renaturation in vitro d’AIDA-I, couplée avec une approche de mutagenèse dirigée, nous avons démontré que cette protéine se clive par un mécanisme autocatalytique qui implique deux acides aminés possédant un groupement carboxyle. Ces résultats ont permis la description d’un nouveau mécanisme de clivage pour la famille des autotransporteurs monomériques. Une des particularités d’AIDA-I est sa glycosylation par une heptosyltransférase spécifique nommée Aah. La glycosylation est un concept plutôt récent chez les bactéries et pour l’instant, très peu de protéines ont été décrites comme glycosylées chez E. coli. Nous avons démontré que Aah est le prototype pour une nouvelle famille de glycosyltransférases bactériennes retrouvées chez diverses espèces de protéobactéries. La glycosylation d’AIDA-I est une modification cytoplasmique et post-traductionnelle. De plus, Aah ne reconnaît pas une séquence primaire, mais plutôt un motif structural. Ces observations sont uniques chez les bactéries et permettent d’élargir nos connaissances sur la glycosylation chez les procaryotes. La glycosylation par Aah est essentielle pour la conformation d’AIDA-I et par conséquent pour sa capacité de permettre l’adhésion. Puisque plusieurs homologues d’Aah sont retrouvés à proximité d’autotransporteurs monomériques putatifs, cette famille de glycosyltranférases pourrait être importante, sinon essentielle, pour la biogenèse et/ou la fonction de nombreux autotransporteurs. En conclusion, les résultats présentés dans cette thèse apportent de nouvelles informations et permettent une meilleure compréhension de la biogenèse d’une des plus importantes familles de protéines sécrétées chez les bactéries Gram négatif.