Dissertations / Theses: 'Résolution de problèmes ouverts'

1

Louis, Natacha. "Vivre une démarche de résolution de problèmes par la pensée design : une étude de cas." Thesis, Université d'Ottawa / University of Ottawa, 2021. http://hdl.handle.net/10393/42386.

Full text

Abstract:

Depuis la publication du rapport américain intitulé The Next Generation Science Standards (NGSS, 2013), plusieurs états américains ont officiellement adopté une différente orientation à l’enseignement des sciences et des technologies (ST). Selon Wysession (2014), l’approche préconisée par ces mesures américaines vise une perspective globale, transdisciplinaire et pratique de l’enseignement des sciences grâce à l’intégration de disciplines connexes telles que l’ingénierie, les mathématiques (STIM), l’environnement (STIME), les sciences sociales et la culture (STES). L’auteur explique que ces mesures permettent de refléter davantage la réalité contemporaine et contextuelle des activités scientifiques. Cette même perspective transdisciplinaire a été proposée par divers chercheurs dans le domaine pour son application au Canada (Aikenhead 2003; Charland, 2009; De Coninck 2009). Pour sa part, Aikenhead (1996, 1999, 2003) souligne depuis plusieurs années l’importance d’inclure les dimensions socioculturelles et environnementales à l’enseignement des sciences et technologies afin que les jeunes apprenants soient conscients des différents enjeux culturels, sociétaux et environnementaux inhérents à toute activité scientifique et technologique. Or, bien que l’on puisse constater la contribution des travaux d’Aikenhead dans les programmes canadiens des sciences et technologies, la mise en place de situations pédagogiques axées sur des démarches d’investigation ou de résolutions de problèmes en sciences qui prennent en compte les dimensions socioculturelles et environnementales semblent moins maitrisées, et du coup, souvent délaissées par les enseignant(e)s qui manquent de ressources et de stratégies pour piloter de telles activités scientifiques. Pourtant, lorsqu’authentique et contextualisée, une démarche de résolution de problèmes axée sur des problèmes réels et ouverts peut être une occasion intéressante de consolider les apprentissages en ST, de faire des liens entre les divers concepts scientifiques et d’intégrer les dimensions environnementales et socioculturelles essentielles au développement des responsabilités citoyennes chez les apprenant(e)s. Dans le cadre de notre recherche, nous nous sommes intéressée à la pensée design (Brown, 2009) en tant que démarche de résolution de problèmes ouverts pertinente à l’enseignement en sciences en général, et à l’enseignement technologique en particulier puisque la pensée design centrée sur l’humain sensibilise les solutionneurs aux dimensions environnementales, sociales et éthiques liées à toute activité scientifique et/ou technologique. Le but de notre recherche qualitative-interprétative était de comprendre l’expérience vécue ainsi que les compétences mobilisées par des participant(e)s durant le processus de la démarche de pensée design visant à trouver des solutions au problème lié à l’aménagement des espaces extérieurs sur le campus d’une université ontarienne. Pour ce faire, nous avons mené une expérimentation échelonnée sur une période de quatre mois auprès de six futur(e)s enseignant(e)s issu(e)s de l’immigration récente de la région d’Ottawa désirant explorer un processus de résolution de problèmes axé sur la pensée design afin de développer leurs pratiques d’enseignement en ST. Afin de répondre à notre première question de recherche, soit, « comment les futur(e)s enseignant(e)s vivent-ils/elles leur expérience à chaque étape de la démarche de pensée design ? », nous nous sommes appuyée sur le modèle d’apprentissage expérientiel inspiré des travaux de Kolb (1984), de Steineker et Bell (1979) et de ses précurseurs (Dewey, 1938; Knowles 1970; Lindeman, 1926; Rogers, 1970). Par la suite, une adaptation des grilles d’indicateurs de compétences développées par Pruneau et coll. (2012) et par Jefferson et Anderson, (2017) nous a permis d’identifier des compétences susceptibles d’être mobilisées par les participant(e)s à chaque étape de la pensée design, et ainsi de répondre à notre deuxième questions de recherche, soit, « quelles compétences sont mobilisées par les participant(e)s et par le groupe à chaque étape de la démarche ? ». Cette étude nous a d’abord permis de situer la pensée design en termes de démarche de résolution de problèmes axée sur l’apprentissage expérientiel, et dans le cadre de notre expérimentation, constituée d’une double perspective. D’une part, l’apprentissage par la résolution de problèmes et d’autre part, l’apprentissage pour l’environnement. Les résultats de notre étude révèlent que les participant(e)s ont pu s’engager activement à trouver des solutions à un réel problème environnemental. Quatre niveaux d’implications à l’apprentissage expérientiel ont pu être observés, soit l’exposition, la participation, l’identification et l’intériorisation. De plus, nous avons pu identifier plusieurs compétences individuelles qui ont été mobilisées durant les étapes de la pensée design. Or, ce sont surtout les compétences collectives qui ont été les plus déterminantes et celles qui ont eu une plus grande influence sur la qualité des solutions proposées durant notre expérimentation. Enfin, l’expérience vécue par les participant(e)s fut celle d’un parcours marqué par une conscientisation des besoins environnementaux ressentis par les étudiants vivant sur le campus, un engagement collectif à trouver des solutions durables pour la communauté universitaire et une grande appréciation pour leurs accomplissements.

APA, Harvard, Vancouver, ISO, and other styles

2

Duroux, Hélène. "Enseignement des problèmes ouverts en mathématiques et sentiment d’efficacité des enseignants au cycle 2." Electronic Thesis or Diss., Université de Lorraine, 2024. http://www.theses.fr/2024LORR0220.

Full text

Abstract:

À partir du constat des difficultés éprouvées par les élèves français en mathématiques dans les enquêtes nationales (CEDRE, évaluations nationales CP-CE1) et internationales (TIMSS, PISA), ce travail propose une réflexion sur l’enseignement des problèmes ouverts au cycle 2 et sur le sentiment d’efficacité personnelle des enseignants (noté SEP).Trois objectifs sont poursuivis. Le premier est d’effectuer un état des lieux de la manière dont les problèmes ouverts sont enseignés au cycle 2. Le deuxième objectif est d’identifier puis comprendre la nature des difficultés rencontrées par les enseignants, depuis la préparation jusqu’à la mise en œuvre des problèmes ouverts en classe. Le dernier objectif est d’examiner les relations entretenues entre le sentiment d’efficacité personnelle des professeurs et leurs pratiques déclarées en résolution de problèmes ouverts.Pour répondre à nos hypothèses de recherche, nous nous sommes appuyée sur un questionnaire (N=280) permettant de mesurer, d’une part, les sentiments d’efficacité personnelle des professeurs dans l’enseignement des mathématiques (SEPEm) et dans l’enseignement des problèmes ouverts (SEPEpo) et, d’autre part, de rendre compte des pratiques déclarées en problèmes ouverts. Nous nous sommes également reposée sur l’observation filmée, au cours d’une année scolaire, des pratiques effectives de 6 enseignantes de cycle 2, ce qui représente 17 séquences, soit 43 séances observées au total. Chaque séquence était suivie d’entretiens d’autoconfrontation.L’analyse des données recueillies fait ressortir de fortes disparités dans les pratiques en problèmes ouverts (ex. : fréquence des séances de problèmes ouverts, choix d’intégrer cet enseignement dans la programmation en mathématiques, objectifs visés, présence et contenus de la phase d’institutionnalisation). Elle met également en évidence certaines régularités dans les pratiques (ex. : ne pas construire de progression en problèmes ouverts, commencer la séance par une lecture et une explication des énoncés, proposer une correction collective, conserver à l’issue de la séance les énoncés des problèmes, les solutions correctes et une ou plusieurs représentations permettant de résoudre les problèmes, ou encore ne pas proposer d’évaluation) et dans les difficultés rencontrées. Par ailleurs, des liens sont mis en évidence entre certaines dimensions des pratiques enseignantes en problèmes ouverts et le sentiment d’efficacité personnelle des enseignants dans ce domaine
Based on the difficulties experienced by French pupils in mathematics in national (CEDRE, CP-CE1 national assessments) and international (TIMSS, PISA) surveys, this study proposes a reflection on the teaching of open problems in primary school and on teachers' self-efficacy (noted SEP).There are three objectives. The first is to take stock of how open problems are taught in primary school. The second is to identify and understand the nature of the difficulties encountered by teachers, from the preparation to the implementation of open problems in the classroom. The final objective is to examine the relationship between teachers' self-efficacy and their declared open problems solving practices.To address our research hypotheses, we used a questionnaire (N=280) to measure teachers' self-efficacy in teaching mathematics (SEPEm) and in teaching open problems (SEPEpo), and to report on their declared practices in open problems. We also relied on filmed observation, over the course of a school year, of the actual practices of 6 teachers, representing 17 sequences, or 43 sessions observed in total. Each sequence was followed by self-confrontation interviews.Analysis of the data collected revealed wide disparities in open problems practices (e.g. frequency of open problems sessions, choice of integrating this teaching into the mathematics curriculum, objectives pursued, presence and content of the institutionalisation phase). It also highlights certain invariants in the practice of open problems (e.g. not building a progression in open problems, starting the session with a reading and explanation of the statements, proposing a collective correction, keeping the problem statements, the correct solutions and one or more representations enabling the problems to be solved at the end of the session, or not proposing an assessment) and in the difficulties encountered. In addition, links were found between certain aspects of teaching practices in open problems and teachers’ self-efficacy in this area

APA, Harvard, Vancouver, ISO, and other styles

3

Fritsch, Jean-François. "Propagation des ondes dans les guides partiellement enfouis : résolution du problème direct et imagerie par méthode de type échantillonnage." Electronic Thesis or Diss., Institut polytechnique de Paris, 2023. http://www.theses.fr/2023IPPAE001.

Full text

Abstract:

Ce travail de thèse porte sur le contrôle non destructif de structures élancées partiellement enfouies ou immergées, par exemple un câble d'acier partiellement enfoui dans du béton ou une plaque d'acier partiellement immergée dans du sodium liquide. Ces structures peuvent être vues comme la jonction d'un guide fermé et d'un guide ouvert. Pour effectuer des calculs, nous avons tronqué transversalement la partie ouverte de la structure avec des PML finies. Un guide partiellement enfoui peut alors être traité comme la jonction de deux guides fermés, dont la propagation des ondes dans l'un des guides est régie par une équation impliquant des coefficients complexes liés à la présence des PML. Ce constat nous a amené à commencer par traiter dans un premier temps le cas plus simple de la jonction de deux guides acoustiques fermés. Pour ce cas simple, nous avons proposé une démarche de résolution du problème inverse adaptée aux jonctions de guides d'ondes fermés. Elle repose d'une part sur l'introduction des champs de référence, qui sont les réponses de la structure totale sans défaut à un mode provenant d'un des deux demi-guides, et d'autre part sur l'utilisation de la relation de réciprocité de la fonction de Green de la structure sans défaut. Suivant cette démarche, nous avons obtenu une formulation modale efficace de la LSM qui nous a permis d'identifier des défauts. Dans ce cas simple, nous avons tiré parti de la complétude des modes pour analyser les problèmes direct et inverse. Dans un second temps, nous avons traité le cas d'un guide acoustique partiellement enfoui. La perte de complétude des modes dans le demi-guide tronqué transversalement avec des PML nous a amenée à étudier le problème direct à l'aide de la théorie de Kondratiev. Les outils introduits pour la jonction de deux guides fermés ont été ensuite adaptés à la résolution du problème inverse. Dans un troisième temps, nous avons abordé le cas plus réaliste, mais plus complexe, d'un guide élastique partiellement immergé dans un fluide. Pour ce cas difficile, nous avons développé des outils de simulation adaptés et étendus les outils introduits précédemment pour résoudre le problème inverse
This work is about the non destructive testing of partially buried or immersed slendered structures such as a steel cable partially buried in concrete or a steel plate partially immersed in liquid sodium. Such structures can be seen as the junction of two closed waveguides. In order to perform computing, the open part of the structure is truncated in the transverse direction with PMLs. As a result, a partially buried waveguide can be treated as the junction of two closed waveguides, in one of which the propagation of waves is governed by an equation involving complex coefficients due to the presence of the PMLs. This observation has lead us to tackle first the simpler case of the junction of two closed acoustic waveguides. For this simple case, we have proposed a strategy to solve the inverse problems based on the one hand on the introduction of the so-called reference fields, which are the total field response of the structure without defects to an incident field coming frome both half-guides, and on the other hand on the use of the reciprocity of the Green function of the structure without defect. Following this strategy, we have obtained an efficient modal formulation of the LSM which has enabled us to retrieve defects. In this simple case, we have taken advantage of the completeness of the modes to analyze the forward and inverse problems. The loss of the completeness of the modes in the half-guide truncated in the transverse direction with PMLs has led us to study the forward problem with Kondratiev theory. The tools introduced for the junction of two closed waveguides have been adapted to solve the inverse problem. Finally, we have tackled the more complex, but more realsitic case of an elastic waveguide partially immersed in a fluid. For this difficult case, we have developped adapted computing tools adapted and extended the tools introduced before solving the inverse problem

APA, Harvard, Vancouver, ISO, and other styles

4

Mugnier, Laurent. "Problèmes inverses en Haute Résolution Angulaire." Habilitation à diriger des recherches, Université Paris-Diderot - Paris VII, 2011. http://tel.archives-ouvertes.fr/tel-00654835.

Full text

Abstract:

