Relevant bibliographies by topics / Optimisation dans des graphes / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Optimisation dans des graphes.

Dissertations / Theses on the topic 'Optimisation dans des graphes'

Author: Grafiati
Published: 1 March 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Optimisation dans des graphes.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Murat, Cécile. "Les problèmes d'optimisation combinatoire probabilistes dans les graphes." Paris 9, 1997. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1997PA090054.

Full text
Abstract:
L'objet de cette thèse est l'optimisation combinatoire probabiliste de problèmes définis en termes de graphes. Dans ce cadre, un système de probabilités est associé aux sommets du graphe afin de traduire le fait que nous ne connaissons pas le sous-graphe pour lequel le problème sera à résoudre. L'approche utilisée consiste alors à définir une solution dite a priori, qui sous-entend que tous les éléments du graphe d'origine soient présents. Pour une sous-instance donnée, pour laquelle certains éléments du graphe sont absents, il faudra adapter la solution a priori, à l'aide d'un algorithme appe
APA, Harvard, Vancouver, ISO, and other styles
2

Watrigant, Rémi. "Approximation et complexité paramétrée de problèmes d’optimisation dans les graphes : partitions et sous-graphes." Thesis, Montpellier 2, 2014. http://www.theses.fr/2014MON20100/document.

Full text
Abstract:
La théorie de la NP-complétude nous apprend que pour un certain nombre de problèmes d'optimisation, il est vain d'espérer un algorithme efficace calculant une solution optimale. Partant de ce constat, un moyen pour contourner cet obstacle est de réaliser un compromis sur chacun de ces critères, engendrant deux approches devenues classiques. La première, appelée approximation polynomiale, consiste à développer des algorithmes efficaces et retournant une solution proche d'une solution optimale. La seconde, appelée complexité paramétrée, consiste à développer des algorithmes retou
APA, Harvard, Vancouver, ISO, and other styles
3

Atmani, Dihya. "Affectation dynamique dans les systèmes de transport multimodaux." Thesis, Paris Est, 2015. http://www.theses.fr/2015PESC1132/document.

Full text
Abstract:
L'objectif de ce travail consiste à réaliser un système dynamique d'aide aux déplacements multimodal pour les voyageurs équipés d'un système d'information tout en prenant en considération les usagers non équipés de ce type de système. Le travail est alors divisé en deux parties: Une partie conception et développement et une partie étude. La partie développement consiste à construire l'outil informatique d'aide aux déplacements grâce à une modélisation multi-agent et qui renvoie à l'usager un itinéraire qui satisfait ces besoins et ceux du réseau. La partie étude quant à elle, consiste en une a
APA, Harvard, Vancouver, ISO, and other styles
4

Sbihi, Najiba. "Contribution à l'étude des stables dans un graphe par une approche algorithmique." Grenoble 1, 1987. http://www.theses.fr/1987GRE10111.

Full text
Abstract:
Sont presentes des differents travaux ayant trait au probleme de l'independant de poids maximum. Il est decrit un algorithme de recherche d'un stable de cardinalite maximum dans un graphe sans k::(1,3). Les graphes parfaits sont etudies. Un theoreme reduisant la h-perfection d'un graphe g a la h-perfection d'un sous-graphe propre de g est demontre. Il est presente une operation de reduction preservant la h-perfection. Un algorithme polynomial de reconnaissance des graphes sans k::(1,3) parfaits est propose. Presentation de cinq theoremes de decomposition des graphes parfaits en termes de p::(4
APA, Harvard, Vancouver, ISO, and other styles
5

Travers, Nicolas. "Optimisation extensible dans un médiateur de données semi-structurées." Versailles-St Quentin en Yvelines, 2006. http://www.theses.fr/2006VERS0049.

Full text
Abstract:
Cette thèse propose un cadre d'évaluation pour des requêtes XQuery dans un contexte de médiation de données XML. Un médiateur doit fédérer des sources de données distribuées et hétérogènes. A cette fin, un modèle de représentation des requêtes est nécessaire. Ce modèle doit intégrer les problèmes de médiation et permettre de définir un cadre d'optimisation pour améliorer les performances. Le modèle des motifs d'arbres est souvent utilisé pour représenter les requêtes Xquery, mais il ne reconnait pas toutes les spécifications du langage. La complexité du langage XQuery fait qu'aucun modèle de r
APA, Harvard, Vancouver, ISO, and other styles
6

De, Oliveira Castro Herrero Pablo. "Expression et optimisation des réorganisations de données dans du parallélisme de flots." Phd thesis, Université de Versailles-Saint Quentin en Yvelines, 2010. http://tel.archives-ouvertes.fr/tel-00580170.

Full text
Abstract:
Pour permettre une plus grande capacité de calcul les concepteurs de systèmes embarqués se tournent aujourd'hui vers les MPSoC. Malheureusement, ces systèmes sont difficiles à programmer. Un des problèmes durs est l'expression et l'optimisation des réorganisations de données au sein d'un programme. Dans cette thèse nous souhaitons proposer une chaîne de compilation qui : 1) propose une syntaxe simple et haut-niveau pour exprimer le découpage et la réorganisation des données d'un programme parallèle ; 2) définisse une exécution déterministe du programme (critique dans le cadre des systèmes emba
APA, Harvard, Vancouver, ISO, and other styles
7

