• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 282
  • 109
  • 25
  • 1
  • 1
  • Tagged with
  • 425
  • 205
  • 99
  • 42
  • 39
  • 38
  • 38
  • 37
  • 36
  • 35
  • 32
  • 31
  • 30
  • 29
  • 27
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
281

L’impact des incertitudes perçues de l’environnement sur la relation ”entre le supply chain et la stratégie de l’entreprise” : Le cas de l’entreprise MAPNA-TUGA / Impact of pereceived environmentaluncertainties on the fit between supply chain strategy and the company's business strategy : a case study on MAPNA-TUGA : a power generation equipments manufacturing company in Iran

Sepahbodnia, Mahmood 12 December 2011 (has links)
Dans le cadre de cette thèse, le chercheur a étudié l'impact de l’incertitude environnementale perçue tant sur le supply chain que les stratégies des entreprises et cela à travers diverses dimensions. Le terrain de l’étude concerne les entreprises Iraniennes productrices de générateur d’électricité. Les impacts de cette incertitude peuvent affecter la performance du supply chain et par voie de conséquence réduire la portée des stratégies de ces entreprises. L’objet de cette recherche est d’identifier les dimensions les plus pertinentes afin d’analyser leurs impacts sur la relation entre le supply chain et la stratégie de ces entreprises. La question de recherche est : Quels sont les principaux impacts des facteurs de l’incertitude environnementale perçue par les entreprises Iraniennes produisant des générateurs d’électricité et comment affectent-ils la relation entre le supply chain et la stratégie de ces entreprises ? Dans un premier temps une revue de la littérature a permis de définir et de caractériser le concept « d’incertitude environnementale perçue ». Et d’expliquer comment la relation entre le supply chain et la stratégie pouvait être affectée par les dimensions qui aractérisent l’incertitude environnementale perçue. Dans un deuxième temps une étude exploratoire menée auprès des managers a permis de compléter cette revue de la littérature et de construire un modèle conceptuel. . Fondé sur ce modèle conceptuel un questionnaire a été conçu et envoyé aux managers appartenant aux sociétés évoluant dans le domaine de la production des générateurs en Iran. Après un traitement quantitatif des données, les résultats montrent que toutes les entreprises connaissent des risques et des incertitud s dont les sources sont les suivantes : La demande; la prévision; la perturbation; les sanctions; les embargos; les droits de douane; les impôts; la politique; les relations diplomatiques; les questions juridiques; la volatilité de Gestion du remplacement ; la fluctuation de taux de change; l’inflation; la ondialisation, et la Macro Économie. Chacune de ces sources impacte les stratégies des sociétés soit à travers un ou plusieurs léments de la stratégie du Supply Chain soit ceux de la stratégie de l’entreprise. Par conséquent les incertitudes environnementales affectent tant les stratégies du Supply Chain que les stratégies des entreprises. Après le traitement des données, un modèle est proposé pour montrer les impacts directs et indirects de l’IEP (l'incertitude environnementale perçue) sur les SCS (Stratégies du Supply Chain) et sur la SE (la stratégie de l’entreprise). Il montre que la relation entre lastratégie du Supply Chain et la stratégie de l’entreprise est impactée par des incertitudes environnementales perçues (IEP). Lorsque l’IEP est élevée, l'ajustement entre ces stratégies devient très difficile puisqu'il n'y a plus que 68 % d’impact sur le CBS (company business strategy). Le modèle montre, par contre, que lorsque l’IEP est faible, l’IPEU (Impact de l'incertitude environnementale perçue) sur à la fois la SCS et la SE sont similaires et la moyenne correspond avec exactitude à 0,001. / In this Ph.D. dissertation, the researcher has studied the impact of perceived environmental uncertainties from various dimensions on the supply chain and business strategies of Iranian manufacturing companies in the power generation section. The impacts of PEU can generate lots of problems in their supply chain performance and the company’s business strategies. Therefore, it is significant to recognize the dimensions of PEU and related impacts. This research is conducted to recognize of the dimensions of perceived environmental uncertainty (PEU) and investigate their impacts on the fit between the supply chain strategy and the company’s business strategy of Iranian power generation equipments manufacturing firms. The main question of the research is “What are the main impacts of Perceived Environmental Uncertainty’s (PEU) dimensions for Iranian power generation equipments manufacturing firms and how they affect the Fitbetween Supply Chain Strategy (SCS) and Company’s Business Strategy (CBS)?". In this research, in the first step literature review is implemented broadly to define the related dimensions of PEU and in order to find the appropriate model to explain how the strategic fit could be influenced by the PEU’s dimensions through an exploratory survey via semi-structure and in-depth interviews among related managers in the case to design the appropriate theoretical model. In the next step, an exploratory survey is done by submitting a questionnaire as a survey tool among the case and its subsidiaries and implementing the quantitative statistical research based on the answer sheets by analyzing thecollected data to derive the conclusions. Applicable questionnaire to be used in the main part of survey by distributing the questionnaires among the multi cases in the same field and applied the quantitative research based on the answer sheets to find the results. The data arecollected and analyzed to derive the conclusions.This research implies that all businesses are surrounded with lots of risks and uncertainties. The environmental uncertainties could be caused by several sources which they are studied among the defined population in manufacturing companies in power generation felid in Iran. The environmental uncertainties could be perceived through several aspects such as Demand; Forecasting; Disruption; Sanctions; Embargo; Tariffs; Taxes; Political issues; Diplomatic relation; Legal Issues; Management Volatility (Replacement); Exchange-rate Fluctuating; Inflation; Globalization; Macro Economy and so on. Each of these indexes is impacting the company’s strategies via affecting one or more elements in the supply chain strategy or company’s business strategy elements. Therefore, the environmental uncertainties are affecting both supply chain strategies and the company’s business strategies. This research proposed a model to show how PEU impacts the SCS and CBS, directly and indirectly impacting their infrastructures. Then, it is explored that the supply chain strategic fit -fit means matching the supply chain strategies with the company’s business strategy- how is influenced by perceived environmental uncertainties (IPEU). Furthermore, when the PEU is high, the fit between these strategies is approximately lost, because there is 68% more impact on the CBS. Whereas the model shows when PEU is low, the IPEU are matching on the both SCS and CBS and their average become fit together with accuracy of 0.001. Besides, through this dissertation, there are proposed equations illustrating the relation between the indexes.
282