Les travaux exposés portent sur les techniques d'imagerie optique à haute résolution et plus particulièrement sur les méthodes, dites d'inversion, de traitement des données associées à ces techniques. Ils se situent donc à la croisée des chemins entre l'imagerie optique et le traitement du signal et des images. Ces travaux sont appliqués à l'astronomie depuis le sol ou l'espace, l'observation de la Terre, et l'imagerie de la rétine. Une partie introductive est dédiée au rappel de caractéristiques importantes de l'inversion de données et d'éléments essentiels sur la formation d'image (diffraction, turbulence, techniques d'imagerie) et sur la mesure des aberrations (analyse de front d'onde). La première partie des travaux exposés porte sur l'étalonnage d'instrument, c'est-à-dire l'estimation d'aberrations instrumentales ou turbulentes. Ils concernent essentiellement la technique de diversité de phase : travaux méthodologiques, travaux algorithmiques, et extensions à l'imagerie à haute dynamique en vue de la détection et la caractérisation d'exoplanètes. Ces travaux comprennent également des développements qui n'utilisent qu'une seule image au voisinage du plan focal, dans des cas particuliers présentant un intérêt pratique avéré. La seconde partie des travaux porte sur le développement de méthodes de traitement (recalage, restauration et reconstruction, détection) pour l'imagerie à haute résolution. Ces développements ont été menés pour des modalités d'imagerie très diverses : imagerie corrigée ou non par optique adaptative (OA), mono-télescope ou interférométrique, pour l'observation de l'espace ; imagerie coronographique d'exoplanètes par OA depuis le sol ou par interférométrie depuis l'espace ; et imagerie 2D ou 3D de la rétine humaine. Enfin, une dernière partie présente des perspectives de recherches.

APA, Harvard, Vancouver, ISO, and other styles

5

Zanga, Aldo. "L'apprentissage implicite en résolution de problèmes." Paris 8, 1998. http://www.theses.fr/1998PA081441.

Full text

Abstract:

Ce travail se situe a la croisee de deux problematiques: la decouverte de regles et la resolution de probleme. Largement etudie dans le domaine de la decouverte de regles, l'apprentissage implicite n'a jamais fait veritablement l'objet d'etudes dans le domaine de la resolution de probleme proprement dite. Nous formulons l'hypothese generale que l'atteinte du but que requiert la planification, freine la decouverte des regles. Pour tester cette hypothese, nous avons adopte le baguenaudier ou probleme de anneaux chinois (pac) contenant un etat initial, un etat final, un espace de recherche et des regles regissant les actions sur les etats. Nous avons d'abord verifie que les regles peuvent etre decouvertes et verbalisees (experience 1), comprises et appliquees (experience 2) aussi bien par les enfants que par les adultes. Enfin nous montrons que des sujets adultes agissent d'une maniere plus performante quand il n'ont pas a planifier leurs actions (experience 3). En revanche, quand ils doivent planifier des actions vers l'etat final (experience 4), la connaissance du but diminue les performances par rapport a la condition dans laquelle ils ne le connaissent pas. Ceci se retrouve avec des enfants, et on demontre que la reussite est dissociee de la verbalisation (experience 5). Finalement, nous montrons que la situation est percue et traitee d'une maniere semantique grace aux relations entre les objets: plus la situation offre de liens semantiques, plus le processus de resolution est facilite. Il en va de meme de la verbalilsation
This work is located at the crosspoint of two problematics: rule inducing and problem solving. Implicit learning has been widely studied in rule inducing, but never really in problem solving. Solving a problem, is to start from an initial state for reaching a final state through a space search. In many problems, this process involves rule inducing. We assume that reaching the goal requires a planification of moves that obscures the rule inducing mecanism. For studying this two process, we adopted the chinese ring puzzle (pac) which contains an initial and a final states, a space search and rules governing the moves. In the two first experiments, we have insured on the possibility of rule inducing and their verbalization (experiment 1), on understanding and use of that rule (experiment 2) for both adults and children. The third experiment demonstrates that adults, when planification is not required, performed better the task when they see how to reach the goal, than when they don't perceive it. On the other hand, whenever the planification of moves is required, the knowledge of the goal obscures rule inducing (experiment 4) because it is necessary to define other subgoals for reaching the main one. We demonstrate that learning and verbalization are dissociated; indeed we discovered a great difference between performance and related verbalizations (experiment 5). Finally, last experiment demonstrates that when the task is semantically perceived through the links that bind objets; the more the problem involves semantic links, the easyer are problem solving and related verbalizations

APA, Harvard, Vancouver, ISO, and other styles

6

Djellit, Ali. "Valeurs propres de problèmes elliptiques indéfinis sur des ouverts non bornés." Toulouse 3, 1992. http://www.theses.fr/1992TOU30072.

Full text

Abstract:

On etudie les problemes aux valeurs propres de la forme: au=g(x)u, dans ir#n; u=0 sur , ou est un ouvert non borne de ir#n, a est un operateur elliptique autoadjoint, non necessairement positif (par exemple a=+q, avec un potentiel q, non necessairement positif) et g, le poids, est une fonction definie sur et qui change de signe. Dans ce travail, on montre l'existence de valeurs propres et on etudie leur comportement asymptotique. Ici a##1 n'est pas compact et l'existence de valeurs propres est due au comportement du poids g a l'infini. Dans le premier chapitre, a designe soit l'operateur de laplace , soit l'operateur de schrodinger a=+q. Pour montrer l'existence des valeurs propres, on introduit les espaces de sobolev a poids et on considere deux cas selon la dimension de n (n>2 et n=2). Des hypotheses de decroissance du poids a l'infini entrainent l'existence d'une double infinite de valeurs propres (une positive et une negative). Pour estimer le comportement asymptotique, quand tend vers l'infini, des fonctions de comptage n#(,+q,g,) (nombre de valeurs propres positives inferieures a et nombre de valeurs propres negatives superieures a ), on utilise la methode de r. Courant; cette methode, qui est basee sur le principe du maxmin, consiste a decouper l'espace en petits cubes et a etudier sur chaque cube un probleme induit par le probleme. Selon le comportement du potentiel a l'infini, on etablit la formule classique de weyl ou celle de de wet-mandel. On etend ensuite ces resultats a des operateurs elliptiques d'ordre 2m dans le second chapitre. Dans la derniere partie, l'operateur a est du type schrodinger, precisement a=+q, ou le potentiel q, non necessairement positif, est suppose borne inferieurement. On utilise des resultats de fleckinger-mingarelli sur la theorie spectrale de tels problemes, souvent appeles completement indefinis. On considere un probleme a deux parametres pour montrer l'existence d'une infinite denombrable de valeurs propres positives. Pour obtenir des renseignements sur n#+(,+q,g,), on compare a des problemes indefinis a droite, et definis a gauche, et on utilise les resultats de fleckinger-lapidus pour les problemes indefinis a droite

APA, Harvard, Vancouver, ISO, and other styles

7

Casado-Diaz, Juan. "Homogénéisation de problèmes de Dirichlet non linéaires dans des ouverts perforés." Paris 6, 1996. http://www.theses.fr/1996PA06A001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Antonio, Julien. "Les problèmes de placement : étude et résolution de quelques problèmes réels." Metz, 1997. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/1997/Antonio.Julien.SMA9702.pdf.

Full text

Abstract:

L'objectif de cette thèse consiste à caractériser les problèmes de découpe tels qu'ils se présentent dans l'industrie et d'apporter des méthodes efficaces pour résoudre ces problèmes. Tel qu'ils se présentent dans la littérature, ces problèmes consistent à positionner un sous-ensemble de barres filles sur un sous-ensemble de barres mères de plus grandes tailles de façon à minimiser le nombre de barres mères utilisées. Cependant, pour résoudre les problèmes de notre partenaire industriel, nous avons dû prendre en compte un large éventail de contraintes et de critères. Afin de les satisfaire, nous avons développé deux groupes de méthodes: (I) les méthodes par construction, applicables lorsque les couts ne sont pas mesurables. Elles réalisent le placement pas à pas en fonction des paramètres de contrôle du système fournis par les utilisateurs. Elles s'apparentent aux méthodes de traitement des problèmes avec critères qualitatifs souvent utilisées par les industriels ; (II) les méthodes inspirées de la programmation dynamique (dynamic programming oriented methods - dpo) sont utilisées lorsque des couts peuvent être associes aux solutions. Elles sont utilisées lorsque l'ensemble des critères à optimiser peuvent s'exprimer à l'aide d'un cout unique. Les algorithmes développés ont été implantes avec succès chez notre partenaire industriel. Les méthodes dpo sont particulièrement efficaces (gain de 8% sur nos exemples) pour résoudre des problèmes comportant de nombreux critères
The purpose of this thesis is to characterize real life cutting stock( or packing) problems and to provide efficient methods for a large spectrum of industrial problems. Usually, the packing problem consists in assigning a subset of out put bars to a subset of input bars to minimize the number of input bars used. Since our concern is to solve industrial problems, we have been obliged to take into account a large number of contraints and criteria. To face this complex situation, two types of approaches have been introduced, that is : building methods, used in the case of criteria which are not precisely defined ; in this case, we propose some parameters which can influence the characteristics of the solutions. These methods are close to the way of thinking of the users. The dynamic programming oriented methods (DPO), which are put at work when the various criterion values can be combined into a unique cost. The developed methods are set up successfully in the factories of our industrial partner. The DPO methods are particularly efficient (8% saving on ours examples) for solving problems with several real-life criteria

APA, Harvard, Vancouver, ISO, and other styles

9

Abdelmoula, Amine. "Résolution de problèmes inverses en géodésie physique." Phd thesis, Université Rennes 1, 2013. http://tel.archives-ouvertes.fr/tel-00990849.

Full text

Abstract:

Ce travail traite de deux problèmes de grande importances en géodésie physique. Le premier porte sur la détermination du géoïde sur une zone terrestre donnée. Si la terre était une sphère homogène, la gravitation en un point, serait entièrement déterminée à partir de sa distance au centre de la terre, ou de manière équivalente, en fonction de son altitude. Comme la terre n'est ni sphérique ni homogène, il faut calculer en tout point la gravitation. A partir d'un ellipsoïde de référence, on cherche la correction à apporter à une première approximation du champ de gravitation afin d'obtenir un géoïde, c'est-à-dire une surface sur laquelle la gravitation est constante. En fait, la méthode utilisée est la méthode de collocation par moindres carrés qui sert à résoudre des grands problèmes aux moindres carrés généralisés. Le seconde partie de cette thèse concerne un problème inverse géodésique qui consiste à trouver une répartition de masses ponctuelles (caractérisées par leurs intensités et positions), de sorte que le potentiel généré par eux, se rapproche au maximum d'un potentiel donné. Sur la terre entière une fonction potentielle est généralement exprimée en termes d'harmoniques sphériques qui sont des fonctions de base à support global la sphère. L'identification du potentiel cherché se fait en résolvant un problème aux moindres carrés. Lorsque seulement une zone limitée de la Terre est étudiée, l'estimation des paramètres des points masses à l'aide des harmoniques sphériques est sujette à l'erreur, car ces fonctions de base ne sont plus orthogonales sur un domaine partiel de la sphère. Le problème de la détermination des points masses sur une zone limitée est traitée par la construction d'une base de Slepian qui est orthogonale sur le domaine limité spécifié de la sphère. Nous proposons un algorithme itératif pour la résolution numérique du problème local de détermination des masses ponctuelles et nous donnons quelques résultats sur la robustesse de ce processus de reconstruction. Nous étudions également la stabilité de ce problème relativement au bruit ajouté. Nous présentons quelques résultats numériques ainsi que leurs interprétations.

APA, Harvard, Vancouver, ISO, and other styles

10

Fabbri, Jean. "Problèmes elliptiques non linéaires singuliers au bord dans des ouverts non réguliers." Tours, 1994. http://www.theses.fr/1994TOUR4013.

Full text

Abstract:

Ce travail a pour objet la spécificité des points non réguliers du bord des domaines en tant qu'ils autorisent ou non, selon des conditions qui sont explicitées, le prolongement, en ces points, de solutions d'équations aux dérivées partielles elliptiques non linéaires. Une classification des solutions singulières est aussi détaillée. Les points non réguliers du bord sont du type : points coniques (droits ou asymptotiques), sommets ou arêtes de polyèdres, points de rebroussement. Les méthodes utilisées dans ce travail sont variées: décomposition de l'opérateur laplacien, estimations a priori, propriétés faibles de régularité dans des domaines généraux, principe du maximum, problèmes de valeurs propres non linéaires. Dans le cas des polyèdres, il est mis en oeuvre une méthode nouvelle qui repose sur la théorie des semi-groupes et les puissances fractionnaires d'un opérateur. Ce travail contient des améliorations de résultats antérieurs dûs a gmira-veron et kondrat'ev-nikishkin.

APA, Harvard, Vancouver, ISO, and other styles

11

Hajji, Mohamed El. "Homogénéisation de problèmes linéaires de diffusion et d'élasticité dans des ouverts perforés." Rouen, 1998. http://www.theses.fr/1998ROUES038.

Full text

Abstract:

Cette thèse est consacrée à l'étude de quelques problèmes d'homogénéisation dans des ouverts perforés pour des problèmes linéaires de diffusion et d'élasticité. Le travail que nous présentons comporte deux parties. Dans la première partie, on s'intéresse à l'étude du comportement asymptotique de la solution d'un problème de diffusion avec des conditions de Neumann non-homogènes. Nous démontrons que l'étude de ce problème peut être ramenée à celle d'un problème de H 0-convergence et de convergence d'une distribution V concentrée sur le bord des trous. Nous appliquons cette propriété au cas d'un domaine perforé avec double périodicité pour lequel on décrit explicitement la limite de V. On étudie ensuite, de façon directe, certains cas où l'on ne peut pas appliquer cette propriété. Dans la deuxième partie, on introduit une notion de H 0-convergence pour le système de l'élasticité linéaire (H 0 e-convergence), pour laquelle on donne des résultats de localité, de compacité, et de correcteurs. On étudie ensuite, en utilisant la convergence à 3-échelles, la H 0 e-convergence dans le cas d'un domaine doublement perfore. Analoguement à ce qui a été fait dans la première partie, on ramène l'étude du cas de conditions de tractions non-homogènes, à un problème de h 0 e-convergence et de convergence de V.

