Conception des réseaux maillés sans fil à multiples-radios multiples-canaux

Généralement, les problèmes de conception de réseaux consistent à sélectionner les arcs et les sommets d’un graphe G de sorte que la fonction coût est optimisée et l’ensemble de contraintes impliquant les liens et les sommets dans G sont respectées. Une modification dans le critère d’optimisation et/ou dans l’ensemble de contraintes mène à une nouvelle représentation d’un problème différent. Dans cette thèse, nous nous intéressons au problème de conception d’infrastructure de réseaux maillés sans fil (WMN- Wireless Mesh Network en Anglais) où nous montrons que la conception de tels réseaux se transforme d’un problème d’optimisation standard (la fonction coût est optimisée) à un problème d’optimisation à plusieurs objectifs, pour tenir en compte de nombreux aspects, souvent contradictoires, mais néanmoins incontournables dans la réalité. Cette thèse, composée de trois volets, propose de nouveaux modèles et algorithmes pour la conception de WMNs où rien n’est connu à l’ avance. Le premiervolet est consacré à l’optimisation simultanée de deux objectifs équitablement importants : le coût et la performance du réseau en termes de débit. Trois modèles bi-objectifs qui se différent principalement par l’approche utilisée pour maximiser la performance du réseau sont proposés, résolus et comparés. Le deuxième volet traite le problème de placement de passerelles vu son impact sur la performance et l’extensibilité du réseau. La notion de contraintes de sauts (hop constraints) est introduite dans la conception du réseau pour limiter le délai de transmission. Un nouvel algorithme basé sur une approche de groupage est proposé afin de trouver les positions stratégiques des passerelles qui favorisent l’extensibilité du réseau et augmentent sa performance sans augmenter considérablement le coût total de son installation. Le dernier volet adresse le problème de fiabilité du réseau dans la présence de pannes simples. Prévoir l’installation des composants redondants lors de la phase de conception peut garantir des communications fiables, mais au détriment du coût et de la performance du réseau. Un nouvel algorithme, basé sur l’approche théorique de décomposition en oreilles afin d’installer le minimum nombre de routeurs additionnels pour tolérer les pannes simples, est développé. Afin de résoudre les modèles proposés pour des réseaux de taille réelle, un algorithme évolutionnaire (méta-heuristique), inspiré de la nature, est développé. Finalement, les méthodes et modèles proposés on été évalués par des simulations empiriques et d’événements discrets.

Identification d’une architecture à base de composants dans une application orientée objets à l’aide d’une analyse dynamique

Un système, décrit avec un grand nombre d'éléments fortement interdépendants, est complexe, difficile à comprendre et à maintenir. Ainsi, une application orientée objet est souvent complexe, car elle contient des centaines de classes avec de nombreuses dépendances plus ou moins explicites. Une même application, utilisant le paradigme composant, contiendrait un plus petit nombre d'éléments, faiblement couplés entre eux et avec des interdépendances clairement définies. Ceci est dû au fait que le paradigme composant fournit une bonne représentation de haut niveau des systèmes complexes. Ainsi, ce paradigme peut être utilisé comme "espace de projection" des systèmes orientés objets. Une telle projection peut faciliter l'étape de compréhension d'un système, un pré-requis nécessaire avant toute activité de maintenance et/ou d'évolution. De plus, il est possible d'utiliser cette représentation, comme un modèle pour effectuer une restructuration complète d'une application orientée objets opérationnelle vers une application équivalente à base de composants tout aussi opérationnelle. Ainsi, La nouvelle application bénéficiant ainsi, de toutes les bonnes propriétés associées au paradigme composants. L'objectif de ma thèse est de proposer une méthode semi-automatique pour identifier une architecture à base de composants dans une application orientée objets. Cette architecture doit, non seulement aider à la compréhension de l'application originale, mais aussi simplifier la projection de cette dernière dans un modèle concret de composant. L'identification d'une architecture à base de composants est réalisée en trois grandes étapes: i) obtention des données nécessaires au processus d'identification. Elles correspondent aux dépendances entre les classes et sont obtenues avec une analyse dynamique de l'application cible. ii) identification des composants. Trois méthodes ont été explorées. La première utilise un treillis de Galois, la seconde deux méta-heuristiques et la dernière une méta-heuristique multi-objective. iii) identification de l'architecture à base de composants de l'application cible. Cela est fait en identifiant les interfaces requises et fournis pour chaque composant. Afin de valider ce processus d'identification, ainsi que les différents choix faits durant son développement, j'ai réalisé différentes études de cas. Enfin, je montre la faisabilité de la projection de l'architecture à base de composants identifiée vers un modèle concret de composants.