Planification stratégique d'une Supply chain sous contraintes d'incertitude : affectation de la production et dimensionnement des ressources / Strategic planning of a Supply chain under constraints of uncertainty : production allocation and ressources desing

Pernot, Pierre-Alban 18 December 2013 (has links)
Ce doctorat a porté, pour partie, sur une problématique dérivée du cas de la Supply Chain Tourisme Camionnette Europe de la société Michelin. Celle-ci a été formulée comme un problème d’Affectation Stratégique des Productions et de Dimensionnement des Ressources ainsi que de la Flexibilité (ASPDRF) du système de production d’une Supply Chain dans un contexte incertain. Ce problème ASPDRF présentant un certain nombre de spécificités rendant impossible le recours à des méthodes existantes ; un modèle linéaire dédié ainsi qu’une métaheuristique de type « Greedy Randomized Adaptative Search Procedure » (GRAPS) ont été construits. Cette dernière a permis l’obtention de résultats de bonnes qualités et industriellement exploitables et, ce, même dans le cas d’instances de très grandes tailles ; instances ne pouvant être résolues par le recours à la programmation linéaire. Ceci constitue, en plus de l’originalité de certaines contraintes considérées, l’un des apports de ces travaux de doctorat vis-à-vis de la thématique du Supply Chain Network Design à laquelle ils se rattachent. Au-delà de la résolution du problème ASPDRF, ces travaux de doctorat ont également portés sur la réalisation d’un environnement intégré de planification couvrant les horizons stratégique, tactiques et opérationnels ainsi que les différentes boucles de rétroaction associées. Celui-ci a pour vocation d’apporter une aide au manager lors des différentes étapes de prises de décisions associées à ces horizons de planification. Cet environnement, constitué du GRASP proposé ainsi que de modèles de flot et de modèles linéaires spécifiques, présente lui aussi la particularité de pouvoir adresser des problèmes de grandes tailles. / Works made during this PhD deal with a problem arising from the Europe Tourism Supply Chain of the firm Michelin. They are formulated as a Strategic Production Allocation, Resource sizing and Flexibility design problem of a Supply Chain Manufacturing System in an uncertain context. Because of it’s specificities, this problem can’t be solved using existing methods. Consequently, a dedicated linear program and a metaheuristic have been defined. This metaheuristic corresponds to a dedicated « Greedy Randomized Adaptive Search Procedure » (GRAPS). It has led to good quality solutions with real industrial meaningful even in the case of large scale problems. As originality of considered constraints, this result is a contribution regarding existing studies about Supply Chain Network Design problems. Moreover, in the context of this PhD, a global planning system dealing with strategic, tactical and operational planning has been defined. It constitutes a helping tool to manage Supply Chain regarding several options and risky situations. This system consists of the proposed GRASP but also of several dedicated flow models and linear models. It is able to tackle large scale problems in a rather short time.
283