APA, Harvard, Vancouver, ISO, and other styles

12

Vinot, Marina. "Résolution conjointe de problèmes d'ordonnancement et de routage." Thesis, Université Clermont Auvergne‎ (2017-2020), 2017. http://www.theses.fr/2017CLFAC043/document.

Full text

Abstract:

Cette thèse porte sur la modélisation et la résolution de différents problèmes intégrés d'ordonnancement et de transport. Ces problèmes demandent, entre autre, une coordination entre des activités/opérations de production, qui se définissent par une date de début et une durée, et des opérations de transport, qui se définissent par une date de début, une date de fin et une quantité transportée. Pour résoudre ces problèmes, plusieurs méthodes d'optimisation de type métaheuristique sont proposées, afin d’obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes intégrés sont traités successivement : 1) un problème d’ordonnancement à une machine avec un problème de transport limité à un seul véhicule ; 2) un problème d’ordonnancement à une machine avec un problème de transport à plusieurs véhicules ; 3) un problème d’ordonnancement de type RCPSP avec une flotte hétérogène de véhicules, permettant le transport des ressources entre les activités. Le premier problème est un problème d'ordonnancement/transport de type PTSP (Production and Transportation Scheduling Problem - PTSP), limité à un seul véhicule, présenté en 2008 par Geismar et al.. Une méthode de résolution de type GRASP×ELS est proposée dans le chapitre 2, les résultats obtenus avec cette méthode sont comparés aux meilleurs résultats de la littérature. Cette méthode est étendue dans le chapitre 3, afin de traiter du problème de PTPSP, avec une flotte homogène de véhicules. La méthode proposée possède un champ d'application plus large que la méthode de Geimar et al., dédiée au PTSP avec un véhicule, mais permet de résoudre efficacement le cas à un véhicule. Le dernier problème traité concerne la résolution d'un RCPSP, dans lequel une flotte de véhicules assure le transport d'une ressource d'une activité à l'autre. L'objectif est d'offrir une approche tirant profit de décisions stratégiques (organiser des échanges – flot – entre des sites), pour déterminer un plan de transport. La difficulté principale consiste à utiliser le flot, pour déterminer les opérations de transport (création de lots), afin de résoudre le problème d'affectation des véhicules, pour finalement ordonnancer les opérations de transport. Sur ce problème, une méthode heuristique de transformation est présentée dans le chapitre 4, ainsi qu’une méthode exacte (basée sur un algorithme de plus court chemin à contraintes de ressources) dans le chapitre 5
This dissertation focuses on modelling and resolution of integrated scheduling and routing problems. Efficient resolutions of these problems required a proper coordination of activities/production operation, defined by starting and finishing times, and of transport operations, fully defined by starting times, finishing times and quantities of resources transferred.The resolution of this problem is based on several metaheuristics, with the aim to obtain high quality solutions in acceptable computational time. Three problems are iteratively studied considering: 1) a single machine scheduling problem and a transportation problem with a single vehicle; 2) a single machine scheduling problem with a homogeneous fleet of vehicles for the transport; 3) a RCPSP where the flow transferred between activities is transported by a heterogeneous fleet of vehicles.The first problem addressed is the PTSP (Production and Transportation Scheduling Problem - PTSP) where the routing part is devoted to a single vehicle (Geismar et al., 2008). The chapter 2 focuses on a GRASP×ELS method benchmarked with the best published methods. This method is extended to the PTSP with multiple vehicles in the chapter 3, and the method shows its capacity to address a wide range of problem, since the PTSP with a single vehicle is a special case. The second problem deals with the RCPSP, where a heterogeneous fleet of vehicles is devoted to the transportation of resources, between activities. The objective consists in considering a flow (activity exchanges solved at a strategic level), to compute a transportation plan. The main difficulties consists in using the flow to compute transport batches. A heuristic-based approach is introduced in the chapter 4 and an exact method is provided in the chapter 5

APA, Harvard, Vancouver, ISO, and other styles

13

Letournel, Marc. "Approches duales dans la résolution de problèmes stochastiques." Phd thesis, Université Paris Sud - Paris XI, 2013. http://tel.archives-ouvertes.fr/tel-00938751.

Full text

Abstract:

Le travail général de cette thèse consiste à étendre les outils analytiques et algébriques usuellement employés dans la résolution de problèmes combinatoires déterministes à un cadre combinatoire stochastique. Deux cadres distincts sont étudiés : les problèmes combinatoires stochastiques discrets et les problèmes stochastiques continus. Le cadre discret est abordé à travers le problème de la forêt couvrante de poids maximal dans une formulation Two-Stage à multi-scénarios. La version déterministe très connue de ce problème établit des liens entre la fonction de rang dans un matroïde et la formulation duale, via l'algorithme glouton. La formulation stochastique discrète du problème de la forêt maximale couvrante est transformée en un problème déterministe équivalent, mais du fait de la multiplicité des scénarios, le dual associé est en quelque sorte incomplet. Le travail réalisé ici consiste à comprendre en quelles circonstances la formulation duale atteint néanmoins un minimum égal au problème primal intégral. D'ordinaire, une approche combinatoire classique des problèmes de graphes pondérés consiste à rechercher des configurations particulières au sein des graphes, comme les circuits, et à explorer d'éventuelles recombinaisons. Pour donner une illustration simple, si on change d'une manière infinitésimale les valeurs de poids des arêtes d'un graphe, il est possible que la forêt couvrante de poids maximal se réorganise complètement. Ceci est vu comme un obstacle dans une approche purement combinatoire. Pourtant, certaines grandeurs analytiques vont varier de manière continue en fonction de ces variations infinitésimales, comme la somme des poids des arêtes choisies. Nous introduisons des fonctions qui rendent compte de ces variations continues, et nous examinons dans quels cas les formulations duales atteignent la même valeur que les formulations primales intégrales. Nous proposons une méthode d'approximation dans le cas contraire et nous statuons sur la NP complétude de ce type de problème.Les problèmes stochastiques continus sont abordés via le problème de sac à dos avec contrainte stochastique. La formulation est de type ''chance constraint'', et la dualisation par variable lagrangienne est adaptée à une situation où la probabilité de respecter la contrainte doit rester proche de $1$. Le modèle étudié est celui d'un sac à dos où les objets ont une valeur et un poids déterminés par des distributions normales. Dans notre approche, nous nous attachons à appliquer des méthodes de gradient directement sur la formulation en espérance de la fonction objectif et de la contrainte. Nous délaissons donc une possible reformulation classique du problème sous forme géométrique pour détailler les conditions de convergence de la méthode du gradient stochastique. Cette partie est illustrée par des tests numériques de comparaison avec la méthode SOCP sur des instances combinatoires avec méthode de Branch and Bound, et sur des instances relaxées.

APA, Harvard, Vancouver, ISO, and other styles

14

Rachelson, Emmanuel. "Problèmes décisionnels de Markov temporels : formalisation et résolution." Toulouse, ISAE, 2009. http://www.theses.fr/2009ESAE0014.

Full text

Abstract:

Cette thèse traite de planification dans l'incertain en environnement instationnaire. Nous cherchons à construire un agent logiciel autonome, capable de se coordonner avec l'évolution de son environnement. Cet environnement est constitué d'autres agents communiquant leurs intentions ou de processus concurrents non-contrôlables pour lesquels un modèle est disponible. Nous explorons plusieurs approches de modélisation d'une dépendance continue au temps dans le cadre des Processus Décisionnels de Markov (MDP), aboutissant à la définition des Problèmes Décisionnels de Markov Temporels. Puis, nous nous intéressons à deux paradigmes distincts. En premier lieu, nous considérons des modèles à événements implicites et les écrivons comme des MDP dépendants du temps (TMDP). Nous étendons l'équation d'optimalité classique et présentons un algorithme d'Itération de la Valeur utilisant des représentations polynômiales par morceaux que nous testons sur deux problèmes de planification pour drones. Ces conclusions permettent alors une discussion plus générale au sujet des actions paramétriques pour les MDP à temps observable. Dans un second temps, nous modélisons séparément les contributions concurrentes d'événements exogènes au système. Cette approche de modélisation à événements explicites mène aux Processus Décisionnels Semi-Markoviens Généralisés (GSMDP). Nous établissons un lien entre la théorie de Spécification des Systèmes à Evénements Discrets (DEVS) et le formalisme GSMDP, permettant ainsi la définition de simulateurs cohérents. Puis nous adoptons une approche d'Itération de la Politique fondée sur la simulation que nous testons sur un problème de contrôle d'un réseau de métro.

APA, Harvard, Vancouver, ISO, and other styles

15

Alleon, Guillaume. "Résolution de grands problèmes d'électromagnétisme sur calculateurs parallèles." Paris 6, 2000. http://www.theses.fr/2000PA066572.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Martinez, David. "Résolution interactive de problèmes de satisfaction de contraintes." Toulouse, ENSAE, 1998. http://www.theses.fr/1998ESAE0005.

Full text

Abstract:

Les problèmes de satisfaction de contraintes (CSP) sont une branche de l'intelligence artificielle. Ils offrent un cadre formel, générique et simple pour représenter des problèmes de décision sur des domaines discrets. Sur ce cadre, de nombreuses techniques de recherche de solutions ou d'aide à cette recherche ont été développées : simplification, décomposition, recherche arborescente, recherche locale face à une instance à résoudre, il est difficile pour un utilisateur de choisir sa méthode de résolution et ses heuristiques de choix de variables et de valeurs. Pour éviter d'effectuer un choix, nous proposons une résolution coopérative ou plusieurs méthodes utilisant chacune une heuristique particulière sont exécutées en parallèle et s'échangent des informations pertinentes. D'autre part, les méthodes classiques de recherche locale ou arborescente prennent difficilement en compte les connaissances et les préférences de l'utilisateur, ce qui peut se traduire par une inefficacité de la recherche et une mauvaise qualité des solutions produites. Dans une telle situation, nous proposons deux approches pour une résolution interactive. Dans la première, le rôle essentiel est tenu par le logiciel ; l'utilisateur n'influe que sur la stratégie de recherche utilisée par le logiciel. Dans la seconde, le rôle essentiel est tenu par l'utilisateur, seul habilité à effectuer des choix. Le seul rôle du logiciel est de propager les conséquences de ces choix. Cette propagation s'effectue grâce à un algorithme générique s'appuyant sur une définition générique de niveaux de cohérence locale inverse. Ce schéma regroupe tous les niveaux de cohérence inverse connus et permet la définition de nouveaux niveaux.

APA, Harvard, Vancouver, ISO, and other styles

17

Porcheron, Jean-Louis. "Production d'inférences dans la résolution de problèmes additifs." Paris 8, 1998. http://www.theses.fr/1998PA081494.

Full text

Abstract:

Dans cette these, nous defendons l'idee qu'en cherchant a comprendre un enonce et a resoudre un probleme numerique, l'eleve de l'ecole elementaire (de ce2, cml et cm2 dans cette etude) doit produire des inferences qui consistent, d'une part a prendre en compte des proprietes quantifiables et les objets ou concepts auxquels elles s'appliquent, et d'autre part a tenter de specifier ces proprietes par des valeurs lorsqu'elles ne le sont pas dans l'enonce. Plusieurs conditions de production de ces interferences sont envisagees : - evocation de la situation decrite dans l'enonce (sans question) - demande d'interpretation d'une donnee numerique ou d'un resultat de calcul - realisation d'un calcul a l'initiative du lecteur et tentative d'interpretation du resultat, - amorcage indirect par une question portant sur la quantification d'une autre quantite, - question explicite. La methode utilisee consiste souvent a comparer les interferences produites dans differentes conditions. Notre analyse repose sur la distinction entre propriete quantifiable specifiee par une mesure, specifiable par une "formule de calcul" ou definie au niveau generique sans possibilite d'attribution immediate d'une valeur. Dans des problemes de complement, nos resultats montrent qu'une telle propriete peut ne pas etre attribuee a la partie inconnue (etre "occultee") lorsque sa quantification ne fait pas l'objet d'une question. Une reflexion est ouverte sur le role de la question dans les problemes simples ou a etapes et sur la possibilite de produire des inferences suite a l'amorcage d'operations arithmetiques en cours de lecture d'un enonce
IN THIS THESIS WE WANT TO DEFEND THE IDEA THAT, BY TRYING TO UNDERSTAND A PROBLEM STATEMENT, THE PUPIL (AT ELEMENTARY SCHOOL) MUST PRODUCE INFERENCES WHICH ARE COMPOSED AT ONE HAND OF TAKING INTO ACCOUNT QUANTIFIABLE CHARACTERISTICS AND OBIECTS OR CONCEPTS TO WHICH THEY APPLY AND, AT THE OTHER HAND, OF TRYING TO DETERMINE THESE CHARACTERISTICS SPECIFICALLY THROUGT VALUES WHEN THEY ARE NOT SO IN THE PROBLEM STATEMENT. SEVERAL WAYS OF PRODUCING THESE INFERENCES HAVE BEEN STUDIED : - IMAGINATION OF THE SITUATION DESCRIBED IN THE PROBLEM STATEMENT ( WITHOUT ANY QUESTIONS ); - REQUEST FOR INTERPRETATION OF A NUMERICAL DATA OR OF THE VALUE OF THE RESULT OF A CALCULATION - CALCULATION AT THE READER'S, INITIATIVE AND ATTEMPT TO EXPLAIN THE RESULT; - INDIRECT PRUNING THROUSH RISING A QUESTION ON THE QUANTIFICATION OF ANOTHER QUANTITY; - EXPLICIT QUESTION. THE METHODOLOGY WE USED MOSTLY CONSISTS IN COMPARING THE INFERENCES PRODUCED IN VARIOUS CONDITIONS. OUR UNALYSIS IS BASED ON THE DISTINCTION BETWEEN A CHARACTERISTIC DETERMINED BY A MESURE, DETERMINED BY A CALCULATION FORMULA OR DEFINED IN GENERIC TERM without ANY POSSIBILITY TO IMMEDIATELY ATTRIBUTE A VALUE TO IT. IN COMBINATION PROBLEMS, THE RESULTS OF OUT STUDY SHOW THAT SUCH A CHARACTERISTIC MAY NOT BE ATTRIBUTED TO THE UNKWOWN PART WHEN A QUESTION ABOUT ITS QUANTIFICATION IS NOT PUT. A REFLECTION IS OPEN ABOUT THE ROLE OF THE QUESTION IN SIMPLE OR MULTI STEPS PROBLEMS AND ABOUT THE POSSIBILITY TO PRODUCE INFERENCES AFTER A PRIMING OF ARITHMETIC OPERATION WHEN READINS A PROBLEM STATEMENT