Roupin, Frédéric. "Algorithmes Combinatoires et Relaxations par Programmation Linéaire et Semidéfinie. Application à la Résolution de Problèmes Quadratiques et d'Optimisation dans les Graphes." Habilitation à diriger des recherches, Université Paris-Nord - Paris XIII, 2006. http://tel.archives-ouvertes.fr/tel-00596215.

Full text
Abstract:
Cette synthèse de travaux de recherche concerne l'algorithmique dans les graphes et l'utilisation de la pro- grammation linéaire et semidéfinie positive (SDP) dans le cadre de la résolution exacte ou approchée de plusieurs problèmes fondamentaux de l'Optimisation Combinatoire. L'approche semidéfinie, qui conduit à des relaxations convexes mais non-linéaires, a permis d'obtenir de remarquables résultats théoriques en approximation et devient à présent utilisable en pratique (tout comme la programmation linéaire qui en est un cas particulier). Nos travaux comportent une forte composante algorith
APA, Harvard, Vancouver, ISO, and other styles
8

Reyes, Valenzuela Patricio Alejandro. "Collecte d'information dans les réseaux radio." Nice, 2009. http://www.theses.fr/2009NICE4069.

Full text
Abstract:
Cette thèse concerne l’étude de l’algorithmique et de la complexité des communications radio. En particulier, nous nous sommes intéressés au problème de rassembler les informations des sommets d’un réseau radio en nœud central. Ce problème est motivé par une question de France Telecom (Orange Labs) : « comment amener Internet dans les villages ». Les sommets représentent les maisons des villages qui communiquent entre elles par radio, le but étant d’atteindre une passerelle connectée à Internet par une liaison satellite. Le même problème se rencontre dans les réseaux de senseurs où il s’agit d
APA, Harvard, Vancouver, ISO, and other styles
9

Pirayre, Aurélie. "Reconstruction et classification par optimisation dans des graphes avec à priori pour les réseaux de gènes et les images." Thesis, Paris Est, 2017. http://www.theses.fr/2017PESC1170/document.

Full text
Abstract:
Dans de nombreuses applications telles que la médecine, l'environnement ou les biotechnologies par exemple, la découverte de nouveau processus de régulations de gènes permet une meilleure compréhension des réponses phénotypiques des cellules à des stimuli externes. Pour cela, il est alors d'usage de générer et d'analyser les données transcriptomiques issues d'expériences de types puces à ADN ou plus récemment de RNAseq. Ainsi, pour chaque gène d'un organisme d'étude placé dans différentes conditions expérimentales, un ensemble de niveau d'expression est obtenu. A partir de ces données, les méc
APA, Harvard, Vancouver, ISO, and other styles
10

Bekkara, Nourouddine Courtois Bernard. "Optimisation et compromis surface-vitesse dans le compilateur de silicium SYCO." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00325731.

Full text
APA, Harvard, Vancouver, ISO, and other styles
11

Bachelet, Bruno. "Modélisation et optimisation de problèmes de synchronisation dans les documents hypermédia." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2003. http://tel.archives-ouvertes.fr/tel-00002566.

Full text
Abstract:
Les formats actuels de diffusion de documents sur Internet apportent sans conteste de nouvelles possibilités par rapport aux supports traditionnels. Mais les exigences deviennent toujours plus grandes et de nouveaux langages font régulièrement leur apparition pour tenter d'améliorer encore la structure et l'interactivité des documents. Parmi ces langages, certains offrent la possibilité d'animer et synchroniser des composants multimédia. Mais la variété de ces composants (audio, vidéo, texte, image...) font de l'animation un problème compliqué. L'auteur d'un document synchronisé fournit une li
APA, Harvard, Vancouver, ISO, and other styles
12

Oughdi, Mustapha. "Régulation de la demande dans les réseaux mobiles par optimisation de la tarification." Besançon, 2008. http://www.theses.fr/2008BESA2064.

Full text
Abstract:
Le contrôle de la congestion dans les réseaux mobiles dépend de la répartition spatiale et temporelle du trafic. Lorsque la congestion est localisée dans le temps, la tarification est un moyen incitatif efficace pour la redistribution temporelle de la demande. L’objectif est de proposer un modèle de tarification planifiée pour l’optimisation de l’utilisation des ressources du réseau. Le calcul des nouvelles grilles tarifaires se base sur un modèle de comportement des clients. En plus de la modélisation du comportement, l’étude prend en compte la diversité des propriétés de la demande et au dim
APA, Harvard, Vancouver, ISO, and other styles
13

Tricoire, Benoît. "Optimisation dans les réseaux logistiques : du "terrain" à la prospective." Angers, 2013. http://www.theses.fr/2013ANGE0019.

Full text
Abstract:
Les travaux effectués durant cette thèse CIFRE de Doctorat abordent trois problématiques d’optimisation rencontrées par l’entreprise Optilogistic, spécialisée dans l’édition de progiciels d’optimisations de tournées. Nous étudions tout d’abord dans une démarche prospective une problématique d’optimisation de flux dans le domaine de la messagerie. Ensuite, nous abordons un dossier client relatif l’optimisation de la stratégie transport rencontrée par un spécialiste de la grande distribution. Enfin dans le cadre d’une démarche de perfectionnement des outils d’optimisation, notre attention s’est
APA, Harvard, Vancouver, ISO, and other styles
14

