995 resultados para Recherche adaptative
Resumo:
Dans ce mmoire, nous tudions un problme de tournes de vhicules dans lequel une flotte prive de vhicules na pas la capacit suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel un transporteur externe. Ce dernier na aucune contrainte de capacit, mais un cot est encouru lorsquun client lui est affect. Il nest pas ncessaire de mettre tous les vhicules de la flotte prive en service si cette approche se rvle plus conomique. Lobjectif consiste minimiser le cot fixe des vhicules, puis le cot variable de transport et le cot charg par le transporteur externe. Notre travail consiste appliquer la mtaheuristique de recherche adaptative grand voisinage sur ce problme. Nous comparons nos rsultats avec ceux obtenus prcdemment avec diffrentes techniques connues sur les instances de Christofides et celles de Golden.
Resumo:
Dans ce mmoire, nous tudions un problme de tournes de vhicules dans lequel une flotte prive de vhicules na pas la capacit suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel un transporteur externe. Ce dernier na aucune contrainte de capacit, mais un cot est encouru lorsquun client lui est affect. Il nest pas ncessaire de mettre tous les vhicules de la flotte prive en service si cette approche se rvle plus conomique. Lobjectif consiste minimiser le cot fixe des vhicules, puis le cot variable de transport et le cot charg par le transporteur externe. Notre travail consiste appliquer la mtaheuristique de recherche adaptative grand voisinage sur ce problme. Nous comparons nos rsultats avec ceux obtenus prcdemment avec diffrentes techniques connues sur les instances de Christofides et celles de Golden.
Resumo:
Cette thse porte sur les problmes de tournes de vhicules avec fentres de temps o un gain est associ chaque client et o l'objectif est de maximiser la somme des gains recueillis moins les cots de transport. De plus, un mme vhicule peut effectuer plusieurs tournes durant l'horizon de planification. Ce problme a t relativement peu tudi en dpit de son importance en pratique. Par exemple, dans le domaine de la livraison de denres prissables, plusieurs tournes de courte dure doivent tre combines afin de former des journes compltes de travail. Nous croyons que ce type de problme aura une importance de plus en plus grande dans le futur avec l'avnement du commerce lectronique, comme les piceries lectroniques, o les clients peuvent commander des produits par internet pour la livraison domicile. Dans le premier chapitre de cette thse, nous prsentons d'abord une revue de la littrature consacre aux problmes de tournes de vhicules avec gains ainsi qu'aux problmes permettant une rutilisation des vhicules. Nous prsentons les mthodologies gnrales adoptes pour les rsoudre, soit les mthodes exactes, les mthodes heuristiques et les mta-heuristiques. Nous discutons enfin des problmes de tournes dynamiques o certaines donnes sur le problme ne sont pas connues l'avance. Dans le second chapitre, nous dcrivons un algorithme exact pour rsoudre un problme de tournes avec fentres de temps et rutilisation de vhicules o l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problme est modlis comme un problme de tournes avec gains. L'algorithme exact est bas sur une mthode de gnration de colonnes couple avec un algorithme de plus court chemin lmentaire avec contraintes de ressources. Pour rsoudre des instances de taille raliste dans des temps de calcul raisonnables, une approche de rsolution de nature heuristique est requise. Le troisime chapitre propose donc une mthode de recherche adaptative grand voisinage qui exploite les diffrents niveaux hirarchiques du problme (soit les journes compltes de travail des vhicules, les routes qui composent ces journes et les clients qui composent les routes). Dans le quatrime chapitre, qui traite du cas dynamique, une stratgie d'acceptation et de refus des nouvelles requtes de service est propose, base sur une anticipation des requtes venir. L'approche repose sur la gnration de scnarios pour diffrentes ralisations possibles des requtes futures. Le cot d'opportunit de servir une nouvelle requte est bas sur une valuation des scnarios avec et sans cette nouvelle requte. Enfin, le dernier chapitre rsume les contributions de cette thse et propose quelques avenues de recherche future.
Resumo:
De nombreux problmes pratiques qui se posent dans dans le domaine de la logistique, peuvent tre modliss comme des problmes de tournes de vhicules. De faon gnrale, cette famille de problmes implique la conception de routes, dbutant et se terminant un dpt, qui sont utilises pour distribuer des biens un nombre de clients gographiquement dispers dans un contexte o les cots associs aux routes sont minimiss. Selon le type de problme, un ou plusieurs dpts peuvent-tre prsents. Les problmes de tournes de vhicules sont parmi les problmes combinatoires les plus difficiles rsoudre. Dans cette thse, nous tudions un problme doptimisation combinatoire, appartenant aux classes des problmes de tournes de vhicules, qui est lie au contexte des rseaux de transport. Nous introduisons un nouveau problme qui est principalement inspir des activits de collecte de lait des fermes de production, et de la redistribution du produit collect aux usines de transformation, pour la province de Qubec. Deux variantes de ce problme sont considres. La premire, vise la conception dun plan tactique de routage pour le problme de la collecte-redistribution de lait sur un horizon donn, en supposant que le niveau de la production au cours de lhorizon est fix. La deuxime variante, vise fournir un plan plus prcis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de lhorizon considr. Dans la premire partie de cette thse, nous dcrivons un algorithme exact pour la premire variante du problme qui se caractrise par la prsence de fentres de temps, plusieurs dpts, et une flotte htrogne de vhicules, et dont lobjectif est de minimiser le cot de routage. cette fin, le problme est modlis comme un problme multi-attributs de tournes de vhicules. Lalgorithme exact est bas sur la gnration de colonnes impliquant un algorithme de plus court chemin lmentaire avec contraintes de ressources. Dans la deuxime partie, nous concevons un algorithme exact pour rsoudre la deuxime variante du problme. cette fin, le problme est modlis comme un problme de tournes de vhicules multi-priodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donn. De nouvelles stratgies sont proposes pour rsoudre le problme de plus court chemin lmentaire avec contraintes de ressources, impliquant dans ce cas une structure particulire tant donn la caractristique multi-priodes du problme gnral. Pour rsoudre des instances de taille raliste dans des temps de calcul raisonnables, une approche de rsolution de nature heuristique est requise. La troisime partie propose un algorithme de recherche adaptative grands voisinages o de nombreuses nouvelles stratgies dexploration et dexploitation sont proposes pour amliorer la performances de lalgorithme propos en termes de la qualit de la solution obtenue et du temps de calcul ncessaire.
Resumo:
La modlisation, chez l'animal, de maladies psychiatriques telles que la schizophrnie repose sur diffrentes dmarches visant induire des perturbations crbrales similaires celles observes dans la maladie. Nous avons cherch tudier chez le rat les effets d'une diminution (50%) transitoire en glutathion (GSH) durant le dveloppement (PND 5 PND 16) partir de l'implication, chez des adultes, des consquences de cette perturbation dans des mcanismes fondamentaux de traitement de l'information sensorielle. Cette thse value et documente les dficits de comptences de navigation spatiale dans ce modle. Nous avons mis en vidence des effets comportementaux partir de l'identification de diffrences particulires dans des tches d'orientation: des difficults, chez les rats ayant subi un dficit en GSH, laborer une reprsentation globale de l'environnement dans lequel ils se dplacent, difficults compenses par une attention particulire aux dtails visuels le composant. Cette stratgie ractive compensatoire est efficace lorsque les conditions permettent un ajustement continu aux repres visuels environnementaux. Elle ne permet cependant pas des prdictions et des attentes sur ce qui devrait tre rencontr et peru dans une certaine direction, ds qu'une partie des informations visuelles familires disparat. Il faudrait pour cela une capacit fonde sur une reprsentation abstraite, distance des modalits sensorielles qui en ont permis son laboration. Notre thse soutient que les dficits, supposs participer l'mergence de certains symptmes de la maladie, auraient galement des consquences sur l'laboration de la reprsentation spatiale ncessaire des capacits d'orientation effectives et symboliques. - The study of a psychiatric disease such as schizophrenia in an animal model relies on different approaches attempting to replicate brain perturbations similar to those observed in the illness. In the present work, behavioural consequences of a functional deficit in brain connectivity and coordination were assessed in rats with a transitory glutathione (GSH) deficit induced during the postnatal development (PND 5-PND 16) with daily injections of BSO (1- buthionine-(S,R)- sulfoximine). We searched for a theoretical syndrome associating ecologically relevant behavioural adaptive deficits and resulting from the weakening of sensory integration processes. Our results revealed significant and specific deficit of BSO treated rats in spatial orientation tasks designed to test for cognitive mapping abilities. Treated rats behaved as if impaired in the proactive strategies supported by an abstract representation such as a cognitive map. In contrast their performances were preserved whenever the environmental conditions allowed for adaptative reactive strategies, an equivalent of the visual affordances described by Gibson (1958). This supports our thesis that BSO treated rats expressed difficulties in elaborating a global representation of the environment. This deficit was completely - or - partially compensated by the development of an increased attention to the environment's visual details. This compensatory reactive strategy requires a rich environment allowing for continuous adjustment to visual cues. However, such adjustment doesn't allow to predictions and expectancies about what should be met and perceived in a certain direction, when familiar visual spatial cues are missing. Such competencies require orientation based on the use of an abstract spatial representation, independent from the specific sensory modalities that have participated to its elaboration. The impairment of BSO rats such spatial representation could result from a deficit in the integration and organization of perceptual information. Our model leads to the hypothesis that these fundamental deficits might account for certain symptoms of schizophrenia. They would also interfere with in the capacity to elaborate spatial representation necessary for optimal orientation in natural, artificial or symbolic environment.
Resumo:
Depuis quelques annes, la recherche dans le domaine des rseaux maills sans fil ("Wireless Mesh Network (WMN)" en anglais) suscite un grand intrt auprs de la communaut des chercheurs en tlcommunications. Ceci est d aux nombreux avantages que la technologie WMN offre, telles que l'installation facile et peu coteuse, la connectivit fiable et l'interoprabilit flexible avec d'autres rseaux existants (rseaux Wi-Fi, rseaux WiMax, rseaux cellulaires, rseaux de capteurs, etc.). Cependant, plusieurs problmes restent encore rsoudre comme le passage l'chelle, la scurit, la qualit de service (QdS), la gestion des ressources, etc. Ces problmes persistent pour les WMNs, d'autant plus que le nombre des utilisateurs va en se multipliant. Il faut donc penser amliorer les protocoles existants ou en concevoir de nouveaux. L'objectif de notre recherche est de rsoudre certaines des limitations rencontres l'heure actuelle dans les WMNs et d'amliorer la QdS des applications multimdia temps-rel (par exemple, la voix). Le travail de recherche de cette thse sera divis essentiellement en trois principaux volets: le contrle dadmission du trafic, la diffrentiation du trafic et la raffectation adaptative des canaux lors de la prsence du trafic en relve ("handoff" en anglais). Dans le premier volet, nous proposons un mcanisme distribu de contrle d'admission se basant sur le concept des cliques (une clique correspond un sous-ensemble de liens logiques qui interfrent les uns avec les autres) dans un rseau multiples-sauts, multiples-radios et multiples-canaux, appel RCAC. Nous proposons en particulier un modle analytique qui calcule le ratio appropri d'admission du trafic et qui garantit une probabilit de perte de paquets dans le rseau n'excdant pas un seuil prdfini. Le mcanisme RCAC permet dassurer la QdS requise pour les flux entrants, sans dgrader la QdS des flux existants. Il permet aussi dassurer la QdS en termes de longueur du dlai de bout en bout pour les divers flux. Le deuxime volet traite de la diffrentiation de services dans le protocole IEEE 802.11s afin de permettre une meilleure QdS, notamment pour les applications avec des contraintes temporelles (par exemple, voix, visioconfrence). cet gard, nous proposons un mcanisme d'ajustement de tranches de temps ("time-slots"), selon la classe de service, ED-MDA (Enhanced Differentiated-Mesh Deterministic Access), combin un algorithme efficace de contrle d'admission EAC (Efficient Admission Control), afin de permettre une utilisation leve et efficace des ressources. Le mcanisme EAC prend en compte le trafic en relve et lui attribue une priorit suprieure par rapport au nouveau trafic pour minimiser les interruptions de communications en cours. Dans le troisime volet, nous nous intressons minimiser le surcot et le dlai de re-routage des utilisateurs mobiles et/ou des applications multimdia en raffectant les canaux dans les WMNs Multiples-Radios (MR-WMNs). En premier lieu, nous proposons un modle d'optimisation qui maximise le dbit, amliore l'quit entre utilisateurs et minimise le surcot d la relve des appels. Ce modle a t rsolu par le logiciel CPLEX pour un nombre limit de noeuds. En second lieu, nous laborons des heuristiques/mta-heuristiques centralises pour permettre de rsoudre ce modle pour des rseaux de taille relle. Finalement, nous proposons un algorithme pour raffecter en temps-rel et de faon prudente les canaux aux interfaces. Cet algorithme a pour objectif de minimiser le surcot et le dlai du re-routage spcialement du trafic dynamique gnr par les appels en relve. Ensuite, ce mcanisme est amlior en prenant en compte lquilibrage de la charge entre cliques.
Resumo:
Thse numrise par la Direction des bibliothques de l'Universit de Montral.
Resumo:
Thse numrise par la Direction des bibliothques de l'Universit de Montral.
Resumo:
Revista Lusfona de Educao
Resumo:
Mestrado em Engenharia Informtica. rea de Especializao em Tecnologias do Conhecimento e Deciso.
Resumo:
L'hypothse de recherche que nous souhaitons vous prsenter ici a pour objet l&s fonctions pragmatiques de Ia prosodie. L'ensemble de notre Projet de Recherche s'organise en effet autour d'une seule (mais fondamentale) hypothse de travail: c'est dans et par Ia prosodie que pour Vessentiel le langage contribue activement Ia construction du lien social. La formulation de cette hypothse resulte des travaux que nous avons mens dans le champ de FAnthropologie des rites, tudis dans une perspective smiologique (au sens large), visant mieux saisir dans quelle mesure et selon quelles modalits, dans et par le rite, Vordre du signe est signe de 1'ordreK Le rite constitue un systme complexe de comrpunication symbolique qui contribue en effet activement definir sur le plan smantique et structurer sur le plan dramaturgique les situations d'interaction sociale.
Resumo:
Fundao para a Cincia e Tecnologia,
Resumo:
El objetivo de este trabajo es caracterizar la respuesta de <i>P. putida</i> frente a condiciones ambientales adversas dadas por la presencia del detergente catinico tetradeciltrimetilamonio (TDTMA). El objetivo final que se persigue es el de utilizar este microorganismo como vehculo en procesos de biorremediacin. El proyecto comprende aspectos relacionados con la degradacin y con la respuesta adaptativa que le permiten a <i>P. putida</i> tolerar altas concentraciones del biocida. La degradacin de TDTMA por <i>P. putida</i> involucra una actividad monooxigenasa, que produce trimetilamina (TMA) y tetradecilalcanal. Parte de la TMA producida es demetilada, por una TMAdehidrogenasa (TMADH), e utilizada por la bacteria como fuente de nitrgeno y parte es acumulada intracelularmente, inhibiendo el crecimiento bacteriano. Considerando la importancia de las oxigenasas y dehidrogenasas en la transformacin qumica de compuestos recalcitrantes, se identificarn los genes responsables de la actividad monooxigenasa y de la TMADH, se caracterizarn las enzimas, lo que permitir conocer, adems, datos evolutivos de las mismas. Teniendo en cuenta que la acumulacin intracelular TMA conduce a la degradacin parcial del detergente, efecto contrarrestado por la adicin de aluminio (Al), se investigarn si otros factores nutricionales participan en el control de la degradacin de TDMA por <i>P. putida</i>. Se investigar si el regulador global NtrC, que se activa en respuesta a limitacin de nitrgeno, participa en el metabolismo de TDTMA. Se prev construir mutantes en los genes que codifican para monoxigenasa y TMADH y analizar la respuesta de estas cepas frente al estrs ocasionado por TDTMA y Al. En este proyecto se postula adems que los cambios a nivel de fosfolpidos (PL) de membrana son una estrategia de <i>P. putida</i> para sobrevivir en presencia del TDTMA. Para concluir si fosfatidilglicerol es el principal responsable de la adaptacin de <i>P. putida</i> frente al estrs ocasionado por TDTMA, se pretenden obtener mutantes afectadas en la biosntesis de novo de PL, particularmente en cardiolipina sintasa. Paralelamente se estudiar si fosfolipasa D participa en la respuesta, lo que permitir asignar un rol a esta enzima en procesos de sealizacin anlogos a los que ocurren en organismos eucariotas. En presencia de TDTMA y Al, P. putida responde aumentando el contenido de fosfatidilcolina y posiblemente este PL acte como un reservorio temporario del in. Identificar en <i>P. putida</i> los genes que codifican para las enzimas responsables de su biosntesis, particularmente fosfatidilcolina sintasa y/o fosfolpido N-metiltranferasa, conducir a conocer el mecanismo por el cual fosfatidilcolina estara involucrada en la respuesta a Al.
Resumo:
La criptococosis es causada por la inhalacin de levaduras encapsuladas de Cryptococcus neoformans o Cryptococcus gattii. Representa una de las tres infecciones graves por oportunistas en pacientes con SIDA y existe aproximadamente un 6 por ciento de incidencia de criptococosis clnica en pacientes con transplante de rganos slidos. Estas dos especies difieren la fisiopatogenia durante la infeccin. El factor de virulencia principal de Cryptococcus sp. es la presencia del polisacrido capsular, glucuronoxilomanano (GXM), de alto peso molecular, que es continuamente secretado por las levaduras. Los macrfagos son clulas centrales en la respuesta innata al hongo, los cuales deben ser activados por linfocitos T helper 1 para un eficiente control de la infeccin. Sin embargo, estas clulas tambin son suceptibles al parasitismo intracelular, permitiendo la infeccin persistente y la diseminacin a sitios extrapulmonares. Este proyecto propone investigar la capacidad de levaduras de C. neoformans, C. gattii y de los polisacridos capsulares para modular la respuesta proinflamatoria de los macrfagos. Queremos estudiar si el tratamiento de macrfagos con levaduras o polisacrido puede inducir perfiles supresores de la respuesta protectiva T helper 1, tales como linfocitos T helper 2 o T reguladores, favoreciendo la sobrevida intracelular del hongo. Adems, pensamos que C. neoformans o C. gattii podran inducir un activacin diferencial de macrfagos lo que condicionara la respuesta adaptativa, lo que podra explicar las diferencias en la fisiopatogenia de estas dos especies. Procedimientos experimentales -Microorganismos y obtencin de GXM: se trabajar con C. neoformans variedad grubii, cepa ATCC 62067 y C. gattii serotipo B, cepa NIH112B. Se obtendrn polisacridos capsulares (GXM) de C. neoformans y C. gattii por precipitacin con etanol y y acomplejamiento selectivo con CTAB. - Obtencin de macrfagos murinos y cultivos celulares: se obtendrn macrfagos por lavados peritoneales y/o alveolares de ratones BALB/c. Los macrfagos se cultivarn por 24 h en ausencia o presencia de levaduras muertas o vivas (sin opsonizar u opsonizadas) de C. neoformans o C. gattii o en presencia de GXM purificado. -Objetivo 1. Estudio de la modulacin de las propiedades proinflamatorias de Mac: en sobrenadantes de los cultivos se medirn las citoquinas por ELISA de captura y en lisados celulares, la expresin de las enzimas (iNOS, arginasa, IDO) por western blot. Se analizar por citometra de flujo la expresin de MCHII y molculas CD80, CD86, CD40, CTLA-4. -Objetivo 2. Estudios in vitro de la capacidad de macrfagos tratados con levaduras o GXM para inducir linfocitos Th1, Th2 o Treg: los macrfagos preincubados con GXM o levaduras, se incubarn con linfocitos autlogos estimulados con anti-CD3. Se medir la proliferacin celular y el perfil de citoquinas por citomtra de flujo. Clulas T CD4+ CD25- sern purificadas de suspenciones esplnicas de ratones normales. Luego las clulas sern incubadas con macrfagos (sin tratar o tratados con levaduras o GXM) y estimulados con anti-CD3. Se analizar la proliferacin celular con CFSE y expresin de CD4, CD25 y Foxp3 . - Objetivo 3. Estudios in vivo de la capacidad de levaduras o GXM para inducir linfocitos Th1, Th2 o Treg . Rol de los macrfagos in vivo: Los ratones sern inyectados con 100000 levaduras o con 200 g de GXM puro va endovenosa y luego de 7, 14, 30 y 40 das se evaluarn las poblaciones celulares de bazo, por citometra de flujo usando marcaciones simultneas para CD4, CD8, CD25, Foxp3 y citoquinas intracelulares. Para investigar la participacin in vivo de los macrfagos, se depletaran estas clulas inyectando los animales con PBS-liposomas o clodronato (DMDP)-liposomas por va endovenosa o inhalatoria (200- 300 l por ratn). Luego de 24 h, los animales se infectarn con levaduras o inocularn con GXM y se evaluarn los perfiles de clulas T esplnicos o de ndulos linfaticos.
