Les réseaux de données actuels sont des entités complexes qui opèrent dans des environnements dynamiques et hétérogènes. L'architecture et les protocoles de ces réseaux doivent faire face à plusieurs défis, notamment l'adaptation dynamique et la prise de décisions autonome en présence de plusieurs critères, souvent contradictoires, tels que le délai, le taux de perte, la gigue, l'énergie, etc. Cependant, les problèmes de décision multicritère ont généralement de multiples solutions. Ces problèmes sont résolus par des méthodes qui utilisent des paramètres dont les choix ont des conséquences difficiles à prévoir. De ce fait, la plupart des méthodes de décision multicritère proposées dans la littérature supposent la présence d'un décideur qui guide le processus de décision. Enfin, le choix des paramètres suppose souvent une interactivité avec le décideur, ce qui est difficile, voire impossible, à envisager dans un contexte autonome. Dans cette thèse, nous proposons une nouvelle méthode de décision multicritère adaptée aux systèmes autonomes en général et aux réseaux autonomes en particulier. La méthode de décision multicritère de type ''poupée russe'' que nous introduisons utilise un ensemble de boîtes de qualité englobantes, définies dans l'espace des critères, afin d'estimer une large gamme de fonctions d'utilité. D'une part, la méthode proposée s'adapte au caractère dynamique des réseaux autonomes, afin de maximiser la satisfaction des utilisateurs. D'autre part, elle utilise des paramètres qui sont soit directement déduits de faits objectifs, tels que des normes ou spécifications techniques, soit obtenus à l'aide d'une expérience de type MOS (Mean Opinion Score) au moyen d'une méthode de classification automatique. Nous avons testé les performances de la méthode de la poupée russe sur un cas pratique de routage dans les réseaux ad hoc sans fil. Les expérimentations ont montré que le routage réalisé avec la méthode de la poupée russe est toujours meilleur ou similaire à celui de la méthode de la somme pondérée qui est largement utilisée. Cela est dû à la capacité d'adaptation de la décision offerte par cette nouvelle méthode de décision multicritère

Notre thèse est consacrée à l’étude des méthodes de rangements multicritères dans le cadre de la problématique de tri.<p> <p>Dans un problème de tri une personne, appelée décideur, désire assigner un objet, appelé action, à des catégories prédéfinies. Des problèmes de tri surgissent régulièrement dans la vie de tous les jours. Par exemple, un médecin ausculte son patient et sur base des symptômes observés, il assigne son patient à une catégorie de pathologies. Ainsi, le médecin peut prescrire un traitement approprié. Par ailleurs, on catégorise les cyclones tropicaux en fonction de leur vitesse, pression superficielle et de la hauteur de marée. En fonction de la catégorie du cyclone, des dégâts éventuels peuvent être prédits et des mesures de protection adéquates devront être prises. <p> <p>Dans un problème de tri, un décideur regroupe ainsi les actions qu’il considère similaires, à des fins descriptives, organisationnelles ou préventives. Nous supposerons en outre que le décideur exprime une relation de préférence entre les classes préalablement définies.<p> <p>D’autre part, les méthodes de rangement permettent de ranger les actions de la meilleure à la moins bonne. Nul étudiant ne peut nier l’existence des " rankings " d’universités. Une société ordonne les candidats à l’issue d’un entretien d’embauche. Une société désire par ailleurs établir des partenariats avec les fournisseurs les plus performants. Nous sommes tous confrontés à cette tâche délicate de ranger les actions de la meilleure à la moins bonne. Les méthodes d’aide à la décision proposent des techniques permettant à un décideur d’obtenir un rangement d’actions.<p> <p>L’objectif de cette thèse est d’étudier la possibilité de résoudre des problèmes de tri à l’aide de méthodes de rangement. L’approche adoptée est de ranger une action particulière par rapport à des normes ou profils définissant les catégories. L’assignation de l’action sera dès lors basée sur sa position dans ce rangement particulier.<p> <p>Quelles sont les hypothèses nécessaires pour un tel modèle ?Ces méthodes présentent-elles un biais ou ont-elles d’autres avantages par rapport aux méthodes de tri existantes? Est-il préférable de modéliser les catégories à l’aide de critères même si celles-ci ne présentent pas de relation de préférence ?Dans cette thèse nous donnerons des premiers éléments de réponse en développant de nouvelles méthodes de tri basées sur des méthodes de rangement existantes.<p> <p><p> / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

