Bibliografías temáticas / Heuristiques de recherche locale / Tesis
Siga este enlace para ver otros tipos de publicaciones sobre el tema: Heuristiques de recherche locale.

Tesis sobre el tema "Heuristiques de recherche locale"

Autor: Grafiati
Publicado: 25 de mayo de 2024
Última modificación: 31 de julio de 2025

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Consulte los 50 mejores tesis para su investigación sobre el tema "Heuristiques de recherche locale".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Explore tesis sobre una amplia variedad de disciplinas y organice su bibliografía correctamente.

1

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

Texto completo
Resumen
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).
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
4

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
7

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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é
Los estilos APA, Harvard, Vancouver, ISO, etc.
14

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
15

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
17

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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é
Los estilos APA, Harvard, Vancouver, ISO, etc.
22

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

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
23

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

Texto completo
Resumen
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’
Los estilos APA, Harvard, Vancouver, ISO, etc.
24

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
É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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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'
Los estilos APA, Harvard, Vancouver, ISO, etc.
30

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
32

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
35

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

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
42

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

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
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.

Texto completo
Resumen
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
Los estilos APA, Harvard, Vancouver, ISO, etc.
También puede estar interesado en las bibliografías sobre el tema "Heuristiques de recherche locale" para otros tipos de fuentes:
Artículos de revistas Libros
Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!

Pasar a la bibliografía