Optimization methods for the robust vehicle routing problem / Méthodes d'optimisation pour le problème de tournées de véhicules robuste

Solano Charris, Elyn Lizeth 15 October 2015 (has links)
Cette thèse aborde le problème de tournées de véhicules (VRP) adressant des incertitudes via l'optimisation robuste, en donnant le VRP Robuste (RVRP). D'abord, les incertitudes sont intégrées sur les temps de trajet. Ensuite, une version bi-objectif du RVRP (bi-RVRP) est considérée en prenant en compte les incertitudes sur les temps de trajet et les demandes. Pour résoudre le RVRP et le bi-RVRP, différentes méthodes sont proposées pour déterminer des solutions robustes en minimisant le pire cas. Un Programme Linéaire à Variables Mixtes Entières (MILP), six heuristiques constructives, un algorithme génétique (GA), une procédure de recherche locale et quatre stratégies itératives à démarrage multiple sont proposées : une procédure de recherche constructive adaptive randomisée (GRASP), une recherche locale itérée (ILS), une ILS à démarrage multiple (MS-ILS), et une MS-ILS basée sur des tours géants (MS-ILS-GT) convertis en tournées réalisables grâce à un découpage lexicographique. Concernant le bi-RVRP, le coût total des arcs traversés et la demande totale non satisfaite sont minimisés sur tous les scénarios. Pour résoudre le problème, différentes versions de métaheuristiques évolutives multi-objectif sont proposées et couplées à une recherche locale : l'algorithme évolutionnaire multi-objectif (MOEA) et l'algorithme génétique avec tri par non-domination version 2 (NSGAII). Différentes métriques sont utilisées pour mesurer l’efficience, la convergence, ainsi que la diversité des solutions pour tous ces algorithmes / This work extends the Vehicle Routing Problem (VRP) for addressing uncertainties via robust optimization, giving the Robust VRP (RVRP). First, uncertainties are handled on travel times/costs. Then, a bi-objective version (bi-RVRP) is introduced to handle uncertainty in both, travel times and demands. For solving the RVRP and the bi-RVRP different models and methods are proposed to determine robust solutions minimizing the worst case. A Mixed Integer Linear Program (MILP), several greedy heuristics, a Genetic Algorithm (GA), a local search procedure and four local search based algorithms are proposed: a Greedy Randomized Adaptive Search Procedure (GRASP), an Iterated Local Search (ILS), a Multi-Start ILS (MS-ILS), and a MS-ILS based on Giant Tours (MS-ILS-GT) converted into feasible routes via a lexicographic splitting procedure. Concerning the bi-RVRP, the total cost of traversed arcs and the total unmet demand are minimized over all scenarios. To solve the problem, different variations of multiobjective evolutionary metaheuristics are proposed and coupled with a local search procedure: the Multiobjective Evolutionary Algorithm (MOEA) and the Non-dominated Sorting Genetic Algorithm version 2 (NSGAII). Different metrics are used to measure the efficiency, the convergence as well as the diversity of solutions for all these algorithms
284