APA, Harvard, Vancouver, ISO, and other styles

18

Berger, Sébastien. "Résolution de problèmes déficitaire, désespoir et idéations suicidaires." Thèse, Université du Québec à Trois-Rivières, 1998. http://depot-e.uqtr.ca/4971/1/000648941.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Belaïd, Rabah. "Résolution de problèmes d'ordonnancement survenant dans l'industrie capillaire." Thesis, Tours, 2011. http://www.theses.fr/2011TOUR4029.

Full text

Abstract:

Les travaux présentés dans cette thèse abordent la minimisation de coûts de production dans uneindustrie de produits douches et capillaires. Dans cette industrie, le processus de production inclus deuxétapes successives : la fabrication des lots de produit cosmétique et le stockage intermédiaire de ces derniers.Les coûts de production sont essentiellement liés aux opérations de lavage des ressources de fabrication etde stockage intermédiaire. Ces opérations de lavage doivent être effectuées lors de la succession des lots vuleur différentes caractéristiques physiques (couleur, viscosité,...) et chimiques (contenus chimiques,...).Ce problème est décomposé en deux sous-problèmes. Le premier consiste en l'optimisation du stockageintermédiaire. Le site dispose de plusieurs cuves de stockage, de différentes capacités, disposées en parallèle.Le rôle de ces cuves de stockage est de contenir temporairement les lots. Résoudre ce problème équivautà calculer les affectations des lots sur les cuves ainsi que leur date de début de transfert. L'objectif est deminimiser le nombre d'opérations de lavages des cuves de stockage.Le second sous-problème consiste à optimiser la fabrication des lots. Le site comprend plusieurs sallesde fabrication disposées en parallèle. Chaque salle de fabrication est constituée par plusieurs machinesorganisées en Flowshop Hybride. Pour résoudre ce problème, il faut calculer une affectation des lots sur lessalles de fabrication et les ordonnancer sur les machines de celles-ci. L'objectif est de minimiser le nombred'opérations de lavage induites par la succession des lots sur les machines.Nous proposons de résoudre le sous-problème d'optimisation du stockage intermédiaire en premier lieu,pour ensuite résoudre le sous-problème d'optimisation de la fabrication. Nous proposons et expérimentonsplusieurs méthodes heuristiques (gloutons, colonies de fourmis, méthodes arborescentes tronquées, méthodes dédiées) pour la résolution de chaque sous-problème. Les meilleures méthodes de résolution sontdestinées à être intégrées dans un logiciel de planification de la production quotidienne
The work presented in this thesis addresses the minimization of production costs in an industry ofshowers and hair products. In this industry, the production process consists in two successive steps : themaking of cosmetic products and the intermediate storage of these latter. Production costs are mainlyrelated to cleaning operations of the making and the storage resources. These cleaning operations must beperformed in the sequence of two different batches of cosmetic product because of their different physical(color, viscosity, ...) and chemical (chemical contents,..) characteristics.This problem is decomposed into two sub-problems. The first one is the optimization of intermediatestorage. The shop is made up of parallel storage tanks of various capacities. These storage tanks haveto temporarily store the batches. Solving this problem is equivalent to calculating the assignment of thebatches on the storage tanks and their starting date of transfer. The objective is to minimize the numberof cleaning operations of the storage tanks.The second sub-problem is the optimization of the making process of the batches. The shop gathersseveral making units arranged in parallel. Each making unit consists in multiple mixing machines organizedin hybrid flowshop. To solve this problem, we have to calculate an assignment of the batches on the makingunits and their schedule on the mixing machines. The objective is to minimize the number of cleaningoperations.We propose to solve the sub-problem of optimization of the intermediate storage first, and then solvethe sub-problem of the optimization of the making process. We propose and experiment several heuristics(greedy, ant colonies, truncated tree methods, dedicated methods) for solving each sub-problem. The bestsolution methods are designed to be integrated into a software production planning

APA, Harvard, Vancouver, ISO, and other styles

20

Boukebab, Kaouthar. "Etude et résolution de problèmes d'ordonnancement d'opérations d'évacuation." Thesis, Tours, 2015. http://www.theses.fr/2015TOUR4023/document.

Full text

Abstract:

Les travaux présentés dans cette thèse, qui s’inscrivent dans le cadre du projet franco-allemand DSS_Evac_Logistic, visent à proposer des méthodes permettant de calculer des plans d’évacuation macroscopiques d’une ville lors d’une catastrophe majeure. Deux problèmes d’évacuations sont considérés dans cette thèse : le problème d’évacuation par bus et le problème d’évacuation par bus et voitures. Le problème d’évacuation par bus a pour objectif de définir un plan d’évacuation afin de mettre à l’abri les évacués. Dans cette thèse, nous nous sommes intéressés à l’étude de trois versions du problème d’évacuation par bus. La première version est monocritère où nous cherchons à minimiser la date de fin d’évacuation. Puis, dans le second problème et afin d’assurer la sécurité des évacués, nous avons considéré une version bicritère qui généralise le cas monocritère, en incluant le risque encouru lors de l’évacuation des personnes. Les deux critères à minimiser sont la date de fin d’évacuation et le risque. La troisième version est une version robuste bicritère qui permet d’appréhender l’incertitude sur les données. Le but est de minimiser à la fois la date de fin d’évacuation et les modifications apportées sur une solution, de sorte qu’elle soit réalisable pour n’importe quel scénario de données. Pour résoudre ces problèmes d’évacuation par bus, nous avons proposé des méthodes exactes et des méthodes heuristiques
The work presented in this thesis, which is a part of the Franco-German project DSS_Evac_Logistic, aims at proposing methods to calculate macroscopic evacuation plans for mid-size towns after a tremendous disaster. Two evacuation problems have been tackled in this thesis : the bus evacuation problem and bus-and-vehicle evacuation problem. The bus evacuation problem aims at calculating an evacuation plan to relocate evacuees outside the endangered area. In this thesis, we consider three versions of the bus evacuation problem. The first one is a monocriterion problem, where the objective is to minimize the maximum evacuation time. In order to guarantee the safety of evacuees, we have considered a bicriteria problem, which is a generalization of the monocriterion version, in which we take into consideration the risk exposure of the evacuees. Consequently, the bicriteria problem is solved by minimizing the total evacuation time and the risk. The third version is a bicriteria robust version because most of the planning data is subject to uncertainty. The goal is to minimize both the evacuation time and the vulnerability of the schedule that is subject to different evacuation circumstances. To solve all the versions of the bus evacuation problem, we have developed exact solutions based on mathematical formulation to address small instances and heuristic solutions to deal with larger instances

APA, Harvard, Vancouver, ISO, and other styles

21

Bougeret, Marin. "Systèmes interactifs pour la résolution de problèmes complexes." Grenoble, 2010. https://theses.hal.science/tel-00543195.

Full text

Abstract:

Cette thèse concerne l'utilisation de l'interaction entre un algorithme et un expert pour la résolution de problèmes complexes, typiquement NP-difficiles. Plusieurs définitions de l'expert sont possibles. L'objectif étant d'obtenir des algorithmes dont les performances sont garanties, ce travail est centré sur les interactions avec un expert de type « oracle », plutôt que « humain ». Ainsi, on s'intéresse à des compromis entre performance, coût (typiquement temps d'exécution), et quantité d'information donnée par l'oracle. Le premier objectif de cette thèse est de comprendre quel est l'état de l'art des différentes techniques interactives dans différents domaines (algorithmique distribuée et online, complexité, optimisation combinatoire). Le second objectif est centré sur l'optimisation combinatoire, et plus particulièrement les problèmes d'ordonnancement et d'empaquetage. Nous proposons un formalisme interactif pour le contexte des problèmes d'optimisations (offline). Le but est de montrer en quoi ce formalisme facilite la conception d'algorithmes d'approximation, en le situant par rapport aux techniques classiques de conception de schémas d'approximation, et en l'utilisant pour fournir de nouveaux résultats sur des problèmes d'ordonnancement et d'empaquetage. Nous avons principalement abordé deux problèmes : le « discrete Resource Sharing Scheduling Problem (dRSSP) » et le problème du « Multiple Strip Packing » (MSP). Le dRSSP est un problème d'hybridation d'algorithmes. Etant donné un ensemble d'algorithmes (appelé un « portfolio »), un nombre fini de ressources (des processeurs par exemple), et un ensemble représentatif d'instances (appelé « benchmark »), le but est de distribuer ces ressources aux algorithmes afin de minimiser le temps nécessaire à la résolution de toutes les instances du benchmark, en exécutant les algorithmes en parallèle selon le modèle dit du « space sharing ». Nous avons étudié l'impact de plusieurs questions à poser à l'oracle, ainsi que comment communiquer efficacement avec ce dernier (signifiant que la réponse de l'oracle est courte), aboutissant à plusieurs schémas d'approximation. Le MSP est une extension du problème célèbre du « Strip Packing » consistant à placer des rectangles dans un nombre fixé de boîtes, en minimisant la hauteur atteinte. Nous avons fourni plusieurs algorithmes/schémas d'approximation pour différentes variantes de ce problème, dans lesquelles les boîtes ont des largeurs égales/différentes, ou les rectangles doivent être placés de façon « continue » ou non (correspondant alors à un problème classique d'ordonnancement de tâches parallèles). D'une manière générale l'utilisation de l'interactivité permet d'isoler la difficulté des problèmes, et donc de les étudier différemment
This thesis focuses on algorithm-expert interaction for solving hard problems. Several definitions of an « expert » are possible. Our work concerns interactions with an oracle (rather than human) expert, as we are looking for theoretical performance guarantee. Thus, we are interested in tradeoffs between performance, cost (typically running time), and length of information provided by the oracle. The first objective of this thesis is to understand what is the related work and the common oracle techniques in different domains (distributed and online computing, complexity, combinatorial optimization). The second objective is centered on combinatorial optimization, and more precisely on scheduling and packing problems. We aim at showing how this interactive setting is helpful for the design of approximation algorithms, and of course to provide new results on scheduling and packing problems using these techniques. We mainly focused on two problems: the discrete Resource Sharing Scheduling Problem (dRSSP) and the Multiple Strip Packing (MSP). The dRSSP comes from the community of hybridation of algorithms. Given a set of algorithms (often called a portfolio), a fixed amount of resources (processors for example), and a (finite) benchmark of instances to solve, the goal is to distribute the resources among the processors to minimize the cost for solving the whole benchmark, using a « space sharing » model for running the algorithms in parallel. We studied the impact of different questions to ask to the oracle, and how to communicate « efficiently » (meaning that the oracle answer is short) with the oracle, leading to several approximation schemes. MSP, which is an extension of the well-known strip packing problem, consists in packing rectangles into a fixed number of strips, minimizing the height of the packing. We provided approximation schemes/algorithms for different variants of MSP where strips have equal/different widths, and where rectangles must be packed continuously or not (corresponding then to scheduling parallel jobs). It turns out that interactive techniques point out the difficulty of the problems, and are helpful to study problems in a different way

APA, Harvard, Vancouver, ISO, and other styles

22

Palaude, Axel. "Stratégies pour la résolution de problèmes : un modèle de classification de comportements de résolution." Electronic Thesis or Diss., Bordeaux, 2024. http://www.theses.fr/2024BORD0381.

Full text

Abstract:

La régulation de l’apprentissage est l’ensemble des compétences permettant de faciliter l’apprentissage. Cela inclut des compétences motivationnelles, émotionnelles, ainsi que des compétences de métacognition, comme le contrôle des objectifs et des stratégies d’apprentissage. Les situations d’apprentissage sont présentes au quotidien, et peuvent prendre la forme de problèmes ouverts, problèmes dont on ne connaît pas de solution ou bien de méthode pour y parvenir. La résolution de problème ouvert nécessite l’apprentissage des éléments inconnus, ce qui sollicite des compétences de régulation. Comprendre les stratégies employées par des apprenants pour résoudre des problèmes ouverts permet donc de mieux comprendre les processus de régulation et donc le processus d’apprentissage. Les processus de régulation peuvent être influencés et entraînés, et cette compréhension des processus pourrait mener, en plus, à des méthodes pédagogiques toujours plus adaptées. Cette thèse présente un modèle représentant le processus d’apprentissage d’un apprennant confronté à un problème ouvert, ainsi qu’une méthode permettant, à partir d’observations externes d’actions faites par des apprennants, de grouper des séquences de résolution de problème ouvert en fonction des stratégies employées. Les méthodes d’analyse ont recours à des algorithmes de regroupement utilisant l’alignement temporel comme mesure de la proximité entre des séquences de résolution de problèmes. Cet alignement temporel s’applique sur des données symboliques comparables grâce à une notion de métrique préalablement définie. Dans le cadre de petits jeux de données, une méthode de metaclustering est présentée à des fins de robustesse. Deux études de cas utilisent la méthode définie ici pour montrer les potentiels usages d’une telle méthode mais également en discuter ses limitations. La première, CreaCube, est l’étude d’une tâche créative de résolution de problème, dans laquelle nous essayons de cerner les processus de la créativité. La deuxième, Outer Wilds, essaye d’étendre l’analyse à des problèmes longs
Learning regulation is the set of skills that facilitate learning. This includes motivational and emotional skills, as well as meta-cognition skills, such as monitoring goals and strategies. Learning situations are present in every-day life, and mostly take the form of open problems, problems for which there is an unknown solution or method to achieve them. Open problem solving requires learning unknown elements, which requires regulation skills. Understanding the strategies used by learners to solve open-ended problems allows us to better understand the regulation processes and therefore the learning process. Regulatory processes can be influenced and trained, and this understanding of the processes could lead, to better-suited teaching methods. This thesis presents a model representing the learning process of a learner confronted with an open problem, as well as a method allowing, based on external observations of actions carried out by learners, to group problem-solving sequences depending on the strategies used. The analysis methods use clustering algorithms, which using dynamic time warping as a measure of similarity between problem-solving sequences. This dynamic time warping measure is applied to symbolic data, which can be compared through the use of proper metrics. In the context of small datasets, a metaclustering method is presented for robustness purposes. Two case studies use the method defined here to show the potential uses of such a method but also to discuss its limitations. The first, CreaCube, is the study of a creative problem-solving task, in which we try to understand the processes of creativity. Second, Outer Wilds tries to extend the analysis to long problems

APA, Harvard, Vancouver, ISO, and other styles

23

Grigoroscuta-Strugaru, Magdalena. "Contribution à la résolution numérique des problèmes de Helmholtz." Phd thesis, Université de Pau et des Pays de l'Adour, 2009. http://tel.archives-ouvertes.fr/tel-00473486.

Full text

Abstract:

Dans ce travail, nous nous sommes intéressés au développement et à l'analyse numérique de méthodes numériques capables de résoudre efficacement les problèmes de Helmholtz à 2D, notamment en régime moyenne et haute fréquence. La méthode que nous proposons s'inscrit dans la lignée des méthodes de type Galerkin discontinues (DG). Dans chaque élément du maillage, la solution est approchée en utilisant une superposition d'ondes planes. La continuité de la solution aux interfaces est renforcée en utilisant des multiplicateurs de Lagrange. La méthodologie proposée est une procédure en deux étapes: nous résolvons d'abord des problèmes locaux bien posés et ensuite un système global issu de la condition de continuité imposée sur les interfaces. Les plus importantes propriétés de la méthode sont: (a) les problèmes locaux obtenus sont associés à des matrices Hermitiennes et définies positives et (b) le système global, à résoudre dans la deuxième étape, est associé à une matrice Hermitienne et semi-définie positive. Les résultats numériques obtenus montrent la supériorité de la méthode proposée par rapport aux méthodes de type élément fini standard, mais aussi par rapport à d'autres méthodes de type DG, comme par exemple celle développée par Farhat et al (2003).

APA, Harvard, Vancouver, ISO, and other styles

24

Saadi, Toufik. "Résolution séquentielles et parallèles des problèmes de découpe / placement." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2008. http://tel.archives-ouvertes.fr/tel-00354737.

Full text

Abstract:

Les problèmes de découpe et de placement sont des problèmes combinatoires. Ils sont classes dans la catégorie des problèmes NP-Complets et admettent de nombreuses applications en industrie, en systèmes multiprocesseurs. Nous proposons dans cette thèse, plusieurs méthodes de résolution exactes et approchées, séquentielles et parallèles du problème de découpe et de placement à deux dimensions.

APA, Harvard, Vancouver, ISO, and other styles

25

Dupays, Aurore. "Apprentissage en résolution de problèmes : influence du mode d'instruction." Phd thesis, Université de Franche-Comté, 2011. http://tel.archives-ouvertes.fr/tel-00718869.

Full text

Abstract:

Face à des situations d'apprentissage de nombreux processus cognitifs peuvent être mis en œuvre par les apprenants en vue de créer de nouvelles traces mnésiques (mémorisation d'exemplaires ou abstraction de connaissances notamment). Depuis plusieurs décennies de nombreuses recherches ont mis en évidence que la mise en œuvre privilégiée de l'un ou l'autre de ces processus est fonction de différents paramètres : particularités interindividuelles, niveaux des apprenants, oucaractéristiques de la tâche. Notre thèse porte sur ce dernier point : sur les liens entre certaines caractéristiques du matériel à apprendre et les processus cognitifs des apprenants. Plus particulièrement, nous nous intéressons à la question de l'impact du mode de présentation de problèmes, étudiés par des apprenants en vue de progresser. Si de nombreux travaux ont déjà porté sur la structuration interne des problèmes et leur lien avec les mécanismes cognitifs (cf. Sweller et al, 2000), très peu de recherches ont porté sur les effets du mode de présentation et d'organisation de plusieurs problèmes de difficultés similaires ou différentes. C'est pourquoi nous avons mené ce travail de recherche. Afin de mieux comprendre les interrelations entre la résolution de problèmes et l'apprentissage de connaissances qui peut en découler.

