931 resultados para many-objective problems


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Au cours des dernières années l'industrie du charbon a connu un essor important. L'importance du charbon dans l'économie mondiale provient d'une demande mondiale soutenue et de niveaux de production en hausse constante. De ce fait, le nombre élevé d'importateurs et d'exportateurs est à l'origine d'un système d'échange complexe où la compétition est féroce. En effet, un nombre grandissant de pays importateurs se partagent les sources d'approvisionnement tandis qu'un nombre limité de pays exportateurs s'efforcent de répondre à la demande tout en essayant de s'accaparer le plus de parts du marché mondial. L'objectif de cette recherche s'inscrit dans ce contexte en démontrant les bénéfices associés aux chaînes logistiques résilientes pour tout acteur de l'industrie soucieux de devancer la compétition. Une analyse de la logistique de l'industrie du charbon permet entre autres de se pencher sur les questions suivantes: Comment les infrastructures influencent-elles la résilience d'une chaîne logistique? Quels risques est-ce que les catastrophes naturelles présentent pour une chaîne logistique? Comment la gouvernance influence-t-elle la résilience d'une chaîne logistique? Une chaîne logistique représente le trajet effectué par un bien ou produit au cours de son cycle de vie, du point d'origine au point de consommation. Ceci étant dit, le meilleur moyen de régler les problèmes inhérents aux chaînes logistiques est de maintenir de hauts niveaux de résilience. Cette recherche évaluera donc la résilience de chaînes logistiques du charbon des industries australienne, sud-africaine et canadienne. Pour ce faire, trois variables seront étudiées: les infrastructures, les catastrophes naturelles et la gouvernance. La comparaison des trois cas à l'étude se fera par un nombre défini d'indicateurs (12 au total) pour chacune des variables étudiées. Les résultats de cette recherche démontrent que la résilience des trois cas à l'étude se ressemble. Cependant, certaines chaînes logistiques détiennent des avantages comparatifs qui améliorent grandement leur résilience et leur compétitivité. Plusieurs sujets de recherche pourraient être utilisés pour compléter cette recherche. L'analyse comparative pourrait être appliquée à d'autres chaînes logistiques pour vérifier la viabilité des résultats. Une analyse semblable pourrait également être entreprise pour le secteur en aval de la chaîne logistique. Finalement, une méthodologie basée sur des interviews pourrait ajouter un regard différent sur les questions abordées.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Thesis (French) including 3 main articles (English)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Alors que, dans les années soixante, l’étude des conditions sociales dans leurs conséquences sur la santé mentale semblait une voie d’avenir pour la recherche psychiatrique (Sicot, 2001), il semble que, dans le contexte actuel, elle soit redevenue « hors propos ». Dans ce contexte où la plupart reconnaissent l’hégémonie de l’approche biologique en psychiatrie, quelle place peut être réservée aux conditions sociales pour expliquer l’origine des problèmes de santé mentale? Plusieurs auteurs, issus de la psychiatrie et des sciences humaines, se sont attardés à cette question. De leur avis, certaines conditions sociales, comme celles vécues par les bonnes à tout faire, les assistés sociaux, les immigrants, seraient particulièrement propices au développement de problèmes de santé mentale. Il est proposé dans ce mémoire de se concentrer sur l’impact d’une condition sociale particulière, l’itinérance, sur la santé mentale des personnes qui la vivent. Au terme d’une recension des écrits, des auteurs comme Furtos (2007) ont conclu que l’itinérance, en tant que forme extrême d’exclusion sociale, est à même d’engendrer des problèmes de santé mentale. Toujours avec l’objectif de répondre à la question de l’impact des conditions sociales sur la santé mentale, ce mémoire s’intéresse au point de vue des premières concernées, c’est-à-dire celui des personnes en situation d’itinérance ayant des problèmes de santé mentale. Sur le plan méthodologique, il se fonde sur 10 récits de vie de participants au projet Chez soi, projet de recherche et démonstration sur la santé mentale et l’itinérance de Montréal. Ce mémoire met en lumière les facteurs explicatifs soulignés par les participants au fil de leurs récits de vie et les compare à ceux identifiés dans la littérature se situant dans le courant sociogénétique.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