Improving automation in model-driven engineering using examples

Cette thèse a pour but d’améliorer l’automatisation dans l’ingénierie dirigée par les modèles (MDE pour Model Driven Engineering). MDE est un paradigme qui promet de réduire la complexité du logiciel par l’utilisation intensive de modèles et des transformations automatiques entre modèles (TM). D’une façon simplifiée, dans la vision du MDE, les spécialistes utilisent plusieurs modèles pour représenter un logiciel, et ils produisent le code source en transformant automatiquement ces modèles. Conséquemment, l’automatisation est un facteur clé et un principe fondateur de MDE. En plus des TM, d’autres activités ont besoin d’automatisation, e.g. la définition des langages de modélisation et la migration de logiciels. Dans ce contexte, la contribution principale de cette thèse est de proposer une approche générale pour améliorer l’automatisation du MDE. Notre approche est basée sur la recherche méta-heuristique guidée par les exemples. Nous appliquons cette approche sur deux problèmes importants de MDE, (1) la transformation des modèles et (2) la définition précise de langages de modélisation. Pour le premier problème, nous distinguons entre la transformation dans le contexte de la migration et les transformations générales entre modèles. Dans le cas de la migration, nous proposons une méthode de regroupement logiciel (Software Clustering) basée sur une méta-heuristique guidée par des exemples de regroupement. De la même façon, pour les transformations générales, nous apprenons des transformations entre modèles en utilisant un algorithme de programmation génétique qui s’inspire des exemples des transformations passées. Pour la définition précise de langages de modélisation, nous proposons une méthode basée sur une recherche méta-heuristique, qui dérive des règles de bonne formation pour les méta-modèles, avec l’objectif de bien discriminer entre modèles valides et invalides. Les études empiriques que nous avons menées, montrent que les approches proposées obtiennent des bons résultats tant quantitatifs que qualitatifs. Ceux-ci nous permettent de conclure que l’amélioration de l’automatisation du MDE en utilisant des méthodes de recherche méta-heuristique et des exemples peut contribuer à l’adoption plus large de MDE dans l’industrie à là venir.

Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

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.

Évaluation de l'apport pédagogique de la carte heuristique pour des élèves du primaire en difficulté d'apprentissage.

Les recherches menées au cours des vingt dernières années ont bien documenté les effets bénéfiques des représentations graphiques d'informations pour l'apprentissage (Vekiri, 2002). On appelle "organisateur graphique" tout outil permettant d'organiser et de relier graphiquement des informations en fonction du type de lien qu'elles partagent. La carte heuristique (ou Mind Map en anglais) est un organisateur graphique qui a la particularité de proposer une organisation nodale des idées à partir d'une image centrale (Buzan, 1976). En dépit d'une popularité croissante dans le monde du management, la carte heuristique reste un outil relativement méconnu des professionnelles et professionnels de l'éducation. De plus, contrairement au schéma conceptuel (Gao, Shen, Losh et Turner, 2007), elle n'a fait l'objet d'aucune recension majeure ou méta-analyse ayant mis à l'épreuve dans un contexte éducatif ses supposés avantages pour l'apprentiisage revendiqués par Buzan et Buzan (2003). L'objectif du présent projet est d'évaluer l'apport pédagogique que la carte heuristique est en mesure d'apporter à des élèves du primaire en difficulté d'apprentissage. Pour cela, une recension des travaux scientifiques qui ont expérimenté la carte heuristique avec cette clientèle scolaire a été effectuée. Compte tenu du nombre restreint des travaux qui ont ciblé des élèves en difficulté d'apprentissage du primaire, la recension a été élargie aux élèves tout-venant et à d'autres contextes éducatifs. Au total, dix travaux ont été recensés ; sur ces dix travaux, seuls deux ont ciblé l'enseignement primaire (Brennan, 2006 ; Akinoglu et Yasar, 2007), et un seul a ciblé une clientèle d'élèves du primaire en difficulté d'apprentissage (Brennan, 2006). Les résultats obtenus par Brennan (Ibid.) et Akinoglu et Yasar (2007) sont positifs, la carte heuristique ayant amélioré les résultats scolaires des élèves et ayant également influencé positivement leur conception de l'apprentissage. Cependant, ces résultats n'ont pas systématiquement été répliqués dans d'autres contextes éducatifs, la carte heuristique ayant même donné parfois de moins bons résultats que d'autres méthodes comme le plan (Trevino, 2006). Plusieurs élèves, étudiantes et étudiants ont également manifesté une certaine lassitude (Farrand, Hussain et Hennessy, 2002), voire une certaine réticence (Goodnough et Woods, 2002 ; Peterson et Snyder, 1998) à utiliser la carte heuristique sur de longues périodes de temps. Toutefois, les nombreux biais méthodologiques de cette recension, principalement les variations dans la clientèle scolaire, dans le type d'utilisation de la carte et dans la matière scolaire, rendent les comparaisons entre travaux délicates. D'autres études seront donc nécessaires pour confirmer ou infirmer les résultats positifs constatés par Brennan (2006) ; ces études futures devront davantage tenir compte des variables susmentionnées, afin d'évaluer de manière plus objective la réelle portée pédagogique de la carte heuristique pour des élèves du primaire en difficulté d'apprentissage.

