Relevant bibliographies by topics / Heuristiques de recherche locale / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Heuristiques de recherche locale.

Dissertations / Theses on the topic 'Heuristiques de recherche locale'

Author: Grafiati
Published: 25 May 2024
Last updated: 31 July 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 'Heuristiques de recherche locale.'

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

Danna, Emilie. "Intégration des techniques de recherche locale à la programmation linéaire en nombres entiers." Avignon, 2004. http://www.theses.fr/2004AVIG0132.

Full text
Abstract:
Cette thèse présente plusieurs algorithmes pour l'intégration des techniques de recherche locale à la programmation linéaire en nombres entiers (PLNE). Premièrement, nous introduisons un schéma de coopération entre recherche locale et génération de colonnes qui généralise le concept d'heuristiques pour le branch-and-cut au branch-and-price et nous l'appliquons avec succès au problème de tournées de véhicules avec fenêtres de temps. Deuxièmement, nous présentons une nouvelle heuristique pour les problèmes linéaires quelconques en nombres entiers : Relaxation Induced Neighborhood Search (RINS).
APA, Harvard, Vancouver, ISO, and other styles
2

Mynard, Laurent. "Exploration locale oscillante heuristiquement ordonnée." Paris 6, 1998. http://www.theses.fr/1998PA066255.

Full text
Abstract:
Cette thèse présente un nouvel algorithme d'exploration par voisinage pour la résolution de problèmes d'optimisation combinatoire. Cet algorithme se nomme HOLSA, acronyme de Heuristic Oscillating Local Search Algorithm. Son originalité vient de l'utilisation de techniques issues de l'énumeration implicite au sein d'un schéma général d'exploration locale et de l'usage systématique d'une stratégie oscillante. L'énumération implicite, en particulier A*, a inspiré tout d'abord la méthode d'évaluation des éléments, qui permet d'inclure un aspect prédictif dans l'exploration, aspect en général ignor
APA, Harvard, Vancouver, ISO, and other styles
3

Goëffon, Adrien. "Nouvelles heuristiques de voisinage et mémétiques pour le problème Maximum de Parcimonie." Phd thesis, Université d'Angers, 2006. http://tel.archives-ouvertes.fr/tel-00256670.

Full text
Abstract:
La reconstruction phylogénétique vise à reconstituer l'histoire évolutive d'un ensemble d'espèces sous forme d'un arbre. Parmi les méthodes de reconstruction, le problème Maximum de Parcimonie (MP) consiste à trouver un arbre binaire dont les feuilles sont associées à des séquences de caractères données, et qui minimise le score de parcimonie. Les méthodes de résolution existantes de ce problème NP-complet s'attachent généralement à appliquer des méthodes heuristiques traditionnelles, comme des algorithmes gloutons et de recherche locale. L'une des diffcultés du problème repose sur la manipula
APA, Harvard, Vancouver, ISO, and other styles
4

Luong, Thé Van. "Métaheuristiques parallèles sur GPU." Thesis, Lille 1, 2011. http://www.theses.fr/2011LIL10058/document.

Full text
Abstract:
Les problèmes d'optimisation issus du monde réel sont souvent complexes et NP-difficiles. Leur modélisation est en constante évolution en termes de contraintes et d'objectifs, et leur résolution est coûteuse en temps de calcul. Bien que des algorithmes approchés telles que les métaheuristiques (heuristiques génériques) permettent de réduire la complexité de leur résolution, ces méthodes restent insuffisantes pour traiter des problèmes de grande taille. Au cours des dernières décennies, le calcul parallèle s'est révélé comme un moyen incontournable pour faire face à de grandes instances de prob
APA, Harvard, Vancouver, ISO, and other styles
5

Kessaci, Marie-Éléonore. "Recherche locale et optimisation combinatoire : de l'analyse structurelle d'un problème à la conception d'algorithmes efficaces." Thesis, Lille 1, 2011. http://www.theses.fr/2011LIL10169/document.

Full text
Abstract:
Les problèmes d'optimisation combinatoire sont généralement NP-difficiles et les méthodes exactes demeurent inefficaces pour les résoudre rapidement. Les métaheuristiques sont des méthodes génériques de résolution connues et utilisées pour leur efficacité. Elles possèdent souvent plusieurs paramètres qui s'avèrent fastidieux à régler pour obtenir de bonnes performances. Il est alors intéressant de chercher à rendre plus évident, voire à automatiser, ce réglage des paramètres. Le paysage d'un problème d'optimisation combinatoire est une structure, basée sur la notion de voisinage, permettant de
APA, Harvard, Vancouver, ISO, and other styles
6

Laroum, Sami. "Prédiction de la localisation des protéines membranaires : méthodes méta-heuristiques pour la détermination du potentiel d'insertion des acides aminés." Phd thesis, Université d'Angers, 2011. http://tel.archives-ouvertes.fr/tel-01064309.