Essais sur l’interdépendance internationale et la propagation des chocs / Essays on international linkages and spillovers

Gauvin, Ludovic 18 December 2014 (has links)
Malgré les progrès de la coopération internationale, les enjeux politiques nationaux l’emportent souvent sur leurs pendants internationaux dans l’opinion publique. En gardant à l’esprit cette complexité qui entoure les relations internationales nous allons explorer, tout au long de cette thèse, différentes pistes liées à l’interdépendance entre pays et à la propagation internationale des politiques économiques.Tout d’abord, afin de mieux comprendre les enjeux internationaux des indications prospectives en cas de ZLB, nous développons, un modèle d’équilibre général à deux pays avec rigidités nominales des prix. Nous montrons qu’en cas de récession due à des anticipations pessimistes, une règle de Taylor augmentée et l’engagement à suivre cette règle, permettent de lisser les réactions des économies aux chocs.Ensuite, nous étudions l’effet de l’incertitude politique dans les pays avancés sur les flux de capitaux vers les pays émergents. Nous trouvons que cet impact sur les flux actions dépend largement de la source de l’incertitude (États-Unis ou Union Européenne). De plus, nous trouvons que la propagation des chocs varie en fonction du degré de stress financier mesuré par le VIX. Enfin, l’effet de l’incertitude politique européenne dépend aussi du risque souverain du pays émergent recevant les flux.Enfin, étant donné la dépendance de certains pays producteurs de matières premières envers l’investissement chinois, il nous paraît pertinent d’étudier quel serait l’impact d’un ralentissement de la Chine en particulier sur l’économie de ces pays. Nous trouvons que les pays d’Amérique Latine sont les plus fortement touchés, suivie par l’Asie (hors Chine). / Although international cooperation has been improved, national political issues are often outweighing international ones. Keeping in mind all this complexity which comes with international relations, we will explore several avenues of research on international linkages and economic policy spillovers.First, in order to better understand the international issue of forward guidance in case of ZLB, we develop a two-country general equilibrium model with price rigidities. We show that the augmented Taylor rule when the economy is at the zero bound, and the commitment to follow this rule, may help the economy to react in a smoother way to adverse productivity news shocks.Second, we examine the extent to which uncertainty with regard to macroeconomic policies in advanced countries spills over to emerging markets via gross portfolio bond and equity flows. We find that the impact of fluctuations in policy uncertainty on portfolio equity flows differs markedly depending on whether changes in policy uncertainty originate from the US or the EU. The size and direction of these spillover effects depends on the level of global risk, with increased European policy uncertainty only having a negative impact on bond inflows into EMEs when global risk is high. For equity inflows, the level of country-specific sovereign default risk also matters for nonlinearities.Finally, given the dependence of some commodity exporters to Chinese investment-led growth policies, we assess the potential impact of a Chinese hard-landing. According to our estimates, Latin American countries would be hardest hit, followed by Asia (ex. China); advanced economies would be less affected.
285

Effets des pôles de compétitivité dans les industries de haute technologie : une analyse d'économie industrielle de l'innovation / Effects of competitiveness clusters in high technology industries : an industrial economics analysis of innovation