Infiltração microbiana por Enterococcus faecalis em canais retrobturados com MTA, iRoot SP e Endo CPM Sealer

O objetivo deste trabalho consistiu na análise da infiltração apical em dentes retrobturados por três materiais: MTA, iROOT SP e Endo CPM Sealer. Para tal, foram utilizados 51 dentes humanos extraídos, incisivos centrais superiores, que foram instrumentados manualmente com limas tipo K, pela técnica Crown-down, obturados com compactação lateral e, após serem apicectomizados a 3mm aquém do ápice foram submetidos à retrobturação, com os três materiais propostos. As amostras foram divididas, randomicamente, em três grupos: GI MTA, GII iROOT SP e GIII Endo CPM Sealer, cada grupo com 15 amostras. Os dentes foram inseridos em tubos de eppendorfs, e feitos a impermeabilização do remanescente radicular utilizando duas camadas de cianocrilato, epóxi, e outra camada de esmalte. Em cada eppendorf foi adicionado caldo TSB estéril e uma suspensão de Enterococcos faecalis e adaptado ao frasco de vidro com meio de cultura enterococcosel. A infiltração bacteriana foi verificada pela turvação do meio de cultura. Após a análise no período de 60 dias, podemos concluir que durante esse tempo ocorreram infiltrações no Grupo I, 43,75 % das amostras apresentaram turvamento do meio de cultura demonstrando persistência da infecção. Já no Grupo II, 31,25 % das amostras tiveram crescimento bacteriano. Por fim no Grupo III, 25,00 % houve a infiltração. Grupos controle positivo e negativo para crescimento bacteriano foram realizados (n=3, cada). Os cimentos testados comportaram-se de maneira semelhante frente à infiltração bacteriana durante o período testado.

Caracterização química de fases cristalográficas e física dos cimentos MTA Fillapex, AH Plus, Sealer 26 e Endofill

O objetivo desta pesquisa consiste em analisar através da caracterização química de fases cristalinas a composição e estrutura; e com a caracterização física a densidade, porosidade e área superficial dos seguintes cimentos endodônticos: MTA Fillapex, AH Plus, Sealer 26 e o Endofill. Para tal, foram realizadas análises dos cimentos antes da manipulação (pó e pastas) e depois da manipulação (corpos de prova). Empregando-se as técnicas de caracterização química: DRX e FRX e como técnicas de caracterização física: Picnometria de Hélio, a porosimetria de mercúrio, distribuição granulométrica e área superficial pela metodologia de BET. A caracterização química detalhou a composição dos cimentos sendo compatível com a descrição do fabricante e forneceu a quantificação das suas fases. A caracterização física mostrou que o MTA Fillapex apresentou os melhores resultados: a menor porosidade, o menor volume médio e o menor diâmetro do poro, o Sealer 26 dentre os cimentos resinosos apresentou o pior resultado, o Endofill mostrou-se melhor que o Sealer 26 tendo a maior densidade, o menor diâmetro das partículas, a distribuição granulométrica mais homogênea comparando-se a este. Os cimentos a base de resina mostraram um diâmetro do poro menor que o Endofill. Estes resultados podem estar ligados diretamente aos requisitos de um material obturador ideal. A metodologia utilizada produziu um detalhamento das características químicas e físicas dos cimentos estudados, mostrando um caminho para novas pesquisas na área.

