Global ETD Search

191	Validation croisée et pénalisation pour l'estimation de densité / Cross-validation and penalization for density estimation Magalhães, Nelo 26 May 2015 (has links) Cette thèse s'inscrit dans le cadre de l'estimation d'une densité, considéré du point de vue non-paramétrique et non-asymptotique. Elle traite du problème de la sélection d'une méthode d'estimation à noyau. Celui-ci est une généralisation, entre autre, du problème de la sélection de modèle et de la sélection d'une fenêtre. Nous étudions des procédures classiques, par pénalisation et par rééchantillonnage (en particulier la validation croisée V-fold), qui évaluent la qualité d'une méthode en estimant son risque. Nous proposons, grâce à des inégalités de concentration, une méthode pour calibrer la pénalité de façon optimale pour sélectionner un estimateur linéaire et prouvons des inégalités d'oracle et des propriétés d'adaptation pour ces procédures. De plus, une nouvelle procédure rééchantillonnée, reposant sur la comparaison entre estimateurs par des tests robustes, est proposée comme alternative aux procédures basées sur le principe d'estimation sans biais du risque. Un second objectif est la comparaison de toutes ces procédures du point de vue théorique et l'analyse du rôle du paramètre V pour les pénalités V-fold. Nous validons les résultats théoriques par des études de simulations. / This thesis takes place in the density estimation setting from a nonparametric and nonasymptotic point of view. It concerns the statistical algorithm selection problem which generalizes, among others, the problem of model and bandwidth selection. We study classical procedures, such as penalization or resampling procedures (in particular V-fold cross-validation), which evaluate an algorithm by estimating its risk. We provide, thanks to concentration inequalities, an optimal penalty for selecting a linear estimator and we prove oracle inequalities and adaptative properties for resampling procedures. Moreover, new resampling procedure, based on estimator comparison by the mean of robust tests, is introduced as an alternative to procedures relying on the unbiased risk estimation principle. A second goal of this work is to compare these procedures from a theoretical point of view and to understand the role of V for V-fold penalization. We validate these theoretical results on empirical studies. Statistiques non-paramétriques Estimation de densité Sélection d'estimateur Sélection d'une méthode d'estimation Estimateurs linéaires Validation croisée V-fold Pénalisation T-estimation Inégalités d'oracle Heuristique de pente Estimation adaptative Perte Hellinger Non-parametric statistics Density estimation Estimator selection Statistical algorithm selection Linear estimators V-fold cross-validation Penalization T-estimation Oracle inequalities Slope heuristics Adaptative estimation Hellinger loss
192	Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché / Modelling and optimization approaches for the conception of an intelligent navigation system to assist persons inside hypermarkets Hadj Khalifa, Ismahène 16 June 2011 (has links) Les travaux présentés dans cette thèse ont porté sur l’étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l’analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l’impact de l’intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l’approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une application sous Android, a été présentée. Par ailleurs, nous avons proposé des approches d’optimisation de parcours dans un hypermarché basées sur la méthode de recherche tabou pour deux problèmes. Pour le premier problème, nous avons choisi le critère de la plus courte distance pour la détermination du chemin et pour le deuxième nous avons ajouté une contrainte de temps pour des articles en promotion. Avant de chercher le chemin le plus court à parcourir pour trouver les articles existants dans la liste de courses, nous avons proposé une méthode pour ladétermination des distances entre les articles de l’hypermarché pris deux à deux / The present work focuses on the technical feasibility study of i-GUIDE system which is a real time indoor navigation system dedicated to assist persons inside hypermarkets. We detailed its functional analysis. Then, we studied the impact of integrating the system inside hypermarkets. We opted for an UML design to describe its main functionalities and objects required. We presented architecture of i-GUIDE system based on RFID technology with an Android application. Furthermore, we introduced optimization approaches based on tabu search to compute the route visiting items existing in a shopping list for two problems. The first one treats the shortest path to pick up items and the second one adds a time constraint for promotional items. Before computing the shortest path, we introduced a method to determine distance between each two items existing in the hypermarket Système de guidage intelligent Technologies de localisation Recherche tabou avec ensembles BPMN UML RFID Intelligent Navigation System Localization technologies Adapted Nearest Neighbour Heuristic Tabu Search with sets BPMN UML RFID
193	La démarche de découverte expérimentalement médiée par Cabri-Géomètre en mathématiques: un essai de formalisation à partir de l'analyse de démarches de résolutions de problèmes de boîtes noires Dahan, Jean-Jacques 04 November 2005 (has links) (PDF) Notre travail est centré sur la démarche de découverte reposant sur des expérimentations réalisées avec Cabri-Géomètre. L'analyse d'un corpus débordant le cadre des Mathématiques clarifie la manière dont la découverte arrive ou est transmise, ainsi que le rôle de l'expérimentation dans ces processus. Elle justifie notre hypothèse de décomposition de la démarche de découverte expérimentale en macro-étapes pré- et post-conjectures elles-mêmes décomposables en micro-étapes du type exploration-interprétation..<br />L'analyse de la résolution d'une boîte noire particulière permet d'affiner notre modèle a priori de la démarche de découverte en y précisant le rôle de la figure (Duval), les niveaux de géométrie (praxéologies G1 et G2 de Parzysz) et leurs prolongements que nous développons (G1 et G2 informatiques), les cadres d'investigations (Millar) et la place de la preuve expérimentale (Johsua).<br />Les analyses des expérimentations mises en place permettent de disposer d'un modèle amélioré qui doit permettre aux enseignants d'avoir une connaissance minimale des étapes heuristiques du travail de leurs élèves, de concevoir des activités d'études et de recherches ayant des objectifs précis en liaison avec les étapes formalisées de notre modélisation et d'envisager leur possible évaluation.<br />Des analyses d'activités existantes avec notre grille montrent la validité du modèle étudié. Des propositions d'activités ont été construites pour favoriser l'apparition de telle ou telle phase de la recherche; elles montrent la viabilité de ce modèle dans la conception d'ingénieries didactiques générant une démarche conforme à la démarche postulée. [INFO:INFO_OH] Computer Science/Other Appréhension figurale boîte noire cadre d'investigation démarche expérimentale démarche scientifique expérience expérimentation exploration-interprétation heuristique investigation ouverte montage niveau G1 niveau G2 phase post-conjecture phase pré-conjecture praxéologie problème crucial problème inversé: problème difficile protocole recherche erratique recherche ordonnée
194	Recueil et intégration d'heuristiques dans les algorithmes de définition de stratégies de pompage Lannuzel, Pierre 18 January 1990 (has links) (PDF) PILOTE est un système qui reproduit des décisions d'experts dans la définition de stratégies de pompage. Pour cela, le système combine à la fois des modèles mathématiques et des jeux d'heuristiques. Les modèles comprennent des procédures statistiques de prévisions horaires de consommation et un module de simulation hydraulique. Les heuristiques sont basées sur des facteurs en relation avec la quantité et la qualité de l'eau, et les coûts de pompage et de maintenance. Une évaluation du système a indiqué que les procédures de prévision fonctionnaient bien, mais que le modèle de simulation surestimait de façon conséquente les volumes élevés. Les heuristiques utilisées dans le programme représentent bien les régies utilisées par les experts, excepté pour le classement des stratégies alternatives de pompage. L'évaluation a aussi défini les priorités de développement pour un passage vers un système opérationnel. assainissement technologie hydraulique modèle gestion eau pompage système expert modèle mathématique méthode heuristique prévision consommation qualité eau logiciel distribution eau optimisation eau potable réseau assainissement coût stratégie simulation apprentissage
195	Aspects algorithmiques des réarrangements génomiques : duplications et ordres partiels Thévenin, Annelyse 06 November 2009 (has links) (PDF) La génomique comparative est une discipline importante pour la compréhension de l'évolution du vivant. Différentes méthodes de comparaison existent, nous nous intéressons ici en particulier aux mesures de (dis)similarités entre les génomes. Dans cette étude, nous étudions 3 mesures : les nombres d'adjacences, de points de cassures et d'intervalles communs. En présence de gènes dupliqués ou lorsque l'ordre des gènes n'est que partiellement connu, calculer ces mesures est un problème connu pour être NP-difficile. D'une part, nous désirons calculer les nombres d'adjacences et de points de cassures pour trois modèles (exemplaire, intermédiaire, maximum) entre deux génomes possédant des duplications. Afin d'obtenir un algorithme exact, nous modélisons ces problèmes en programmes pseudo-booléens. Après expérimentation sur 12 génomes de γ-protéobactéries, nous obtenons suffisamment de résultats pour : comparer les deux mesures et les 3 modèles et évaluer des heuristiques. À ce titre, nous proposons une famille d'heuristiques basée sur une recherche de plus longue sous-séquence commune qui donne de très bons résultats sur ces données. Parallèlement à cela, nous avons étudié, pour différents problèmes de calcul de mesures entre deux génomes avec duplication, l'approximation polynomial. D'autre part, nous calculons les nombres d'adjacences et d'intervalles communs entre deux ordres partiels (avec la possibilité qu'un des ordres soit total). Nous utilisons de nouveau une approche de programmation pseudo-booléenne. À l'aide de près de 800 génomes simulés, nous étudions l'influence de paramètres inhérents aux ordres partiels et nous comparons les deux mesures étudiées. Génomique comparative mesures de (dis)similarités gènes dupliqués approximation en temps polynomial génome partiellement ordonné programme pseudo-booléen heuristique
196	Maîtriser les stratégies de décision : positionnement prescriptif, ébauche et test d'un modèle-outil d'aide à la résolution de problèmes pour les dirigeants des organisations / Mastering Decision Strategies : prescriptive positioning, draft and test of a problem solving model-tool for managers of organizations Vachon, Marc 01 September 2017 (has links) Il existe une inefficience du processus de décision [...] due à un dysfonctionnement de compétence des dirigeants [...]. Pour augmenter l'efficience du processus de décision, les dirigeants doivent maîtriser les Stratégies de Décision, par l'utilisation d'un Modèle-Outil [...] PPPERFFS [qui] répertorie 36 Stratégies de Décision dans les catégories Domaines managériaux, Postures cognitives et Mécanismes cognitifs... / Inefficiency of decision process exists and is characterised by:- simple loop learning,- strictly limited rationality,- and hidden costs of the decision process.The inefficiency of decision process is due to a dysfunction of managers’ competence, who:- lose their decision marks,- lack reflexivity,- use Decision Strategies in beneficial and toxic way, such as:· lack of contradictory mindset (strongly validated hypothesis),· lack of perfectionism (weakly validated hypothesis).To increase the efficiency of decision process, managers should master DecisionStrategies, by using a problem solving support Model-Tool, integrator-facilitator ofDecision Strategies steering, and endowed with PPPERFFS qualities:- "Practical",- "Paradoxical",- "Polyvalent / Exhaustive" (Multi-Skilled / Comprehensive),- "Rapid / Fluent" (Fast / Easy)- "Faithfull" (Reliable),- "Schematic" (Diagrammatic).This Model-Tool has to be drafted and its performance has to be tested.[This has been done:]The drafted PPPERFFS Model-Tool itemises 36 Decision Strategies into the followingcategories: managerial Domains, cognitive Postures and cognitive Mechanisms. Firsttests demonstrate a contingent performance. Apprentissage Coût caché Esprit de contradiction Heuristique Leadership Méthodo-Épistémologie Modèle-Outil Paradoxe Perfectionnisme Prise de décision Qualimétrie Raisonnement constructif Rationalité Réflexivité Résolution de problèmes Routine défensive Stratégie cognitive Cognitive strategy Constructive reasoning Contradictory mindset Decision-Making Defensive routine Heuristic Hidden cost Leadership Learning Methodo-Epistemology Model-Tool Problem solving Paradox Perfectionism Qualimetry Rationality Reflexivity 300
197	Contributions théoriques et pratiques pour la recherche dispersée, recherche à voisinage variable et matheuristique pour les programmes en nombres entiers mixtes / Theoretical and practical contributions on scatter search, variable neighborhood search and matheuristics for 0-1 mixed integer programs Todosijević, Raca 22 June 2015 (has links) Cette thèse comporte des résultats théoriques et pratiques sur deux métaheuristiques, la Recherche Dispersée et la Recherche Voisinage variable (RVV), ainsi que sur des Matheuristiques. Au niveau théorique, la contribution principale de cette thèse est la proposition d’un algorithme de recherche dispersée avec l’arrondi directionnel convergent pour les programmes en nombres entiers mixtes (0-1 MIP), avec une preuve de cette convergence en un nombre fini d’itérations. En se basant sur cet algorithme convergeant, deux implémentations et plusieurs heuristiques sont proposées et testées sur des instances de 0-1 MIP. Les versions testées reposent sur des implémentations non optimisées pour mettre en évidence la puissance des approches dans une forme simplifiée. Nos résultats démontrent l’efficacité de ces approches initiales, ce qui les rend attractives lorsque des solutions de très haute qualité sont recherchées avec un investissement approprié en termes d’effort de calcul. Cette thèse inclut également quelques nouvelles variantes de la métaheuristique Recherche Voisinage Variable telles qu’une recherche voisinage variable deux niveaux, une recherche voisinage variable imbriquée, une descente voisinage variable cyclique et une heuristique de plongée voisinage variable. En outre, plusieurs implémentations efficaces de ces algorithmes basés sur la recherche voisinage variable ont été appliquées avec succès à des problèmes NP-Difficiles apparaissant en transport, logistique, production d’énergie, ordonnancement, et segmentation. Les heuristiques proposées se sont avérées être les nouvelles heuristiques de référence sur tous les problèmes considérés. La dernière contribution de cette thèse repose sur la proposition de plusieurs matheuristiques pour résoudre le problème de Conception de Réseau Multi-flots avec Coût fixe (CRMC). Les performances de ces matheuristiques ont été évaluées sur un ensemble d’instances de référence du CRMC. Les résultats obtenus démontrent la compétitivité des approches proposées par rapport aux approches existantes de la littérature. / This thesis consists of results obtained studying Scatter Search, Variable Neighbourhood Search (VNS), and Matheuristics in both theoretical and practical context. Regarding theoretical results, one of the main contribution of this thesis is a convergent scatter search with directional rounding algorithm for 0-1 Mixed Integer Programs (MIP) with the proof of its finite convergence. Besides this, a convergent scatter search algorithm is accompanied by two variants of its implementation. Additionally, several scatter search based heuristics, stemming from a convergent scatter search algorithm have been proposed and tested on some instances of 0-1 MIP. The versions of the methods tested are first stage implementations to establish the power of the methods in a simplified form. Our findings demonstrate the efficacy of these first stage methods, which makes them attractive for use in situations where very high quality solutions are sought with an efficient investment of computational effort.This thesis also includes new variants of Variable Neighborhood Search metaheuristic such as a two-level variable neighborhood search, a nested variable neighborhood search, a cyclic variable neighborhood descent and a variable neighborhood diving. Additionally, several efficient implementation of those variable neighborhood search algorithms have been successfully applied for solving NP-Hard problems appearing in transportation, logistics, power generation, scheduling and clustering. On all tested problems, the proposed VNS heuristics turned out to be a new state-of-the art heuristics. The last contribution of this thesis consists of proposing several matheuristics for solving Fixed-Charge Multicommodity Network Design (MCND) problem. The performances of these matheuristics have been disclosed on benchmark instances for MCND. The obtained results demonstrate the competitiveness of the proposed matheuristics with other existing approaches in the literature. Optimisation Recherche dispersée Recherche voisinage variable Heuristique Métaheuristique Matheuristique Arrondi Directionnel Convergence 0-1 mip Routage Voyageur de Commerce Elaboration de tournées Localisation Clustering Ordonnancement Maintenance Conception de réseau. Optimization Scatter search Variable neighborhood search Heuristic Metaheuristic Matheuristic Directional rounding Convergence 0-1 mip Routing Tsp Vrp Location Clustering Scheduling Maintenance Unit commitment Network design.
198	Energy-aware scheduling : complexity and algorithms / Ordonnancement sous contrainte d'énergie : complexité et algorithmes Renaud-Goud, Paul 05 July 2012 (has links) Dans cette thèse, nous nous sommes intéressés à des problèmes d'ordonnancement sous contrainte d'énergie, puisque la réduction de l'énergie est devenue une nécessité, tant sur le plan économique qu'écologique. Dans le premier chapitre, nous exhibons des bornes strictes sur l'énergie d'un algorithme classique qui minimise le temps d'exécution de tâches indépendantes. Dans le second chapitre, nous ordonnançons plusieurs applications chaînées de type « streaming », et nous étudions des problèmes contraignant l'énergie, la période et la latence. Nous effectuons une étude de complexité exhaustive, et décrivons les performances de nouvelles heuristiques. Dans le troisième chapitre, nous étudions le problème de placement de répliques dans un réseau arborescent. Nous nous plaçons dans un cadre dynamique, et nous bornons à minimiser l'énergie. Après une étude de complexité, nous confirmons la qualité de nos heuristiques grâce à un jeu complet de simulations. Dans le quatrième chapitre, nous revenons aux applications « streaming », mais sous forme de graphes série-parallèles, et nous tentons de les placer sur un processeur multi-cœur. La découverte d'un algorithme polynomial sur un problème simple nous permet la conception d'heuristiques sur le problème le plus général dont nous avons établi la NP-complétude. Dans le cinquième chapitre, nous étudions des bornes énergétiques de politiques de routage dans des processeurs multi-cœurs, en comparaison avec le routage classique XY, et développons de nouvheuristiques de routage. Dans le dernier chapitre, nous étudions expérimentalement le placement d'applications sous forme de DAG sur des machines réelles. / In this thesis we have tackled a few scheduling problems under energy constraint, since the energy issue is becoming crucial, for both economical and environmental reasons. In the first chapter, we exhibit tight bounds on the energy metric of a classical algorithm that minimizes the makespan of independent tasks. In the second chapter, we schedule several independent but concurrent pipelined applications and address problems combining multiple criteria, which are period, latency and energy. We perform an exhaustive complexity study and describe the performance of new heuristics. In the third chapter, we study the replica placement problem in a tree network. We try to minimize the energy consumption in a dynamic frame. After a complexity study, we confirm the quality of our heuristics through a complete set of simulations. In the fourth chapter, we come back to streaming applications, but in the form of series-parallel graphs, and try to map them onto a chip multiprocessor. The design of a polynomial algorithm on a simple problem allows us to derive heuristics on the most general problem, whose NP-completeness has been proven. In the fifth chapter, we study energy bounds of different routing policies in chip multiprocessors, compared to the classical XY routing, and develop new routing heuristics. In the last chapter, we compare the performance of different algorithms of the literature that tackle the problem of mapping DAG applications to minimize the energy consumption. Minimisation d'énergie Puissance Ordonnancement Complexité Heuristique Algorithmes optimaux Algorithme glouton Travaux indépendants Processeurs parallèles Placement Applications concurrentes Plate-forme hétérogène Partage de ressources Énergie Latence Période Placement de répliques Réseau arborescent Stratégies de mise à jour Algorithme de programmation dynamique Graphe série-parallèle Routage Multiprocesseur Manhattan Chemin unique Chemin multiples DAG Energy minimization Power Scheduling Complexity Makespan Heuristics Optimal algorithms Greedy algorithm Independent jobs Parallel processors Mapping Concurrent streaming applications Heterogeneous platforms Resource sharing Energy Latency Period Workflow Replica placement Tree networks Update strategies Dynamic programming algorithms Series-parallel graph Routing Chip multiprocesseur Manhattan Single path Multiple paths Slack reclamation DAG

Search results