La segmentation est une tâche cruciale en analyse d’images. L’évolution des capteurs d’acquisition induit de nouvelles images de résolution élevée, contenant des objets hétérogènes. Il est aussi devenu courant d’obtenir des images d’une même scène à partir de plusieurs sources. Ceci rend difficile l’utilisation des méthodes de segmentation classiques. Les approches de segmentation hiérarchiques fournissent des solutions potentielles à ce problème. Ainsi, l’Arbre Binaire de Partitions (BPT) est une structure de données représentant le contenu d’une image à différentes échelles. Sa construction est généralement mono-critère (i.e. une image, une métrique) et fusionne progressivement des régions connexes similaires. Cependant, la métrique doit être définie a priori par l’utilisateur, et la gestion de plusieurs images se fait en regroupant de multiples informations issues de plusieurs bandes spectrales dans une seule métrique. Notre première contribution est une approche pour la construction multicritère d’un BPT. Elle établit un consensus entre plusieurs métriques, permettant d’obtenir un espace de segmentation hiérarchique unifiée. Par ailleurs, peu de travaux se sont intéressés à l’évaluation de ces structures hiérarchiques. Notre seconde contribution est une approche évaluant la qualité des BPTs en se basant sur l’analyse intrinsèque et extrinsèque, suivant des exemples issus de vérités-terrains. Nous discutons de l’utilité de cette approche pour l’évaluation d’un BPT donné mais aussi de la détermination de la combinaison de paramètres adéquats pour une application précise. Des expérimentations sur des images satellitaires mettent en évidence la pertinence de ces approches en segmentation d’images. / Segmentation is a crucial task in image analysis. Novel acquisition devices bring new images with higher resolutions, containing more heterogeneous objects. It becomes also easier to get many images of an area from different sources. This phenomenon is encountered in many domains (e.g. remote sensing, medical imaging) making difficult the use of classical image segmentation methods. Hierarchical segmentation approaches provide solutions to such issues. Particularly, the Binary Partition Tree (BPT) is a hierarchical data-structure modeling an image content at different scales. It is built in a mono-feature way (i.e. one image, one metric) by merging progressively similar connected regions. However, the metric has to be carefully thought by the user and the handling of several images is generally dealt with by gathering multiple information provided by various spectral bands into a single metric. Our first contribution is a generalized framework for the BPT construction in a multi-feature way. It relies on a strategy setting up a consensus between many metrics, allowing us to obtain a unified hierarchical segmentation space. Surprisingly, few works were devoted to the evaluation of hierarchical structures. Our second contribution is a framework for evaluating the quality of BPTs relying both on intrinsic and extrinsic quality analysis based on ground-truth examples. We also discuss about the use of this evaluation framework both for evaluating the quality of a given BPT and for determining which BPT should be built for a given application. Experiments using satellite images emphasize the relevance of the proposed frameworks in the context of image segmentation.