Iritie, Bi Goli Jean-Jacques 19 September 2012 (has links)
Cette thèse se situe dans le cadre théorique de l'économie industrielle appliquée à l'analyse de l'innovation technologique. Elle a pour objet principal d'évaluer les effets de la politique des pôles de compétitivité sur les incitations à innover des firmes. Il s'agit en particulier de comprendre les mécanismes informationnels par lesquels ce nouveau dispositif impacte les niveaux d'investissement en recherche et développement des firmes et leurs activités. Le premier chapitre présente le cadre général de la thèse. Il explicite les éléments de théorie économique qui sous-tendent l'émergence des clusters de recherche et de développement. Le deuxième chapitre, première contribution théorique de la thèse, analyse les effets des pôles sur les niveaux d'efforts R&D de firmes qui sont en coopération au stade de la R&D mais qui sont en compétition à la Cournot sur le marché de produit. Le troisième chapitre et deuxième contribution théorique, s'intéresse aux effets des pôles dans le cadre de relations verticales de type fournisseur-clients de technologies. Le quatrième chapitre a pour but de trouver des illustrations ou des correspondances de nos résultats théoriques à travers les informations recueillies sur le terrain auprès des acteurs des pôles de compétitivité, en l'occurrence le pôle Minalogic situé à Grenoble en Isère. / The theoretical framework of this thesis is the industrial economics applied to the analysis of technological innovation. Its main purpose is to assess the effects of competitiveness clusters policy on the incentives of firms to innovate. In particular, it aims to understand the informational mechanisms by which this new industrial policy impacts the levels of R&D investment of firms and their activities. The first chapter presents the general framework of the thesis and explains the elements of economic theory underlying the emergence of R&D based-clusters. The second chapter, our first theoretical contribution, analyzes the effects of clusters on R&D investments of firms which cooperate at the R&D stage and compete a la Cournot on product market in a two-stage game. The third chapter, our second theoretical contribution, focuses on the effects of the cluster in vertical relationship between a supplier of technology and integrators. The fourth chapter is intended to and illustrations for the theoretical results through informations gathered from actors of competitiveness clusters, specially in the case of Minalogic at Grenoble (Isere France).
286

Architecture virtuelle et représentation de l'incertitude : analyse de solutions de visualisation de la représentation 3D : Application à l'église de la chartreuse de Villeneuve lez Avignon (Gard) et à l'abbaye de Saint-Michel de Cuxa (Pyrénées-Orientales) / Virtual architecture and uncertainty : analysis of solutions of the 3D visualization : Application to the church of the Charterhouse of Villeneuve lez Avignon (Gard, France) and the abbey of Saint-Michel-de-Cuxa (Pyrénées-Orientales, France).

Favre-Brun, Aurélie 13 December 2013 (has links)
La question de l’incertitude dans la représentation de l’architecture n’est pas nouvelle. Des figurations anciennes montrent des différences de traitement des structures existantes et des éléments disparus. L'émergence des outils numériques et l’utilisation de la 3D en archéologie du bâti depuis 1990 ont offert aux archéologues de nouvelles possibilités de représentation de l’incertitude. Mais les restitutions 3D n’expriment pas toujours l’authenticité historique. Des règles ont été écrites, fondées sur la transparence et la traçabilité du processus d’étude et de construction de la représentation 3D. Les recherches dans ce domaine ont porté sur l'expression et la perception de l’incertitude avec, notamment, le développement de dispositifs visuels qui traduisent l’état des connaissances. Qu’il s’agisse de systèmes d’informations liant représentations 3D et sources documentaires ou de l’application de variables visuelles aux représentations, les propositions apportent des réponses étudiées dans ce travail de thèse. Certaines approches ont été appliquées à la chartreuse de Villeneuve lez Avignon (Gard) et l’abbaye Saint-Michel de Cuxa (Pyrénées-Orientales). A partir des sources documentaires, études archéologiques et relevés numériques, des modèles 3D ont été construits. Nos recherches nous ont poussées à nous interroger sur les incertitudes de ces informations et sur les moyens de les visualiser. Les approches et méthodologies mises en place dans cette thèse soulignent le caractère pluridisciplinaire du travail, mêlant connaissances archéologiques et exploitation des instruments numériques pour l’acquisition, le traitement et la visualisation des données en 3D. / The item of uncertainty into the architecture representation is not new. The ancient figurations showed differences in visual processing between existing structures and missing elements. Since the 1990’s, the emergence of digital tools and the use of 3D in virtual archaeology have offered to the archaeologists new possibilities to represent the uncertainty. But the 3D restitution is not always express the historical authenticity. This is in this context that rules were written, based on the transparency and the traceability of the process of study and the construction the three-dimensional representation. Researches in the domain of the uncertainty representation have concerned the modalities of expression and perception of the uncertainty with, especially, the development of devices able to translate the state of the knowledge. Whether information systems linking 3D representations and documentary sources or application of visual variables, the different propositions on the definition of uncertainty and its representation modes allowed to experiment some of these approaches to the charterhouse of Villeneuve lez Avignon (Gard, France) and the benedictin abbey of Saint-Michel-de-Cuxa (Pyrénées-Orientales, France). From the documentary sources, archaeological studies and digital data, 3D models have been built. But our researches led us to think about the uncertainties of those information and on ways to visualize them.The approaches and methodologies produced in this thesis underline the multidisciplinary of the work, mixing archaeological knowledge and the exploitation of the digital instruments for the acquisition, the treatment and the visualization of data in 3D.
287