L’encéphalopathie hypoxique-­‐ischémique cause des milliers de victimes à travers le monde chaque année. Les enfants survivants à un épisode hypoxique-­‐ischémique sont à risque de développer des problèmes neurologiques incapacitants comme une paralysie cérébrale, un retard mental, une épilepsie ou des troubles d’ordre comportemental. Les modèles animaux ont amélioré nos connaissances sur les mécanismes sous-­‐jacents aux dommages cérébraux, mais elles sont encore trop incomplètes pour être capables de prévenir les problèmes neurologiques. Ce projet vise à comprendre l’impact d’un épisode asphyxique périnatale associé à des convulsions ainsi que l’activation de l’adenosine monophosphate-­‐activated protein kinase (AMPK) sur les circuits GABAergiques inhibiteurs en développement chez la souris. Dans le but d’investiguer le sort des neurones inhibiteurs, appelés interneurones, suite à un épisode asphyxique périnatal associé à des convulsions avec des animaux transgéniques, nous avons pris avantage d’un nouveau modèle d’hypoxie permettant d’induire des convulsions chez la souris. Deux populations d’interneurones représentant ensemble environ 60% de tous les interneurones corticaux ont été étudiées, soit les cellules exprimant la parvalbumine (PV) et les cellules exprimant la somatostatine (SOM). L’étude stéréologique n’a montré aucune mort neuronale de ces deux populations d’interneurones dans l’hippocampe chez les souris hypoxique d’âge adulte. Par contre, le cortex des souris hypoxiques présentait des zones complètement ou fortement dépourvues de cellules PV alors que les cellules SOM n’étaient pas affectées. L’utilisation d’une lignée de souris transgénique exprimant une protéine verte fluorescente (GFP) dans les cellules PV nous a permis de comprendre que les trous PV sont le reflet de deux choses : 1) une diminution des cellules PV et 2) une immaturité des cellules PV restantes. Puisque les cellules PV sont spécifiquement affectées dans la première partie de notre étude, nous avons voulu étudier les mécanismes moléculaires sous-­‐jacents à cette vulnérabilité. L’AMPK est un senseur d’énergie qui orchestre le rétablissement des i niveaux d’énergie cellulaire dans le cas d’une déplétion énergétique en modulant des voies de signalisation impliquant la synthèse de protéines et l’excitabilité membranaire. Il est possible que l’activation d’AMPK suite à un épisode asphyxique périnatal associé à des convulsions soit néfaste à long-­‐terme pour le circuit GABAergique en développement et modifie l’établissement de l’innervation périsomatique d’une cellule PV sur les cellules pyramidales. Nous avons étudié cette hypothèse dans un modèle de culture organotypique en surexprimant la forme wild-­‐type (WT) de la sous-­‐unité α2 d’AMPK, ainsi qu’une forme mutée dominante négative (DN), dans des cellules PV individuelles. Nous avons montré que pendant la phase de formation synaptique (jours post-­‐natals équivalents EP 10-­‐18), la surexpression de la forme WT désorganise la stabilisation des synapses. De plus, l’abolition de l’activité d’AMPK semble augmenter le nombre de synapses périsomatiques faits par la cellule PV sur les cellules pyramidales pendant la phase de formation et semble avoir l’effet inverse pendant la phase de maturation (EP 16-­‐24). La neurotransmission GABAergique joue plusieurs rôles dans le cerveau, depuis la naissance jusqu’à l’âge adulte des interneurones, et une dysfonction des interneurones a été associée à plusieurs troubles neurologiques, comme la schizophrénie, l’autisme et l’épilepsie. La maturation des circuits GABAergiques se fait majoritairement pendant la période post-­‐natale et est hautement dépendante de l’activité neuronale et de l’expérience sensorielle. Nos résultats révèlent que le lourd fardeau en demande énergétique d’un épisode asphyxique périnatal peut causer une mort neuronale sélective des cellules PV et compromettre l’intégrité de leur maturation. Un des mécanismes sous-­‐ jacents possible à cette immaturité des cellules PV suite à l’épisode hypoxique est l’activation d’AMPK, en désorganisant leur profil d’innervation sur les cellules pyramidales. Nous pensons que ces changements dans le réseau GABAergique pourrait contribuer aux problèmes neurologiques associés à une insulte hypoxique.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