Prédiction de la digestibilité des acides aminés des ingrédients utilisés en alimentation porcine : approche par méta-analyse

En alimentation animale, l’utilisation adéquate des aliments nécessite une connaissance précise des valeurs nutritionnelles de leurs composantes, dont celle en acides aminés. Cependant, ces valeurs nutritionnelles dépendent de la teneur en acides aminés essentiels (AAE) totaux et de la digestibilité iléale standardisée (DIS) de ces AAE. Cette dernière varie en fonction de plusieurs facteurs, dont l’origine botanique des graines, les conditions de culture des récoltes, le stockage des aliments, les traitements physico-chimiques appliqués aux grains, les facteurs antinutritionnels (FANs) et les techniques expérimentales utilisées pour le dosage et l’estimation de la digestibilité des AAE. Une approche par méta-analyse a permis d’établir des modèles de prédiction de la valeur nutritionnelle en AAE des ingrédients à partir de leur composition chimique en considérant la protéine brute (PB), les AAE totaux, la teneur en fibre (Acid Detergent Fiber (ADF), Neutral Detergent Fiber (NDF) et Fibre Brute (FB)) et les FANs comme les inhibiteurs de la trypsine. En se référant à l’analyse graphique et statistique, les données ont été réparties en 4 groupes : 1) les tourteaux (tourteau de soja, colza/canola et coton); 2) les légumineuses (féveroles, lupins, pois et soja); 3) les céréales (blé, orge, avoine, sorgho et maïs); 4) les drêches de distilleries (blé et maïs). Ainsi, un modèle général ajusté en fonction du type d’ingrédients a été généré et les facteurs de variation de la digestibilité en AAE ont été identifiés. Pour les tourteaux, la DIS des AAE est réduite par un accroissement de la teneur en NDF, tandis que la DIS des AAE de la féverole, pois et lupin est principalement influencée par la teneur en PB et en FANs. Concernant les graines de soja la DIS des AAE est réduite par une hausse de la teneur en fibre (FB et ADF). Enfin pour les céréales et les sous- produit de céréales telles que les drêches, la PB et les fibres (ADF ou NDF) étaient les meilleurs nutriments pour prédire la DIS des AAE. Ces résultats démontrent que la DIS des AAE peut être prédite avec précision à partir de la composition chimique pour la plupart des ingrédients.

[Archives de la Parole]. , Bag mta ; Voske taz / Kokor Talânc, chant

[Traditions. Asie. Russie. Arménie]

Une heuristique à grand voisinage pour un problème de confection de tournée pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement

Dans ce mémoire, nous présentons un nouveau type de problème de confection de tour- née pour un seul véhicule avec cueillettes et livraisons et contrainte de chargement. Cette variante est motivée par des problèmes similaires rapportés dans la littérature. Le véhi- cule en question contient plusieurs piles où des colis de hauteurs différentes sont empilés durant leur transport. La hauteur totale des items contenus dans chacune des piles ne peut dépasser une certaine hauteur maximale. Aucun déplacement n’est permis lors de la li- vraison d’un colis, ce qui signifie que le colis doit être sur le dessus d’une pile au moment d’être livré. De plus, tout colis i ramassé avant un colis j et contenu dans la même pile doit être livré après j. Une heuristique à grand voisinage, basé sur des travaux récents dans le domaine, est proposée comme méthode de résolution. Des résultats numériques sont rapportés pour plusieurs instances classiques ainsi que pour de nouvelles instances.

Le rôle de la garde non-maternelle sur le développement cognitif et la sécrétion cortisolaire des enfants : investigations longitudinales populationnelles et méta-analytiques