Méthodes de conception par optimisation robuste et fiable de dispositifs électromagnétiques / Methods for robust and reliability-based design optimization of electromagnetic devices

Deng, Siyang 22 January 2018 (has links)
Cette thèse porte sur les problèmes d'optimisation robustes et fiables avec l'incertitude d'entrée.Tout d'abord, les différentes catégories de méthodes d'optimisation stochastique pour traiter l'incertitude sont présentées. Ces méthodes visent à trouver une solution plus robuste et fiable en minimisant la variance de l'objectif et/ou en réduisant la probabilité de violer les contraintes en différentes manières. Chaque catégorie a diverses approches et après la comparaison, les plus efficaces sont sélectionnées.Cependant, comme ces méthodes augmentent le nombre d'évaluations par rapport à l'optimisation déterministe et nécessitent l'information de gradient qui peut être bruyante fournie par des modèles lourds comme les modèles d'éléments finis, elles ne conviennent pas aux modèles qui prennent du temps. Des stratégies de méta-modèles basées sur le krigeage sont proposées dans ce manuscrit car elles pourraient utiliser la détermination d'une petite taille d’échantillons pour approcher des fonctions complexes et donner des dérivés précis. La fonction objectif initiale et les contraintes sont progressivement remplacées par des méta-modèles de krigeage utilisant le critère d’enrichissement pour ajouter des échantillons dans le processus d'optimisation. Différentes stratégies compris le choix du critère et le positionnement de l'enrichissement de l'échantillon pour chaque catégorie sont comparées et mettent en évidence les plus efficaces.Ensuite, les approches d'optimisation développées dans ce travail de recherche sont appliquées aux modèles analytiques et aux éléments finis d'un transformateur pour résoudre des problèmes d'optimisation électromagnétique. / This PhD thesis deals with the robust and reliability-based optimization problems under input uncertainty.First, the different categories of stochastic optimization methods to treat the uncertainty are presented. These methods aim to find a more robust and/or reliable solution by minimize the variance of objective and reducing the probability to violate the constraints in different ways. Each categories has various approaches and after comparison, the most effective ones are selected.However, as these methods increase the number of evaluation than deterministic optimization and need the gradient information which may be noisy provided by time-consuming models like finite element models, they are not suitable for the heavy models. So kriging-based meta-model strategies are proposed in this manuscript as it could use the determination of small size sample to approach complex functions and give accurate derivatives. The original objective function and constraints are progressively replaced by kriging meta-models using infill sampling criterion to add samples in the process of optimization. Different strategies including the choice of the criterion and the positioning of sample enrichment for each categories are compared and highlight the most effective ones.Then the optimization approaches developed within this research work are applied to the analytic and finite element models of a transformer for solving an electromagnetic optimization problems.
288

Nouvelles approches en conception préliminaire basée sur les modèles des actionneurs embarqués / New preliminary design approaches based on models for embedded actuators