La migration internationale d’étudiants est un investissement couteux pour les familles dans beaucoup de pays en voie de développement. Cependant, cet investissement est susceptible de générer des bénéfices financiers et sociaux relativement importants aux investisseurs, tout autant que des externalités pour d’autres membres de la famille. Cette thèse s’intéresse à deux aspects importants de la migration des étudiants internationaux : (i) Qui part? Quels sont les déterminants de la probabilité de migration? (ii) Qui paie? Comment la famille s’organise-t-elle pour couvrir les frais de la migration? (iii) Qui y gagne? Ce flux migratoire est-il au bénéfice du pays d’origine? Entreprendre une telle étude met le chercheur en face de défis importants, notamment, l’absence de données complètes et fiables; la dispersion géographique des étudiants migrants en étant la cause première. La première contribution importante de ce travail est le développement d’une méthode de sondage en « boule de neige » pour des populations difficiles à atteindre, ainsi que d’estimateurs corrigeant les possibles biais de sélection. A partir de cette méthodologie, j’ai collecté des données incluant simultanément des étudiants migrants et non-migrants du Cameroun en utilisant une plateforme internet. Un second défi relativement bien documenté est la présence d’endogénéité du choix d’éducation. Nous tirons avantage des récents développements théoriques dans le traitement des problèmes d’identification dans les modèles de choix discrets pour résoudre cette difficulté, tout en conservant la simplicité des hypothèses nécessaires. Ce travail constitue l’une des premières applications de cette méthodologie à des questions de développement. Le premier chapitre de la thèse étudie la décision prise par la famille d’investir dans la migration étudiante. Il propose un modèle structurel empirique de choix discret qui reflète à la fois le rendement brut de la migration et la contrainte budgétaire liée au problème de choix des agents. Nos résultats démontrent que le choix du niveau final d’éducation, les résultats académiques et l’aide de la famille sont des déterminants importants de la probabilité d’émigrer, au contraire du genre qui ne semble pas affecter très significativement la décision familiale. Le second chapitre s’efforce de comprendre comment les agents décident de leur participation à la décision de migration et comment la famille partage les profits et décourage le phénomène de « passagers clandestins ». D’autres résultats dans la littérature sur l’identification partielle nous permettent de considérer des comportements stratégiques au sein de l’unité familiale. Les premières estimations suggèrent que le modèle « unitaire », où un agent représentatif maximise l’utilité familiale ne convient qu’aux familles composées des parents et de l’enfant. Les aidants extérieurs subissent un cout strictement positif pour leur participation, ce qui décourage leur implication. Les obligations familiales et sociales semblent expliquer les cas de participation d’un aidant, mieux qu’un possible altruisme de ces derniers. Finalement, le troisième chapitre présente le cadre théorique plus général dans lequel s’imbriquent les modèles développés dans les précédents chapitres. Les méthodes d’identification et d’inférence présentées sont spécialisées aux jeux finis avec information complète. Avec mes co-auteurs, nous proposons notamment une procédure combinatoire pour une implémentation efficace du bootstrap aux fins d’inférences dans les modèles cités ci-dessus. Nous en faisons une application sur les déterminants du choix familial de soins à long terme pour des parents âgés.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Cette étude porte sur l’analyse de l’identité, en termes de fonction, des monuments érigés sous tumulus dans le territoire actuel de la Bulgarie. Ces monuments sont généralement datés du Ve au IIIe siècle avant notre ère et ont été associés aux peuples thraces qui ont évolué sur ce territoire durant cette époque. Les monuments thraces sous tumulus, aux structures en blocs de pierre ou en moellons, ou d’un mélange de matériaux et de techniques différentes, ont été invariablement recouverts de monticules de terre dès l’Antiquité. Les tumuli ainsi obtenus ont été utilisés à différentes fins par les peuples locaux jusqu’à l’époque moderne. Les études plus ou moins détaillées des monuments thraces sous tumulus, qui ont débuté dès la fin du XIXe siècle de notre ère, ainsi que l’accumulation rapide de nouveaux exemplaires durant les deux dernières décennies, ont permis de constater une grande variabilité de formes architecturales en ce qui a trait aux différentes composantes de ces constructions. Cette variabilité a poussé certains chercheurs à proposer des typologies des monuments afin de permettre une meilleure maîtrise des données, mais aussi dans le but d’appuyer des hypothèses portant sur les origines des différents types de constructions sous tumulus, ou sur les origines des différentes formes architectoniques identifiées dans leurs structures. Des hypothèses portant sur la fonction de ces monuments, à savoir, sur l’usage qu’en ont fait les peuples thraces antiques, ont également été émises : certains chercheurs ont argumenté pour un usage funéraire, d’autres pour une fonction cultuelle. Un débat de plus en plus vif s’est développé durant les deux dernières décennies entre chercheurs de l’un et de l’autre camp intellectuel. Il a été constamment alimenté par de nouvelles découvertes sur le terrain, ainsi que par la multiplication des publications portant sur les monuments thraces sous tumulus. Il est, de ce fait, étonnant de constater que ni les hypothèses portant sur les origines possibles de ces constructions, ni celles ayant trait à leurs fonctions, n’ont été basées sur des données tangibles – situation qui a eu pour résultat la désignation des monuments thraces par « tombes-temples-mausolées », étiquette chargée sinon d’un sens précis, du moins d’une certaine connotation, à laquelle le terme « hérôon » a été ajouté relativement récemment. Notre étude propose de dresser un tableau actuel des recherches portant sur les monuments thraces sous tumulus, ainsi que d’analyser les détails de ce tableau, non pas dans le but de trancher en faveur de l’une ou de l’autre des hypothèses mentionnées, mais afin d’expliquer les origines et la nature des problèmes que les recherches portant sur ces monuments ont non seulement identifiés, mais ont également créés. Soulignant un fait déjà noté par plusieurs chercheurs-thracologues, celui du manque frappant de données archéologiques exactes et précises dans la grande majorité des publications des monuments thraces, nous avons décidé d’éviter la tendance optimiste qui persiste dans les études de ces derniers et qui consiste à baser toute analyse sur le plus grand nombre de trouvailles possible dans l’espoir de dresser un portrait « complet » du contexte archéologique immédiat des monuments ; portrait qui permettrait au chercheur de puiser les réponses qui en émergeraient automatiquement, puisqu’il fournirait les éléments nécessaires pour placer l’objet de l’analyse – les monuments – dans un contexte historique précis, reconstitué séparément. Ce manque de données précises nous a porté à concentrer notre analyse sur les publications portant sur les monuments, ainsi qu’à proposer une approche théoriquement informée de l’étude de ces derniers, en nous fondant sur les discussions actuelles portant sur les méthodes et techniques des domaines de l’archéologie, de l’anthropologie et de l’histoire – approche étayée dans la première partie de cette thèse. Les éléments archéologiques (avant tout architecturaux) qui ont servi de base aux différentes hypothèses portant sur les constructions monumentales thraces sont décrits et analysés dans le deuxième volet de notre étude. Sur la base de cette analyse, et en employant la méthodologie décrite et argumentée dans le premier volet de notre thèse, nous remettons en question les différentes hypothèses ayant trait à l’identité des monuments. L’approche de l’étude des monuments thraces sous tumulus que nous avons adoptée tient compte tant de l’aspect méthodologique des recherches portant sur ceux-ci, que des données sur lesquelles les hypothèses présentées dans ces recherches ont été basées. Nous avons porté une attention particulière à deux aspects différents de ces recherches : celui du vocabulaire technique et théorique implicitement ou explicitement employé par les spécialistes et celui de la façon dont la perception de l’identité des monuments thraces a été affectée par l’emploi de ce vocabulaire. Ces analyses nous ont permis de reconstituer, dans le dernier volet de la présente étude, l’identité des monuments thraces telle qu’implicitement ou explicitement perçue par les thracologues et de comparer cette restitution à celle que nous proposons sur la base de nos propres études et observations. À son tour, cette comparaison des restitutions des différentes fonctions des monuments permet de conclure que celle optant pour une fonction funéraire, telle que nous la reconstituons dans cette thèse, est plus économe en inférences et mieux argumentée que celle identifiant les monuments thraces de lieux de culte. Cependant, l’impossibilité de réfuter complètement l’hypothèse des « tombes-temples » (notamment en raison du manque de données), ainsi que certains indices que nous avons repérés dans le contexte architectural et archéologique des monuments et qui pourraient supporter des interprétations allant dans le sens d’une telle identification de ces derniers, imposent, d’après nous, la réévaluation de la fonction des constructions thraces sous tumulus sur la base d’une restitution complète des pratiques cultuelles thraces d’après les données archéologiques plutôt que sur la base d’extrapolations à partir des textes grecs anciens. À notre connaissance, une telle restitution n’a pas encore été faite. De plus, le résultat de notre analyse des données archéologiques ayant trait aux monuments thraces sous tumulus, ainsi que des hypothèses et, plus généralement, des publications portant sur les origines et les fonctions de ces monuments, nous ont permis de constater que : 1) aucune des hypothèses en question ne peut être validée en raison de leur recours démesuré à des extrapolations non argumentées (que nous appelons des « sauts d’inférence ») ; 2) le manque flagrant de données ou, plus généralement, de contextes archéologiques précis et complets ne permet ni l’élaboration de ces hypothèses trop complexes, ni leur validation, justifiant notre approche théorique et méthodologique tant des monuments en question, que des études publiées de ceux-ci ; 3) le niveau actuel des connaissances et l’application rigoureuse d’une méthodologie d’analyse permettent d’argumenter en faveur de la réconciliation des hypothèses « funéraires » et « cultuelles » – fait qui ne justifie pas l’emploi d’étiquettes composites comme « templestombes », ni les conclusions sur lesquelles ces étiquettes sont basées ; 4) il y a besoin urgent dans le domaine de l’étude des monuments thraces d’une redéfinition des approches méthodologiques, tant dans les analyses théoriques des données que dans le travail sur le terrain – à défaut de procéder à une telle redéfinition, l’identité des monuments thraces sous tumulus demeurera une question d’opinion et risque de se transformer rapidement en une question de dogmatisme.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Essai doctoral présenté à la Faculté des arts et des sciences en vue de l'obtention du grade de Doctorat (D.Psy.) en psychologie clinique

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire au problème de conception de réseaux avec coûts d’ajout de capacité. Il s’agit d’installer un ensemble d’équipements sur un réseau en vue de satisfaire la demande, tout en respectant les contraintes de capacité, chaque arc pouvant admettre plusieurs équipements. L’objectif est de minimiser les coûts variables de transport des produits et les coûts fixes d’installation ou d’augmentation de capacité des équipements. La méthode que nous envisageons pour résoudre ce problème est basée sur les techniques utilisées en programmation linéaire en nombres entiers, notamment celles de génération de colonnes et de coupes. Ces méthodes sont introduites dans un algorithme général de branch-and-bound basé sur la relaxation linéaire. Nous avons testé notre méthode sur quatre groupes d’instances de tailles différentes, et nous l’avons comparée à CPLEX, qui constitue un des meilleurs solveurs permettant de résoudre des problèmes d’optimisation, ainsi qu’à une méthode existante dans la littérature combinant des méthodes exactes et heuristiques. Notre méthode a été plus performante que ces deux méthodes, notamment pour les instances de très grandes tailles.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