Full text
Abstract:
Dans ce travail, nous nous intéressons à la localisation des protéines adressées vers la membrane du réticulum endoplasmique, et plus spécifiquement à la reconnaissance des segments transmembranaires et des peptides signaux. En utilisant les dernières connaissances acquises sur les mécanismes d'insertion d'un segment dans la membrane, nous proposons une méthode de discrimination de ces deux types de séquences basée sur le potentiel d'insertion de chaque acide aminé dans la membrane. Cela amène à rechercher pour chaque acide aminé une courbe donnant son potentiel d'insertion en fonction de sa p
APA, Harvard, Vancouver, ISO, and other styles
7

Belaïdouni, Mériéma. "Métaheuristiques et paysages de recherche." Angers, 2001. http://www.theses.fr/2001ANGE0022.

Full text
Abstract:
Les métaheuristiques sont une classe de méthodes qui fournissent des solutions de bonne qualité en temps raisonnable à des problèmes combinatoires réputés difficiles. Il existe de nombreux travaux d'application de ces méthodes mais très peu d'études s'intéressent à leur aspect fondamental. Ainsi la dynamique et le comportement des métaheuristiques restent méconnus. Cette thèse est dédiée à l'étude de quelques questions fondamentales sur les métaheuristiques. Nous avons adopté une méthodologie en trois axes : 1) l'étude des propriétés et mesures des problèmes combinatoires, 2) l'étude des compo
APA, Harvard, Vancouver, ISO, and other styles
8

Laroum, Sami. "Prédiction de la localisation des protéines membranaires : méthodes méta-heuristiques pour la détermination du potentiel d'insertion des acides aminés." Phd thesis, Angers, 2011. https://theses.hal.science/tel-01064309.

Full text
Abstract:
Dans ce travail, nous nous intéressons à la localisation des protéines adressées vers la membrane du réticulum endoplasmique, et plus spécifiquement à la reconnaissance des segments transmembranaires et des peptides signaux. En utilisant les dernières connaissances acquises sur les mécanismes d'insertion d'un segment dans la membrane, nous proposons une méthode de discrimination de ces deux types de séquences basée sur le potentiel d'insertion de chaque acide aminé dans la membrane. Cela amène à rechercher pour chaque acide aminé une courbe donnant son potentiel d'insertion en fonction de sa p
APA, Harvard, Vancouver, ISO, and other styles
9

Marmion, Marie-Eleonore. "Recherche locale et optimisation combinatoire : de l'analyse structurelle d'un problème à la conception d'algorithmes efficaces." Phd thesis, Université des Sciences et Technologie de Lille - Lille I, 2011. http://tel.archives-ouvertes.fr/tel-00682776.

Full text
Abstract:
Les problèmes d'optimisation combinatoire sont généralement NP-difficiles et les méthodes exactes demeurent inefficaces pour les résoudre rapidement. Les métaheuristiques sont des méthodes génériques de résolution connues et utilisées pour leur efficacité. Elles possèdent souvent plusieurs paramètres qui s'avèrent fastidieux à régler pour obtenir de bonnes performances. Il est alors intéressant de chercher à rendre plus évident, voire à automatiser, ce réglage des paramètres. Le paysage d'un problème d'optimisation combinatoire est une structure, basée sur la notion de voisinage, permettant de
APA, Harvard, Vancouver, ISO, and other styles
10

Dupin, Nicolas. "Modélisation et résolution de grands problèmes stochastiques combinatoires : application à la gestion de production d'électricité." Thesis, Lille 1, 2015. http://www.theses.fr/2015LIL10107/document.

Full text
Abstract:
La Programmation Linéaire en Nombres Entiers (PLNE) est couramment utilisée pour modéliser des problèmes d'optimisation du monde industriel, de par la facilité à modéliser des problèmes complexes d'optimisation et par l’existence d’une résolution générique par l'algorithme de Branch&Bound (B&B). La résolution B&B est souvent limitée pour des problèmes de taille réelle, les méthodes heuristiques sont alors utilisées pour trouver des solutions de bonne qualité sans avoir de preuve d'optimalité. Cette thèse étudie les limites de la résolution exacte et des heuristiques sur des problèm
APA, Harvard, Vancouver, ISO, and other styles
11

Larabi, Mohand. "Le problème de job-shop avec transport : modélisation et optimisation." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2010. http://tel.archives-ouvertes.fr/tel-00625528.

