Готові списки джерел за темами / Optimisation dans des graphes / Дисертації
Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Optimisation dans des graphes.

Дисертації з теми "Optimisation dans des graphes"

Автор: Grafiati
Опубліковано: 1 березня 2025

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Ознайомтеся з топ-50 дисертацій для дослідження на тему "Optimisation dans des graphes".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Переглядайте дисертації для різних дисциплін та оформлюйте правильно вашу бібліографію.

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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
3

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

Повний текст джерела
Анотація:
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 та ін.
4

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

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
8

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

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
13

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

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
- 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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
25

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

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
27

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

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
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/.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
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.

Повний текст джерела
Анотація:
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 та ін.
Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!

До бібліографії