Fraj, Amine 26 May 2014 (has links)
L’objectif de cette thèse est de proposer des approches innovantes de conception préliminaire d’actionneurs embarqués. Cette démarche répond à un besoin fort de l’industrie,en particulier en aéronautique. Dans un premier temps, une méthode hybride de génération d’architectures solutions et de sélection vis-à-vis des exigences du cahier des charges et de l’état de l’art technologique est proposée. Dans un deuxième temps, une étude de l’effet de l’incertitude sur les modèles de conception préliminaire a été réalisée. Une troisième partie a démontré l’intérêt de lier les approches et les outils de modélisation 0D/1D et 3D afin de permettre l’accélération des phases de conception et afin de mieux remonter la connaissance liée à la géométrie. Enfin, une méthode utilisant les métamodèles basées sur les lois d’échelle visant à l’obtention de formes mathématiques simples pour le besoin de dimensionnent des composants mécatroniques a été développée / The objective of this thesis is to propose an innovative approaches for embedded actuators preliminary design. This approach responds to a strong need for the industry, particularly in aeronautics. As a first step, a hybrid method of architectures generation and selection depending on the specifications and the technological state of the art is proposed. In a second step, a study of the effect of uncertainty in preliminary design models was completed. A third part demonstrated the value of combining modeling approaches tools 0D/1D and 3D to enable the design phases acceleration and to have better knowledge related to the geometry. Finally, a method using meta-models based on scaling laws for obtaining simple mathematical forms needed for sizing mechatronic components has been developed
289

Optimization algorithms for SVM classification : Applications to geometrical chromosome analysis / Algorithmes d'optimisation pour la classification via SVM : application à l'analyse géométrique des chromosomes

Wang, Wenjuan 16 September 2016 (has links)
Le génome est très organisé au sein du noyau cellulaire. Cette organisation et plus spécifiquement la localisation et la dynamique des gènes et chromosomes contribuent à l'expression génétique et la différenciation des cellules que ce soit dans le cas de pathologies ou non. L'exploration de cette organisation pourrait dans le futur aider à diagnostiquer et identifier de nouvelles cibles thérapeutiques. La conformation des chromosomes peut être analysée grâce au marquage ADN sur plusieurs sites et aux mesures de distances entre ces différents marquages fluorescents. Dans ce contexte, l'organisation spatiale du chromosome III de levure a montré que les deux types de cellules, MATa et MATalpha, sont différents. Par contre, les données issues de l'imagerie electronique sont bruitées à cause de la résolution des systèmes de microscope et du fait du caractère vivant des cellules observées. Dans cette thèse, nous nous intéressons au développement de méthodes de classification pour différencier les types de cellules sur la base de mesures de distances entre 3 loci du chromosome III et d'une estimation du bruit. Dans un premier temps, nous nous intéressons de façon générale aux problèmes de classification binaire à l'aide de SVM de grandes tailles et passons en revue les algorithmes d'optimisation stochastiques du premier ordre. Afin de prendre en compte les incertudes, nous proposons un modèle d'apprentissage qui ajuste sa robustesse en fonction du bruit. La méthode évite les situations où le modèle est trop conservatif et que l'on rencontre parfois avec les formulations SVM robustes. L'amplitude des pertubations liées au bruit qui sont incorporées dans le modèle est controllée par l'optimisation d'une erreur de généralisation. Aucune hypothèse n'est faite sur la distribution de probabilité du bruit. Seule une borne estimée des pertubations est nécessaire. Le problème peut s'écrire sous la forme d'un programme biniveaux de grande taille. Afin de le résoudre, nous proposons un algorithme biniveau qui réalise des déplacements stochastiques très peu coûteux et donc adapté aux problèmes de grandes tailles. La convergence de l'algorithme est prouvée pour une classe générale de problèmes. Nous présentons des résultats numériques très encourageants qui confirment que la technique est meilleure que l'approche SOCP (Second Order Cone Programming) pour plusieurs bases de données publiques. Les expériences numériques montrent également que la nonlinéarité additionnelle générée par l'incertitude sur les données pénalise la classification des chromosomes et motivent des recherches futures sur une version nonlinéaire de la technique proposée. Enfin, nous présentons également des résultats numériques de l'algorithme biniveau stochastique pour la sélection automatique de l'hyperparamètre de pénalité dans les SVM. L'approche évite les coûteux calculs que l'on doit inévitablement réaliser lorsque l'on effectue une validation croisée sur des problèmes de grandes tailles. / The genome is highly organized within the cell nucleus. This organization, in particular the localization and dynamics of genes and chromosomes, is known to contribute to gene expression and cell differentiation in normal and pathological contexts. The exploration of this organization may help to diagnose disease and to identify new therapeutic targets. Conformation of chromosomes can be analyzed by distance measurements of distinct fluorescently labeled DNA sites. In this context, the spatial organization of yeast chromosome III was shown to differ between two cell types, MATa and MATa. However, imaging data are subject to noise, due to microscope resolution and the living state of yeast cells. In this thesis, the aim is to develop new classification methods to discriminate two mating types of yeast cells based on distance measurements between three loci on chromosome III aided by estimation the bound of the perturbations. We first address the issue of solving large scale SVM binary classification problems and review state of the art first order optimization stochastic algorithms. To deal with uncertainty, we propose a learning model that adjusts its robustness to noise. The method avoids over conservative situations that can be encountered with worst case robust support vector machine formulations. The magnitude of the noise perturbations that is incorporated in the model is controlled by optimizing a generalization error. No assumption on the distribution of noise is taken. Only rough estimates of perturbations bounds are required. The resulting problem is a large scale bi-level program. To solve it, we propose a bi-level algorithm that performs very cheap stochastic gradient moves and is therefore well suited to large datasets. The convergence is proven for a class of general problems. We present encouraging experimental results confirming that the technique outperforms robust second order cone programming formulations on public datasets. The experiments also show that the extra nonlinearity generated by the uncertainty in the data penalizes the classification of chromosome data and advocates for further research on nonlinear robust models. Additionally, we provide the experimenting results of the bilevel stochastic algorithm used to perform automatic selection of the penalty parameter in linear and non-linear support vector machines. This approach avoids expensive computations that usually arise in k-fold cross validation.
290