Depuis plusieurs années, le contexte de mondialisation et l'accroissement de la concurrence ont défini un nouvel ordre économique et industriel pour les entreprises de production de biens. En effet, ces entreprises sont quotidiennement confrontées à la maîtrise et à l'amélioration des performances de l'ensemble de leurs processus afin de garantir leur pérennité et leur compétitivité. En raison de l'ouverture des marchés et de la concurrence accrue, plusieurs phénomènes concourants ont lieu. Tout d'abord, le phénomène le plus notable concerne l'attente des clients de plus en plus forte, non seulement en ce qui concerne le prix et la qualité, mais également sur l'innovation des produits ainsi que sur leur disponibilité. Dans de telles situations nous proposons de suivre la variabilité du processus par l'intégration de la méthode Six Sigma, afin de détecter toute preuve de changement significatif de la variabilité. L'objectif principal de Six Sigma est d'augmenter la rentabilité de l'entreprise en réduisant le gaspillage, tout en ayant l'intérêt du client à coeur. Elle est aussi une mesure statistique de la performance des processus qui permet de déterminer avec une grande précision la qualité des produits ou services. Six Sigma est le système de management qui se développe le plus vite aujourd'hui dans l'industrie. Centré sur une puissante méthodologie de résolution de problème et d'optimisation des processus. La puissance de Six Sigma vient de l'application d'outils statistiques dans le contexte d'une méthodologie structurée et facile à mettre en oeuvre. Ces outils, utilisés le plus souvent dans un environnement opérationnel de production, s'appliquent égalemen t à tous les processus, y compris administratifs. L'objectif de notre travail de recherche, est de fournir une vision opérationnelle, structurée à travers l'intégration de la méthodologie Six Sigma basée sur les outils multicritères d'aide à la décision afin d'améliorer un système de production, cela se traduit par comprendre et savoir comment optimiser les processus de production dans le but de réduire le nombre de défauts et la variabilité des processus. La méthodologie proposé est appliqué au sein de la société SIDILEC international spécialisée dans la fabrication des faisceaux de câbles électriques pour les constructeurs des voitures avec et sans permis. Le secteur automobile évolue à une vitesse de plus en plus importante. En effet, l'évolution rapide des techniques et des technologies accompagnée d'une explosion de l'informatique, a mis les entreprises face à une concurrence acharnée. Face à cette situation, l'entreprise doit tourner son souci vers la recherche d'une meilleure démarche lui permettant d'atteindre le niveau de compétitivité recherché et de satisfaire les clients. Les travaux se déroulent dans une usine de production spécialisée dans l'étude et la réalisation de faisceaux de câbles électriques pour les secteurs industriels automobiles et ferroviaires. Au terme de ce travail, nous considérons que nos objectifs identifiés dans le support théorique sont bien réalisés et justifiés dans le cadre de ce chapitre pratique. L'intégration de la méthode Six Sigma basée sur les outils multicritères d'aide à la décision pour améliorer un processus de production est parfaitement accomplie et cela se traduit par comprendre et savoir comment améliorer un processus de production dans le but de réduire le nombre de défauts et la variabilité des processus.

Le problème de la classification non supervisée (clustering) a été largement étudié dans le contexte de l'analyse de données, où la structure naturelle des données est dévoilée en groupant des objets similaires tout en séparant ceux qui ne le sont pas. L'Aide Multicritère à la Décision (AMCD) modélise les préférences de décideurs et les aide à choisir une solution appropriée parmi un ensemble d'alternatives. Dans ce contexte, les problématiques du choix, du tri et du rangement ont été largement étudiés, alors que celle du clustering l'a été bien moins. De plus, la plupart de ces approches de résolution en AMCD utilisent des mesures de similarité et n'exploitent pas l'information préférentielle supplémentaire qui est disponible. Dans cette thèse nous étudions ce problème du clustering en AMCD en faisant d'abord un parallèle entre l'analyse de données et l'AMCD pour ensuite proposer le problème de la classification non supervisée en AMCD. Différents modèles sont alors proposés pour résoudre ce problème, ainsi que des algorithmes de résolution, qui sont validés sur un grand nombre de problèmes générés artificiellement. Pour terminer, nous envisageons différentes applications via l'utilisation de différentes mesures descriptives des classes, ainsi que l'extension des algorithmes à des volumes de données importants. Une application est résolue à la fin de la thèse pour illustrer l'intérêt des outils proposés.