Coudert, David. "Algorithmique et optimisation dans les réseaux de télécommunications." Habilitation à diriger des recherches, Université de Nice Sophia-Antipolis, 2010. http://tel.archives-ouvertes.fr/tel-00466400.

Full text
Abstract:
Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux hertziens (wireless backhaul networks). Dans ces réseaux, je m'intéresse à router les flux d'information, à agréger des flux d'information bas débits dans des flux de plus hauts débits, à faire évoluer le routage en cas de variations dans la quantité de trafic à transporter ou dans la topologie du réseau, et à assurer la continuité du trafic en cas de panne
APA, Harvard, Vancouver, ISO, and other styles
15

Galand, Lucie. "Méthodes exactes pour l'optimisation multicritère dans les graphes : recherche de solutions de compromis." Paris 6, 2008. http://www.theses.fr/2008PA066153.

Full text
Abstract:
Ces travaux de thèse se situent à la croisée de l'intelligence artificielle et de la recherche opérationnelle, avec pour objectif de fournir des solutions algorithmiques efficaces aux problèmes multicritères admettant un nombre combinatoire de solutions potentielles. Pour cela, nous utilisons des modèles de préférences raffinant la dominance de Pareto et permettant de concentrer la recherche sur une solution de meilleur compromis. Dans cette perspective, nous proposons deux approches pour l'optimisation exacte de problèmes combinatoire multicritères, qui s'appuient sur une approximation linéai
APA, Harvard, Vancouver, ISO, and other styles
16

Spanjaard, Olivier. "Exploitation de préférences non-classiques dans les problèmes combinatoires : modèles et algorithmes pour les graphes." Paris 9, 2003. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=2003PA090052.

Full text
Abstract:
Cette thèse porte sur la recherche de solutions préférées dans les problèmes décisionnels admettant un ensemble combinatoire de solutions. Dans les approches classiques, les préférences sont représentées par une fonction scalaire additive. Cependant, dans de nombreux problèmes pratiques, les préférences ne sont pas réductibles à une telle fonction. La théorie de la décision fournit des modèles de préférences plus sophistiqués. Ils sont toutefois plus difficiles à exploiter algorithmiquement. Cette thèse cherche à concilier les préoccupations de modélisation des préférences et d'algorithmique d
APA, Harvard, Vancouver, ISO, and other styles
17

Demouge, Céline. "Optimisation de routes aériennes pour limiter l'impact du CO2 et des traînées de condensation : approches pré-tactiques, stratégiques et robustes." Electronic Thesis or Diss., Toulouse, École nationale de l’aviation civile, 2024. http://www.theses.fr/2024ENAC0006.

Full text
Abstract:
- Mesure et suivi de l'évolution de l'impact environnemental associé aux traînées de condensation - Proposition de flux aériens dynamiques (réseau de routes aériennes) minimisant l'impact environnemental prenant en compte les contraintes opérationnelles - Mesure du rapport coûts / bénéfices pour des mesures prises contre les traînées de condensation sur le plan économique - Mesure des trade-offs associés à de telles mesures contre les traînées de condensation : influence sur les émissions de CO2, NOx<br>- Measurement and monitoring of the evolution of the environmental impact associated with c
APA, Harvard, Vancouver, ISO, and other styles
18

Chopin, Morgan. "Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation." Phd thesis, Université Paris Dauphine - Paris IX, 2013. http://tel.archives-ouvertes.fr/tel-00933769.

Full text
Abstract:
Dans cette thèse, nous étudions la complexité algorithmique de problèmes d'optimisation impliquant un processus de diffusion dans un graphe. Plus précisément, nous nous intéressons tout d'abord au problème de sélection d'un ensemble cible. Ce problème consiste à trouver le plus petit ensemble de sommets d'un graphe à "activer" au départ tel que tous les autres sommets soient activés après un nombre fini d'étapes de propagation. Si nous modifions ce processus en permettant de "protéger" un sommet à chaque étape, nous obtenons le problème du pompier dont le but est de minimiser le nombre total d
APA, Harvard, Vancouver, ISO, and other styles
19

Oliveira, Castro Herrero Pablo de. "Expression et optimisation des réorganisations de données dans du parallélisme de flots." Versailles-St Quentin en Yvelines, 2010. https://tel.archives-ouvertes.fr/tel-00580170.

Full text
Abstract:
Pour permettre une plus grande capacité de calcul, les concepteurs de systèmes embarqués se tournent aujourd'hui vers les multicœurs. Malheureusement, ces systèmes sont difficiles à programmer. Un des problèmes durs est l'expression et l'optimisation des réorganisations de données. Dans cette thèse nous souhaitons proposer une chaîne de compilation qui: 1) utilise une syntaxe simple et haut-niveau pour exprimer le découpage et la réorganisation des données d'un programme parallèle; 2) garantisse une exécution déterministe du programme (critique dans le cadre des systèmes embarqués); 3) optimis
APA, Harvard, Vancouver, ISO, and other styles
20