L’évolution récente des commutateurs de sélection de longueurs d’onde (WSS -Wavelength Selective Switch) favorise le développement du multiplexeur optique d’insertionextraction reconfigurable (ROADM - Reconfigurable Optical Add/Drop Multiplexers) à plusieurs degrés sans orientation ni coloration, considéré comme un équipement fort prometteur pour les réseaux maillés du futur relativement au multiplexage en longueur d’onde (WDM -Wavelength Division Multiplexing ). Cependant, leur propriété de commutation asymétrique complique la question de l’acheminement et de l’attribution des longueur d’ondes (RWA - Routing andWavelength Assignment). Or la plupart des algorithmes de RWA existants ne tiennent pas compte de cette propriété d’asymétrie. L’interruption des services causée par des défauts d’équipements sur les chemins optiques (résultat provenant de la résolution du problème RWA) a pour conséquence la perte d’une grande quantité de données. Les recherches deviennent ainsi incontournables afin d’assurer la survie fonctionnelle des réseaux optiques, à savoir, le maintien des services, en particulier en cas de pannes d’équipement. La plupart des publications antérieures portaient particulièrement sur l’utilisation d’un système de protection permettant de garantir le reroutage du trafic en cas d’un défaut d’un lien. Cependant, la conception de la protection contre le défaut d’un lien ne s’avère pas toujours suffisante en termes de survie des réseaux WDM à partir de nombreux cas des autres types de pannes devenant courant de nos jours, tels que les bris d’équipements, les pannes de deux ou trois liens, etc. En outre, il y a des défis considérables pour protéger les grands réseaux optiques multidomaines composés de réseaux associés à un domaine simple, interconnectés par des liens interdomaines, où les détails topologiques internes d’un domaine ne sont généralement pas partagés à l’extérieur. La présente thèse a pour objectif de proposer des modèles d’optimisation de grande taille et des solutions aux problèmes mentionnés ci-dessus. Ces modèles-ci permettent de générer des solutions optimales ou quasi-optimales avec des écarts d’optimalité mathématiquement prouvée. Pour ce faire, nous avons recours à la technique de génération de colonnes afin de résoudre les problèmes inhérents à la programmation linéaire de grande envergure. Concernant la question de l’approvisionnement dans les réseaux optiques, nous proposons un nouveau modèle de programmation linéaire en nombres entiers (ILP - Integer Linear Programming) au problème RWA afin de maximiser le nombre de requêtes acceptées (GoS - Grade of Service). Le modèle résultant constitue celui de l’optimisation d’un ILP de grande taille, ce qui permet d’obtenir la solution exacte des instances RWA assez grandes, en supposant que tous les noeuds soient asymétriques et accompagnés d’une matrice de connectivité de commutation donnée. Ensuite, nous modifions le modèle et proposons une solution au problème RWA afin de trouver la meilleure matrice de commutation pour un nombre donné de ports et de connexions de commutation, tout en satisfaisant/maximisant la qualité d’écoulement du trafic GoS. Relativement à la protection des réseaux d’un domaine simple, nous proposons des solutions favorisant la protection contre les pannes multiples. En effet, nous développons la protection d’un réseau d’un domaine simple contre des pannes multiples, en utilisant les p-cycles de protection avec un chemin indépendant des pannes (FIPP - Failure Independent Path Protecting) et de la protection avec un chemin dépendant des pannes (FDPP - Failure Dependent Path-Protecting). Nous proposons ensuite une nouvelle formulation en termes de modèles de flots pour les p-cycles FDPP soumis à des pannes multiples. Le nouveau modèle soulève un problème de taille, qui a un nombre exponentiel de contraintes en raison de certaines contraintes d’élimination de sous-tour. Par conséquent, afin de résoudre efficacement ce problème, on examine : (i) une décomposition hiérarchique du problème auxiliaire dans le modèle de décomposition, (ii) des heuristiques pour gérer efficacement le grand nombre de contraintes. À propos de la protection dans les réseaux multidomaines, nous proposons des systèmes de protection contre les pannes d’un lien. Tout d’abord, un modèle d’optimisation est proposé pour un système de protection centralisée, en supposant que la gestion du réseau soit au courant de tous les détails des topologies physiques des domaines. Nous proposons ensuite un modèle distribué de l’optimisation de la protection dans les réseaux optiques multidomaines, une formulation beaucoup plus réaliste car elle est basée sur l’hypothèse d’une gestion de réseau distribué. Ensuite, nous ajoutons une bande pasiv sante partagée afin de réduire le coût de la protection. Plus précisément, la bande passante de chaque lien intra-domaine est partagée entre les p-cycles FIPP et les p-cycles dans une première étude, puis entre les chemins pour lien/chemin de protection dans une deuxième étude. Enfin, nous recommandons des stratégies parallèles aux solutions de grands réseaux optiques multidomaines. Les résultats de l’étude permettent d’élaborer une conception efficace d’un système de protection pour un très large réseau multidomaine (45 domaines), le plus large examiné dans la littérature, avec un système à la fois centralisé et distribué.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

La baisse de la fécondité permet aux couples d'investir davantage dans la scolarité de chacun de leurs enfants (évidence dans les pays occidentaux, d’Asie et d’Amérique latine). Ce postulat est l’un des arguments clés des politiques de planification familiale en Afrique subsaharienne. Pourtant, la plupart des études sur l'Afrique ont trouvé une corrélation nulle ou même une relation positive entre le nombre d'enfants dans un ménage et leur niveau de scolarité. Ces résultats mitigés sont généralement expliqués par des solidarités familiales et des transferts de ressources qui pourraient réduire la pression occasionnée par une descendance nombreuse sur les ressources du ménage, et des problèmes méthodologiques inhérents à plusieurs recherches sur la région. L’objectif principal de cette thèse était d’apporter une contribution à une meilleure compréhension des aspects méthodologiques et substantiels relatifs aux liens entre fécondité et scolarisation. Spécifiquement, la thèse visait à évaluer 1) le rôle des réseaux familiaux dans la scolarisation des enfants, 2) la simultanéité des décisions portant sur le nombre d’enfants et leur scolarisation, 3) l’impact causal du nombre d’enfants sur leur scolarisation, et 4) à comprendre les perceptions des parents sur l’école et les coûts et bénéfices de l’éducation des enfants, et dans quelle mesure ces perceptions sont prises en compte dans leurs stratégies reproductives. Quatre articles ont été rédigés en utilisant quatre sources de données complémentaires : l’Observatoire de population de Ouagadougou (OPO), l’enquête Demtrend, l’enquête santé de base et une enquête qualitative, toutes adossées à l’OPO. Dans le premier article, il est ressorti que les familles de grande taille bénéficient d’un appui plus fréquent des réseaux familiaux pour la scolarisation. De plus, les réseaux familiaux seraient en mesure de compenser l’effet négatif d’un nombre élevé d’enfants sur la scolarisation, mais seulement pour une partie de la population qui exclut les plus pauvres. Ainsi, les solidarités familiales de soutien à la scolarisation des enfants sont loin d’être généralisées. Le deuxième article a montré que les enfants dont les mères ont intentionnellement limité leur fécondité avaient de meilleures chances de scolarisation que ceux dont les mères ont connu des problèmes d’infécondité secondaire et n’ont pas atteint leur nombre d’enfants désiré. Par conséquent, les aspirations scolaires ne sont pas indépendantes des décisions de fécondité et l’hypothèse de fécondité naturelle n’est plus tenable dans ce contexte. Le troisième article a révélé, contrairement à la plupart des études antérieures sur l’Afrique subsaharienne, un effet négatif net de la taille de la fratrie sur le niveau d’éducation atteint des enfants, effet qui se renforce d’ailleurs au fur et à mesure que l’on avance dans le système éducatif. Dans le quatrième article, le discours des participants à l’enquête qualitative a indiqué que l’émergence de cette relation négative entre le nombre d’enfants et leur scolarisation dans les quartiers périphériques de Ouagadougou est intimement liée aux changements dans les coûts et bénéfices de l’éducation des enfants qui font reposer dorénavant de façon presque exclusive les dépenses scolaires sur les parents biologiques.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Les algorithmes d'apprentissage profond forment un nouvel ensemble de méthodes puissantes pour l'apprentissage automatique. L'idée est de combiner des couches de facteurs latents en hierarchies. Cela requiert souvent un coût computationel plus elevé et augmente aussi le nombre de paramètres du modèle. Ainsi, l'utilisation de ces méthodes sur des problèmes à plus grande échelle demande de réduire leur coût et aussi d'améliorer leur régularisation et leur optimization. Cette thèse adresse cette question sur ces trois perspectives. Nous étudions tout d'abord le problème de réduire le coût de certains algorithmes profonds. Nous proposons deux méthodes pour entrainer des machines de Boltzmann restreintes et des auto-encodeurs débruitants sur des distributions sparses à haute dimension. Ceci est important pour l'application de ces algorithmes pour le traitement de langues naturelles. Ces deux méthodes (Dauphin et al., 2011; Dauphin and Bengio, 2013) utilisent l'échantillonage par importance pour échantilloner l'objectif de ces modèles. Nous observons que cela réduit significativement le temps d'entrainement. L'accéleration atteint 2 ordres de magnitude sur plusieurs bancs d'essai. Deuxièmement, nous introduisont un puissant régularisateur pour les méthodes profondes. Les résultats expérimentaux démontrent qu'un bon régularisateur est crucial pour obtenir de bonnes performances avec des gros réseaux (Hinton et al., 2012). Dans Rifai et al. (2011), nous proposons un nouveau régularisateur qui combine l'apprentissage non-supervisé et la propagation de tangente (Simard et al., 1992). Cette méthode exploite des principes géometriques et permit au moment de la publication d'atteindre des résultats à l'état de l'art. Finalement, nous considérons le problème d'optimiser des surfaces non-convexes à haute dimensionalité comme celle des réseaux de neurones. Tradionellement, l'abondance de minimum locaux était considéré comme la principale difficulté dans ces problèmes. Dans Dauphin et al. (2014a) nous argumentons à partir de résultats en statistique physique, de la théorie des matrices aléatoires, de la théorie des réseaux de neurones et à partir de résultats expérimentaux qu'une difficulté plus profonde provient de la prolifération de points-selle. Dans ce papier nous proposons aussi une nouvelle méthode pour l'optimisation non-convexe.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Le vieillissement étant un enjeu démographique majeur, il est capital de mieux comprendre les changements qui surviennent durant cette période de la vie. Il est connu que certaines fonctions cognitives sont modifiées avec l’avancée en âge. D’ailleurs, 25 à 50 % des personnes âgées de 65 ans et plus rapportent avoir observé un déclin de leur cognition et de leur mémoire. Les travaux de cette thèse portent sur la caractérisation de la plainte cognitive chez des personnes âgées saines et chez des aînés ayant un trouble cognitif léger (TCL) ainsi que sur son évolution au fil de la progression vers la maladie d’Alzheimer. La première étude (Chapitre II) avait pour objectif d’identifier les différents domaines de plainte mnésique chez des personnes d’âge moyen et des individus plus âgés. Elle visait également à vérifier si les domaines de plainte étaient associés aux performances aux tests neuropsychologiques. L’effet sur la plainte de certaines caractéristiques personnelles (âge, sexe, niveau de scolarité et symptômes dépressifs) a aussi été examiné. Le Questionnaire d’auto-évaluation de la mémoire (QAM; Van der Linden, Wijns, Von Frenkell, Coyette, & Seron, 1989) et plusieurs tests neuropsychologiques ont été complétés par 115 adultes sains âgés de 45 à 87 ans. Une analyse en composantes principales réalisée sur l'ensemble des questions du QAM a permis d’identifier sept grands domaines de plainte. Des analyses subséquentes ont révélé que les plaintes les plus fréquemment rapportées par les participants sont associées à des situations où des facteurs internes et externes interfèrent avec la performance mnésique. Les analyses ont aussi montré que les plaintes relatives à des oublis dont les conséquences menacent l’autonomie et la sécurité témoigneraient de problèmes cognitifs et fonctionnels plus sévères. Enfin, nos résultats ont indiqué que les différents domaines de plainte reflètent globalement les problèmes cognitifs objectifs. Aucune association n’a été trouvée entre la plainte et la plupart des caractéristiques démographiques. La seconde étude (Chapitre III) avait pour but de caractériser la plainte cognitive dans le TCL ainsi que son évolution dans la progression de la démence. L’étude cherchait aussi à déterminer si les changements dans certains domaines de plainte étaient reliés au déclin de ii fonctions cognitives spécifiques chez les individus avec TCL qui ont progressé vers la démence (progresseurs). Des personnes avec TCL et des individus âgés sains ont été évalués annuellement pendant trois ans. Le QAM et le Multifactorial Memory Questionnaire (MMQ; Fort, Holl, Kaddour, & Gana, 2004) ont été utilisés pour mesurer leurs plaintes. Les résultats ont révélé que les progresseurs rapportaient davantage de difficultés associées à la mémorisation de contenus complexes (ex. : textes ou conversations), d’événements récents et d’informations sur leurs proches que les personnes âgées saines et ce, jusqu’à trois ans avec le diagnostic de démence. L’analyse des effets de groupe a indiqué que l’intensité des plaintes des progresseurs semble être demeurée stable durant le suivi. Il est donc possible qu’une proportion des progresseurs présentent une méconnaissance de leurs difficultés cognitives. Cependant, des analyses corrélationnelles ont montré que l’augmentation des plaintes reliées à trois domaines était associée à l’accroissement de certaines atteintes cognitives durant les trois ans. Ainsi, certaines plaintes pourraient permettre de mieux comprendre les difficultés cognitives qui sont vécues par la personne avec TCL. Les implications théoriques et cliniques de ces résultats seront discutées dans le dernier chapitre de la thèse (Chapitre IV).

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Le trouble comportemental en sommeil paradoxal (TCSP) est caractérisé par des rêves intenses et une perte de l’atonie musculaire normalement présente au cours du sommeil paradoxal qui permet l’apparition de comportements oniriques isomorphiques au contenu des rêves. Quelques chercheurs ont étudié le contenu des rêves des patients atteints du TCSP, plusieurs ont trouvé une plus grande présence de thèmes menaçants et agressifs, d’autres ont obtenu des résultats plus mitigés. Ces études comportent des failles méthodologiques importantes, comme l’absence d’un groupe contrôle ou l’inclusion de patients consommant une médication psychoactive. La présence de rêves à caractère dysphorique a été associée, dans d’autres populations, à une psychopathologie marquée et à des difficultés émotionnelles, et cette association, quoiqu’inexplorée pourrait aussi être présente chez patients ayant un TCSP. La raison pour laquelle ces patients font des rêves plus dysphoriques est encore largement inconnue, de même qu’une partie des mécanismes qui génèrent les comportements oniriques. Le but du premier article de cette thèse était de mesurer l’alexithymie et la détresse des cauchemars chez les patients atteints du TCSP par rapport à des contrôles. Les résultats indiquent que les patients souffrent davantage d’alexithymie, et particulièrement d’une difficulté à identifier leurs émotions et qu’elle corrélait avec la détresse due aux cauchemars. Le second article estimait, à l'aide d'un questionnaire validé, la présence de rêves, la diversité des thèmes des rêves chez les patients et examinait leurs thèmes au cours de leur vie. Les patients rapportaient beaucoup plus de cauchemars et plus de thèmes à caractère menaçant, comme des agressions, des catastrophes, et des rêves où le rêveur a peu de contrôle. Le troisième article avait pour objectif de clarifier les écarts dans les résultats des études sur les rêves des patients, c'est-à-dire déterminer si l'agressivité rapportée par ces patients est vraiment une différence au niveau du contenu des rêves, ou s'il s'agit plutôt d'un problème dû à la détresse liée aux rêves. Un second objectif était de mesurer le degré de corrélation entre les comportements à l’éveil, comme les comportements miroirs, et les comportements oniriques chez les patients. L’article démontre que les patients ressentaient une plus grande détresse à l'éveil en lien avec leurs expériences oniriques et que leurs rêves étaient plus dysphoriques et contenaient plus d'anxiété. De plus, leurs résultats au questionnaire de comportements miroirs corrélaient avec la sévérité de leurs comportements oniriques, ce qui suggère que le système de neurones miroirs pourrait avoir une influence sur les manifestations de ces comportements chez les patients. Globalement, ces résultats suggèrent que des difficultés au niveau de la régulation émotionnelle pourraient expliquer à la fois les symptômes émotionnels à l’éveil et les difficultés nocturnes des patients. Nous suggérons qu'un déficit au niveau des régions régulatrices frontales pourrait être à la base des différentes difficultés éprouvées par les patients. De plus, il est possible que des anomalies au niveau du système de neurones miroirs aient à la fois un impact sur la capacité des patients à réguler leurs émotions, mais aussi sur les manifestations de comportements oniriques.