APA, Harvard, Vancouver, ISO, and other styles

26

Bolduc, Marie-Claude. "Heuristiques pour la résolution de problèmes complexes de distribution." Thesis, Université Laval, 2008. http://www.theses.ulaval.ca/2008/25495/25495.pdf.

Full text

Abstract:

De nos jours, l’optimisation des opérations de distribution au sein d’une chaîne logistique passe par la prise de décisions impliquant plusieurs activités simultanément. Cette thèse se concentre sur la résolution de problèmes complexes de distribution. Nous étudions premièrement le cas où un transporteur externe est disponible pour pallier au manque de capacité de la flotte interne. Par la suite nous abordons l’optimisation des tournées en tenant compte du calendrier de production de l’usine et des calendriers de demandes des clients. Ces problématiques se positionnent dans le cadre d’un réseau manufacturier composé d’une usine adjacente à un centre de distribution et d’un ensemble de clients. Les clients, tout dépendamment des contextes, peuvent être des utilisateurs finaux ou des détaillants. Cette problématique comporte de nombreuses particularités dont, entre autres, la détermination des quantités à livrer, le choix des véhicules à utiliser, la création des tournées, la gestion des stocks du centre de distribution qui est alimenté en fonction du calendrier de production de l’usine et la détermination des dates de livraison en respectant les calendriers de demandes. En regard avec les nombreuses décisions à prendre, la problématique a été divisée en trois grands axes de recherche, chacun se concentrant sur une partie du problème pour ainsi développer des méthodes pouvant être réutilisées par la suite. Ces axes de recherches sont 1) le transport multi-périodes dans un réseau production/distribution, 2) le problème de tournées de véhicules avec flotte limitée hétérogène et transporteur externe et 3) le problème de tournées de véhicules avec livraisons fractionnées et calendriers de production et de demandes. Le premier axe de recherche se concentre sur la planification des transports lorsque le calendrier de production détermine la disponibilité des divers produits et où les calendriers de demandes des clients imposent les dates de livraison au plus tard. La planification est complexifiée par la présence d’une flotte privée de véhicules hétérogènes et par l’éloignement de certains clients ce qui implique des déplacements multi-périodes. Des heuristiques de transport en aller-retour ainsi que des heuristiques impliquant des tournées avec plusieurs clients ont été développées. Le deuxième axe de recherche étudie un problème de tournées de véhicules mono-période et mono-produit où la capacité totale de la flotte privée limitée est insuffisante pour répondre à la demande des clients. Dans un tel contexte, le recours à un transporteur externe est nécessaire afin de combler les besoins manquants de transport. Pour desservir chacun des clients, une décision doit premièrement être prise quant au choix du type de transport utilisé : flotte privée ou transporteur externe. Deuxièmement, pour les clients desservis par la flotte privée limitée, le type de véhicule à utiliser doit être déterminé conjointement avec la planification des tournées. Pour solutionner ce problème, une heuristique rapide et une métaheuristique ont été développées. Le dernier axe de recherche se concentre sur un problème de tournées de véhicules avec calendriers de production et de demandes. Dans un tel contexte, la disponibilité des divers produits dépend du calendrier de production. De leur côté, les clients, par le biais de leurs calendriers de demandes, fixent les quantités et les dates de livraison au plus tard des produits qu’ils désirent. Les tournées doivent être planifiées en fonction d’une flotte privée homogène et limitée de véhicules et de la présence d’un transporteur externe. Le problème consiste à déterminer pour chaque produit les dates de livraison et les quantités à livrer, en plus de choisir le type de véhicules et de confectionner les tournées de la flotte privée. Une métaheuristique sophistiquée, utilisant une méthode de recherche avec tabous, a été conçue. Ces axes de recherche font l’objet de quatre articles scientifiques qui composent cette thèse par insertion d’articles. Trois de ces articles sont déjà acceptés pour publication et le quatrième est actuellement en arbitrage.
Nowadays, optimizing transportation activities implies making decisions about many activities at the same time. This doctoral dissertation focuses on complex distribution problems, specifically tour optimization taking the factory's production calendar and the customers' demand calendars into account. The manufacturing network studied is composed of a factory, a distribution center (DC) and a set of customers. Depending on the context, the customers may be final users or retailers. The deliveries are made with a private limited fleet of homogenous vehicles owned by the network, supplemented, when it is necessary, by common carriers. To solve this problem many decisions must be made, such as determining the quantities to deliver; choosing the type of vehicles to use and their routing; deciding how to manage the DC inventory, which is supplied according to the production calendar; and establishing the delivery dates with respect to the demand calendars. Given the number of decisions that need to be made, this complex problem was divided into three main research themes, each one devoted to a part of the problem. These main themes are 1) multi-period routing in a production/distribution network, 2) vehicle routing with a private heterogeneous limited fleet and a common carrier, and 3) vehicle routing with split deliveries and production and demand calendars. The idea was to develop methods that could be reused in future projects. The first main theme concentrates on route planning and scheduling given a production calendar that governs inventory availability and demand calendars that impose delivery of the requested quantities of each product at the latest dates possible. These planning and scheduling decisions are made more complex by the availability of only a limited private fleet of heterogeneous vehicles for deliveries and by the distance of some customers which necessitates the use of multi-period routes. Heuristics for round trip transportation and routing with few customers were developed. The second theme focuses on a mono-period, mono-product vehicle routing problem in which the total capacity of the private limited fleet is insufficient to allow deliveries to all the customers. In this context, a common carrier is needed to supplement the transportation capacity. For each customer, a decision first has to be made as to whether the delivery will be made by the private vehicles or the common carrier. Then, for the deliveries by the private fleet, the type of vehicle and the routing must be determined. To solve this problem, a fast heuristic and a more complicated metaheuristic were developed. The third theme examines a split vehicle routing problem with production and demand calendars. In this context, inventory availability depends on the production calendar, and the customers impose the product quantities and the latest possible delivery dates via their demand calendars. For deliveries, both a limited private fleet of homogeneous vehicles and a common carrier are available. To solve this problem, first the delivery dates and the product quantities must be determined, and then the type of vehicle and the routes must be determined. To this end, a complex metaheuristic, using a tabu search algorithm, was conceived. The research for this dissertation led to four scientific papers. Three of these papers have been published, and the fourth is currently submitted for publication.

APA, Harvard, Vancouver, ISO, and other styles

27

Benhmida, Abir. "Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible." Phd thesis, INSA de Toulouse, 2009. http://tel.archives-ouvertes.fr/tel-00462548.

Full text

Abstract:

Au cours de ces dernières années, les problèmes d'ordonnancement flexible ont largement attiré l'attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu'une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d'autres candidates. L'objectif étant alors d'affecter et de séquencer les opérations sur les ressources en minimisant la durée d'exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d'ordonnancement flexible : le flow shop hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l'efficacité des différentes approches proposées pour les différents types de problèmes.

APA, Harvard, Vancouver, ISO, and other styles

28

Del, Moral Pierre. "Résolution particulaire des problèmes d'estimation et d'optimisation non-linéaires." Toulouse 3, 1994. http://www.theses.fr/1994TOU30075.

Full text

Abstract:

Les problemes d'estimation et d'optimisation consistent a determiner au mieux un processus x a partir de son observation bruitee ou d'une consigne de reference y. La premiere approche consiste a considerer les perturbations des modeles sous-jacents comme des variables aleatoires sur un espace probabilise. L'estimateur s'illustre alors par une projection hilbertienne. Immergee dans la theorie des semimartingales, l'equation generale du filtrage est alors explicitee par une approche projective et par un changement de probabilite. La seconde approche consiste a considerer ces perturbations comme des elements d'un espace fonctionnel et optimiser un critere de performance sur ces derniers. Utilisant les mesures idempotentes de maslov, une theorie des performances analogue a la theorie des probabilites est developpee. L'auteur explicite notamment les notions d'independance, d'esperance conditionnelle, les martingales de changement de mesure et les semimartingales d'optimisation. Cette approche met aussi en evidence que les processus regis par le principe d'optimalite de bellman s'identifient aux processus regis par le principe de causalite de markov dans cette nouvelle theorie. Grace a la presentation de divers morphismes entre ces deux theories, ont ete developpees des approximations particulaires a realisation finie convergeant en probabilite, uniformement dans le temps, vers l'estimateur optimal sous jacent au probleme de filtrate ou de regulation non lineaire. Ces methodes s'appuient sur l'exploration de l'espace de probabilite par des particules aleatoires independantes, sous conditionnelles ou couplees. Les conditions suffisantes que doivent verifier les coefficients du probleme d'estimation ou d'optimisation sont explicitees en terme de detectabilite stochastique entre la variable d'exploration et celle a estimer et de regularite de l'energie libre

APA, Harvard, Vancouver, ISO, and other styles

29

Bencheikh, Ghizlane. "Problèmes de transport : modélisation et résolution par les métaheuristiques." Le Havre, 2009. http://www.theses.fr/2009LEHA0022.

Full text

Abstract:

Dans cette thèse, nous traitons deux problèmes d'ordonnancement, à savoir, l'ordonnancement d'atterrissage d'avions et le problème de transport de personnel à la demande. Dans le cas du problème d'atterrissage, nous avons modélisé le problème sous forme de programme d'optimisation combinatoire, puis sous forme de problème de Job shop. Pour la résolution, nous avons proposé trois méthodes. La première consiste à utiliser un algorithme hybride combinant l'algorithme génétique et l'algorithme de colonie de fourmis. La deuxième est basée sur un algorithme hybride, combinant, l'algorithme génétique avec la recherche tabou. Dans la dernière méthode, nous avons utilisé un algorithme de colonie de fourmis et une heuristique d'amélioration locale. Le deuxième problème consiste à déterminer les tournées et horaires des véhicules chargés de transporter le personnel d'un ensemble d'entreprises à leurs demandes. Le but est de minimiser le coût de transport et maximiser la qualité de service offert aux clients. Cette dernière est exprimée dans ce travail en termes de temps d'attente et de temps de voyage des employés. Nous avons d'abord modélisé le problème sous forme de programme d’optimisation combinatoire et en second lieu, nous avons proposé deux métaheuristiques de population pour sa résolution, à savoir, l'algorithme de colonie de fourmis et l'algorithme génétique. L'algorithme de colonie de fourmis est basé sur le principe de découpage avec une résolution à deux étapes. Avant de présenter les résultats expérimentaux obtenus par les deux méthodes et de les comparer, nous avons réglé les paramètres des algorithmes en se servant de la méthode des plans factoriels qui fait partie des méthodes de plans d'expériences
In this thesis, we have considered two different scheduling problems : Scheduling Aircraft Landing and Professional Staff Transportation Problem. For the aircraft landing problem, we have proposed a mathematical formulation of the problem and a job shop formulation of the problem. Three resolution methods are given. The first one is a hybrid method combining Genetic Algorithm and Ant colony Optimization. The Second method is a combination of a genetic algorithm and tabu search. The last resolution method consisted to apply ant colony algorithm combined with a local search heuristic, this algorithm deal with the dynamic case where there is a cancellation of a flight or a runway closure. The Professional Staff Transportation Problem consists to build the routing of a limited fleet of vehicles in charge of transporting the staff of one or several companies (on their demand). The goal is to minimize the total cost of transport, and maximising the level of service offered to users. The quality of service is expressed in our work in terms of waiting time and ride time of users. After we have shown a mathematical formulation, we gave a resolution method of the problem based on ant colony optimization. Finally, we solved the problem by two population metaheuristics, namely, ant colony algorithm and genetic algorithm. The ant colony algorithm is based on the "cluster first/rout second" method. Before presenting experimental results of the two algorithms, we have fixed their parameters by a factorial experimental design

APA, Harvard, Vancouver, ISO, and other styles

30

Rozencwajg, Paulette. "Stratégies de résolution de problèmes scolaires et différences individuelles." Paris 5, 1994. http://www.theses.fr/1994PA05H004.

Full text

Abstract:

L'objectif de la these est de rendre compte de la variabilite inter et intra-individuelle des strategies de resolution de problemes scolaires par des dimensions cognitives generales. Le cadre theorique et methodologique se situe a l'intersection de la psychologie cognitive, de la psychologie differentielle, et de a didactique des disciplines. L'observation des strategies est realisee, individuellement, aupres de 42 eleves de 5eme de college dans plusieurs situations de deux domaines de connaissances specifiques : la respiration et l'electricite. Les dimensions cognitives sont : le facteur g, les facteurs numerique, verbal et spatial, la dependance-independance a l'egard du champ, la reflexivite-impulsivite et la metacognition (deux indicateurs elabores pour la these). La mise en relation entre les strategies et les dimensions a permis de mettre en evidence, ce que nous avons appele des styles de resolution. Cette relations peut etre en particulier quantifiee par des eta qui varient entre. 43 et. 79. Cinqu styles de resolution ont ete degages en electricite : analogique, propositionnel, misconceptuel, algebrique et calculatoire. Quatre styles de resolution ont ete degages en biologie : formalisateur, sophistique en mathematique, holistique et calculatoire. Le concept de style de resolution nous apparait un concept necessaire, intermediaire entre, d'une part les styles cognitifs, modalites tres generales de fonctionnement et d'autre part, les strategies de resolution specifiques d'un type de probleme. En conclusion, il est discute de la stabilite des styles de resolution par dela les problemes et les domaines de connaissances et de leur sensibilite a l'action educative
This thesis aims to account for the inter- and intra-individual variability of problem solving strategies of academic problems, using general cognitive dimensions. The theoretical and methodological framework is located in the intersection of cognitive psychology, differential psychology and didactics of discplines. Strategies of 42 secondary school students are observed in several situations of two domains of specific knowledge : respiration and electricity. The cognitive dimensions are : numerical, verbal and spatial factors, g factor, the field dependance independance, reflexivity-impulsivity and metacognition (two indicators created for the thesis). Establishing relations between strategies and the dimensions, we discovered what we call problem solving styles. In particular, this relation can be quantified by eta (correlation ratio) ranging between. 43 and. 79. Five problem solving styles emerge in the domain of electricity : analogical, propositional, misconceptual, algebraic and calculatory. Four problem solving styles emerge in the domain of respiration : formalizing, mathematical sophistication, holistic and calculatory. The concept of problem solving styles appears to us as a necessary concept that is intermediary between cognitive styles (very general modalities of functioning) on one hand, and problem solving strategies (specific to one type of problem) on the other hand. To conclude, we discuss, first the stability of problem solving styles above and beyond problems and domains of knowledge, and second the sensitivity of problem

APA, Harvard, Vancouver, ISO, and other styles

31

Dang, Duc-Cuong. "Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire." Compiègne, 2011. http://www.theses.fr/2011COMP1985.

Full text

Abstract:

Dans cette thèse, nous nous sommes intéressés à la résolution approchée de problèmes d'optimisation difficiles. Notre idée centrale pour procéder à l'élaboration d'heuristiques et métaheuristiques efficaces est d'exploiter les sous-structures du problème à traiter pour lesquelles la résolution est plus facile. Nous avons introduit une approche de résolution basée sur une méthode d'extraction. Nous avons ainsi traité efficacement un problème particulier de tournées avec profits (TOP) grâce à une propriété de dominance des tournées saturées. Une approche similaire a permis de traiter le problème de la clique maximum en utilisant des métaheuristiques avancées avec des schémas heuristiques hybrides. Nous avons également montré l'utilité et l'efficacité des méthodes développées comme l'heuristique de destruction/construction dans un contexte industriel. Il s'agit de la planification des visites pour relever les compteurs d'eau avec l'introduction du radio-relevé
In this thesis, we focused on the development of heuristic solutions for solving NP-Hard combinatorial optimization problems. Our main idea is to exploit substructures of the problems for which the resolution is polynomial. We introduced a new resolution approach, called extraction method. Based this method and on a dominance property of saturated tours, we proposed two effective algorithms for solving the Team Orienteering Problem (TOP). Using the same principle, we proposed an advanced hybrid metaheuristic for the Maximum Clique Problem. We have also shown the effectiveness of the developed methods such as destruction/ construction heuristic with an industrial application. The application consists of optimizing the process of organizing water meter readings during the transition to the automatic reading technology

APA, Harvard, Vancouver, ISO, and other styles

32

Santoni, Williams Alexius. "Apprentissage par mémorisation d'expériences dans la résolution des problèmes." Compiègne, 1989. http://www.theses.fr/1989COMPD160.

Full text

Abstract:

Le travail que nous présentons est composé de deux études. La première partie porte sur les mécanismes propres à l'apprentissage en général, nous y étudions un ensemble de caractéristiques nécessaires à la mise en oeuvre des systèmes capables d'apprendre. Nous arguons que pour parvenir à ce but il faut être en mesure de mémoriser ses expériences passées, suite à cela nous présentons une recompilation et caractérisation des recherches sur l'apprentissage dans le domaine de l'intelligence artificielle. La deuxième partie concerne la mise en oeuvre d'un système qui apprend des comportements procéduraux par mémorisation des expériences dans la résolution des problèmes. Nous utilisons la technique du Morcellement (Rosenbloom, 1983) et de génération automatique des sous-buts (Laird, 1983). Le Morcellement étant une méthode de choix des informations pertinentes à la description d'une situation rencontrée et la génération automatique des sous-buts est une méthode générale de résolution des problèmes qui permet, entre autres, d'utiliser le Morcellement. Le résultat est un système semblable à SOAR (Laird, Rosenbloom, Newell 1986a).

APA, Harvard, Vancouver, ISO, and other styles

33

Hemon, Alain. "Contribution à la résolution de problèmes de l'hydrodynamique navale." Paris 6, 1990. http://www.theses.fr/1990PA066544.

Full text

Abstract:

Dans ce travail, on etudie numeriquement deux problemes hydrodynamiques determinants pour la reduction de la consommation energetique des navires: l'optimisation du propulseur (pour le rendement propulsif), et de l'etrave (pour la resistance de vague). On presente tout d'abord les methodes de base utilisees a cet effet. La premiere de ces methodes permet le calcul de l'ecoulement de fluide parfait autour des elements propulsifs et des divers ailerons, representes par des surfaces portantes, avec traitement lagrangien du sillage. La seconde realise une determination non-lineaire de la surface libre et de la resistance de vague, egalement en fluide parfait. La derniere resout les equations de navier-stokes par un schema aux differences finies. Des applications de ces methodes utilisees separement sont realisees: calcul d'ecoulement autour d'une helice nue, d'un ensemble helice-tuyere, ou d'une carene de navire sans appendices. Differents couplages entre ces methodes sont ensuite realises, permettant d'aborder des problemes plus complexes: interaction helice/tourbillon, interaction carene/aileron/surface libre, effet (potentiel) de la carene et de la surface libre sur le propulseur. Enfin, des perspectives sur l'emploi de ces methodes pour le calcul de la forme de la tuyere d'un propulseur sont presentees

APA, Harvard, Vancouver, ISO, and other styles

34

Dequen, Gilles. "Approches spécialisées pour la résolution de problèmes combinatoires fondamentaux." Amiens, 2001. http://www.theses.fr/2001AMIE0012.

Full text

APA, Harvard, Vancouver, ISO, and other styles

35

Bordeaux, Lucas. "Résolution de problèmes combinatoires modélisés par des contraintes quantifiées." Nantes, 2003. http://www.theses.fr/2003NANT2032.

Full text

Abstract:

Cette thèse s'inscrit dans le contexte de la programmation par contraintes sur les domaines finis, un paradigme de programmation qui consiste à exprimer des problèmes combinatoires par le biais de langages formels. L'emploi d'algorithmes de résolution de formules logiques permet ainsi de résoudre une grande variété de problèmes. Les résolveurs de contraintes actuels sont basés sur une logique propositionnelle de laquelle la notion de quantification ("pour tout", "il existe") est absente. Le sujet principal de la thèse est le problème de résolution de contraintes discrètes quantifiées. L'étude de la restriction booléenne de ce problème a récemment fait l'objet d'une intense recherche dans la communauté SAT. A priori, cette restriction n'est cependant pas justifiée et de nombreuses applications s'expriment grâce à une extension du cadre des problèmes de satisfaction de contraintes (CSP) quantifiés ; notre principale contribution est de formuler une technique d'arc-consistance quantifiée, généralisant la technique classique de résolution de CSP. On montre ainsi que l'essentiel du cadre classique de résolution de CSP (notion d'opérateurs de réduction, propriétés de confluence, propagation d'intervalles) peut être adapté à la résolution de problèmes quantifiés. Enfin, nous terminons la thèse en ouvrant une problématique plus prospective : l'utilisation de techniques de compilation logique pour déterminer si les problèmes décrits dans certaines logiques quantifiées peuvent être résolus de manière efficace.

APA, Harvard, Vancouver, ISO, and other styles

36

Petit, Thierry. "Modélisation et algorithmes de résolution de problèmes sur-contraints." Montpellier 2, 2002. http://www.theses.fr/2002MON20129.

Full text

APA, Harvard, Vancouver, ISO, and other styles

37

Saadi, Toufik. "Résolution séquentielle et parallèle des problèmes de découpe-placement." Paris 1, 2008. http://www.theses.fr/2008PA010047.

Full text

Abstract:

L'intérêt de la Business Intelligence (BI) est multiple: visibilité sur une activité, conseil en matière de comportement clients, détection de faiblesses, prise de décisions stratégiques ou tactiques. La BI s'appuie sur un SI spécifique appelé SI Décisionnel (SID), par opposition aux SI transactionnels. Un SID comporte plusieurs composants qui se résumaient souvent en un entrepôt de données (ED). Un ED est une collection de données intégrées et historisées. La meilleure partie des outils existants pour le développement des ED se focalise sur la structure de stockage des données. Par ailleurs, peu d'approches dirigées par les exigences sont proposées pour la conception des sm. Le principal but n'est pas de savoir "où" les donnée doivent être stockées mais "comment" elles devraient être structurées et pourquoi elles sont nécessaires. Le pourquoi n'est souvent pas connu et encore moins rattaché au quoi. Pourtant la prise en compte du pourquoi permettrait de justifier le choix des informations opérationnelles 'justes nécessaires', modélisées et utilisées pour l'aide à la décision. L'élément central de contribution de cette thèse est une méthode d'lE adaptée à un SID. Cette méthode nommé CADWE (Computer Aided Data Warehouse Engineering) comporte des modèles de produits et un processus qui guide la découverte des exigences et la conception du SID. Ce travail recherche a contribué à la définition d'une problématique qui touche directement les exigences du monde industriel et complète les recherches de la communauté scientifique, sa validation et sa résolution par la proposition d'une démarche méthodologique et un ensemble de méta-modèles, modèles complémentaires.

APA, Harvard, Vancouver, ISO, and other styles

38