Approche intégrée de diagnostic et de pronostic pour la gestion de santé des systèmes hybrides sous incertitude / Integrated approach of diagnosis and prognosis for hybrid system health management under uncertainty

Gaudel, Quentin 30 September 2016 (has links)
Cette étude s’inscrit dans le domaine de la gestion de santé des systèmes, qui vise à développer des outils d’aide à la maintenance, mais également à améliorer les prises de décision en autonomie des systèmes en cas de pannes. Dans ce cadre, des techniques de diagnostic déterminent si et pourquoi le système est en panne, alors que des techniques de pronostic déterminent quand les pannes vont survenir et leurs conséquences. Si elles semblent être corrélées, elles sont généralement étudiées séparément, car les échelles de temps manipulées par les deux processus sont très différentes.Ces travaux ont pour objectif de développer un outil intégrant les méthodes de diagnostic et de pronostic pour la surveillance des système hybrides, dont les dynamiques sont à la fois continues et discrètes. La méthodologie proposée, basée sur les réseaux de Petri hybrides particulaires, est appliquée sur un rover planétaire pour démontrer son utilisabilité en cas réel à travers la gestion des incertitudes liées au système et aux données / This study takes place in the field of system health management, which aims at developing maintenance aid tools, but also at improving the systems autonomous decision-making in case of failures. In this context, diagnostic techniques determine whether and why the system is down, while prognostic techniques determine when failures will occur and their consequences. If they seem to be correlated, they are usually studied separately because the time scales manipulated by the two processes are very different. This work aims at developing a tool that integrates both diagnosis and prognosis methods for the monitoring of hybrid systems, whose dynamics are both continuous and discrete. The proposed methodology, based on hybrid particle Petri nets, is applied to a planetary rover to demonstrate its usability in real cases through the management of knowledge-based and data-based uncertainty

Page generated in 0.0389 seconds