Ce travail se propose d'étudier le procédé de protéolyse enzymatique « contrôlé » par l'état structural initial du substrat en vue d'évaluer son influence sur la cinétique de protéolyse, ainsi que sur les propriétés physico-chimiques et les bioactivités associées des peptides libérés. Pour l'étude, nous avons utilisé un substrat modèle, une protéine connue pour ses propriétés antimicrobiennes, les napines. Cette catégorie de protéines est issue d'un co-produit de l'industrie oléifère faiblement valorisé : le tourteau de colza. Tout d'abord, un procédé d'extraction sélectif et de purification de napines a été mis en oeuvre et optimisé à l'aide d'un plan d'expériences multicritère approprié. Le procédé d'extraction et de purification, réalisé initialement à l'échelle du laboratoire, a pu être extrapolé à plus grande échelle, en respectant une démarche d'éco-conception pour produire des napines en quantité suffisante pour la suite de l'étude. Ce travail a montré que les conditions opératoires du procédé retenu n'endommagent pas les structures secondaire et tertiaire de la protéine. Des activités antimicrobiennes des napines ainsi produites ont été validées sur différents micro-organismes pathogènes (Bacillus coagulans et Fusarium langsethiae). Dans un second temps, une étude concernant l'influence des paramètres pouvant avoir une action sur la structure de la protéine, a été réalisée. L'objectif a été de voir s'il était possible de placer la protéine dans des conditions de pH et de température permettant une déstructuration évolutive, en fonction du temps, et d'observer un éventuel impact sur la cinétique de la protéolyse des napines extraites et sur la nature des peptides libérés. Les résultats ont montré que pour un couple de pH/T donné, la « durée d'incubation » devient un facteur clé pour la dénaturation de napines. Ce dernier influence significativement la cinétique de la protéolyse, le mécanisme d'action de la protéase et, par conséquent, la composition des mélanges libérés. Par la suite, l'influence des hydrolysats sur la croissance de cellules animales productrices d'anticorps, cultivées en milieu sans sérum, et leurs capacités moussantes et émulsifiantes, ont été évaluées. Les résultats ont montré une influence majeure de l'état structural initial du substrat (via le degré d'hydrolyse atteignable pour chacune des conditions étudiées) sur les dites propriétés. Au final, ces études ont mis en avant non seulement le potentiel d'une valorisation accrue des napines de tourteau de colza mais aussi, et surtout, un paramètre déterminant sur le « contrôle » du procédé de protéolyse enzymatique pour la production dirigée de peptides / This work aims to study the process of enzymatic proteolysis "controlled" by the initial structural state of the substrate in order to assess its influence on the proteolysis kinetics as well as the physico-chemical properties and associated bioactivity of released peptides. For this study, rapeseed meal napins, known for its antimicrobial activity were used as a substrate. First, a selective extraction and purification process of napines were optimized by an appropriate experimental design. The extraction and purification process initially made at laboratory scale was easily scaled-up. We showed that the operating conditions of these processes would not damage the secondary and tertiary structure of the protein. Moreover, we confirmed an antimicrobial activity of the obtained napins on various microorganisms (Bacillus coagulans and Fusarium langsethiae). In a second step, the study on the influence of the parameters can have an effect on the structure of the protein was performed. The objectives were to see if it was possible to place the protein under conditions of pH and temperature for a progressive breakdown in function of time, and observe any impact on the kinetics of the proteolysis of napines extracted and the nature of the released peptides. The results showed that for a couple of pH / T given the "incubation duration" becomes a key factor for the denaturation of napines. This significantly influences the kinetics of proteolysis, the mechanism of action of the protease, and therefore, the composition of mixtures released. Subsequently, the influence of hydrolysates on the growth of antibody-producing animal cells grown in serum-free medium, and foaming and emulsifying capacity, were evaluated. The initial results showed a major influence of the structural state of the substrate (via the degree of hydrolysis achievable for each of the conditions studied) on such properties. Ultimately, these studies have highlighted not only the potential for increased value of napines rapeseed meal but also, and especially, a key parameter "to control" the process of enzymatic proteolysis for production directed peptides

Les travaux de recherche menés dans cette thèse s’inscrivent dans deux champs disciplinaires que sont l’évaluation du confort et l’aide multicritère à la décision.L’objectif de la thèse est de construire un modèle pour évaluer des trains sur le point de vue du confort tel qu’il est perçu par les voyageurs. L’approche utilisée pour cela repose sur trois étapes principales de construction d’un modèle d’aide multicritère à la décision. La première consiste à définir et à formaliser les critères de confort du problème. Dans la deuxième étape, il s’agit de construire les échelles afin de pouvoir évaluer les trains sur chaque critère de confort considéré.La troisième étape consiste à agréger les critères de confort en utilisant des méthodes d’agrégation multicritère. Cette étape nécessite l’élicitation des préférences des décideurs afin de mettre en oeuvre les méthodes d’agrégation.Notre contribution est de formaliser une approche pour la construction d’un modèle d’évaluation du confort dans les trains. Cette approche peut être appliquée à d’autres problématiques que l’évaluation du confort. Elle présente deux particularités principales. La première est d’intégrer dans la construction du modèle des facteurs importants traduisant la perception du confort. Nous avons choisi pour cela un modèle hiérarchique comportant plusieurs niveaux. La deuxième particularité de l’approche est d’utiliser des méthodes d’agrégation pouvant être différentes d’un noeud à un autre du modèle. Elle présente également d’autres aspects plus spécifiques, notamment lors de l’élicitation des préférences où nous construisons des exemples d’apprentissage informatifs pour accélérer le processus d’élicitation / This PhD thesis falls within two scientific areas, which are comfort evaluation and multiple criteria decision aiding. The main purpose is to develop a model in order to evaluate trains on the comfort point of view, as percieved by passengers. The developed approach is based on three main steps of developing a multiple criteria decision aiding model. The first one consists on defining and formalizing the criteria of comfort. In the second step, the scales of each considered criterion must be built in order to evaluate the trains on these last. The third step aims at aggregating the criteria, using multiple criteria aggregation methods, in order to obtain an overall comfort evaluation of trains. For this purpose, the decision maker’s preferences must be elicited