Résumé La présente thèse doctorale vise à déterminer sous quelles conditions la garde non-maternelle est associée (positivement/négativement) au niveau de stress et au développement cognitif des enfants. Elle comporte une recension des écrits et trois articles empiriques. Le premier article présente une recension des écrits (de type méta-analytique) qui synthétise les études portant sur le stress des enfants en services de garde et ayant utilisé le niveau de cortisol comme indicateur. Les résultats montrent que la garde non-maternelle est associée au niveau de stress des enfants, se reflétant dans des concentrations de cortisol élevées. Les niveaux de stress élevés s’observent particulièrement chez les enfants qui au départ ont tendance à être retirés, anxieux ou qui sont gardés dans un milieu de faible qualité. Cependant, certains éléments indiquent que les élévations de cortisol à la garderie sont temporaires et qu’elles disparaissent au fur et à mesure que l’enfant s’adapte à son milieu. Le deuxième article de thèse, réalisé dans le contexte de l’Échantillon longitudinal national des enfants et des jeunes [ELNEJ] (n = 3093), vise à déterminer dans quelle mesure l’association entre la fréquentation des services de garde et l’acquisition du vocabulaire réceptif au préscolaire dépend du milieu familial de l’enfant. Les résultats indiquent qu’à l’intérieur du groupe d’enfants défavorisés, ceux ayant été gardés à temps plein dans la première année de vie obtiennent des scores supérieurs sur une mesure de vocabulaire réceptif administrée à 4 ½ ans, comparativement aux enfants restés à la maison avec la mère (d=0.58). Le troisième article, réalisé dans le contexte de l’Étude longitudinale des enfants du Québec [ELDEQ]; (n=2,120), vise à documenter les bénéfices à long terme de la fréquentation des services de garde par les enfants issus de milieux désavantagés sur la préparation scolaire et les compétences académiques. Les résultats révèlent que les enfants dont la mère n’a pas terminé ses études secondaires obtiennent de meilleurs résultats sur une mesure de préparation scolaire cognitive (d=0.56) et de vocabulaire réceptif (d=0.30) en maternelle, et de connaissance des nombres (d=0.43) en première année, s’ils ont fréquenté un service de garde sur une base régulière. Par ailleurs, la garde non-parentale n’est pas associée aux compétences cognitives des enfants de milieux sociaux favorisés. L’objectif du quatrième article est d’examiner les facteurs de sélection quant à l’utilisation des services de garde dans le contexte de l’ELDEQ. Les résultats montrent que l’absence d’emploi de la mère pendant la grossesse, le faible niveau d’éducation de la mère; le revenu insuffisant de la famille, avoir plus de 2 frères et sœurs, la surprotection maternelle, et le faible niveau de stimulation cognitive sont associés à une faible utilisation des services de garde (30.7% de l’échantillon québécois). En d’autres termes, les enfants qui sont les plus susceptibles de retirer des avantages des services de garde sur le plan du développement, en raison de la présence de facteurs de risque dans leur milieu familial, sont aussi ceux qui utilisent le moins les services de garde.

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement 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 thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future.

Transformation by example

La transformation de modèles consiste à transformer un modèle source en un modèle cible conformément à des méta-modèles source et cible. Nous distinguons deux types de transformations. La première est exogène où les méta-modèles source et cible représentent des formalismes différents et où tous les éléments du modèle source sont transformés. Quand elle concerne un même formalisme, la transformation est endogène. Ce type de transformation nécessite généralement deux étapes : l’identification des éléments du modèle source à transformer, puis la transformation de ces éléments. Dans le cadre de cette thèse, nous proposons trois principales contributions liées à ces problèmes de transformation. La première contribution est l’automatisation des transformations des modèles. Nous proposons de considérer le problème de transformation comme un problème d'optimisation combinatoire où un modèle cible peut être automatiquement généré à partir d'un nombre réduit d'exemples de transformations. Cette première contribution peut être appliquée aux transformations exogènes ou endogènes (après la détection des éléments à transformer). La deuxième contribution est liée à la transformation endogène où les éléments à transformer du modèle source doivent être détectés. Nous proposons une approche pour la détection des défauts de conception comme étape préalable au refactoring. Cette approche est inspirée du principe de la détection des virus par le système immunitaire humain, appelée sélection négative. L’idée consiste à utiliser de bonnes pratiques d’implémentation pour détecter les parties du code à risque. La troisième contribution vise à tester un mécanisme de transformation en utilisant une fonction oracle pour détecter les erreurs. Nous avons adapté le mécanisme de sélection négative qui consiste à considérer comme une erreur toute déviation entre les traces de transformation à évaluer et une base d’exemples contenant des traces de transformation de bonne qualité. La fonction oracle calcule cette dissimilarité et les erreurs sont ordonnées selon ce score. Les différentes contributions ont été évaluées sur d’importants projets et les résultats obtenus montrent leurs efficacités.