Aissat, Kamel. "Optimisation et intégration de la mobilité partagée dans les systèmes de transport multimodaux." Electronic Thesis or Diss., Université de Lorraine, 2016. http://www.theses.fr/2016LORR0074.

Full text
Abstract:
Le besoin de se déplacer est un besoin fondamental dans la vie de tous les jours. Avec l’extension continue des zones urbaines, l’augmentation de la population et l’amélioration du niveau de vie des citoyens, le nombre de voitures ne cesse d’augmenter. Ceci étant, la plupart des transports publics proposés aujourd’hui obéissent à des règles qui manquent de souplesse et qui incluent rarement le caractère dynamique, en temps et en espace, de la demande. Cela réduit ainsi l’attractivité de ces services et les rendant même parfois difficilement supportables. De ce fait, la majorité des usagers uti
APA, Harvard, Vancouver, ISO, and other styles
21

Marcus, Karina. "Multiflots, métriques et graphes h-parfaits : les cycles impairs dans l'optimisation combinatoire." Phd thesis, Université Joseph Fourier (Grenoble), 1996. http://tel.archives-ouvertes.fr/tel-00005002.

Full text
Abstract:
Ce travail se situe dans le domaine de l'optimisation combinatoire. Nous étudions plus particulièrement des caractérisations d'objets pour lesquels des problèmes, qui dans le cas général sont NP-complets, deviennent polynomiaux. Nous traitons d'abord le problème de la faisabilité d'un multiflot, qui possède des applications trés importantes en recherche opérationnelle. C'est à dire, étant donnée la spécification du problème, avec le réseau, les capacités et les demandes, on veut démontrer l'existence ou la non-existence d'une solution. Une façon d'aborder ce problème est de donner des conditio
APA, Harvard, Vancouver, ISO, and other styles
22

Aissat, Kamel. "Optimisation et intégration de la mobilité partagée dans les systèmes de transport multimodaux." Thesis, Université de Lorraine, 2016. http://www.theses.fr/2016LORR0074/document.

Full text
Abstract:
Le besoin de se déplacer est un besoin fondamental dans la vie de tous les jours. Avec l’extension continue des zones urbaines, l’augmentation de la population et l’amélioration du niveau de vie des citoyens, le nombre de voitures ne cesse d’augmenter. Ceci étant, la plupart des transports publics proposés aujourd’hui obéissent à des règles qui manquent de souplesse et qui incluent rarement le caractère dynamique, en temps et en espace, de la demande. Cela réduit ainsi l’attractivité de ces services et les rendant même parfois difficilement supportables. De ce fait, la majorité des usagers uti
APA, Harvard, Vancouver, ISO, and other styles
23

Pollet, Valentin. "Contribution à des problèmes algorithmiques dans les graphes : applications aux réseaux de capteurs, et recherche de motifs." Thesis, Montpellier, 2019. http://www.theses.fr/2019MONTS054.

Full text
Abstract:
On s'intéresse dans cette thèse à trois problèmes algorithmiques dans les graphes.Dans un premier temps, on étudie le problème de diffusion à distance 2 dans les réseaux ad-hoc sans fil en communication synchrone : le temps est découpé en étapes et les communications ont lieu simultanément à chaque étape. Le problème consiste, étant donné un réseau et une source, à planifier les communications des nœuds pour diffuser une information détenue par la source à distance 2 de celle-ci. La motivation est théorique : on cherche de "bonnes" bornes en fonction de la topologie du réseau. Ces bornes peuve
APA, Harvard, Vancouver, ISO, and other styles
24

Nguyen, Thanh Quang. "Une approche D. C. En optimisation dans les réseaux. Algorithmes, codes et simulations numériques." Rouen, 1999. http://www.theses.fr/1999ROUES030.

Full text
Abstract:
Dans cette thèse nous étudions, d'une part un problème de multiflot de coût non convexe minimum, d'autre part un problème de réalisation de graphe. Ces deux problèmes sont d'une importance fondamentale en optimisation dans les réseaux qui interviennent dans des contextes extrêmement variés. Cependant, de par leur nature fortement combinatoire, leur résolution efficace représente actuellement un défi important. Pour contribuer à relever ce défi, nous proposons une démarche basée sur une approche D. C. (différence de fonctions convexes). L'étude débute par une présentation générale des outils th
APA, Harvard, Vancouver, ISO, and other styles
25

Garnero, Valentin. "(Méta)-noyaux constructifs et linéaires dans les graphes peu denses." Thesis, Montpellier, 2016. http://www.theses.fr/2016MONTT328/document.