Les performances des filtres interférentiels répondent aujourd'hui à des spécifications de plus en plus exigeantes et permettent de repousser les limites physiques des instruments optiques dans lesquels ils sont intégrés. Au cours du processus de fabrication d'un filtre, il est évidemment primordial de maîtriser avec une très grande précision (typiquement sub-nanométrique) l'épaisseur optique des couches déposées. Ceci nécessite le recours à une mesure in situ des caractéristiques optiques de l’empilement tout au long de son dépôt.Dans le cadre de ce travail de thèse, nous avons développé un nouveau système de contrôle optique qui rend possible la mesure simultanée de la transmission d’un empilement, d’une part à une seule longueur d’onde, définie par l’utilisateur dans le domaine spectral compris entre 350 et 1000 nm (contrôle monochromatique présentant une résolution de 0,35 nm), et d’autre part sur l’ensemble de ce domaine spectral (contrôle large bande présentant une résolution de 3 nm). Ces deux mesures sont réalisées en 6 millisecondes à une cadence de 2 Hz (fréquence de rotation du porte-substrat), et ce, de manière parfaitement synchrone. En outre, grâce à la mise en place, dans le plateau porte-substrat, d’une voie de référence correspondant à une absence d’échantillon, ce dispositif de contrôle présente une très grande stabilité et une justesse meilleure que le pour mille. Enfin, une méthode numérique a été développée pour rendre possible une comparaison fiable des résultats fournis par les deux voies de mesure malgré la différence de leur résolution spectrale.Ce dispositif ouvre la voie à l’utilisation de plusieurs critères indépendants pour définir en temps réel l’instant précis où le dépôt d’une couche doit être arrêté (annulation de la dérivée de la transmission à une longueur d’onde, comparaison de cette transmission monochromatique à un niveau pré-défini, minimisation d’une fonction de mérite quantifiant l’écart entre le spectre mesuré et un spectre de référence défini par le calcul, respect d’une durée de dépôt utilisant une mesure optique in situ de la vitesse de dépôt). Il s’agit donc bien d’un contrôle multi-critère tout optique.La première application des potentialités de ce nouveau système a concerné la détermination des constantes optiques (indice de réfraction, coefficient d’extinction) d’un matériau diélectrique de haut indice, le pentoxyde de tantale. La méthode utilisée met en œuvre un enregistrement de l’évolution de la transmission spectrale de l’échantillon tout au long de la croissance de la couche (voie large bande) et un traitement, longueur d’onde par longueur d’onde, du profil temporel de cette évolution. Cette nouvelle méthode ne nécessite donc pas le choix a priori d’une loi de dépendance spectrale pour chacune de ces deux constantes optiques. Elle ouvre également la voie à une analyse de l’évolution de l’indice de réfraction d’une couche en fonction de l’épaisseur qui lui est assignée. Enfin, elle est transposable à des matériaux bas indice, comme, par exemple, la silice / The performances of complex interference filters meets today to exigent specifications and permit to enhance the physical limits of optical instruments in which they are integrated. During the manufacturing of a filter, it is obviously important to monitor with very high accuracy (typically sub-nanometric) the thickness of the deposited layers. This requires the use of an in situ measurement of the optical characteristics of the multilayer during the process.In the framework of this thesis, we have developed a new optical monitoring system which makes possible to achieve the simultaneous measurement of the transmittance of a multilayer filter, on one hand at a single wavelength defined by the user in the spectral range between 350 nm and 1000 nm (monochromatic monitoring with a resolution of 0.35 mm), and on the other hand on this whole spectral range at single shot (broadband monitoring with a resolution of 3 nm). These two measurements are made in 6 milliseconds at a rate of 2 Hz (corresponding to the rotation speed of the substrate holder), and are perfectly synchronized. In addition, the substrate holder tray is designed with a reference channel corresponding to a void position (without sample). Thanks to that configuration the monitoring system has a very high stability and accuracy better than 0.001. Finally, a numerical method has been developed to enable the comparison of the results provided by the two acquisition channels (monochromatic and broadband) taking into account the difference of their spectral resolution.This system opens the way for the use of several independent criteria to determine in real time the exact moment when the deposition of a layer must be stopped (turning point monitoring, trigger point monitoring, broadband monitoring, achievement with time monitoring using an optical in situ determination of the deposition rate). So this is indeed an all optical multi-criteria monitoring systems.This first application of this system has involved the determination of the optical constants (refractive index and extinction coefficient) of a high index dielectric material: the tantalum pentoxide. The method used is based on a recording of the evolution of the transmitted spectrum of a witness sample during the growth of the layer (broadband channel) and a processing, wavelength by wavelength, of the timing data profile of that evolution. This new method does not require any descriptive spectral dependence law for each of the two optical constants. It also paves the way for an analysis of the behavior of the refractive index of a layer in function of the thickness. Finally, it is applicable to low index materials, such as, for example, silica.