Full text
Abstract:
Dans cette thèse nous nous sommes intéressés à l'extension du problème job-shop en ajoutant la contrainte du transport des jobs entre les différentes machines. Dans cette étude nous avons retenu l'existence de deux types de robots, les robots de capacité de chargement unitaire (capacité=1 veut dire qu'un robot ne peut transporter qu'un seul job à la fois) et les robots de capacité de chargement non unitaire (capacité>1 veut dire qu'un robot peut transporter plusieurs job à la fois). Nous avons traité cette extension en deux étapes. Ainsi, la première étape est consacrée au problème du job-shop
APA, Harvard, Vancouver, ISO, and other styles
12

Guo, Yuhan. "Metaheuristics for solving large size long-term car pooling problem and an extension." Thesis, Artois, 2012. http://www.theses.fr/2012ARTO0206/document.

Full text
Abstract:
La dispersion spatiale de l'habitat et des activités de ces dernières décennies a fortement contribué à un allongement des distances et des temps de trajets domicile-travail. Cela a pour conséquence un accroissement de l'utilisation des voitures particulières, notamment au sein et aux abords des grandes agglomérations. Afin de réduire les impacts dus à l'augmentation du trafic routier, des services de covoiturage, où des usagers ayant la même destination se regroupent en équipage pour se déplacer, ont été mis en place partout dans le monde. Nous présentons ici nos travaux sur le problème de co
APA, Harvard, Vancouver, ISO, and other styles
13

Gu, Wenjuan. "Problèmes de tournées de véhicules avec plusieurs produits et applications à la livraison de produits frais en circuits courts et locaux." Thesis, Ecole centrale de Lille, 2019. http://www.theses.fr/2019ECLI0013.

Full text
Abstract:
Nous étudions les problèmes de tournées de véhicules pour la livraison de plusieurs produits, avec des applications dans les chaînes logistiques en circuit court et local. La chaîne logistique est composée de trois groupes d’acteurs: les fournisseurs, les plateformes de distribution et les clients. Les fournisseurs sont des agriculteurs. Les plateformes de distribution sont chargées de la consolidation. Les plateformes de distribution collectent les produits auprès des fournisseurs en faisant aller-retours. Les produits sont livrés aux clients avec une flotte de véhicules effectuant des tourné
APA, Harvard, Vancouver, ISO, and other styles
14

Esseghir, Mohamed Amir. "Metaheuristics for the feature selection problem : adaptive, memetic and swarm approaches." Thesis, Artois, 2011. http://www.theses.fr/2011ARTO0206/document.

Full text
Abstract:
Afin d’améliorer la qualité de prédiction des techniques de classification automatique et de fouilles de données, plusieurs modèles ont été proposés dans la littérature en vue d’extraire des connaissances à partir des données. Toutefois, avec l’expansion des systèmes d’information et des technologies associées, ces techniques d’apprentissage s’avèrent de moins en moins adaptées aux nouvelles tailles et dimensions des données. On s’intéresse dans cette étude aux problèmes de grande dimensionnalité et à l’amélioration du processus d’apprentissage des méthodes de classification à travers les tech
APA, Harvard, Vancouver, ISO, and other styles
15

Bäerecke, Thomas. "Isomorphisme inexact de graphes par optimisation évolutionnaire." Paris 6, 2009. http://www.theses.fr/2009PA066335.

Full text
Abstract:
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre graphes, préalable nécessaire à une multitude d'applications allant de l'analyse d'images à des applications biomédicales en passant par la reconnaissance optique de caractères. Ce problème est encore plus complexe que celui de l'isomorphisme exact. Alors que ce dernier est un problème de décision de complexité au moins de classe P et qui ne s'applique qu'à des graphes exactement identiques, l'isomorphisme inexact est un problème combinatoire de complexité de classe NP qui permet de prendre en com
APA, Harvard, Vancouver, ISO, and other styles
16

Cornu, Marek. "Local Search, data structures and Monte Carlo Search for Multi-Objective Combinatorial Optimization Problems." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED043/document.

Full text
Abstract:
De nombreux problèmes d'optimisation combinatoire considèrent plusieurs objectifs, souvent conflictuels. Cette thèse s'intéresse à l'utilisation de méthodes de recherche locale, de structures de données et de recherche Monte-Carlo pour la recherche de l'ensemble des solutions efficaces de tels problèmes, représentant l'ensemble des meilleurs compromis pouvant être réalisés en considération de tous les objectifs.Nous proposons une nouvelle méthode d'approximation appelée 2-Phase Iterated Pareto Local Search based on Decomposition (2PIPLS/D) combinant les concepts de recherche locale Pareto (PLS
APA, Harvard, Vancouver, ISO, and other styles
17

Levasseur, Nicolas. "Heuristiques de recherche pour la résolution des WCSP." Caen, 2008. http://www.theses.fr/2008CAEN2071.

Full text
Abstract:
Les Weighted Constraint Satisfaction Problem (WCSP) qui sont une généralisation à l’optimisation des CSP, sont souvent résolus par des méthodes de recherche arborescentes combinées avec des algorithmes de filtrage ou recherches locales. Bien que de nombreuses heuristiques génériques aient été proposées dans les CSP, cela est loin d’être le cas pour les WCSP. L’objectif de ce travail consistait à mettre en oeuvre de nouvelles heuristiques génériques, adaptées aux WCSP et guidant efficacement les méthodes de résolution. Pour les recherches arborescentes, nous avons proposé plusieurs heuristiques
APA, Harvard, Vancouver, ISO, and other styles
18

Guiraud, Maël. "Ordonnancement periodiques de messages pour minimiser la latence dans les réseaux dans un contexte 5G et au delà." Electronic Thesis or Diss., université Paris-Saclay, 2021. http://www.theses.fr/2021UPASG034.

Full text
Abstract:
Cette thèse est le fruit d’une collaboration entre les laboratoires DAVID et Nokia Bell Labs France.L’idée originale est de trouver des solutions algorithmiques pour gérer des flux periodiques de manière déterministe dans les réseaux afin de contrôler et de minimiser le temps de transmission, appelé latence. L’un des objectifs de la 5G (le C-RAN, pour Cloud Radio Access Network) est de centraliser les unités de calculs des antennes radio des réseaux de télécommunications (appelé Radio Access Network) dans un même centre de calcul (le Cloud). Le réseau entre le centre de calcul et les antennes
APA, Harvard, Vancouver, ISO, and other styles
19

Bärecke, Thomas. "Isomorphisme Inexact de Graphes par Optimisation Évolutionnaire." Phd thesis, Université Pierre et Marie Curie - Paris VI, 2009. http://tel.archives-ouvertes.fr/tel-00494519.

Full text
Abstract:
L'isomorphisme inexact de graphes est un problème crucial pour la définition d'une distance entre graphes, préalable nécessaire à une multitude d'applications allant de l'analyse d'images à des applications biomédicales en passant par la reconnaissance optique de caractères. Ce problème est encore plus complexe que celui de l'isomorphisme exact. Alors que ce dernier est un problème de décision de complexité au moins de classe P et qui ne s'applique qu'à des graphes exactement identiques, l'isomorphisme inexact est un problème combinatoire de complexité de classe NP qui permet de prendre en com
APA, Harvard, Vancouver, ISO, and other styles
20

Batnini, Heikel. "Contraintes globales et heuristiques de recherche pour les CSPs continus." Phd thesis, Université de Nice Sophia-Antipolis, 2005. http://tel.archives-ouvertes.fr/tel-00091375.

Full text
Abstract:
Les systèmes de contraintes de distance euclidienne apparaissent dans de nombreux domaines d'applications, comme en robotique, en biochimie<br />moléculaire ou en CAO. Les techniques issues de la programmation par contraintes permettent de résoudre ces problèmes en combinant une technique de bissection avec des méthodes de réduction des domaines (consistances locales ou partielles). Or, ces consistances sont des méthodes systématiques qui ne prennent pas en compte les propriétés spécifiques des contraintes.<br /><br />Nous présentons dans cette thèse deux approches pour la conception d'une con
APA, Harvard, Vancouver, ISO, and other styles
21

Veerapen, Nadarajen. "Contrôle autonome d'opérateurs pour la recherche locale." Phd thesis, Université d'Angers, 2012. http://tel.archives-ouvertes.fr/tel-00995607.

Full text
Abstract:
Au fil des années, un nombre croissant de méthodes de résolution ont été proposées afin de traiter des problèmes plus grands et plus complexes. Parmi ces méthodes, les métaheuristiques sont largement utilisées dans le monde académique et industriel afin de résoudre efficacement des problèmes d'optimisation et de satisfaction de contraintes. Toutefois la conception de métaheuristiques de plus en plus performantes produit souvent des systèmes fortement complexes dont l'utilisation demande une expertise non négligeable aussi bien du problème lui-même que de la façon de paramétrer la méthode de ré
APA, Harvard, Vancouver, ISO, and other styles
22

Févrot, Olivier. "Recherche sur la notion de démocratie locale." Paris 2, 2003. http://www.theses.fr/2003PA020067.

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

Masingue, Antoine. "Recherche-intervention en management et team building : apports d'outils heuristiques et transformatifs." Paris 2, 2008. http://www.theses.fr/2008PA020065.

Full text
Abstract:
La recherche-intervention en management a une triple finalité : transformer (répondre à une demande managériale à visée transformative), découvrir et comprendre (produire des connaissances). Cette triple finalité est elle-même au service d’un dessein cardinal : améliorer la performance du management de l’organisation étudiée. Le team building désigne l’ensemble des actions visant à agir sur les processus permettant de produire de la cohésion au sein d’une équipe. Cette recherche vise à proposer, et à articuler de façon cohérente sur le plan épistémologique, un ensemble d’outils susceptibles d’
APA, Harvard, Vancouver, ISO, and other styles
24

Devarenne, Isabelle. "Etudes en recherche locale adaptative pour l'optimisation combinatoire." Besançon, 2007. http://www.theses.fr/2007BESA2012.

Full text
Abstract:
Toutes les méthodes d'optimisation ont des paramètres internes qui prennent une part prépondérante dans leurs performances. La difficulté pour les utilisateurs est de trouver un bon réglage pour chaque problème. Depuis quelques années une part importante de la recherche en optimisation combinatoire porte sur la conception de méthodes adaptives. L'objectif de cette démarche est de définir les procédés qui tentent d'adapter dynamiquement le paramétrage des méthodes en fonction du problème. Dans ce contexte, cette thèse porte sur les mécanismes de mémoire et d'adaptation dans le but de mettre au
APA, Harvard, Vancouver, ISO, and other styles
25

Cherkaoui, Sidi Rachid. "Méthodes heuristiques pour la recherche de configurations optimales d'un réseau électrique de distribution /." [S.l.] : [s.n.], 1992. http://library.epfl.ch/theses/?nr=1058.

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

Al-Douri, Thekra. "Méthodes heuristiques pour les problèmes de type knapsack." Electronic Thesis or Diss., Amiens, 2018. http://www.theses.fr/2018AMIE0023.

Full text
Abstract:
Les travaux de recherche de cette thèse s'articulent autour de la résolution du problème du sac à dos en min-max avec de multiples scénarios (en anglais, max-min knapsack problem with multi-scenarios). Cette thèse propose trois approches, plutôt complémentaires, en s'appuyant principalement sur l'aspect perturbation des solutions puis la reconstruction. En partant de ce principe, trois algorithmes approchés ont été étudiés, en partant d'une approche mono-solution vers des approches à base de population. Dans une première partie, un algorithme réactif a été proposé ; il s'appuie sur deux phases
APA, Harvard, Vancouver, ISO, and other styles
27

Hail, Nourredine. "Méthodes algorithmiques pour les lignes de production avec des machines parallèles." Université Joseph Fourier (Grenoble), 1995. http://www.theses.fr/1995GRE10019.

Full text
Abstract:
Cette thèse présente un problème d'ordonnancement sur une ligne de production flexible. Dans une telle ligne, les postes de travail sont disposes séquentiellement, et chacun d'eux contient un certain nombre de machines parallèles identiques. Les pièces passent de poste en poste selon le même ordre et sont usinées par une des machines de chaque poste. Nos travaux portent sur l'étude de la minimisation de la date d'achèvement de la dernière pièce sur le dernier poste (makespan). Ce problème est np-difficile au sens fort. Nous étudions d'abord l'intérêt de ce type de ligne notamment en ce qui con
APA, Harvard, Vancouver, ISO, and other styles
28

Ytier, David. "Recherche sur la fiscalité locale au prisme de l’égalité." Electronic Thesis or Diss., Aix-Marseille, 2019. https://buadistant.univ-angers.fr/login?url=https://bibliotheque.lefebvre-dalloz.fr/secure/isbn/9782247210268.

Full text
Abstract:
Étudier la fiscalité locale au prisme de l’égalité, c’est observer deux notions juridiques reliées ensemble dans un système complexe qui révèle tout à la fois l’antinomie et la conciliation qui les unissent. L’intérêt du sujet surgit au constat des critiques subies par un système d’impositions considéré comme vecteur d’injustices majeures, et de la radicalité des solutions qui conduit à un certain déclin de la fiscalité locale. Dès lors, il convient de corréler les deux notions pour déterminer le rapport qu’elles entretiennent. La problématique s’inscrit là dans un vaste champ de réflexion qui
APA, Harvard, Vancouver, ISO, and other styles
29

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
30

Al-Douri, Thekra. "Méthodes heuristiques pour les problèmes de type knapsack." Thesis, Amiens, 2018. http://www.theses.fr/2018AMIE0023/document.

Full text
Abstract:
Les travaux de recherche de cette thèse s'articulent autour de la résolution du problème du sac à dos en min-max avec de multiples scénarios (en anglais, max-min knapsack problem with multi-scenarios). Cette thèse propose trois approches, plutôt complémentaires, en s'appuyant principalement sur l'aspect perturbation des solutions puis la reconstruction. En partant de ce principe, trois algorithmes approchés ont été étudiés, en partant d'une approche mono-solution vers des approches à base de population. Dans une première partie, un algorithme réactif a été proposé ; il s'appuie sur deux phases
APA, Harvard, Vancouver, ISO, and other styles
31

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
32

Durand, Guy. "Recherche sur la nature de la société d'économie mixte locale." Montpellier 1, 1994. http://www.theses.fr/1994MON10026.

Full text
Abstract:
La societe d'economie mixte locale connait un engouement pratique tres important, particulierement depuis la loi du 7 juillet 1983 adoptee a l'unanimite de la representation nationale dans le sillage des lois de decentralisation. Paradoxalement sa nature reste encore largement dans l'ombre comme si les chercheurs cosideraient que le legislateur en l'integrant dans la categorite juridique de la societe anonyme avait ferme la porte a cette analyse theorique. La seml est expressement dotee d'une personnalite privee qui resulte de sa forme commerciale. Cette personnalite privee est neanmoins incap
APA, Harvard, Vancouver, ISO, and other styles
33

Boulanger, Célia. "Heuristiques basées sur la programmation mathématique pour des problèmes de localisation et de routage." Valenciennes, 2010. http://ged.univ-valenciennes.fr/nuxeo/site/esupversions/097f03a9-5364-4c57-afd3-697ff1edf975.

Full text
Abstract:
Les travaux de cette thèse portent sur la définition et la résolution de deux problèmes de transport dans le domaine de la recherche opérationnelle. Ces deux problèmes entrent dans le cadre des problèmes de tournées de véhicules et des problèmes de localisation. Le premier problème abordé est le problème de localisation et routage avec contraintes de capacités aux dépôts. Trois méthodes de résolution sont proposées pour résoudre ce problème. Les deux premières sont des heuristiques hybrides, combinant programmes linéaires et une recherche tabou. La troisième méthode est également une méthode a
APA, Harvard, Vancouver, ISO, and other styles
34

Khemakhem, Mahdi. "Heuristiques pour un Problème de m-Tournées Sélectives." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2008. http://tel.archives-ouvertes.fr/tel-00440494.

Full text
Abstract:
Cette thèse aborde un problème de transport appelé le Problème de m-Tournées Sélectives (PmTS) ou ”Team Orienteering Problem” en anglais. Le PmTS consiste à construire m tournées pour une flotte de véhicules afin de desservir un sous-ensemble sélectionné de clients. Dans le PmTS un service est fourni à chaque client visité en contrepartie de quoi, un gain est récolté. La tournée de chaque véhicule part d'un dépôt, passe par un sous-ensemble de clients et revient en un autre sans dépasser la longueur maximale autorisée. Chaque client peut être desservi au plus une fois par un unique véhicule. L
APA, Harvard, Vancouver, ISO, and other styles
35

Grand, Florence. "Recherche sur la coopération entre les communes et les départements." Renne 1, 1997. http://www.theses.fr/1997REN1A001.

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

Gómez-Villouta, Giglia. "Méthodes heuristiques pour le problème de placement sur bande en deux dimensions." Angers, 2010. http://www.theses.fr/2010ANGE0022.

Full text
Abstract:
Les problèmes de placement sont généralement NP-difficiles, ou NP-complets suivant l'objectif à atteindre. Il s'agit ici de positionner un ensemble d'objets dans un ou plusieurs “container(s)”, de dimensions données ou de hauteur infinie, en respectant des contraintes liées à certaines caractéristiques (poids, quantité, rotation, équilibre, découpe guillotine. . . ). Ces problèmes ont de nombreuses applications pratiques. Les stratégies de résolution les plus efficaces sont généralement les méthodes approchées, en particulier la recherche locale. Dans cette thèse, nous nous intéressons à un pr
APA, Harvard, Vancouver, ISO, and other styles
37

Doat, Mathieu Mazères Jean-Arnaud. "Recherche sur la notion de collectivité locale en droit administratif français /." Paris : LGDJ, 2003. http://catalogue.bnf.fr/ark:/12148/cb38985552h.

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

Jeanjean, Antoine. "Recherche locale pour l'optimisation en variables mixtes : méthodologie et applications industrielles." Phd thesis, Palaiseau, Ecole polytechnique, 2011. https://pastel.hal.science/docs/00/67/01/47/PDF/these_antoine_jeanjean_bouygues_elab_lix.pdf.

Full text
Abstract:
Les problèmes d'optimisation en variables mixtes sont souvent résolus par décomposition quand ils sont de grande taille, avec quelques inconvénients : difficultés de garantir la qualité voire l'admissibilité des solutions et complexité technique des projets de développement. Dans cette thèse, nous proposons une approche directe, en utilisant la recherche locale, pour résoudre des problèmes d'optimisation mixte. Notre méthodologie se concentre sur deux points : un vaste ensemble de mouvements et une évaluation incrémentale basée sur des algorithmes approximatifs, travaillant simultanément sur l
APA, Harvard, Vancouver, ISO, and other styles
39

Jeanjean, Antoine. "Recherche locale pour l'optimisation en variables mixtes : méthodologie et applications industrielles." Phd thesis, Ecole Polytechnique X, 2011. http://pastel.archives-ouvertes.fr/pastel-00670147.

Full text
Abstract:
Les problèmes d'optimisation en variables mixtes sont souvent résolus par décomposition quand ils sont de grande taille, avec quelques inconvénients : difficultés de garantir la qualité voire l'admissibilité des solutions et complexité technique des projets de développement. Dans cette thèse, nous proposons une approche directe, en utilisant la recherche locale, pour résoudre des problèmes d'optimisation mixte. Notre méthodologie se concentre sur deux points : un vaste ensemble de mouvements et une évaluation incrémentale basée sur des algorithmes approximatifs, travaillant simultanément sur l
APA, Harvard, Vancouver, ISO, and other styles
40

Gomez-Villouta, Giglia. "Méthodes heuristiques pour le problème de placement sur bande en deux dimensions." Phd thesis, Université d'Angers, 2010. http://tel.archives-ouvertes.fr/tel-00575859.

Full text
Abstract:
Les problèmes de placement sont généralement NP-difficiles, ou NP-complets suivant l'objectif à atteindre. Il s'agit ici de positionner un ensemble d'objets dans un ou plusieurs “container(s)”, de dimensions données ou de hauteur infinie, en respectant des contraintes liées à certaines caractéristiques (poids, quantité, rotation, équilibre, découpe guillotine...). Ces problèmes ont de nombreuses applications pratiques. Les stratégies de résolution les plus efficaces sont généralement les méthodes approchées, en particulier la recherche locale. Dans cette thèse, nous nous intéressons à un probl
APA, Harvard, Vancouver, ISO, and other styles
41

Dorne, Raphae͏̈l. "Etude des méthodes heuristiques pour la coloration, la T-coloration et l'affectation des séquences." Montpellier 2, 1998. http://www.theses.fr/1998MON20081.

Full text
Abstract:
Les methodes heuristiques sont une classe generale de methodes qui, de maniere schematique, utilisent des criteres empiriques au cours de leur resolution pour fournir, en un temps raisonnable, des solutions sous-optimales de bonne qualite. Ces methodes posent des problemes de conception et de mise au point pour lesquels, a l'heure actuelle, aucune methodologie n'a ete clairement definie. Le premier objectif de notre travail consiste donc a repondre, meme de maniere partielle, a ces problemes. Pour cela, nous avons defini une architecture et une methodologie adaptees a la conception et a l'anal
APA, Harvard, Vancouver, ISO, and other styles
42

Bailleux, Olivier. "Contribution à l'étude des paysages de recherche locale associés au problème SAT." Dijon, 1996. http://www.theses.fr/1996DIJOS005.

Full text
Abstract:
Dans cette thèse, nous abordons la problématique de la difficulté des instances de problèmes vis a vis de la recherche locale stochastique. Notre approche consiste à considérer qu'un processus de recherche locale stochastique est caractérisé par deux entités distinctes: d'une part un algorithme de recherche, d'autre part un paysage spécifique à l'instance de problème à traiter. Nous nous intéressons à une classe de paysages associés au problème de satisfaction d'une formule booléenne. La difficulté de ces paysages est liée à la présence d'extremums locaux. Notre contribution se situe à trois n
APA, Harvard, Vancouver, ISO, and other styles
43

Boughaci, Dalila. "Recherche locale et méthodes évolutives pour les problèmes MAX-SAT et PDG." Aix-Marseille 1, 2008. http://www.theses.fr/2008AIX11064.

Full text
Abstract:
Dans cette thèse, deux problèmes réputés NP-difficiles sont étudiés, à savoir : le problème de satisfiabilité maximale MAX-SAT et le problème de la détermination du gagnant dans les enchères combinatoires PDG. Notre but principal est de contribuer à la résolution de ces deux problèmes par des méthodes évolutives et de recherche locale. Nous proposons, tout d’abord, une nouvelle stratégie de sélection qui se base sur la diversité et la qualité pour choisir une collection d’individus qui vont participer à la phase de reproduction et donner une descendance. Ensuite, nous utilisons un opérateur de
APA, Harvard, Vancouver, ISO, and other styles
44

Sbihi, Abdelkader. "Les Méthodes Hybrides en Optimisation Combinatoire :Algorithmes Exacts et Heuristiques." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2003. http://tel.archives-ouvertes.fr/tel-00012188.

Full text
Abstract:
La thèse se situe dans le domaine de l'optimisation combinatoire, en particulier celui de la<br />modélisation et de la résolution algorithmique. Dans cette thèse, nous étudions deux variantes<br />NP-difficiles de problèmes de type sac-à-dos. Plus précisément, nous traitons le problème de<br />la distribution équitable (le Knapsack Sharing Problem : KSP) et le problème du sac-à-dos<br />généralisé à choix multiple (le Multiple-choice Multidimensional Knapasck Problem : MMKP).<br />Dans la première partie de cette thèse, nous nous intéressons au développement d'algorithmes<br />approchés pour
APA, Harvard, Vancouver, ISO, and other styles
45

Bouchakhchoukha, Adel. "Modèles de résolution approchée et efficace pour les problèmes des réseaux de transport et de télécommunication." Thesis, Paris 1, 2015. http://www.theses.fr/2015PA010046.

Full text
Abstract:
La capacité à gagner du temps et à diminuer ses efforts est l'une des qualités de l'être humain, qui a conduit à exercer la pensée depuis l'Antiquité jusqu'à ces dernières décennies, caractérisées par l'émergence du mélange entre la rapidité des calculs et la précision des résultats, et ce dans plusieurs domaines. Le problème des tournées de véhicules et ses extensions sont, pour les théoriciens de ces utilités, d'une réelle importance quant aux applications du monde réel. Des recherches récentes dans ce domaine ont permis des avancées significatives dans la formulation des problèmes ainsi que
APA, Harvard, Vancouver, ISO, and other styles
46

Duvivier, David. "Étude de l'hybridation des méta-heuristiques, application à un problème d'ordonnancement de type jobshop." Phd thesis, Université du Littoral Côte d'Opale, 2000. http://tel.archives-ouvertes.fr/tel-00008729.

Full text
Abstract:
Dans ce mémoire, nous étudions les méthodes itératives de recherche dans le cadre de la résolution du problème d'ordonnancement de type jobshop<br /><br />Plus que les performances en elles-mêmes, nous nous intéressons tout particulièrement à la compréhension du fonctionnement des méthodes de résolution ainsi qu'à l'analyse de l'influence de la coopération de plusieurs méthodes de recherche sur la qualité des solutions engendrées.<br /> <br />Dans un premier temps, nous évaluons l'apport de critères secondaires intégrés dans la fonction coût. Nous utilisons des algorithmes itératifs de recherc
APA, Harvard, Vancouver, ISO, and other styles
47

Wilbaut, Christophe. "Heuristiques hybrides pour la résolution de problèmes en variables 0-1 mixtes." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2006. http://tel.archives-ouvertes.fr/tel-00409493.

Full text
Abstract:
Les problèmes d'optimisation en variables 0-1 mixtes permettent de modéliser de nombreux problèmes réels difficiles à résoudre. Cette thèse s'intéresse à la mise en oeuvre de méthodes de résolution hybrides pour obtenir des solutions de bonne qualité en des temps raisonnables pour ces problèmes. L'ensemble des algorithmes présentés dans cette thèse est testé sur le problème du sac-à-dos multidimensionnel. Il consiste à maximiser une fonction linéaire en respectant un ensemble de contraintes linéaires. Après une présentation de quelques concepts fondamentaux utilisés en recherche opérationnelle
APA, Harvard, Vancouver, ISO, and other styles
48

Chauvin, Sophie. "Visualisations heuristiques pour la recherche et l'exploration de données dynamiques : l'art informationnel en tant que révélateur de sens." Paris 8, 2005. http://www.theses.fr/2005PA083708.

Full text
Abstract:
Malgré la performance des systèmes de recherche d'informations, la production documentaire électronique génère désorientation, surcharges cognitive et informationnelle. La visualisation et ses potentialités heuristiques offre des perspectives encourageantes quant à la capacité de synthétiser les résultats de recherche, de déceler une pertinence globale et d'amplifier la perception d'un domaine. Cependant, les préceptes de la communication visuelle, du design et de l'architecture d'information butent sur une problématique de taille : celle de la réception de l'information destinée à une multipl
APA, Harvard, Vancouver, ISO, and other styles
49

Chauvin, Sophie Balpe Jean-Pierre. "Visualisations heuristiques pour la recherche et l'exploration de données dynamiques l'art informationnel en tant que révélateur de sens /." Saint-Denis : Université de Paris VIII, 2006. http://www.bu.univ-paris8.fr/web/collections/theses/SChauvin2.pdf.

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

Louvel, Séverine. "La construction locale des laboratoires : approche ethnographique de dynamiques d'évolution de laboratoires académiques en France." Grenoble 2, 2005. http://www.theses.fr/2005GRE29019.

Full text
Abstract:
Les laboratoires académiques sont au centre du système national de la recherche publique. Bien connus comme fabriques de la recherche grâce à la sociologie des sciences, leurs dynamiques concrètes comme organisations sont pourtant moins bien analysées. Les modalités de recrutement des chercheurs titulaires et contractuels, la définition des échanges avec les tutelles, les relations internes entre des acteurs ou des collectifs, restent par exemple mal connues. Cette thèse reformule alors deux hypothèses qui traversent les analyses existantes. Elle suggère d'une part que les logiques d'organisat
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Heuristiques de recherche locale' for other source types:
Journal articles Books
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