Добірка наукової літератури з теми "Heuristique de recherche tabou"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Heuristique de recherche tabou".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Heuristique de recherche tabou":
1
Dubuc, Ghislain, Jean-François Cordeau, Gilbert Laporte, and Tolga Bektaş. "Une heuristique de recherche avec tabous pour la conception de réseaux de distribution de contenu électronique." INFOR: Information Systems and Operational Research 45, no. 3 (August 2007): 175–85. http://dx.doi.org/10.3138/infor.45.3.175.
2
Szer, Daniel, François Charpillet, and Shlomo Zilberstein. "Résolution optimale de DEC-POMDPs par recherche heuristique." Revue d'intelligence artificielle 21, no. 1 (February 15, 2007): 107–28. http://dx.doi.org/10.3166/ria.21.107-128.
3
Popescu, Mihaela. "Le tabou linguistique. Un paradoxe toujours actuel." ACTA UNIVERSITATIS LODZIENSIS. FOLIA LITTERARIA ROMANICA, no. 12 (May 22, 2017): 135–45. http://dx.doi.org/10.18778/1505-9065.12.13.
Анотація:
Dans cet article, nous avons étendu la recherche dans le domaine du tabou linguistique et nous avons rendu plus clairs certains aspects liés à ce sujet, aspects identifiés et présentés, partiellement, dans l’une de nos études précédentes. Pour illustrer notre description théorique, nous avons choisi des exemples appartenant au discours politique et social de la langue roumaine de l’époque communiste, de la langue roumaine actuelle, mais aussi au vocabulaire international. Nous avons proposé deux critères théoriques de classification du tabou linguistique. L’un d’eux est de nature fonctionnelle et il reflète la relation entre la cause et l’effet impliqués dans la création du tabou. L’autre est un critère pragmatique et il repose sur le principe que le tabou linguistique pourrait être considéré comme un acte de discours qui exprime la relation entre son succès et son échec. Nous avons également identifié certaines caractéristiques paradoxales du tabou. En conséquence, nous avons remarqué qu’un langage d’interdiction (ne pas dire x) génère souvent, en contrepartie, des mots et des phrases chargés stylistiquement. D’un côté, là où il était censé être un manque, le vocabulaire s’enrichit de nouveaux mots ou de paraphrases. D’un autre côté, au niveau pragmatique, le succès total de l’acte d’interdiction implique le silence. Or, par excellence, le tabou linguistique se manifeste comme une forme lexicale.
4
Lavoie, Constance. "L’effet de la tablette tactile sur l’acquisition des relations sémantiques." Canadian Journal of Applied Linguistics 23, no. 1 (July 10, 2020): 52–70. http://dx.doi.org/10.37213/cjal.2020.26963.
Анотація:
Cet article compare le recours à deux différents supports, la tablette tactile et le papier, sur l’acquisition des relations sémantiques durant la démarche didactique de la communauté de recherche lexicale. La communauté de recherche lexicale est une démarche didactique dialogique et multimodale d’enseignement-apprentissage de relations sémantiques (Lavoie, Pellerin, Brel-Cloutier et Beauparlant, 2019). Il pose la question : Est-ce que le support (papier ou tablette tactile) de réalisation de la carte lexicale heuristique influe l’acquisition des relations sémantiques lors de la démarche didactique de la communauté de recherche lexicale ? 31 élèves (groupe papier) et 32 élèves (groupe tablette) de 3e année du primaire ont participé à l’étude. Cette étude s’est déroulée dans un milieu économiquement défavorisé et plurilingue. Les résultats quantitatifs indiquent que le recours à une application vidéo de capture d’écran sur tablette tactile pour réaliser la carte lexicale heuristique n’influe pas l’acquisition des relations sémantiques. Par contre, la verbalisation permise avec l’application vidéo de capture d’écran sur la tablette tactile faciliterait l’acquisition des mots thématiques. Après 4 cycles de la démarche de la communauté de recherche lexicale, la moyenne des deux groupes s’est améliorée.
5
Lazar, Jan. "#Underboobselfie, #aftersexselfie, #bikinibridgeselfie... La sexualité reste-t-elle encore un tabou dans les réseaux sociaux ?" ACTA UNIVERSITATIS LODZIENSIS. FOLIA LITTERARIA ROMANICA, no. 12 (May 22, 2017): 205–13. http://dx.doi.org/10.18778/1505-9065.12.18.
Анотація:
Notre contribution s’intéresse à la communication médiée par ordinateur, en particulier aux réseaux sociaux. L’objectif principal de notre recherche est de savoir si la sexualité dans le contexte des nouveaux médias continue d’être perçue comme un tabou. En nous basant sur un corpus des selfie variés, nous essayons de prouver que la perception de la sexualité dans le contexte de la communication médiée par ordinateur change constamment et cesse d’être un sujet tabou. La preuve de cette constatation est une grande variété des selfies, que l’auteur classe en trois catégories principales : selfies dévoilant les parties intimes du corps humain, selfies montrant les sous-vêtements et selfies montrant l’acte sexuel.
6
Payaud, Marielle A. "Management stratégique BoP : une modélisation à l’épreuve d’une recherche-intervention chez Nestlé Cameroun." Management international 18 (December 16, 2014): 212–28. http://dx.doi.org/10.7202/1027874ar.
Анотація:
Cet article a pour objectif de tester sur le terrain la pertinence et la validité d’un framework intégré et systémique de management des stratégies BoP proposé dans des articles antérieurs. La recherche-intervention est la méthode la plus appropriée pour valider de tels frameworks. Une recherche-intervention de deux mois a ainsi été conduite chez Nestlé-Cameroun. Après avoir explicité la définition des stratégies BoP, et synthétisé la modélisation de type dialogique (stratégie/anthropologie), l’article présente l’étude de cas via les deux usages (compréhensif et heuristique) attendus du framework, et enfin discute des apprentissages croisés obtenus: l’apport de la recherche-intervention pour Nestlé-Cameroun, l’apport de la recherche-intervention pour la modélisation.
7
Prażuch, Wojciech. "Le tabou et sa dénonciation – la parole publique entre la « langue de bois » et le « parler vrai »." ACTA UNIVERSITATIS LODZIENSIS. FOLIA LITTERARIA ROMANICA, no. 12 (May 22, 2017): 147–59. http://dx.doi.org/10.18778/1505-9065.12.14.
Анотація:
Le langage de la politique, porteur d’une représentation idéologique des relations au sein d’une communauté donnée, est par définition un domaine de la lutte discursive. Cela implique qu’en dehors des significations proposées, il comporte aussi des tentatives de couvrir le message concurrentiel ou discordant. Différentes formes du tabou constituent par conséquent son élément inséparable. Or, le discours public d’aujourd’hui (avec son côté néo-populiste) est parsemé de remarques métalinguistiques dans lesquelles le mot tabou apparaît explicitement ou est sémantiquement présent sous forme d’allusions à toutes sortes de thèmes interdits. À travers une analyse des contextes dans lesquels ce mot ou cette valeur sémantique apparaissent dans un corpus d’allocutions d’hommes politiques français couvrant la période 2008-2015, cet article – inspiré en partie des travaux du groupe de recherche DiSEM – tente de montrer que, tout comme la critique du politiquement correct et de ce qu’on appelle communément « la langue de bois », le rejet du tabou chez soi et sa dénonciation chez l’adversaire politique s’apparentent, ces dernières années, à une sorte d’artifice rhétorique obligé.
8
Gilbert, Sophie. "La recherche qualitative d’orientation psychanalytique : l’apport heuristique de rencontres intersubjectives." Recherches qualitatives 28, no. 3 (2009): 19. http://dx.doi.org/10.7202/1086778ar.
9
Asselin, France, and Étienne St-Jean. "Recherche heuristique sur la dynamique intersubjective de l’autorité en coaching." Enjeux et société: Approches transdisciplinaires 9, no. 2 (2022): 65. http://dx.doi.org/10.7202/1092841ar.
10
Lavoie, Marc. "Noyau, demi-noyau et heuristique du programme de recherche néo-classique." Économie appliquée 44, no. 1 (1991): 51–69. http://dx.doi.org/10.3406/ecoap.1991.2245.
Анотація:
The author identifies the essential elements (the presuppositions) of the neo-classical research programme, as well as the core and the heuristics of neo-walrasian theory and of the aggregate versions of neo-classical theory. The whole exercise is done while assuming that neo-walrasian theory constitutes the scientific warranty of the validity of the more vulgar parts of the neo-classical programme, such as macroeconomics.
Дисертації з теми "Heuristique de recherche tabou":
1
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.
Анотація:
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ème de placement particulier en deux dimensions (sans rotation possible des objets (rectangulaires) ni prise en compte de la contrainte guillotine) connu sous le nom de “strip packing” (SPP). L'objectif de ce problème est de minimiser la hauteur atteinte après placement (sans chevauchement) des objets. Nous avons développé deux approches “méta-heuristiques” incluant des composants novateurs reposant sur une connaissance approfondie du problème. La première est un algorithme génétique avec un nouveau croisement (très “visuel”) et une fonction d'évaluation hiérarchique. La seconde est une recherche tabou avec représentation “directe” (i. E. N'utilisant pas les habituelles permutations) dont les caractéristiques principales sont un voisinage consistant, une diversification reposant sur l'historique de la recherche et une fonction d'évaluation qui mesure la qualité de solutions éventuellement partielles. Les deux approches proposées, évaluées sur un jeux de test bien connu et très difficile, se sont révélées performantes comparées à d'autres stratégiesPacking problems are usually NP-hard, or NP-complete according to the objective. One has to locate a set of objects into one or more “container(s)”, with fix dimensions or of infinite height, while respecting constraints related to some characteristics (weight, quantity, rotation, stability, guillotine cuts. . . ). Themain interest of these problems are the numerous practical applications from various domains. The most effective solution strategies for these problems are usually approximate methods, local search in particular. In this thesis, we are interested in a particular two-dimensional packing problem (without rotation nor guillotine cuts) known as “strip packing” (SPP). The objective of this problem, after locating rectangular objects without overlap, is to minimize the height of the resulting packing. We developed two “meta-heuristic” approaches for the SPP, both including innovative components based on problem knowledge. The first one is a genetic algorithm with a new (highly “visual”) crossover and a hierarchical fitness function. The second one is a tabu search with “direct” representation (i. E. Not using the classical permutations) whose main characteristics are a consistent neighborhood, a “well-informed” diversification (based on the search history), and a fitness function able to evaluate possibly partial solutions. The two proposed approaches, assessed on a well-known and very difficult benchmark, show good performances compared with other strategies
2
Kuri, Josué. "Problèmes d'optimisation dans les réseaux optiques de transport avec des connexions planifiées." Paris, ENST, 2003. http://www.theses.fr/2003ENST0028.
Анотація:
Nous étudions des problèmes d'optimisation liés à l'ingénierie d'un réseau de transport optique (OTN). Nous proposons un modèle de trafic dynamique déterministe appelé Scheduled Lightpath Demand (SLDs). Une demande de connexion est representée par un quintuplet (s, d, n, a, o) où s et d représentent les noeuds source et destination, n représente le nombre de connexions requises et a/o sont les dates d'établissement et de fin des connexions. Le modèle décrit la distribution spatio-temporelle d'un ensemble de connexions et facilite l'utilisation de techniques d'optimisation combinatoire pour la résolution de problèmes d'optimisation réseau. Nous étudions 3 problèmes d'optimisation réseau impliquant ce modèle : le routage et l'affectation de longueurs d'onde, le routage et l'affectation de ressources de protection et le routage et l'agrégation dans un réseau avec deux niveaux de granularité de commutation. Des méta-heuristiques sont proposés pour le calcul de solutions approchéesWe investigate optimization problems arising in the engineering of an Optical Transport Network (OTN). We propose a dynamic deterministic traffic model called Scheduled Lightpath Demands (SLDs) in which a connection demand is represented by a tuple (s, d, n, a, o); s and d are the source and destination nodes, n is the number of requested connections and a/o are the set-up/tear-down dates of the connections. The model captures the time and space distribution of a set of demands and eases the use of combinatorial optimization techniques to solve network optimization problems. We address 3 OTN engineering problems involving SLDs: Routing and Wavelength Assignment, Diverse Routing and Spare Capacity Assignment, and Routing and Grooming in a multi-granularity switching network. We formulate the problems as optimization problems and propose meta-heuristic algorithms to compute approximate solutions. The algorithms provide solutions of good quality in reasonable computing time
3
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.
Анотація:
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'objectif est de maximiser le gain total récolté. Le PmTS étant un problème NP-difficile, notre objectif de recherche a consisté à proposer des heuristiques basées sur le principe général de ”Cluster first - Route second”. Ces algorithmes sont prévus pour être intégrés dans un logiciel de planification des tournées de techniciens de maintenance.
4
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.
Анотація:
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ème de placement particulier en deux dimensions (sans rotation possible des objets (rectangulaires) ni prise en compte de la contrainte guillotine) connu sous le nom de “strip packing” (SPP). L'objectif de ce problème est de minimiser la hauteur atteinte après placement (sans chevauchement) des objets. Nous avons développé deux approches “méta-heuristiques” incluant des composants novateurs reposant sur une connaissance approfondie du problème. La première est un algorithme génétique avec un nouveau croisement (très “visuel”) et une fonction d'évaluation hiérarchique. La seconde est une recherche tabou avec représentation “directe” (i.e. n'utilisant pas les habituelles permutations) dont les caractéristiques principales sont un voisinage consistant, une diversification reposant sur l'historique de la recherche et une fonction d'évaluation qui mesure la qualité de solutions éventuellement partielles. Les deux approches proposées, évaluées sur un jeux de test bien connu et très difficile, se sont révélées performantes comparées à d'autres stratégies.
5
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.
Анотація:
La thèse se situe dans le domaine de l'optimisation combinatoire, en particulier celui de lamodélisation et de la résolution algorithmique. Dans cette thèse, nous étudions deux variantes
NP-difficiles de problèmes de type sac-à-dos. Plus précisément, nous traitons le problème de
la distribution équitable (le Knapsack Sharing Problem : KSP) et le problème du sac-à-dos
généralisé à choix multiple (le Multiple-choice Multidimensional Knapasck Problem : MMKP).
Dans la première partie de cette thèse, nous nous intéressons au développement d'algorithmes
approchés pour les deux variantes évoquées du problème de type sac-à-dos. La deuxième partie
traite essentiellement de la résolution exacte du problème du sac-à-dos généralisé à choix multiple.
L'approche exacte que nous proposons est de type séparation et évaluation s'appuyant
principalement sur : (i) le calcul des bornes inférieure et supérieure et (ii) l'utilisation de la
stratégie par le meilleur d'abord en développant des branches à double noeuds fils et frère.
La première partie porte sur l'étude et la résolution approchée des deux problèmes KSP et
MMKP. Concernant le problème de la distribution équitable, nous proposons dans un premier
temps, une première version de l'algorithme exploitant certaines caractéristiques de la
recherche tabou. Dans un deuxième temps, nous développons une deuxième version de l'algorithme dont l'idée principale consiste à tenter de combiner l'intensification de la recherche dans l'espace des solutions et la diversification de la solution obtenue. Nous soulignons la rapidité
de la première version et l'efficacité de la deuxième. Ensuite nous nous intéressons au problème
de sac-à-dos généralisé à choix multiple. Nous proposons deux heuristiques de recherche locale
itérative. Le premier algorithme s'appuie sur une “recherche guidée”. Le deuxième algorithme
est une recherche locale que nous appelons réactive avec stratégies de déblocage et de dégradtion améliorantes de la solution et basées sur l'inter-change local.
Dans la deuxième partie de cette thèse, nous proposons une méthode de résolution exacte de type séparation et évaluation pour le problème du sac-à-dos généralisé à choix multiple. D'une part, nous nous proposons la réduction du problème initial au problème auxiliaire MMKPaux qui n'est autre que le problème de sac-à-dos à choix multiple MCKP. Nous calculons une borne supérieure pour le MMKPaux et nous établissons le résultat théorique pour lequel une borne supérieure pour le MMKPaux est une borne supérieure pour le MMKP. D'autre part, nous proposons le calcul d'une borne supérieure ainsi qu'une borne inférieure de départ pour le problème étudié qui sont nécessaires pour la réduction de l'espace de recherche. L'étude expérimentale montre l'efficacité de la méthode proposée sur différents groupes d'instances de petite et moyenne taille.
Nous expliquons enfin pourquoi cet algorithme exact atteint ses limites de résolution, dˆues
principalement à la complexité intrinsèque du modèle étudié. D'autant la résolution dépend de
la taille et la densité des instances traitées.
6
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.
Анотація:
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 jobshopPlus 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.
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 recherche pour étudier l'impact de l'intégration de ces critères sur le paysage adaptatif ainsi que sur la qualité des ordonnancements engendrés.
Nous proposons ensuite quelques améliorations du schéma d'application des opérateurs dans les algorithmes génétiques.
Finalement, nous étudions quelques modèles d'hybridation des méta-heuristiques basés sur la recherche tabou et les algorithmes évolutifs.
7
Mynard, Laurent. "Exploration locale oscillante heuristiquement ordonnée." Paris 6, 1998. http://www.theses.fr/1998PA066255.
Анотація:
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é des méthodes d'exploration locale. Ensuite, elle a influencé la méthode de mémorisation retenue, qui se démarque fortement de la mémoire flexible de la recherche tabou, processus de mémorisation le plus utilisé en exploration locale. HOLSA a été expérimenté pour la résolution du sac à dos multidimensionnel, en variables 0 - 1 ou en variables entières, sur une librairie de problèmes de la littérature comme sur des instances aléatoires. Mais son application n'est pas restreinte à un seul type de problèmes, et il fonctionne également pour des problèmes d'optimisation non linéaire. Les comparaisons avec les principaux algorithmes d'exploration locale et avec la méthode par évaluation et séparation (Branch and Bound) montrent que cette approche présente un intérêt et permet d'obtenir un rapport performant entre la qualité de la solution trouvée et le temps de résolution requis.
8
Zribi, Nozha. "Ordonnancement de job-shops flexibles sous contraintes de disponibilité des machines." Ecole Centrale de Lille, 2005. http://www.theses.fr/2005ECLI0012.
Анотація:
Mise en oeuvre de méthodologies pour la résolution du probléme de job-shop flexible sous contraintes de disponibilités des machines. La partie1 concerne le développement de nouvelles méthodes efficaces pour la résolution du FJSP par une approche par phases. Deux méthodes sont développées pour la résolution de l'affectation: une méthode exacte de type B&B et une méthode approchée, basée sur une heuristique permettant une bonne répartition des charges, suivie d'une recherche Tabou. Nous avons développé des bornes inférieures pour le makespan et pour la somme des retards puis introduit une approche intégrée basée sur les AG améliorant les approches existantes. La partie 2 concerne l'introduction de contraintes de disponibilité: dans le cas où les données concernant les tâches de maintenance sont fixées, nous avons traité le cas où les machines ont la même vitesse et proposé une heuristique basée sur des régies de priorité. Nous avons défini un critére approprié basé sur le calcul d'une borne inférieure du makespan en présence de contraintes de disponibilité. Une adaptation d'un AG est proposée pour résoudre le problème de séquencement s/c de disponibilité. Pour étudier la complexité des problèmes à deux jobs, nous avons généralisé l'approche géométrique temporisée pour tenir compte de la propriété de flexibililité et proposé un algorithme polynomial pour la résolution du problème à deux jobs. Une adaptation de l'approche intégrée et une borne inférieure sont développées pour le problème général. Nous avons traité ensuite le cas où les tâches de maintenance sont flexibles avec une fenêtre de temps allouée. Différentes heuristiques sont proposées et validées sur des benchmarks
9
Khanafer, Ali. "Algorithmes pour des problèmes de bin packing mono- et multi-objectif." Thesis, Lille 1, 2010. http://www.theses.fr/2010LIL10088/document.
Анотація:
Le problème de bin packing consiste à déterminer le nombre minimum de conteneurs (bins) nécessaires pour ranger un ensemble d’objets. Ce problème NP- complet fait depuis de nombreuses années l’objet de multiples travaux de recherche, théoriques et pratiques. On le retrouve entre autres dans l’industrie de découpe de tissu, de l’acier, de bois et de verre. La littérature sur le problème de bin packing est riche et les algorithmes et approches de résolution sont très diverses. Cependant, les solutions proposées par ces algorithmes peuvent ne pas être utiles quand on traite des problèmes industriels réels. Dans cette thèse, nous considérons plusieurs types de contraintes liées à des incompatibilités entre objets. Ces contraintes sont inspirées de celles rencontrées lors d’une collaboration industrielle. Le sujet de recherche de cette thèse porte sur la résolution d’une variété de problèmes de bin packing. Nous nous intéressons à des bornes inférieures et supérieures pour les trois problèmes suivants : un problème de bin packing avec conflits dans lequel des relations de compatibilité sont exprimées entre les couples d’objets ; un problème de bin packing bi-objectif dans lequel deux critères sont à minimiser, le nombre de bins utilisés et le nombre de couples en conflit placés dans le même bin ; un problème de bin packing avec objets fragiles dans lequel la somme des tailles des objets placés dans un bin ne dépasse la fragilité d’aucun de ces objetsThe bin packing problem consists in minimizing the number of containers (bins) needed to place a set of objects. This NP-complete problem has been, for many years, the subject of multiple theoretical and practical researches. It appears in many industrial applications such as cutting steel, wood and glass. The literature on the bin packing problem is rich and the algorithms and resolution approaches are also very are very diversified. However, solutions offered by these algorithms may not be useful when we deal with real industrial problems. In this thesis, we consider several types of constraints such as compatibility relations between objects. These constraints are issued from real life industrial applications. The research topic of this thesis focuses on solving a variety of bin packing problems. We are interested in lower and upper bounds for three problems: a bin packing problem with conflicts in which some compatibility relations exist between pairs of objects, a problem bi-objective bin packing in which two criteria are to minimize: the number of bins used and the number of conflicting couples of objects placed in the same bin, a problem of bin packing with fragile objects in which the sum of the sizes of objects placed in a bin does not exceed the fragility of any of these objects
10
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.
Анотація:
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 pour résoudre les problèmes d'optimisation, nous présentons dans le premier chapitre différents problèmes de la famille du sac-à-dos. Nous abordons dans le second chapitre un ensemble de méthodes efficaces existantes pour résoudre le problème du sac-à-dos multidimensionnel. Nous proposons dans le chapitre 3 une première méthode hybride qui combine la programmation dynamique et la recherche tabou au sein d'un processus dit d'intensification globale. Des concepts de réduction sont également intégrés dans la programmation dynamique de manière à essayer de réduire la taille du problème. La seconde approche décrite dans le chapitre 4 combine la recherche dispersée avec des éléments de la recherche tabou et des chemins reliants pour affiner la recherche. Une étude expérimentale est menée pour mesurer l'impact de différents composants de l'algorithme. Nous terminons dans le chapitre 5 par une méthode utilisant conjointement la relaxation en continu et la relaxation en nombres entiers mixtes pour résoudre efficacement les problèmes en variables 0-1. Un ensemble de résultats numériques est présenté pour chacune de ces méthodes. La dernière approche permet d'améliorer quelques meilleures valeurs connues sur des instances existantes du problème du sac-à-dos multidimensionnel.
Книги з теми "Heuristique de recherche tabou":
1
Pearl, Judea. Heuristique, stratégies de recherche intelligente pour la résolution de problèmes par ordinateur. Cépaduès, 1990.
2
Siarry, P., and Y. Collette. Optimisation multiobjectif. Eyrolles, 2002.
Частини книг з теми "Heuristique de recherche tabou":
1
Rodari, Sophie, and Laurence Bachmann. "L’imbrication heuristique entre terrain, recherche et enseignement." In Enquêter, former, publier au cœur de la cité, 173–91. Éditions ies, 2018. http://dx.doi.org/10.4000/books.ies.2179.
2
"3: L’émancipation de Folcuin historiographe: le recul de l’apport heuristique et typologique des documents diplomatiques dans les gesta de Lobbes au Xe siècle." In Atelier de recherche sur les textes médiévaux, 215–45. Turnhout: Brepols Publishers, 2014. http://dx.doi.org/10.1484/m.artem-eb.4.00185.
Тези доповідей конференцій з теми "Heuristique de recherche tabou":
1
Vatin, François. "Quand l’intégrité du système se fissure : intégrité ou heuristique scientifiques ? Un parcours en sciences sociales." In 2ème Colloque International de Recherche et Action sur l’Intégrité Académique. « Les nouvelles frontières de l’intégrité ». IRAFPA, 2022. http://dx.doi.org/10.56240/cmb9912.
Анотація:
This article examines the institutions and procedures that have been implemented over the past several decades to « professionalize » academic activity and thus ensure its « integrity ». Based on a brief attempt to characterize this profession in the spirit of the sociology of professions, it asks whether these devices have not ultimately aggravated the problems they were intended to address. In an exercise in self-history, the author draws on his forty-year career in the French university. Since it is not possible to deal with all the issues at stake in this article, he focuses on the generalized institutionalization of research laboratories in French universities.