Un nouveau concept de mobilité urbaine est apparu : Les Cybercars : Des véhicules routiers autonomes économiques et propres et qui viennent en complément des transports publics. <br />Cette thèse a pour cadre le plan plur-formation « cœur de Ville ». Ce PPF a pour objectif de traiter les problématiques relatives à la mise en place des Cybercars dans un contexte urbain.<br />L'objectif de notre travail de recherche est de fournir un outil d'aide à la décision aux régulateurs de transport multimodal. Il s'agit de les aider dans le choix de la stratégie d'exploitation à adopter, en mode dégradé, en présence de perturbations simultanées dans le réseau. Ce système d'aide à la décision est basé sur une phase de construction des décision qu'il serait possible d'appluiquer, suivie d'une phase d'évaluation multicritère des différentes stratégies candidates au moyen de l'Intégrale de Choquet. Cette phase permet d'affinier le choix proposé au régulateur vu que l'évaluation tient compte des interactions entre les critères et donne au régulateur une image ciblée des repercutions de chaque stratégie sur le réseau de transport .L'originalité de nos travaux réside dans le fait d'intégrer l'utilisation des Cybercars comme stratégie d'exploitation qui s'ajoute à celles des modes de transports multimodaux. L'aspect temps-réel et la complexité du problème de régulation nçous ont guidés dans le choix des algorithmes évolutionnaires à adopter pour la mise en place de cretaines stratégies d'exploitation.Les résultats de simulations ont permis d'appuyer l'idée d'utiliser les Cybercars dans les milieux urbainn, non seulement pour les déplacements planifiés mais également pour résorber les perturbations qui affectent le réseau.

Dans ce travail de thèse, nous nous intéressons à plusieurs problèmes de théorie des graphes. Dans un premier temps, nous étudions différents problèmes de coupes et de multicoupes puis, dans un second temps, nous nous focalisons sur des problèmes de recherche de sous-graphes induits. Néanmoins, ces deux parties suivent la même ligne directrice : donner une vue d'ensemble de la complexité des problèmes en établissant leur NP-complétude ou en déterminant un algorithme polynomial de moindre complexité. Dans la première partie de la thèse, nous abordons les problèmes de coupes et de multicoupes. Tout d'abord, nous étudions la conséquence de l'ajout d'une contrainte de cardinalité à ces deux types de problèmes et démontrons leur NP- complétude dans le cas général. Puis, nous déterminons leur complexité dans plusieurs classes de graphes particuliers telles que les étoiles orientées et les chaînes en élaborant, pour les cas polynomiaux, différents algorithmes reposant principalement sur la programmation dynamique et l'utilisation de relaxations lagrangiennes. Nous généralisons ensuite cette approche en considérant les versions multicritères des problèmes de coupes et de multicoupes. Nous prouvons que ces derniers sont NP-complets même dans des topologies très simples comme les chaînes ou les cycles. Dans la seconde partie de ce mémoire, nous abordons des problèmes de recherche de sous-graphes induits. Nous nous intéressons principalement à la recherche d'arbres, de chaînes et de cycles induits couvrant un ensemble T de sommets donnés. Après avoir prouvé la NP-complétude des cas généraux, nous nous focalisons davantage sur les cas où la cardinalité de T est fixée. Nous donnons également plusieurs résultats structurels pour les graphes de maille suffisamment large.