Ben, Hmida Abir. "Méthodes arborescentes pour la résolution de problèmes d'ordonnancement flexible." Toulouse, INSA, 2009. http://eprint.insa-toulouse.fr/archive/00000318/.

Full text

Abstract:

Au cours de ces dernières années, les problèmes d’ordonnancement flexible ont largement attiré l’attention des chercheurs dans le domaine de la recherche opérationnelle. Ces problèmes présentent une difficulté supplémentaire du fait qu’une opération peut être exécutée par une ou plusieurs ressources devant être choisie(s) parmi d’autres candidates. L’objectif étant alors d’affecter et de séquencer les opérations sur les ressources en minimisant la durée d’exécution totale ou makespan. Dans cette étude, nous proposons de résoudre trois types de problèmes d’ordonnancement flexible : le flow shop hybride à plusieurs étages, à deux étages et le job shop flexible, en utilisant les méthodes arborescentes à base de divergences. Une étude expérimentale exhaustive a prouvé l’efficacité des différentes approches proposées pour les différents types de problèmes
Nowadays, the flexible scheduling problems drew attention of researchers in the field of operational research. These problems introduce an additional difficulty due to the fact that an operation can be carried out by one or several machines to be chosen among other candidates. The objective is to assign and to sequence the operations on the resources so that the total duration of the schedule is minimized. In this study, we offer to solve three flexible problems: the hybrid flow shop on several stages, the two-stage hybrid flow shop, and the flexible job shop problem, by using tree methods based on discrepancies. An exhaustive experimental study proved the efficiency of the different approaches developed for considered problems

APA, Harvard, Vancouver, ISO, and other styles

39

Thevenot, Catherine. "La résolution de problèmes arithmétiques : l'apport des modèles mentaux." Dijon, 2000. http://www.theses.fr/2000DIJOL020.

Full text

Abstract:

Cette thèse propose un modèle de la résolution de problèmes additifs à énoncés verbaux qui s’inspire de la théorie des Modèles Mentaux (Johnson-Laird, 1983 ; 1993 ; Johnson-Laird et Byrne, 1991). Dégager la structure des représentations construites en vue de la résolution d’un problème arithmétique, nécessite de déterminer le moment où sont effectués les calculs. Un nouveau paradigme a permis de montrer, à l’issue d’une série de trois expériences, que la structure des représentations construites est analogue à la structure de la situation décrite par l’énoncé de problème. Ce caractère d’analogie entre la structure de la représentation et la structure de l’objet représenté suggère qu’un modèle mental est construit tant par les enfants que les adultes en vue de la résolution de problème. Les deux expériences suivantes testent cette hypothèse. La première montre que des énoncés dans lesquels est introduite une dimension temporelle sont traités séquentiellement. La deuxième montre que les représentations construites ne conservent pas les caractéristiques linguistiques de l’énoncé du problème mais simplement les relations qu’il décrit. Ces résultats sont conformes aux prédictions émises dans le cadre de la théorie des modèles mentaux. L’apport principal de notre modèle est de proposer une nouvelle classification des problèmes en fonction du nombre de modèles alternatifs devant être construits en vue de leur résolution
This thesis proposes a new model of additive problems solving which refers to Mental Models theory (Johnson-Laird, 1983 ; 1993 ; Johnson-Laird & Byrne, 1991). To determine the structure of the representations build to solve an arithmetic problem, it requires to found the exact moment when the computations are made. The use of a new paradigm in a series of three experiments shows that the structure of the representation is similar to the structure of the situation described by the text of the problem. This similarity between the structure of the representation and the structure of the represented object suggest that a mental model is build by children and by adults to solve the problem. Two experiments tested this hypothesis. The first experiment show that the text of a problem with a temporal dimension is process sequentially. The second experiment shows that the representations do not conserve the linguistic characteristics of the text but simply the relations described within the text. These results are in accordance with the predictions derived from the Mental Model theory. The main contribution of our model is to propose a new classification of the problems according to the number of alternative models that must be construct to solve the problems

APA, Harvard, Vancouver, ISO, and other styles

40

Ballage, Marion. "Algorithmes de résolution rapide de problèmes mécaniques sur GPU." Thesis, Toulouse 3, 2017. http://www.theses.fr/2017TOU30122/document.

Full text

Abstract:

Dans le contexte de l'analyse numérique en calcul de structures, la génération de maillages conformes sur des modèles à géométrie complexe conduit à des tailles de modèles importantes, et amène à imaginer de nouvelles approches éléments finis. Le temps de génération d'un maillage est directement lié à la complexité de la géométrie, augmentant ainsi considérablement le temps de calcul global. Les processeurs graphiques (GPU) offrent de nouvelles opportunités pour le calcul en temps réel. L'architecture grille des GPU a été utilisée afin d'implémenter une méthode éléments finis sur maillage cartésien. Ce maillage est particulièrement adapté à la parallélisation souhaitée par les processeurs graphiques et permet un gain de temps important par rapport à un maillage conforme à la géométrie. Les formulations de la méthode des éléments finis ainsi que de la méthode des éléments finis étendue ont été reprises afin d'être adaptées à notre méthode. La méthode des éléments finis étendus permet de prendre en compte la géométrie et les interfaces à travers un choix adéquat de fonctions d'enrichissement. Cette méthode discrétise par exemple sans mailler explicitement les fissures, et évite surtout de remailler au cours de leur propagation. Des adaptations de cette méthode sont faites afin de ne pas avoir besoin d'un maillage conforme à la géométrie. La géométrie est définie implicitement par une fonction surfaces de niveau, ce qui permet une bonne approximation de la géométrie et des conditions aux limites sans pour autant s'appuyer sur un maillage conforme. La géométrie est représentée par une fonction surfaces de niveau que nous appelons la densité. La densité est supérieure à 0.5 à l'intérieur du domaine de calcul et inférieure à 0.5 à l'extérieur. Cette fonction densité, définie par ses valeurs aux points noeuds du maillage, est interpolée à l'intérieur de chaque élément. Une méthode d'intégration adaptée à cette représentation géométrique est proposée. En effet, certains éléments sont coupés par la fonction surfaces de niveau et l'intégration de la matrice de raideur ne doit se faire que sur la partie pleine de l'élément. La méthode de quadrature de Gauss qui permet d'intégrer des polynômes de manière exacte n'est plus adaptée. Nous proposons d'utiliser une méthode de quadrature avec des points d'intégration répartis sur une grille régulière et dense. L'intégration peut s'avérer coûteuse en temps de calcul, c'est pour cette raison que nous proposons une technique d'apprentissage donnant la matrice élémentaire de rigidité en fonction des valeurs de la fonction surfaces de niveau aux sommets de l'élément considéré. Cette méthode d'apprentissage permet de grandes améliorations du temps de calcul des matrices élémentaires. Les résultats obtenus après analyse par la méthode des éléments finis standard ou par la méthode des éléments finis sur maillage cartésien ont une taille qui peut croître énormément selon la complexité des modèles, ainsi que la précision des schémas de résolution. Dans un contexte de programmation sur processeurs graphiques, où la mémoire est limitée, il est intéressant d'arriver à compresser ces données. Nous nous sommes intéressés à la compression des modèles et des résultats éléments finis par la transformée en ondelettes. La compression mise en place aidera aussi pour les problèmes de stockage en réduisant la taille des fichiers générés, et pour la visualisation des données
Generating a conformal mesh on complex geometries leads to important model size of structural finite element simulations. The meshing time is directly linked to the geometry complexity and can contribute significantly to the total turnaround time. Graphics processing units (GPUs) are highly parallel programmable processors, delivering real performance gains on computationally complex, large problems. GPUs are used to implement a new finite element method on a Cartesian mesh. A Cartesian mesh is well adapted to the parallelism needed by GPUs and reduces the meshing time to almost zero. The novel method relies on the finite element method and the extended finite element formulation. The extended finite element method was introduced in the field of fracture mechanics. It consists in enriching the basis functions to take care of the geometry and the interface. This method doesn't need a conformal mesh to represent cracks and avoids refining during their propagation. Our method is based on the extended finite element method, with a geometry implicitly defined, wich allows for a good approximation of the geometry and boundary conditions without a conformal mesh.To represent the model on a Cartesian grid, we use a level set representing a density. This density is greater than 0.5 inside the domain and less than 0.5 outside. It takes 0.5 on the boundary. A new integration technique is proposed, adapted to the geometrical representation. For the element cut by the levet set, only the part full of material has to be integrated. The Gauss quadrature is no longer adapted. We introduce a quadrature method with integration points on a cartesian dense grid.In order to reduce the computational effort, a learning approach is then considered to form the elementary stiffness matrices as function of density values on the vertices of the elements. This learning method reduces the stiffness matrices time computation. Results obtained after analysis by finite element method or the novel finite element method can have important storage size, dependant of the model complexity and the resolution scheme exactitude. Due to the limited direct memory of graphics processing units, the data results are compressed. We compress the model and the element finite results with a wavelet transform. The compression will help for storage issue and also for data visualization

APA, Harvard, Vancouver, ISO, and other styles

41

Terzi, Sergio. "Gestion du Cycle de Vie des Produits: Définitions, Problèmes Ouverts et Modèles de Référence." Phd thesis, Université Henri Poincaré - Nancy I, 2005. http://tel.archives-ouvertes.fr/tel-00009559.

Full text

Abstract:

Nos travaux de thèse contribuent au domaine de la Gestion du Cycle de Vie des Produits (PLM : Product Lifecycle Management) selon deux objectifs : l'un concerne plus particulièrement l'analyse et l'état de l'art des concepts liés au domaine du PLM alors que le second va chercher à tirer avantage de ces concepts pour la formalisation d'un metamodèle adapté à la Traçabilité des produits tout au long de leur cycle de vie.
La gestion intégrée de toute information relative au produit et à sa production est une des questions majeure de l'industrie. Une des réponses à cette question, actuellement d'actualité, concerne un paradigme naissant, défini par le vocable de Gestion du Cycle de Vie des Produits (PLM : Product Life Cycle Management). Dans ce contexte, l'une des problématiques concerne la traçabilité des produits tout au long de leur cycle de vie qui induit ainsi une nécessaire interopérabilité de l'information ainsi que des efforts de standardisation. Afin d'assurer ces échanges d'information, notre contribution, basés sur la situation actuelle des systèmes d'information d'entreprise (qui manipulent l'information sur les produits), doit aboutir à la définition d'une vue holonique d'un modèle conceptuel orienté produit d'un système de production, formalisant la structure du système d'information associé aux données de traçabilité des produits.

APA, Harvard, Vancouver, ISO, and other styles

42

Kauffmann, Robert. "Contribution à l'étude de quelques problèmes sur des ouverts ondulés et des plaques perforées." Metz, 1994. http://docnum.univ-lorraine.fr/public/UPV-M/Theses/1994/Kauffman.Robert.SMZ9448.pdf.

Full text

Abstract:

Dans la première partie nous considérons d'abord l'équation thermique stationnaire définie sur trois ouverts ondulés d'épaisseur E constante et de rayon moyen des ondulations R constant: tôle ondulée, boite alimentaire et section de ces derniers. Apres un changement de variables, nous étudions la limite de la température quand E, puis quand R tendent vers O. Dans chaque cas la limite est unique et est solution d'une équation différentielle d'ordre deux. L'interversion des limites est réalisée. Pour le problème de l'élasticité sur T, la théorie des coques nous contraint à choisir une section droite plus régulière. Nous montrons alors que le déplacement converge, quand E tend vers O, vers une fonction définie de manière unique et solution d'une équation différentielle d'ordre 4. Puis, quand R tend vers O, le déplacement converge vers une limite nulle. Le déplacement initial converge aussi vers O avec R, E étant constant. Dans la deuxième partie, nous considérons les équations de l'élasticité linéarisées sur une plaque rectangulaire, perforées de trous de section carrée repartis de façon périodique et supposée horizontale. L'étude de la limite du déplacement quand l'épaisseur tend vers O, nous amené à distinguer deux cas, fonctions des coefficients d'élasticité du matériau. Dans chacun d'eux, nous étudions ensuite la limite du déplacement quand la période des trous, puis le paramètre caractérisant la distance entre deux trous, tendent vers O. Dans le premier cas, les trois limites existent de manière unique et sont solutions d'équations différentielles d'ordre deux: cas des membranes. Dans le second, les trois limites existent encore de manière unique, mais elles sont solutions d'équations différentielles d'ordre deux pour les composantes horizontales, et d'ordre quatre pour la composante verticale: cas des plaques minces
At the beginning of the first part, we consider the thermal stationnary equation upon three corrugated opens, with a constant thickness e and a constant medium radius of the corrogatings R: corrogated sheet iron T, tin and section of this lasts. We study the limit of the temperature when e, then R tend to O. In each case the limit is one and is solution of a differential equation of the second order. The inversion of the limits is realised. Regarding the elasticity problem upon T, the shell theory obliges us to choose a straight section more regular. Then, the displacement converges, when e tend to O, to a function which is defined in one manner and solution of a differential equation of the fourth order. Then, when R tend to O, the displacement converges to O. The initial displacement converges also to O, with e being constant. In the second part, we consider the linearized elasticity equations upon a rectangular plate, perforated with square section holes which are distributed in a periodic fashion and supposed horizontal. The study of the displacement's limit when the thickness tend to O, leads us to differentiate two cases, functions of the elasticity coefficients of the materials. Then in each one, we study the limit of displacement when the period of the holes, and then the parameter which caracterises the distance between two holes tend to O. In the first case, the three limits exist in a single manner and are solutions of differential equations of the second order : case of membranes. In the second one, the three limits still exist in one single manner, but they are solutions of differential equations of the second order for the horizontal components, and of the fourth order for the vertical component : case of thin plates

APA, Harvard, Vancouver, ISO, and other styles

43

Sabouroux, Pierre. "Résolution de problèmes directs et inverses en électromagnétisme. Approche expérimentale." Habilitation à diriger des recherches, Université de Provence - Aix-Marseille I, 2006. http://tel.archives-ouvertes.fr/tel-00358355.

Full text

Abstract:

approche experimentale de techniques en propagation libre ou guidée pour évaluer :
- des champs électromagnétiques diffractés ou rayonnés
- des caractéristiques électromagnétiques de matériaux
dans le domaine des hyperfréquences

APA, Harvard, Vancouver, ISO, and other styles

44

Murea, Cornel Marius. "Couplage d'équations et résolution numérique des problèmes d'interaction fluide-structure." Habilitation à diriger des recherches, Université de Haute Alsace - Mulhouse, 2007. http://tel.archives-ouvertes.fr/tel-00167976.

Full text

Abstract:

Les premiers quatre chapitres traitent de l'interaction fluide-structure stationnaire. On étudie l'interaction évolutive en temps dans les chapitres cinq et six. Les deux derniers chapitres sont consacrés aux écoulements à frontière libre avec tension de surface qui ont certaines similitudes avec les problèmes d'interaction fluide-structure.

Le fil directeur de mes travaux est de prendre comme ``contrôle'' une partie des conditions aux limites à l'interface et ``d'observer'' si les conditions de couplage sont vérifiées. En traitant l'observation par la méthode de moindres carrés, on obtient des problèmes de type contrôle optimal. Dans le chapitre 1, on prouve que la fonction coût est semi-continue inférieurement et en conséquence, on peut démontrer l'existence d'un contrôle optimal. On prouve la différentiabilité de la fonction coût, et on donne la forme analytique du gradient dans le chapitre 2. On présente également des résultats numériques. Dans le chapitre 3 on étudie la sensibilité du problème et on donne la forme analytique du gradient sans faire appel à l'état adjoint. Des résultats numériques sont obtenus. Dans le chapitre 4, pour résoudre le problème du fluide, on prescrit la composante normale de la vitesse du fluide et la composante normale des forces de surface. C'est une formulation rarement utilisée pour résoudre les équations de Stokes. On cherche à minimiser la composante tangentielle de la vitesse du fluide à l'interface. On prouve que le problème fluide est bien défini et on présente des résultats numériques. Dans le chapitre 5, on introduit un algorithm où on doit résoudre à chaque pas de temps un problème de minimisation. C'est un algorithme bien adapté notamment quand le fluid est pulsatif. On présente des résultats numériques pour des pas de temps relativement grand.

Un résultat de convergence concernant un algorithme pour des maillages dynamiques est présenté dans le chapitre 6. Dans les chapitres 7 et 8, on veut déterminer numériquement l'évolution d'un domaine bidimensionnel avec application au développement cellulaire. L'écoulement du fluide dans le domaine en mouvement dépend de la tension de surface à la frontière libre. Cette tension est proportionnelle à la courbure de la frontière. Les algorithmes employés sont de type ``front-tracking''. Des résultats numériques sont présentés.

APA, Harvard, Vancouver, ISO, and other styles

45

Ha, Minh Hoang. "Modélisation et résolution de problèmes généralisés de tournées de véhicules." Phd thesis, Ecole des Mines de Nantes, 2012. http://tel.archives-ouvertes.fr/tel-00782375.

Full text

Abstract:

Le problème de tournées de véhicules est un des problèmes d'optimisation combinatoire les plus connus et les plus difficiles. Il s'agit de déterminer les tournées optimales pour une flotte de véhicules afin de servir un ensemble donné de clients. Dans les problèmes classiques de transport, chaque client est normalement servi à partir d'un seul nœud (ou arc). Pour cela, on définit toujours un ensemble donné de nœuds (ou arcs) obligatoires à visiter ou traverser, et on recherche la solution à partir de cet ensemble de nœuds (ou arcs). Mais dans plusieurs applications réelles où un client peut être servi à partir de plus d'un nœud, (ou arc), les problèmes généralisés qui en résultent sont plus complexes. Le but principal de cette thèse est d'étudier trois problèmes généralisés de tournées de véhicules. Le premier problème de la tournée sur arcs suffisamment proche (CEARP), comporte une application réelle intéressante en routage pour le relevé des compteurs à distance ; les deux autres problèmes, problème de tournées couvrantes multi-véhicules (mCTP) et problème généralisé de tournées sur nœuds (GVRP), permettent de modéliser des problèmes de conception des réseaux de transport à deux niveaux. Pour résoudre ces problèmes, nous proposons une approche exacte ainsi que des métaheuristiques. Pour développer la méthode exacte, nous formulons chaque problème comme un programme mathématique, puis nous construisons des algorithmes de type branchement et coupes. Les métaheuristiques sont basées sur le ELS (ou Evolutionary Local Search) et sur le GRASP (ou Greedy Randomized Adaptive Search Procedure). De nombreuses expérimentations montrent la performance de nos méthodes.

APA, Harvard, Vancouver, ISO, and other styles

46

Radford, Luis. "Sur la résolution de problèmes dans la classe de mathématiques." Institut franco-ontarien Université Laurentienne, 1996. https://zone.biblio.laurentian.ca/dspace/handle/10219/223.

Full text

APA, Harvard, Vancouver, ISO, and other styles

47

Lasalle, Francis. "Une métaheuristique de résolution de problèmes stochastiques de localisation-transport." Thesis, Université Laval, 2009. http://www.theses.ulaval.ca/2009/26159/26159.pdf.

Full text

Abstract:

Ce mémoire étudie un problème de localisation et de tournées de véhicules multi-périodes considérant un univers stochastique, plus connu sous l’intitulé « Problèmes Stochastiques de Localisation-Transport » (PSLT). Il est caractérisé par plusieurs modes de transport et plusieurs périodes de demandes générées par un processus stochastique et stationnaire. Nous voulons déterminer le nombre d’entrepôts requis afin de satisfaire aux demandes d’un ensemble de clients et leur localisation. De plus, la mission des entrepôts en termes du sous-ensemble de clients à servir, doit être précisée. Le problème est formulé comme un programme stochastique avec recours, et une approche heuristique et hiérarchique de résolution est proposée. Cette approche comprend une procédure de recherche Tabou, une formule approximant la longueur des routes et une procédure Clarke et Wright modifiée. Trois stratégies d’exploration dans le voisinage sont proposées et comparées entre elles sur de nombreux problèmes réalistes faisant partie d’un large plan d’expérience.
This thesis studies a Stochastic Location-Transportation Problem (SLTP) characterized by multiple transportation options, multiple demand periods and a stochastic stationary demand. We consider the determination of the number and location of the depots required to satisfy a set of customer’s demands, and the mission of these depots in terms of the subset of customers they must supply. The problem is formulated as a stochastic program with recourse, and a hierarchical heuristic solution approach is proposed. It incorporates a Tabu search procedure, an approximate route length formula, and a modified Clarke and Wright procedure. Three neighbourhood exploration strategies are proposed and compared with extensive experiments based on realistic problems.

APA, Harvard, Vancouver, ISO, and other styles

48

Thomas-Moinet, Mireille. "Descriptions non cartésiennes et résolution de problèmes géométriques sous contraintes." Châtenay-Malabry, Ecole centrale de Paris, 2008. http://www.theses.fr/2008ECAP1100.

Full text

Abstract:

Cette thèse se propose de présenter une méthode efficace pour décrire et résoudre de façon déclarative des problèmes géométriques sous contraintes. Cette méthode de description est omniprésente en CAO pour définir la forme des objets. Pour ce faire, nous nous sommes appuyés sur des travaux déjà réalisés dans ce domaine, notamment sur des approches non-cartésiennes. Le premier chapitre fait la synthèse de l'état de l'art en matière de modélisation déclarative d'un objet géométrique. Le second chapitre aborde la modélisation retenue : une approche non-cartésienne basée sur la perturbation d'un certain tenseur métrique. Une mise en équation et une méthode de résolution originales sont détaillées et les algorithmes correspondants implémentés. Des exemples numériques illustrent les résultats obtenus par le prototype développé. Le troisième chapitre propose d'enrichir l'approche précédente en utilisant des multivecteurs. De nouvelles spécifications pour l'utilisateur sont disponibles et en contrepartie de nouveaux types d'équation doivent être générés. Des applications numériques de cette modélisation multi-vectorielle sont apportées. Enfin, dans le dernier chapitre, on se propose de généraliser le modèle tensoriel vers un modèle basé sur l'algèbre géométrique. Ce nouvel outil et une solution permettant de représenter les objets et les contraintes avec ce langage, sont présentés
This thesis an effective method to describe and solve in a declarative way geometrical problems defined by constraints. This method of description is omnipresent in CAD to define the shape of objects. To do it, we relied on works already realized in this domain, especially using non-Cartesian approaches. The first chapter makes the synthesis of the state of the art in declarative modelling of a geometric object. The second chapter deals with the chosen modelling : a non-cartesian approach based on a certain metric tensor perturbation. A format equation and an original resolution method are detailed as well as the algorithms implemented. Numerical examples illustrate the performance of the prototype developed. The third chapter proposes to enrich the previous approach using multivectors. New specifications for the user are available and in return, new types of equations must be a generated. Numerical applications of this multi-vectoriel modelling are done. Finally, in the last chapter, it is proposed to extend the tensor model to a model based on geometric algebra. This new tool and a solution allowing to represent objects and constraints with this language, are presented

APA, Harvard, Vancouver, ISO, and other styles

49

Darses, Françoise. "Gestion des contraintes dans la résolution de problèmes de conception." Paris 8, 1994. http://www.theses.fr/1993PA080840.

Full text

Abstract:

On connaît bien certains des processus cognitifs invoqués dans l'activité de conception : mise en œuvre de plans descendants, organisation opportuniste de la résolution du problème, transformations des représentations de l'artefact au sein d'une hiérarchie d'abstraction, évocation de schémas et réutilisation de solutions analogues. La gestion de contraintes est également un processus crucial de l'activité de conception, mais on connaît mal encore ses conditions de mise en œuvre et son rôle dans la résolution du problème. Cette recherche précise les représentations qui sont associées à la contrainte et les traitements qui lui sont appliqués. Une investigation expérimentale conduite dans le domaine de la conception de réseaux informatiques met en évidence qu'il est utile de formaliser la contrainte comme une relation de dépendance entre paramètres de l'artefact. On montre que les deux tiers des variables des protocoles sont impliquées dans l'expression de contraintes. Les concepteurs manipulent essentiellement deux types de contraintes : (i) des contraintes qui prennent naissance dans les données initiales du problème et qui génèrent des traits structurels ou physiques de l'artefact (environ 40% des contraintes); (ii) des contraintes qui mettent en relation les traits de solution structurels ou physiques entre eux (environ 25%). On fait apparaître que les contraintes sont presque toutes organisées en réseaux dont la complexité excède rarement une dizaine de contraintes. Ces réseaux sont structurés en faisceaux convergeant directement de la formulation des spécifications initiales vers la particularisation d'un trait structurel de l'artefact. On montre par ailleurs que la satisfaction des contraintes est généralement immédiatement réalisée. Le choix de la valeur d'une contrainte est arrêté de plusieurs façons : (i) le domaine de valeurs est préalablement réduit par le jeu de contraintes. .
Many cognitive processes involved in design activity are now well-known : top-down planning, opportunistic process, artefact representation changes within an abstraction hierarchy, schemata evocation and analogical solution reuse. Constraint management is also a crucial process in design, but its role and the way that it is brought into play must be further investigated. This PhD dissertation studies the mental representations which are attributed to the constraints and the way they are implemented. An experimental investigation in the domain of computer network design has stressed that it is worth to formalize the constraints as a relationship between the parameters of the artefact. It has been pointed out that 2 3 of the protocol variables are involved in constraints. Designers essentially use two different types of constraints: (i) constraints which come from the initial problem specifications and generate structural or physical parameters of the artefact (around 40% of the whole constraints set); (ii) constraints which link structural or physical parameters of the artefact together (around 25% of the whole constraints set). It appears that constraints are organized in networks, whose complexity is rarely beyond ten arcs. These networks are almost all organized as convergent beams, arising from various initial specifications and ending at a physical specification of the solution. It is also pointed out that constraint satisfaction is usually realized as soon as the constraint is formulated. The choice of the constraint value is done in many different ways: (i) the constraint domain is reduced beforehand through the use of implicit constraints bounded to the considered constraint. .

APA, Harvard, Vancouver, ISO, and other styles

50

Emad, Petiton Nahid. "Contribution à la résolution de grands problèmes de valeurs propres." Paris 6, 1989. http://www.theses.fr/1989PA066174.

Full text

Abstract:

Cette these presente une etude theorique et pratique de techniques de resolution de grands problemes de valeur propre. Dans la premiere partie nous proposons une nouvelle methode projective, parde-rayleigh-ritz iterative, pour le calcul de quelques elements propres d'une matrice hermitienne de tres grande taille. Nous localisons les valeurs propres approchees, obtenues par la methode pade-rayleigh-ritz ou la methode de lanczos, par rapport a celles de la matrice de depart. Nous donnons une condition necessaire et suffisante pour la dependance lineaire d'une suite de krylov. Nous en deduisons une suggestion des choix possibles pour le vecteur initial et la taille du sous-espace de projection. La seconde partie presente une etude des problemes numeriques et arithmetiques de resolution de grands problemes de valeur propre non hermitiens. Nous proposons un nouveau critere d'arret des iterations de l'algorithme qr. Nous exposons le comportement des algorithmes choisis sur des super-ordinateurs. Nous etudions, a l'aide d'une analyse deterministe d'erreur, l'influence de l'etendue du spectre sur la precision des valeurs propres calculees. Nous en deduisons une liaison entre la precision relative de chaque valeur propre d'une matrice normale et son conditionnement relatif a l'inversion. Nous montrons alors la stabilite conditionnelle de l'algorithme qr

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Résolution de problèmes ouverts'

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