Full text
Abstract:
En algorithmique et en complexité, la plus grande part de la recherche se base sur l’hypothèse que P ≠ NP (Polynomial time et Non deterministic Polynomial time), c'est-à-dire qu'il existe des problèmes dont la solution peut être vérifiée mais non construite en temps polynomial. Si cette hypothèse est admise, de nombreux problèmes naturels ne sont pas dans P (c'est-à-dire, n'admettent pas d'algorithme efficace), ce qui a conduit au développement de nombreuses branches de l'algorithmique. L'une d'elles est la complexité paramétrée. Elle propose des algorithmes exacts, dont l'analyse est faite en
APA, Harvard, Vancouver, ISO, and other styles
26

Bekkara, Nourouddine. "Optimisation et compromis surface-vitesse dans le compilateur de silicium SYCO." Phd thesis, Grenoble 2 : ANRT, 1987. http://catalogue.bnf.fr/ark:/12148/cb376027103.

Full text
APA, Harvard, Vancouver, ISO, and other styles
27

Zrikem, Maria. "Optimisation du routage de câbles dans les installations de production d'électricité." Paris, CNAM, 2001. http://www.theses.fr/2001CNAM0394.

Full text
Abstract:
Lors de la conception du câblage d'une installation de production d'électricité, l'une des étapes consiste à faire cheminer des câbles sur des supports, appelés «tablettes», de capacité limitée. Chaque câble relie un équipement «tenant» à un équipement «aboutissant». L'ensemble des itinéraires choisis doit respecter des contraintes techniques et des contraintes de sécurité imposées par les règles d'installation des câbles. De plus, les coûts engendrés par l'achat et la pose des câbles sont très élevés. Le but est donc de trouver un ensemble d'itinéraires qui minimise le coût total du câblage.
APA, Harvard, Vancouver, ISO, and other styles
28

Pinaud, Bruno. "Contribution à la visualisation des connaissances par des graphes dans une mémoire d'entreprise : application sur le serveur Atanor." Phd thesis, Université de Nantes, 2006. http://tel.archives-ouvertes.fr/tel-00335934.

Full text
Abstract:
Le bon déroulement d'un processus de gestion des connaissances passe par l'utilisation de méthodes efficaces de visualisation qui permettent une compréhension aisée des différents modèles de connaissances utilisés. Les retours d'expériences avec le système de gestion des connaissances Atanor, qui est orienté vers le déploiement des connaissances dans un contexte opérationnel portant sur des systèmes complexes, ont montré que le modèle d'arbres actuellement utilisé pour la visualisation des modèles de connaissances n'est pas intuitif. Des redondances de sommets trop nombreuses peuvent entraîner
APA, Harvard, Vancouver, ISO, and other styles
29

Gillet, Noel. "Optimisation de requêtes sur des données massives dans un environnement distribué." Thesis, Bordeaux, 2017. http://www.theses.fr/2017BORD0553/document.

Full text
Abstract:
Les systèmes de stockage distribués sont massivement utilisés dans le contexte actuel des grandes masses de données. En plus de gérer le stockage de ces données, ces systèmes doivent répondre à une quantité toujours plus importante de requêtes émises par des clients distants afin d’effectuer de la fouille de données ou encore de la visualisation. Une problématique majeure dans ce contexte consiste à répartir efficacement les requêtes entre les différents noeuds qui composent ces systèmes afin de minimiser le temps de traitement des requêtes ( temps maximum et en moyenne d’une requête, temps to
APA, Harvard, Vancouver, ISO, and other styles
30

Dodin, Pierre. "Contrôle de l'information par optimisation sur les graphes géodétiques et contrôle de l'allocation dans le cadre des systèmes de capteurs délocalisés." Paris 6, 2003. http://www.theses.fr/2003PA066096.

Full text
APA, Harvard, Vancouver, ISO, and other styles
31

Favier, Aurélie. "Décompositions fonctionnelles et structurelles dans les modèles graphiques probabilistes appliquées à la reconstruction d'haplotypes." Toulouse 3, 2011. http://thesesups.ups-tlse.fr/1527/.

Full text
Abstract:
Cette thèse s'articule autour de deux thèmes : la décomposition dans les modèles graphiques que sont, entre autres, les réseaux bayésiens et les réseaux de fonctions de coûts (WCSP) et la reconstruction d'haplotypes dans les pedigrees. Nous appliquons les techniques des WCSP pour traiter les réseaux bayésiens, en exploitant les propriétés structurelles et fonctionnelles, de manière exacte et approchée, des instances dans le cadre de l'inférence (ou d'un problème proche, celui de compter le nombre de solutions) et de l'optimisation. Nous définissons en particulier une décomposition de fonctions
APA, Harvard, Vancouver, ISO, and other styles
32

Strogova, Polina. "Techniques de réécriture pour le traitement de problème de routage dans les graphes de Cayley." Nancy 1, 1996. http://www.theses.fr/1996NAN10352.

Full text
Abstract:
Cette thèse traite des problèmes de routage dans les réseaux d'interconnexion de machines massivement parallèles, dont les processeurs sont relies entre eux suivant une topologie de graphe de Cayley (connue pour de bonnes propriétés quant au routage). Dans notre modèle chaque processeur, représente par un sommet, possède une mémoire individuelle qui permet d'effectuer un calcul local. Il ne partage avec d'autres processeurs que des canaux de communications, qui sont modélisés par des arcs. Nous étudions le problème de routage simultané qui se pose lors de la programmation, pour une application
APA, Harvard, Vancouver, ISO, and other styles
33

Willaume, Pierre. "Modélisation de formes 3D par les graphes pour leur reconnaissance : application à la vision 3D en robotique dans des tâches de "Pick-and-Place"." Thesis, Strasbourg, 2017. http://www.theses.fr/2017STRAD041/document.

Full text
Abstract:
L'objectif de cette thèse est de concevoir un système automatique constitué d'une ou plusieurs caméras capables de détecter en trois dimensions un amalgame d'objets stockés dans un conteneur. Pour ceci, il est nécessaire de modéliser, de reconnaître et de localiser des formes dans une image. Dans un premier temps, Nous proposons une solution d'optimisation du calibrage de caméras. C'est une tâche essentielle pour récupérer des informations quantitatives sur les images capturées. Cette méthode nécessite des compétences spécifiques en matière de traitement d'image, ce qui n'est pas toujours le c
APA, Harvard, Vancouver, ISO, and other styles
34

Hizem, Mohamed Mejdi. "Recherche de chemins dans un graphe à pondération dynamique : application à l'optimisation d'itinéraires dans les réseaux routiers." Ecole Centrale de Lille, 2008. http://tel.archives-ouvertes.fr/docs/00/34/49/58/PDF/Memoire_de_these_MM_HIZEM_-_version_finale.pdf.

Full text
Abstract:
L'objectif de cette thèse est le développement d'algorithmes et de modèles permettant l'optimisation d'itinéraires dans les réseaux routiers. Dans un premier temps, ce travail de recherche étudie le problème de l'interception d'un mobile dans un graphe. Dans ce contexte, l'objectif est de calculer un itinéraire optimal permettant de rejoindre une cible mobile dont la trajectoire est connue. Cette problématique est traitée pour plusieurs situations (un poursuivant/un objectif et plusieurs poursuivants/plusieurs objectifs) et pour plusieurs types de graphes (graphes statiques et graphes FIFO). P
APA, Harvard, Vancouver, ISO, and other styles
35

Reyes, Patricio. "Collecte d'Information dans les Réseaux Radio." Phd thesis, Université de Nice Sophia-Antipolis, 2009. http://tel.archives-ouvertes.fr/tel-00418297.

Full text
Abstract:
Cette thèse concerne l'étude de l'algorithmique et de la complexité des communications dans les réseaux radio. En particulier, nous nous sommes intéressés au problème de rassembler les informations des sommets d'un réseau radio en un noeud central.<br />Ce problème est motivé par une question de France Telecom (Orange Labs) "comment amener Internet dans les villages".<br />Les sommets représentent les maisons des villages qui communiquent entre elles par radio, le but étant d'atteindre une passerelle centrale connectée à Internet par une liaison satellite. Le même problème se rencontre dans le
APA, Harvard, Vancouver, ISO, and other styles
36

Mathieu, Bérangère. "Segmentation interactive multiclasse d'images par classification de superpixels et optimisation dans un graphe de facteurs." Thesis, Toulouse 3, 2017. http://www.theses.fr/2017TOU30290/document.

Full text
Abstract:
La segmentation est l'un des principaux thèmes du domaine de l'analyse d'images. Segmenter une image consiste à trouver une partition constituée de régions, c'est-à-dire d'ensembles de pixels connexes homogènes selon un critère choisi. L'objectif de la segmentation consiste à obtenir des régions correspondant aux objets ou aux parties des objets qui sont présents dans l'image et dont la nature dépend de l'application visée. Même s'il peut être très fastidieux, un tel découpage de l'image peut être facilement obtenu par un être humain. Il n'en est pas de même quand il s'agit de créer un program
APA, Harvard, Vancouver, ISO, and other styles
37

Koubàa, Mohamed. "Routage, protection et ingénierie de trafic dans les réseaux WDM tout-optiques." Phd thesis, Télécom ParisTech, 2005. http://pastel.archives-ouvertes.fr/pastel-00001947.

Full text
Abstract:
Cette thèse porte essentiellement sur les problématiques fondamentales d'optimisation combinatoire qui se dégagent de la modélisation structurelle et algorithmique du dimensionnement des réseaux de transport WDM tout-optiques. L'optimisation de ces réseaux est nécessaire aux opérateurs de télécommunication, qui demandent la garantie d'une exploitation efficace des ressources déployées. La thèse est organisée en trois parties. La première partie traite du problème de routage et affectation de longueur d'onde. Nous proposons de résoudre le problème considérant des demandes de trafic permanentes.
APA, Harvard, Vancouver, ISO, and other styles
38

Modrzejewski, Remigiusz. "Distribution et Stockage de Contenus dans les Réseaux." Phd thesis, Université Nice Sophia Antipolis, 2013. http://tel.archives-ouvertes.fr/tel-00917032.

Full text
Abstract:
Dans cette thèse, nous étudions divers problèmes dont l'objectif est de gérer la croissance d'internet plus efficacement. En effet celle-ci est très vive : 41% pour le pic en 2012. Afin de répondre aux défis posés par cette évolution aux divers acteurs du réseau, des protocoles de gestion et de communication plus intelligents sont nécessaires. Les protocoles de l'Internet furent conçus, point à point. Or, la part de la diffusion de média dans le trafic est prépondérante et en hausse tendancielle, et des projections indiquent qu'en 2016 80-90% du trafic sera engendré par de la diffusion vidéo.
APA, Harvard, Vancouver, ISO, and other styles
39

Ben, Taleb Romain. "Modélisation et optimisation des actifs pour l'aide à la prise de décision stratégique dans les entreprises." Electronic Thesis or Diss., Ecole nationale des Mines d'Albi-Carmaux, 2024. http://www.theses.fr/2024EMAC0001.

Full text
Abstract:
Les outils et méthodes d'aide à la décision stratégique, notamment utilisés dans les PME, font face à plusieurs limites. On note qu'ils sont essentiellement déterministes, basés sur des données passées, et sont cadrés par une approche quasi exclusivement comptable et financière. Pourtant, les décisions stratégiques en entreprise sont des activités tournées vers le futur, fortement soumis à incertitude qui visent à maximiser la valeur générée de l'entreprise qu'elle soit financière ou non. Dans ce contexte, la question de recherche adressée dans cette thèse est comment aider les dirigeants d'en
APA, Harvard, Vancouver, ISO, and other styles
40

Finta, Lucian Liu zhen. "Ordonnancement dans les systèmes multiprocesseurs." [S.l.] : [s.n], 1996. ftp://ftp.inria.fr/INRIA/publication/Theses/TU-0386.ps.gz.

Full text
Abstract:
Reproduction de : Thèse de doctorat : Informatique : Université de Nice-Sophia Antipolis : 1996.<br>Résumés en français et en anglais. En annexe articles en anglais. L'Impr. INRIA a attribué un n° de coll, TU 386 associé à un code-barres en 4e de couv. Bibliogr. p. 79-82.
APA, Harvard, Vancouver, ISO, and other styles
41

Beaujean, Paul. "Défense contre les épidémies dans les réseaux." Thesis, Paris Sciences et Lettres (ComUE), 2019. http://www.theses.fr/2019PSLED063.

Full text
Abstract:
Les théories mathématiques en épidémiologie ont adopté l'usage de réseaux d'intéractions pour modéliser la propagation d'une épidémie au sein d'une population de nœuds qui sont en contact s'ils sont reliés par une arête. Bien que des avancées majeures aient été réalisées pour concevoir des contre-mesures efficaces qui agissent directement sur les maladies, peu d'études en comparaison ont été effectuées pour tenter de modifier le réseau d'interaction lui-même.Cette thèse étudie la possibilité de trouver une modification optimale d'un réseau de manière à stopper une épidémie qui s'y propagerait.
APA, Harvard, Vancouver, ISO, and other styles
42

Ag, Rhissa Anasser. "La conception assistée par ordinateur appliquée au routage dans les circuits intégrés VLSI." Paris 11, 1985. http://www.theses.fr/1985PA112299.

Full text
Abstract:
Après avoir rappelé le processus de conception d'un circuit intégré VLSI et parlé des outils C. A. O (Conception Assistée par Ordinateur) qui lui sont nécessaires et de leur complexité, nous présentons dans cette thèse deux algorithmes d'interconnexions dans un canal à deux niveaux de technologie. Ces algorithmes utilisent des concepts de Recherche Opérationnelle. En effet, le premier est basé sur l'optimisation par graphes et le deuxième sur l'optimisation stochastique par recuit simulé ("simulated annealing''). Des exemples d'applications (partition, placement et routage global) du "simulate
APA, Harvard, Vancouver, ISO, and other styles
43

Porumbel, Daniel Cosmin. "Algorithmes Heuristiques et Techniques d'Apprentissage - Applications au Probleme de Coloration de Graphe." Phd thesis, Université d'Angers, 2009. http://tel.archives-ouvertes.fr/tel-00481253.

Full text
Abstract:
Au cours des trois dernieres decennies, les algorithmes heuristiques ont permis de realiser des progres remarquables dans la resolution des problemes diciles d'optimisation combinatoire. Cependant, la conception de ces algorithmes releve encore plusieurs challenges importants { en particulier, il semble qu'il est toujours dicile d'integrer dans une heuristique une vue d'ensemble sur l'evolution de la recherche ou sur sa trajectoire. Prenant comme cadre experimental le probleme bien connu de la coloration de graphe, nous presentons de nouvelles strategies qui font appel a certains mecanismes d'
APA, Harvard, Vancouver, ISO, and other styles
44

Benfekir, Abderrahim. "Contribution à l'analyse de performances des Systèmes à Evénements Discrets non linéaires dans l'algèbre (min,+)." Phd thesis, Université de Cergy Pontoise, 2013. http://tel.archives-ouvertes.fr/tel-00957875.

Full text
Abstract:
Cette thèse s'inscrit dans le cadre de la théorie des systèmes linéaires dans les dioïdes. Cette théorie concerne la sous-classe des systèmes à événements discrets modélisables par les Graphes d'Événements Temporisés (GET). La dynamique de ces graphes peut être représentée par des équations récurrentes linéaires sur des structures algébriques particulières telles que l'algèbre (max,+) ou l'algèbre (min,+).Ce mémoire est consacré à l'analyse de performances des systèmes dynamiques qui peuvent être modélisés graphiquement par des Graphes d'Événements Temporisés Généralisés (GETG). Ces derniers,
APA, Harvard, Vancouver, ISO, and other styles
45

Giraud, Xavier. "Méthodes et outils pour la conception optimale des réseaux de distribution d'électricité dans les aéronefs." Phd thesis, Institut National Polytechnique de Toulouse - INPT, 2014. http://tel.archives-ouvertes.fr/tel-00955887.

Full text
Abstract:
Dans le domaine aéronautique, la dernière décennie a été marquée par une augmentation constante et progressive du taux d'électrification des systèmes embarqués. L'avion plus électrique est aujourd'hui vu comme un axe d'amélioration majeure pour l'industrie aéronautique permettant d'atteindre des objectifs toujours plus ambitieux : réduction de l'impact environnemental, rationalisation des coûts de maintenance... Dans ce contexte, le réseau de distribution électrique joue un rôle majeur. Les architectes doivent imaginer de nouveaux concepts architecturaux afin d'assurer le " service " de fourni
APA, Harvard, Vancouver, ISO, and other styles
46

Al-Iedani, Najat Hameed Qasim. "Contribution à la résolution des problèmes d'optimisation combinatoire : cas du problème des k-clusters dans un graphe biparti et du problème de sac à dos quadratique." Electronic Thesis or Diss., Amiens, 2017. http://www.theses.fr/2017AMIE0035.

Full text
Abstract:
Les problèmes d'optimisation combinatoire sont d'un grand intérêt à la fois pour le monde scientifique et le monde industriel. Les enjeux scientifiques, économiques, environnementaux et sociaux sont très nombreux et très importants. C'est pour cela que la communauté scientifique mondiale recherche depuis longtemps des méthodes de modélisation, de simplification et de résolution de ces problèmes. Parmi les problèmes combinatoires les plus connus se trouvent les problèmes de sac à dos et les problèmes liés aux décompositions des graphes. Nous nous sommes intéressés dans cette thèse à deux problè
APA, Harvard, Vancouver, ISO, and other styles
47

Le, Pham Anh. "De l'optimisation à la décomposition de l'ontologique dans la logique de description." Phd thesis, Université de Nice Sophia-Antipolis, 2008. http://tel.archives-ouvertes.fr/tel-00507431.

Full text
Abstract:
Le raisonnement efficace dans une grande base de connaissance en logique de description est un défi actuel en raison des inférences "insurmontables", même pour des langages des logiques de description relativement inexpressives. En effet, la présence des axiomes dans la terminologie (TBox) est une des raisons importantes causant une augmentation exponentielle de la taille de l'espace de recherche explorée par les algorithmes d'inférence. Le raisonnement dans la logique de description (LD), c'est essentiellement le test de la relation de la subsomption entre les concepts. Par conséquent, on che
APA, Harvard, Vancouver, ISO, and other styles
48

Porumbel, Daniel Cosmin. "Algorithmes Heuristiques et Techniques d'Apprentissage : Applications au Problème de Coloration de Graphe." Phd thesis, Université d'Angers, 2009. http://tel.archives-ouvertes.fr/tel-00476541.

Full text
Abstract:
Au cours des trois dernières décennies, les algorithmes heuristiques ont permis de réaliser des progrès remarquables dans la résolution des problèmes difficiles d'optimisation combinatoire. Cependant, la conception de ces algorithmes relève encore plusieurs challenges importants - en particulier, il semble qu'il est toujours difficile d'intégrer dans une heuristique une vue d'ensemble sur l'évolution de la recherche ou sur sa trajectoire. Prenant comme cadre expérimental le problème bien connu de la coloration de graphe, nous présentons de nouvelles stratégies qui font appel à certains mécanis
APA, Harvard, Vancouver, ISO, and other styles
49

Ould, Sidi Mohamed Mahmoud. "Contribution à l'amélioration des systèmes d'aide à la décision pour la régulation du trafic dans les réseaux de transport collectif." Ecole Centrale de Lille, 2006. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2006/50376-2006-Ould_Sidi.pdf.

Full text
Abstract:
Cette thèse de doctorat contribue à la mise en place d’un système d’aide à la régulation du trafic dans les réseaux de transport perturbés, visant à aider les exploitants de ces réseaux à dissiper les perturbations qui peuvent surgir et dégrader la qualité des services offerts aux voyageurs. Ce mémoire est composé de quatre chapitres. Il commence par une étude bibliographique sur la gestion des réseaux de transport collectif. Ainsi, nous abordons les différentes problématiques liées aux réseaux de transport, aux processus de planification et de régulation. Le deuxième chapitre présente les dif
APA, Harvard, Vancouver, ISO, and other styles
50

Bourazza, Saïd. "Variantes d'algorithmes génétiques appliquées aux problèmes d'ordonnancement." Le Havre, 2006. http://www.theses.fr/2006LEHA0012.

Full text
Abstract:
L'algorithme génétique (AG) est fondé sur les mécanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne un résultat à plusieurs variantes de AG. Nous avons obtenu une meilleure variante d'algorithme génétique pour le "problème du voyageur de commerce" dans laquelle nous avons introduit notre nouvel opérateur de croisement Cedrx qui, jumelé avec l'opérateur edrx, donne de bons résultats. Cette étude nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants : le problème d'ordonnancement dans les atelie
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography