1041 |
Le rétablissement expérientiel post-infarctus du myocarde chez les femmes : une étude descriptiveSavard, Cynthia 19 November 2023 (has links)
Bien que l'infarctus du myocarde soit un évènement majeur pour l'homme et la femme, l'expérience de l'évènement ischémique chez la femme concerne des particularités à l'égard de l'incidence, des facteurs de risque, des symptômes, de l'accès aux soins, du diagnostic, de l'évolution, de la maladie ainsi que du suivi. Le rétablissement post-infarctus représente un phénomène des plus pertinents compte tenu de l'impact de l'infarctus du myocarde sur la fonctionnalité physique, psychologique et sociale, Le rétablissement clinique post-infarctus prédomine dans les domaines de l'intervention et de la recherche, privilégiant une approche plutôt standardisée du retour à la santé centrée sur la réduction de symptômes et la reprise de rôles. Au cœur de ce mémoire, l'idée est plutôt d'en savoir davantage sur les spécificités du vécu des femmes en matière de rétablissement post-infarctus, considérant le peu d'études s'y étant intéressées et le manque de compréhension de ce vécu. Ce dernier renvoie au rétablissement expérientiel, lequel provient du champ de la santé mentale et qui représente un centre d'intérêt depuis trois décennies. Ce mémoire emprunte donc à ce champ d'expertise la théorie descriptive à large spectre du rétablissement expérientiel (Provencher, 2002, 2008), laquelle a permis de générer une théorie spécifique à la situation à partir de l'analyse de contenu des récits de 10 participantes. La théorie descriptive générée comprend un concept central, soit le rétablissement expérientiel post-infarctus, et trois grandes dimensions, soit le contexte, les stratégies et le résultat. Conceptualisé comme un processus singulier d'adaptation en période post-infarctus, le rétablissement expérientiel post-infarctus est décrit à l'aide de barrières et facilitateurs, de stratégies cognitives et comportementales et du résultat, c'est-à-dire les critères subjectifs de rétablissement et l'état subjectif de rétablissement. Finalement, la théorie du rétablissement expérientiel post-infarctus du myocarde guide la mise en place de diverses interventions cliniques tout en devant faire l'objet d'autres travaux empiriques. / Although myocardial infarction is a major event for both men and women, the experience of the ischemic event in women concerns particularities regarding incidence, risk factors, symptoms, access to care, diagnosis, evolution, illness, and follow-up. Post-infarction recovery represents a most relevant phenomenon considering the impact of myocardial infarction on physical, psychological, and social functionality. Post-infarction clinical recovery predominates in the fields of intervention and research, favoring a rather standardized approach to the return to health focused on symptom reduction and role recovery. Instead, the focus of this thesis is to find out about the specificities of the experience of women in terms of post-infarction recovery, considering the few studies that have been interested in it and the lack of understanding of this experience. This one refers to experiential recovery, which comes from the field of mental health and has been a focus of interest for three decades. This thesis therefore borrows from this field of expertise the broad-spectrum descriptive theory of experiential recovery (Provencher, 2002, 2008), which made it possible to generate a theory specific to the situation from the content analysis of the accounts of 10 participants. The descriptive theory generated includes a central concept, experiential post-infarction recovery, and three major dimensions, namely context, strategies, and outcome. Conceptualized as a singular process of adaptation during the post-infarction period, experiential post-infarction recovery is described using barriers and facilitators, cognitive and behavioral strategies, and the outcome, namely the subjective criteria of recovery and the subjective state of recovery. Finally, the theory of experiential post-infarction recovery guides the implementation of various clinical interventions while having to be the subject of other empirical work.
|
1042 |
Le retour des baby-boomers dans les centres urbains : une analyse des effets de l'embourgeoisement à l'aide d'un modèle d'économie urbaine et de recherche d'emploiCraig, Gordon 17 January 2025 (has links)
Alors que les « baby-boomers » arrivent à la retraite, plusieurs prédictions indiquent qu'un nombre important d'entre eux déménagera dans un centre-ville, engendrant ainsi un embourgeoisement du centre-ville. Le but de ce mémoire est d'examiner les effets d'une arrivée massive de retraités sur la structure physique, économique et sociale d'une ville stylisée. À cette fin, nous adaptons un modèle d'appariement urbain développé par Wasmer et Zenou (2002) afin d'étudier les choix de lieu de résidence des travailleurs et des chercheurs d'emploi, mais en y ajoutant un groupe qui ne participe pas au marché de l'emploi : les retraités. Notre principal résultat est que, selon les valeurs de plusieurs paramètres exogènes (entre autres, le taux de chômage et les frais de transport), trois situations peuvent se produire sur les marchés de l'emploi et residentiel : soit il existe un équilibre général unique dans lequel les salaires, les loyers et le reserrement du marché du travail sont déterminés de façon endogène, soit il en existe deux, soit il n'en existe aucun. / As baby boomers retire, there have been predictions that a large number of them would move to city centres, thereby driving gentrification of downtowns. The purpose of this thesis is to investigate the effect of the arrival of a large number of retirees on the physical, economic and social structure of a stylised city. In order to do so, we adapt an urban job search model developed by Wasmer and Zenou (2002) to study the location choices of workers and job seekers by adding a group which does not participate in the labour market: retirees. Our main result is that, depending on various exogenous parameters (including the unemployment rate and transportation costs), one of three possibilities can occur on the labour and housing markets: a unique general equilibrium determining wages, rents and labour market tightness endogenously, multiple such equilibria or no equilibrium at all.
|
1043 |
Nouvelles méthodes de représentations parcimonieuses ; application à la compression et l'indexation d'imagesZepeda Salvatierra, Joaquin 28 October 2010 (has links) (PDF)
Une nouvelle structure de dictionnaire adaptés aux décompositions itératives de type poursuite, appelée un Iteration-Tuned Dictionary (ITD), est présentée. Les ITDs sont structurés en couche, chaque couche se composant d'un ensemble de dictionnaires candidats. Les décompositions itératives basées ITD sont alors réalisées en sélectionnant, à chaque itération i, l'un des dictionnaires de la i-ième couche. Une structure générale des ITDs est proposée, ainsi qu'une variante structurée en arbre appelée Tree-Structured Iteration-Tuned Dictionary (TSITD) et une version contrainte de cette dernière, appelée Iteration-Tuned and Aligned Dictionary (ITAD). Ces structures sont comparées à plusieurs méthodes de l'état de l'art et évaluées dans des applications de débruitage et de compression d'images. Un codec basé sur le schéma ITAD est également présenté et comparé à JPEG2000 dans des évaluations qualitatives et quantitatives. Dans le contexte de l'indexation d'images, un nouveau système de recherche approximative des plus proches voisins est également introduit, qui utilise les représentations parcimonieuses pour réduire la complexité de la recherche. La méthode traite l'instabilité dans la sélection des atomes lorsque l'image est soumise à de faibles transformations affines. Un nouveau système de conditionnement des données est également introduit, permettant de mieux distribuer les données sur la sphère unitaire tout en préservant leurs distances angulaires relatives. Il est montré que cette méthode améliore le compromis complexité/performance de la recherche approximative basée décompositions parcimonieuses.
|
1044 |
Recherche locale et optimisation combinatoire : de l'analyse structurelle d'un problème à la conception d'algorithmes efficacesMarmion, Marie-Eleonore 09 December 2011 (has links) (PDF)
Les problèmes d'optimisation combinatoire sont généralement NP-difficiles et les méthodes exactes demeurent inefficaces pour les résoudre rapidement. Les métaheuristiques sont des méthodes génériques de résolution connues et utilisées pour leur efficacité. Elles possèdent souvent plusieurs paramètres qui s'avèrent fastidieux à régler pour obtenir de bonnes performances. Il est alors intéressant de chercher à rendre plus évident, voire à automatiser, ce réglage des paramètres. Le paysage d'un problème d'optimisation combinatoire est une structure, basée sur la notion de voisinage, permettant de caractériser le problème puis de suivre la dynamique d'une méthode d'optimisation pour comprendre son efficacité. Les travaux de cette thèse portent sur l'analyse de paysage de problèmes d'optimisation combinatoire et le lien étroit avec certaines classes de métaheuristiques, basées sur une exploration du voisinage des solutions. Ainsi, nous montrons l'influence de la structure de paysage sur la dynamique d'une métaheuristique, pour deux problèmes issus de la logistique. Ensuite, nous analysons les caractéristiques du paysage qui permettent de concevoir et/ou paramétrer des métaheuristiques, principalement des recherches locales, efficaces. La neutralité est, en particulier, une caractéristique structurelle importante des paysages. De tels paysages présentent de nombreux plateaux bloquant la progression d'une recherche locale. Après une analyse fine des plateaux, nous prouvons que cette structure neutre ne doit pas être ignorée. Puis, nous utilisons plusieurs informations liées à la neutralité, et plus particulièrement aux plateaux bloquants, pour concevoir une première recherche locale simple à mettre en œuvre et efficace. Enfin, pour approfondir nos travaux sur les structures neutres, nous avons choisi d'exploiter la neutralité à tous les niveaux du paysage pour concevoir une nouvelle recherche locale basée sur la capacité des solutions d'un même plateau à produire une amélioration. Une stratégie de guidage vers cette solution est alors proposée. La thèse se termine par l'analyse comparative des deux méthodes d'optimisation proposées pour les problèmes neutres afin d'en exploiter de nouvelles caractéristiques, et ainsi, renforcer le lien entre l'analyse de paysage et la conception de méthodes efficaces.
|
1045 |
Indexation des émotions dans les documents audiovisuels à partir de la modalité auditiveLê, Xuân Hùng 01 July 2009 (has links) (PDF)
Cette thèse concerne la détection des émotions dans les énoncés audio multi-lingues. Une des applications envisagées est l'indexation des états émotionnels dans les documents audio-visuels en vue de leur recherche par le contenu. Notre travail commence par l'étude de l'émotion et des modèles de représentation de celle-ci : modèles discrets, continus et hybride. Dans la suite des travaux, seul le modèle discret sera utilisé pour des raisons pratiques d'évaluation mais aussi parce qu'il est plus facilement utilisable dans les applications visées. Un état de l'art sur les différentes approches utilisées pour la reconnaissance des émotions est ensuite présenté. Le problème de la production de corpus annoté pour l'entraînement et l'évaluation des systèmes de reconnaissance de l'état émotionnel est également abordé et un panorama des corpus disponibles est effectué. Une des difficultés sur ce point est d'obtenir des corpus réalistes pour les applications envisagées. Afin d'obtenir des données plus spontanées et dans des langues plus variées, deux corpus ont été créés à partir de films cinématographiques, l'un en Anglais, l'autre en Vietnamien. La suite des travaux se décompose en quatre parties : études et recherche des meilleurs paramètres pour représenter le signal acoustique pour la reconnaissance des émotions dans celui-ci, étude et recherche des meilleurs modèles et systèmes de classification pour ce même problème, expérimentation sur la reconnaissance des émotions inter-langues, et enfin production d'un corpus annoté en vietnamien et évaluation de la reconnaissance des émotions dans cette langue qui a la particularité d'être tonale. Dans les deux premières études, les cas mono-locuteur, multi-locuteur et indépendant du locuteur ont été considérés. La recherche des meilleurs paramètres a été effectuée sur un ensemble large de paramètres locaux et globaux classiquement utilisés en traitement automatique de la parole ainsi que sur des dérivations de ceux-ci. Une approche basée sur la sélection séquentielle forcée avant a été utilisée pour le choix optimal des combinaisons de paramètres acoustiques. La même approche peut être utilisée sur des types de données différents bien que le résultat final dépende du type considéré. Parmi, les MFCC, LFCC, LPC, la fréquence fondamentale, l'intensité, le débit phonétique et d'autres coefficients extraits du domaine temporel, les paramètres de type MFCC ont donné les meilleurs résultats dans les cas considérés. Une approche de normalisation symbolique a permis d'améliorer les performances dans le cas indépendant du locuteur. Pour la recherche du meilleur modèle et système de classification associé, une approche d'élimination successive selon des cas de complexité croissante (mono-locuteur, multi-locuteur et indépendant du locuteur) a été utilisée. Les modèle GMM, HMM, SVM et VQ (quantification vectorielle) on été étudiés. Le modèle GMM est celui qui donne les meilleurs résultats sur les données considérées. Les expérimentations inter-langue (Allemand et Danois) ont montré que les méthodes développées fonctionnent bien d'une langue à une autre mais qu'une optimisation des paramètres spécifique pour chaque langue ou chaque type de données est nécessaire pour obtenir les meilleurs résultats. Ces langues sont toutefois des langues non tonales. Des essais avec le corpus créé en Vietnamien ont montré une beaucoup moins bonne généralisation dans ce cas. Cela peut être du au fait que le Vietnamien est une langue tonale mais cela peut aussi être dû à la différence entre les conditions de création des corpus : acté dans les premiers cas et plus spontané pour le Vietnamien.
|
1046 |
Transmission des connaissances et professionnalisation de l'enseignement : déconstruction des traductions à l’œuvre dans la revue Vie pédagogiqueSchwimmer, Marina 05 1900 (has links)
Depuis plus de trente ans, le Québec a pris position en faveur d’un mouvement de professionnalisation de l’enseignement. Ce choix se fonde principalement sur la volonté de moderniser les systèmes d’éducation grâce à la consolidation d’une expertise du travail enseignant. Elle a donc engendré toute une série de réformes visant à formaliser les pratiques des enseignants, à les appuyer sur les résultats de la recherche et à développer un code de pratiques responsables. Cependant, dans une perspective critique, ce processus de professionnalisation entre également dans le cadre plus large d’un processus de rationalisation étatique. Il exige de plus en plus des enseignants de faire preuve d’efficacité à tout prix, mais cette exigence ne tient pas compte de l’incertitude de l’action et des valeurs en jeu. Cette thèse vise à analyser, à partir d’une perspective critique, la conception de l’articulation entre la recherche et la pratique sous-jacente au mouvement de professionnalisation en vue de proposer une conception plus adéquate en regard de la réalité pratique: la traduction. Ce faisant, la thèse propose une réflexion sur le rôle transformateur du langage dans tout processus de transmission des connaissances. L’approche de la traduction s'inspire à la fois de la tradition herméneutique et de la critique poststructuraliste, et remet en question la conception du langage comme véhicule transparent de la pensée et des connaissances. À la lumière de ce cadre, je propose une analyse empirique (analyses discursive et sémiotique) des mécanismes de traduction qui assurent le passage du monde de la recherche vers le monde de l'enseignement. Cette partie repose sur une analyse comparative d’articles provenant de la revue Vie pédagogique, analyse qui se concentre sur les processus de traductions à l’œuvre dans trois concepts centraux du mouvement de professionnalisation : la pratique réflexive, la compétence et la collaboration. Elle met en lumière la manière dont le cadre actuel de la professionnalisation est réducteur, totalisant, et nie le caractère traductif du langage et de l’activité humaine. Je conclus avec une reconceptualisation de l'enseignement en tant que traduction et acte de profession de foi. / For over thirty years, Quebec has taken a stance in favour of a movement for the professionalization of teaching. This position is based primarily on the desire to modernize the educational system by reinforcing teaching skills, and it has spawned a whole series of reforms whose aim is to formalize teaching practices, to strengthen them on the basis of research results and to develop a code of responsible practices. Viewed from a critical perspective, this process of professionalization can be understood as being part of a wider process of state rationalization. Thus, the state increasingly demands that actors prove effective at all cost. This demand, however, does not take into account the reality of teaching, which is based in a large part on the uncertainty of action and of the values at stake. This dissertation attempts to analyze, from a critical view point, the conception of the relationship between research and practice underlying the professionalization movement, in order to offer an alternative conception - translation - that seems more appropriate in view of practical reality. In doing so, it reflects on the transformative role of language in processes of knowledge transfer. The "translation approach", which is the theoretical framework of our critical analysis, is informed by both the hermeneutic tradition and poststructuralist critique, and calls into question the notion that language is a transparent means for conveying thought and knowledge. In light of this framework, the thesis presents an empirical analysis (semiotic and discourse analysis) of the translation mechanisms that ensure the passage from the world of research to the world of teaching. Towards this end, various articles from the journal Vie pédagogique are submitted to a comparative analysis that focuses on the processes of translation at work in three central concepts of the professionalization movement – reflective practice, competence and collaboration – in order to highlight how the current framework of professionalization is reductive, totalizing, and how it denies the translational nature of language and of human activity. To conclude, the thesis offers a reconceptualization of teaching as translation and as an act of profession of faith.
|
1047 |
L'évolution des pratiques en maison d'hébergement pour femmes victimes de violence conjugale au QuébecCôté, Isabelle 08 1900 (has links)
Cette thèse porte sur l’évolution des pratiques d’intervention dans les maisons d’hébergement pour femmes victimes de violence au Québec, depuis leur développement au milieu des années 1970. Plus spécifiquement, elle trace un portrait de 40 ans de pratiques au sein de ces ressources, mettant en lumière les transformations qu’elles ont connues au fil des années. Guidée par une posture épistémologique critique et féministe et s’appuyant sur une méthodologie qualitative, l’étude guidant la présente thèse fut menée auprès d’un échantillon composé de 48 participantes, dont 8 pionnières, 7 vétérantes et 33 intervenantes. Elle est également alimentée par 53 documents produits par le Regroupement des maisons pour femmes victimes de violence conjugale et par la Fédération des maisons d’hébergement pour femmes. Un cadre conceptuel ayant émergé de manière inductive du corpus de données a orienté l’analyse des résultats, articulés autour de six valeurs : la sécurité, la dignité, l’autodétermination, l’égalité, la solidarité et la justice sociale.
Dans l’ensemble, cette recherche démontre qu’initialement, les maisons d’hébergement pour femmes victimes de violence conjugale au Québec qui s’appuient sur une lecture féministe du phénomène ont été mises sur pied dans l’objectif ultime de disparaître avec l’élimination de la violence faite aux femmes. Dans cette optique, ces ressources étaient conceptualisées comme des lieux de changement social; les pratiques, fortement axées sur le collectif, ciblaient l’ensemble de la société (Lacombe, 1990). D’une solution temporaire à une fin en soi (Murray, 1988), les maisons d’hébergement se sont progressivement structurées à l’interne dans la manière de travailler avec les femmes et avec les enfants, un phénomène mis en lien avec la professionnalisation.
Les résultats laissent également entrevoir que les six valeurs servant de cadre conceptuel à la présente étude ont traversé l’histoire des maisons d’hébergement et influencent encore profondément les pratiques d’intervention, telles que conceptualisées par les pionnières et les vétérantes au cours des années 1970. Or, certains éléments laissent entrevoir des glissements en lien avec l’analyse sous-jacente à ces valeurs. Plus précisément, le regard porté sur la situation des femmes vivant différentes problématiques outre la violence conjugale (santé mentale, toxicomanie, agressivité) varie davantage d’une participante à l’autre et le manque de repères théoriques semble complexifier leur travail avec les femmes considérées « difficiles ». Plus encore, le retour en force du discours médical, une préoccupation pour la place des hommes, ainsi que la conceptualisation des femmes dans leur rôle de mère dans une « vision déficitaire » (Peled & Dekel, 2010) font émerger d’importants questionnements sur l’équilibre et l’influence du féminisme en maison d’hébergement. / This dissertation focuses on the evolution of intervention practices in domestic violence shelters in the province of Québec, since their development in the mid-1970’s. More specifically, it provides an overview of 40 years of practices in these refuges, highlighting the transformations that have occurred over the years. Drawing upon a critical and feminist epistemological viewpoint and relying on a qualitative methodology, the study guiding this thesis was conducted with a total sample of 48 participants, including 8 pioneers, 7 veterans and 33 domestic violence shelter workers. Moreover, 53 documents issued by the Regroupement des maisons pour femmes victimes de violence conjugale and by the Fédération des maisons d’hébergement pour femmes have also supported the current research. The conceptual framework through which the intervention practices were analyzed emerged inductively from the data and is organized around six values: security, dignity, self-determination, equality, solidarity, and social justice.
Overall, domestic violence shelters in the province of Québec which drew upon a feminist perspective of the phenomenon were developed with the ultimate goal of dissolving when violence against women was eliminated. Accordingly, these resources were conceptualized as mean of social change; collectively-oriented practices were thus targeting society as a whole (Lacombe, 1990). From a “means to and end” to “an end in itself” (Murray, 1988), domestic violence shelters have been gradually structured internally with regards to the way they work with women and children, a phenomenon which can be linked to the professionalization of services.
The results also suggest that the six values on which the conceptual framework of the study was built have remained deeply entrenched in the history of domestic violence shelters and are still influencing the intervention practices, as conceptualized by the pioneers and veterans during the 1970’s. However, some of the data provided in the current research suggests some shifts in existing practices are occurring. More specifically, the challenge of understanding the situation of women affected by different issues (mental health, substance abuse, aggression) through a feminist lens and the lack of theoretical references seems to further complicate the participants’ work with women who are deemed “difficult”. Moreover, the resurgence of a medical discourse, the willingness of some to involve men in shelters and the conceptualization of women in their role as mothers through a “deficit perspective” (Peled & Dekel, 2010) raises important questions about the continuing strength and influence of feminism on workers.
|
1048 |
Identification des pratiques, défis et solutions rencontrés dans l’évaluation de protocoles de recherche en neuroimagerieLadouceur Deslauriers, Constance 12 1900 (has links)
Les récents progrès en neuroimagerie ont permis, au cours des dernières années, de faire avancer les connaissances sur les maladies neurologiques et psychiatriques en offrant la possibilité de mieux comprendre l’évolution des maladies neurodégénératives et la nature du comportement, des émotions, de la personnalité, et de la cognition. Plusieurs défis éthiques ont émergés suite à l’utilisation de ces nouvelles technologies d’imagerie cérébrale. La perspective des chercheurs concernant les pratiques d’évaluation des protocoles de recherche en neuroimagerie ainsi que les défis éthiques, sociaux et légaux auxquels font face les chercheurs n'ont pas encore été étudiés, même s’ils constituent des acteurs clés.
Nous avons entrepris une étude empirique sur les perspectives des chercheurs quant au processus d'évaluation par les comités d’éthique de la recherche (CÉR) afin d’examiner les enjeux éthiques, légaux et sociaux liés à la pratique de la neuroimagerie au Canada. Pour ce faire, nous avons expédié un questionnaire en ligne et réalisé des entrevues semi-structurées avec des chercheurs en neuroimagerie et des présidents des CÉR. Les entrevues ont été transcrites et analysées à l'aide du logiciel d'analyse qualitative Nvivo.
Nos résultats ont mis en lumière plusieurs aspects éthiques légaux et sociaux suscitant une attention particulière afin de remédier aux défis actuels dans la recherche en neuroimagerie ainsi qu’au processus d’évaluation de la recherche par les CÉR. Nos données comportent également des recommandations provenant des chercheurs eux-mêmes afin d'améliorer le processus d'évaluation. Finalement, notre propre expérience avec cette étude multicentrique nous a permis de constater plusieurs des défis mentionnés par les chercheurs. / Over the past years, advances in neuroimaging have allowed for a better understanding of neurologic and psychiatric disorders and yielded insights into behavior, emotion, personality, and cognition as well as allowed for a deeper understanding of neurodegenerative diseases. In light of the uses of these new imaging technologies, several ethical issues have emerged. The perspectives of researchers on current ethics review of neuroimaging protocols and ethical, legal and social issues present in neuroimaging have not been investigated, even though they are key stakeholders.
We undertook an empirical study of researcher perspectives regarding the REB review process to examine ethical, legal and social issues associated with the practice of neuroimaging in Canada. We conveyed an online questionnaire survey and conducted semi-structured interviews with neuroimaging researchers and REB chairs. Interviews were transcribed and analyzed using the NVivo qualitative analysis software.
Our results put into perspective emerging ethical, social and legal issues which are important challenges to address in the field of neuroimaging as well as practical challenges in the REB process. Our data also contain recommendations, coming from the neuroimagers themselves, in order to improve the evaluation process. Finally, our experience conducting this research has allowed us to confirm the challenges and stakeholders faced by neuroimagers.
|
1049 |
Évaluation qualitative des déterminants de l'utilisation des connaissances issues de la recherche par les enseignants d'écoles secondaires québécoises en milieu défavoriséChabot, Alexandre January 2007 (has links)
Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.
|
1050 |
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horairesVidal, Thibaut 03 1900 (has links)
Thèse réalisée en cotutelle entre l'Université de Montréal et l'Université de Technologie de Troyes / Le problème de tournées de véhicules (VRP) implique de planifier les itinéraires d'une flotte de véhicules afin de desservir un ensemble de clients à moindre coût. Ce problème d'optimisation combinatoire NP-difficile apparait dans de nombreux domaines d'application, notamment en logistique, télécommunications, robotique ou gestion de crise dans des contextes militaires et humanitaires. Ces applications amènent différents contraintes, objectifs et décisions supplémentaires ; des "attributs" qui viennent compléter les formulations classiques du problème. Les nombreux VRP Multi-Attributs (MAVRP) qui s'ensuivent sont le support d'une littérature considérable, mais qui manque de méthodes généralistes capables de traiter efficacement un éventail significatif de variantes. Par ailleurs, la résolution de problèmes "riches", combinant de nombreux attributs, pose d'importantes difficultés méthodologiques.
Cette thèse contribue à relever ces défis par le biais d'analyses structurelles des problèmes, de développements de stratégies métaheuristiques, et de méthodes unifiées. Nous présentons tout d'abord une étude transversale des concepts à succès de 64 méta-heuristiques pour 15 MAVRP afin d'en cerner les "stratégies gagnantes". Puis, nous analysons les problèmes et algorithmes d'ajustement d'horaires en présence d'une séquence de tâches fixée, appelés problèmes de "timing". Ces méthodes, développées indépendamment dans différents domaines de recherche liés au transport, ordonnancement, allocation de ressource et même régression isotonique, sont unifiés dans une revue multidisciplinaire.
Un algorithme génétique hybride efficace est ensuite proposé, combinant l'exploration large des méthodes évolutionnaires, les capacités d'amélioration agressive des métaheuristiques à voisinage, et une évaluation bi-critère des solutions considérant coût et contribution à la diversité de la population. Les meilleures solutions connues de la littérature sont retrouvées ou améliorées pour le VRP classique ainsi que des variantes avec multiples dépôts et périodes. La méthode est étendue aux VRP avec contraintes de fenêtres de temps, durée de route, et horaires de conducteurs. Ces applications mettent en jeu de nouvelles méthodes d'évaluation efficaces de contraintes temporelles relaxées, des phases de décomposition, et des recherches arborescentes pour l'insertion des pauses des conducteurs. Un algorithme de gestion implicite du placement des dépôts au cours de recherches locales, par programmation dynamique, est aussi proposé. Des études expérimentales approfondies démontrent la contribution notable des nouvelles stratégies au sein de plusieurs cadres méta-heuristiques.
Afin de traiter la variété des attributs, un cadre de résolution heuristique modulaire est présenté ainsi qu'un algorithme génétique hybride unifié (UHGS). Les attributs sont gérés par des composants élémentaires adaptatifs. Des expérimentations sur 26 variantes du VRP et 39 groupes d'instances démontrent la performance remarquable de UHGS qui, avec une unique implémentation et paramétrage, égalise ou surpasse les nombreux algorithmes dédiés, issus de plus de 180 articles, révélant ainsi que la généralité ne s'obtient pas forcément aux dépends de l'efficacité pour cette classe de problèmes. Enfin, pour traiter les problèmes riches, UHGS est étendu au sein d'un cadre de résolution parallèle coopératif à base de décomposition, d'intégration de solutions partielles, et de recherche guidée.
L'ensemble de ces travaux permet de jeter un nouveau regard sur les MAVRP et les problèmes de timing, leur résolution par des méthodes méta-heuristiques, ainsi que les méthodes généralistes pour l'optimisation combinatoire. / The Vehicle Routing Problem (VRP) involves designing least cost delivery routes to service a geographically-dispersed set of customers while taking into account vehicle-capacity constraints. This NP-hard combinatorial optimization problem is linked with multiple applications in logistics, telecommunications, robotics, crisis management in military and humanitarian frameworks, among others. Practical routing applications are usually quite distinct from the academic cases, encompassing additional sets of specific constraints, objectives and decisions which breed further new problem variants. The resulting "Multi-Attribute" Vehicle Routing Problems (MAVRP) are the support of a vast literature which, however, lacks unified methods capable of addressing multiple MAVRP. In addition, some "rich" VRPs, i.e. those that involve several attributes, may be difficult to address because of the wide array of combined and possibly antagonistic decisions they require.
This thesis contributes to address these challenges by means of problem structure analysis, new metaheuristics and unified method developments. The "winning strategies" of 64 state-of-the-art algorithms for 15 different MAVRP are scrutinized in a unifying review. Another analysis is targeted on "timing" problems and algorithms for adjusting the execution dates of a given sequence of tasks. Such methods, independently studied in different research domains related to routing, scheduling, resource allocation, and even isotonic regression are here surveyed in a multidisciplinary review.
A Hybrid Genetic Search with Advanced Diversity Control (HGSADC) is then introduced, which combines the exploration breadth of population-based evolutionary search, the aggressive-improvement capabilities of neighborhood-based metaheuristics, and a bi-criteria evaluation of solutions based on cost and diversity measures. Results of remarkable quality are achieved on classic benchmark instances of the capacitated VRP, the multi-depot VRP, and the periodic VRP. Further extensions of the method to VRP variants with constraints on time windows, limited route duration, and truck drivers' statutory pauses are also proposed.
New route and neighborhood evaluation procedures are introduced to manage penalized infeasible solutions w.r.t. to time-window and duration constraints. Tree-search procedures are used for drivers' rest scheduling, as well as advanced search limitation strategies, memories and decomposition phases. A dynamic programming-based neighborhood search is introduced to optimally select the depot, vehicle type, and first customer visited in the route during local searches. The notable contribution of these new methodological elements is assessed within two different metaheuristic frameworks.
To further advance general-purpose MAVRP methods, we introduce a new component-based heuristic resolution framework and a Unified Hybrid Genetic Search (UHGS), which relies on modular self-adaptive components for addressing problem specifics. Computational experiments demonstrate the groundbreaking performance of UHGS. With a single implementation, unique parameter setting and termination criterion, this algorithm matches or outperforms all current problem-tailored methods from more than 180 articles, on 26 vehicle routing variants and 39 benchmark sets. To address rich problems, UHGS was included in a new parallel cooperative solution framework called "Integrative Cooperative Search (ICS)", based on problem decompositions, partial solutions integration, and global search guidance.
This compendium of results provides a novel view on a wide range of MAVRP and timing problems, on efficient heuristic searches, and on general-purpose solution methods for combinatorial optimization problems.
|
Page generated in 0.0429 seconds