Dissertations / Theses on the topic 'Exploitation e exploration'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Exploitation e exploration.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Atwi, Aliaa. "Exploration vs. exploitation in coupon personalization." Thesis, Massachusetts Institute of Technology, 2018. http://hdl.handle.net/1721.1/115729.
Full textCataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 51-52).
Personalized offers aim to maximize profit by taking into account customer preferences inferred from past purchase behavior. For large retailers with extensive product offerings, learning customer preferences can be challenging due to relatively short purchase histories of most customers. To alleviate the dearth of data, we propose exploiting similarities among products and among customers to reduce problem dimensions. We also propose that retailers use personalized offers not only to maximize expected profit, but to actively learn their customers' preferences. An offer that does not maximize expected profit given current information may still provide valuable insights about customer preferences. This information enables more profitable coupon allocation and higher profits in the long run. In this thesis we 1) derive approximate inference algorithms to learn customer preferences from purchase data in real time, 2) formulate the retailers' offer allocation problem as a multi armed bandit and explore solution strategies.
by Aliaa Atwi.
Elec. E. in Computer Science
Adelsbo, Felix. "Exploration and Exploitation in Reinforcement Learning." Thesis, KTH, Skolan för teknikvetenskap (SCI), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-235841.
Full textInom förstärkande inlärning existerar ett dilemma inom utforskningkontra utnyttjande. Detta har lett till utvecklandet av metoder som har olika tillvägagångssätt för detta. Att använda olika typer av metoder, och modifiera dem på olika sätt kan leda till olika resultat. Kunskap om hur olika metoder fungerar kan ge kunskap om vad som ska användas i ett specifikt fall.Två sätt som metoder kan modifieras är ändring i justerbara parametrar och ändring i antalet slumpmässiga steg i början. Hur mycket dessa två modifieringar påverkar resultatet i en specifik miljö kan skilja sig mycketåt, och kan vara en väldigt kritisk sak att betänka för ett visst resultat.Målet med denna studie är att besvara frågan om hur prestandan på de olika metoderna random, greedy, e- greedy e-decreasing och Softmax påverkas av olika värden på deras justerbara parametrar, och av antaletslumpmässiga steg i början. Simuleringarna och en jämförande analys utförs för fallet med en inverterad pendel med en vertikal stolpe placerad på en rörlig vagn.
Bouhlel, Imen. "Essais sur le dilemme exploration-exploitation." Thesis, Université Côte d'Azur (ComUE), 2019. http://theses.univ-cotedazur.fr/2019AZUR0037.
Full textA growing body of empirical evidence during the two last decades has been showing inconsistencies between individual choices when the individuals make decisions from description (i.e., when they are provided with a perfect knowledge about the states space, including all the possible outcomes, and the underlying probabilities), compared to when they make decisions from experience (i.e., when they do not know all the possible outcomes or/and their occurrence probabilities). These inconsistencies are referred to as the description/experience gap. Undersearch has been pointed out as one of the key determinants of this gap. Hence, even though little studied in economics, search becomes a central question, deserving serious interest. This thesis aims at contributing to the theoretical and experimental literature studying search and the related exploration-exploitation dilemma, both at the individual and at the collective level. The thesis is made of 3 essays, combining theoretical, agent-based modelling, evolutionary simulations and laboratory experiments. The first chapter of this thesis examines the determinants of search behavior in the context of an individual optimal stopping problem and shows that this behavior largely depends on the degree of certainty of the information, and is affected by both regret and anticipation. The second chapter investigates information sharing behavior in competitive collective search using agent-based and evolutionary simulations. It finds robust evidence for the individual benefits of sharing, even when others do not reciprocate, as long as two mechanisms as present: Imitation with a certain level of innovation and local visibility. The third chapter experimentally tests and supports the validity of theses results, and stresses the crucial role of learning
Ozcan, Ozkan. "Balancing exploration and exploitation in agent learning." Thesis, Monterey, California. Naval Postgraduate School, 2011. http://hdl.handle.net/10945/5468.
Full textControlling the ratio of exploration and exploitation in agent learning in dynamic environments is a continuing challenge in applying agent-learning techniques. Methods to control this ratio in a manner that mimics human behavior are required for use in the representation of human behavior in simulations, where the goal is to constrain agent-learning mechanisms in a manner similar to that observed in human cognition. The Cultural Geography (CG) model, under development in TRAC Monterey, is an agent-based social simulation. It simulates a wide variety of situations and scenarios so that a dynamic ratio between exploration and exploitation makes the decisions more sensible. As part of an attempt to improve the model, this thesis investigates enhancements to the exploration-exploitation balance by using different techniques. The work includes design of experiments with a range of factors in multiple environments and statistical analysis related to these experiments. As a main finding from this research, for small environments and for short runs techniques based on subjective utility give better results, while for long runs techniques based on time obtain higher utilities than other techniques. In more complex and bigger environments, a combined technique performed better in long runs.
Lampela, T. (Teemu). "Modelling exploration and exploitation in organizational learning." Bachelor's thesis, University of Oulu, 2019. http://jultika.oulu.fi/Record/nbnfioulu-201904271553.
Full textPickering, Andrew Christopher. "An empirical analysis of the exploitation of oil." Thesis, University of Exeter, 2002. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.248158.
Full textFaroque, Anisur Rahman. "Network exploration and exploitation in international entrepreneurship: an opportunity-based view." Thesis, University of Canterbury. Department of Management, Marketing & Entrepreneurship, 2014. http://hdl.handle.net/10092/9639.
Full textLiedholm, Johnson Eva. "Mineral Rights : Legal Systems Governing Exploration and Exploitation." Doctoral thesis, KTH, Fastighetsvetenskap, 2010. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-12044.
Full textQC20100723
Abeille, Marc. "Exploration-exploitation with Thompson sampling in linear systems." Thesis, Lille 1, 2017. http://www.theses.fr/2017LIL10182/document.
Full textThis dissertation is dedicated to the study of the Thompson Sampling (TS) algorithms designed to address the exploration-exploitation dilemma that is inherent in sequential decision-making under uncertainty. As opposed to algorithms derived from the optimism-in-the-face-of-uncertainty (OFU) principle, where the exploration is performed by selecting the most favorable model within the set of plausible one, TS algorithms rely on randomization to enhance the exploration, and thus are much more computationally efficient. We focus on linearly parametrized problems that allow for continuous state-action spaces, namely the Linear Bandit (LB) problems and the Linear Quadratic (LQ) control problems. We derive two novel analyses for the regret of TS algorithms in those settings. While the obtained regret bound for LB is similar to previous results, the proof sheds new light on the functioning of TS, and allows us to extend the analysis to LQ problems. As a result, we prove the first regret bound for TS in LQ, and show that the frequentist regret is of order O(sqrt{T}) which matches the existing guarantee for the regret of OFU algorithms in LQ. Finally, we propose an application of exploration-exploitation techniques to the practical problem of portfolio construction, and discuss the need for active exploration in this setting
Shaposhnik, Yaron. "Exploration vs. exploitation : reducing uncertainty in operational problems." Thesis, Massachusetts Institute of Technology, 2016. http://hdl.handle.net/1721.1/106681.
Full textThis electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 205-207).
Motivated by several core operational applications, we introduce a class of multistage stochastic optimization models that capture a fundamental tradeoff between performing work under uncertainty (exploitation) and investing resources to reduce the uncertainty in the decision making (exploration/testing). Unlike existing models, in which the exploration-exploitation tradeoffs typically relate to learning the underlying distributions, the models we introduce assume a known probabilistic characterization of the uncertainty, and focus on the tradeoff of learning exact realizations. In the first part of the thesis (Chapter 2), we study a class of scheduling problems that capture common settings in service environments in which the service provider must serve a collection of jobs that have a-priori uncertain processing times and priorities (modeled as weights). In addition, the service provider must decide how to dynamically allocate capacity between processing jobs and testing jobs to learn more about their respective processing times and weights. We obtain structural results of optimal policies that provide managerial insights, efficient optimal and near-optimal algorithms, and quantification of the value of testing. In the second part of the thesis (Chapter 3), we generalize the model introduced in the first part by studying how to prioritize testing when jobs have different uncertainties. We model difference in uncertainties using the convex order, a general relation between distributions, which implies that the variance of one distribution is higher than the variance of the other distribution. Using an analysis based on the concept of mean preserving local spread, we show that the structure of the optimal policy generalizes that of the initial model where jobs were homogeneous and had equal weights. Finally, in the third part of the thesis (Chapter 4), we study a broad class of stochastic combinatorial optimization that can be formulated as Linear Programs whose objective coefficients are random variables that can be tested, and whose constraint polyhedron has the structure of a polymatroid. We characterize the optimal policy and show that similar types of policies optimally govern testing decisions in this setting as well.
by Yaron Shaposhnik.
Ph. D.
Edwards, James. "Exploration and exploitation in Bayes sequential decision problems." Thesis, Lancaster University, 2016. http://eprints.lancs.ac.uk/84589/.
Full textBazzazian, Navid. "Essays in Employee Entrepreneurship." Thesis, Jouy-en Josas, HEC, 2014. http://www.theses.fr/2014EHEC0015/document.
Full textThis dissertation consists of three essays on employee entrepreneurship where some employees leave paid employment to start their own business. In particular I examine the antecedents of such entrepreneurial transitions from contextual and individual perspectives. In the first essay I examine why historically best performing firms generate more entrepreneurs than other firms. In thesecond essay I investigate the relationship between matching in the labor market and entrepreneurial transition of employees. The empirical setting of the first two essays is the whole population of Swedish workers from 1990 to 2007. In the third essay I investigate the effect of organizational exploration and exploitation on employee entrepreneurship in medical devices industry. The overall conclusion of this dissertation is that context matters for entrepreneurship. In addition, sorting in the labor market and fit between an employer and employee determine who becomes an entrepreneur
Puhan, Tatjana-Xenia. "Balancing exploration and exploitation by creating organizational think tanks." Wiesbaden Betriebswirtschaftlicher Verl. Gabler, 2007. http://d-nb.info/987457306/04.
Full textGolder, Peter Thomas. "Exploitation and exploration of advanced technology in financial institutions." Thesis, City University London, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.389547.
Full textHess, Michael. "Network Frontier: Reframing Exploration and Exploitation in Internet Rhetoric." Thesis, University of Oregon, 2015. http://hdl.handle.net/1794/19198.
Full textBell, Alexander. "Studies on exploration and exploitation : concepts, roles and dynamics." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED077.
Full textCompetition and technological change have never been as intense as they are today. To survive, companies must increasingly carry out current activities at the same time that they explore future ones. It is no easy task to operate on both of these fronts, and doing so is a potential source of tension and contradiction. Although management research has provided insight into the exploration and exploitation tension, there are still contradictions and unexplored areas. In particular, there is no consensus on the definition of the concepts of exploration and exploitation, which means the research lacks a certain level of consistency. In addition, there has been very little attention paid to the Exploration/Exploitation tension in the context of young, growing “scale-up” companies, which are particularly exposed to threats to their survival. To obtain a better understanding of the situations this tension causes in these companies, we have adopted a multi-paper dissertation consisting of three complementary studies.In the first study, to create a conceptual framework for the thesis, we answer researchers’ call for a clarification of the concepts of exploration and exploitation by proposing a typology of exploration. Then, based on a longitudinal, multi-case approach focused on eight scale-up companies, we first explore, in a second study, the factors influencing firms’ strategic orientations vis-à-vis exploration and exploitation activities. Finally, in the third study, we seek to understand how management teams define their individual roles with respect to exploration and exploitation activities
Bailey, Jennifer. "Synchronizing exploration and exploitation: knowledge creation challenges in innovation." Diss., Georgia Institute of Technology, 2013. http://hdl.handle.net/1853/50378.
Full textOdder, Sabina Marie Louise, and Paulina Pero. "Vad händer om de ständiga förbättringarna tar slut? : En fallstudie av en utvecklingsorienterad organisation." Thesis, Mälardalens högskola, Akademin för innovation, design och teknik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:mdh:diva-27439.
Full textAsree, Susita. "Challenges in the Global Supply Chain: Exploitation versus Exploration Strategy." Toledo, Ohio : University of Toledo, 2010. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=toledo1271874448.
Full textTypescript. "Submitted to the Graduate Faculty as partial fulfillment of the requirements for The Doctor of Philosophy in Manufacturing Management and Engineering." "A dissertation entitled"--at head of title. Title from title page of PDF document. Bibliography: p. 158-180.
Schläpfer, Jörg. "Exploitation vs. Exploration Organization Development in the European Insurance Industry /." St. Gallen, 2006. http://www.biblio.unisg.ch/org/biblio/edoc.nsf/wwwDisplayIdentifier/03601648001/$FILE/03601648001.pdf.
Full textWarlop, Romain. "Novel learning and exploration-exploitation methods for effective recommender systems." Thesis, Lille 1, 2018. http://www.theses.fr/2018LIL1I056/document.
Full textThis thesis, written in a company as a CIFRE thesis in the company fifty-five, studies recommender systems algorithms. We propose three new algorithms that improved over state-of-the-art solutions in terms of performance or matching industrial constraints. To that end, we proposed a first algorithm based on tensor factorization, a generalization of matrix factorization, commonly used on collaborative filtering. We then proposed a new algorithm that improves basket completion state-of-the-art algorithms. The goal of basket completion algorithms is to recommend a new product to a given user based on the products she is about to purchase in order to increase the user value. To that end we leverage Determinantal Point Processes, i.e., probability measure where the probability to observe a given set is proportional to the determinant of a kernel matrix. We generalized DPP approaches for basket completion using a tensor point of view coupled with a logistic regression. Finally, we proposed a reinforcement learning algorithm that allows to alternate between several recommender systems algorithms. Indeed, using always the same algorithm may either bore the user for a while or reinforce her trust in the system. Thus, the algorithm performance is not stationary and depends on when and how much the algorithm has been used in the past. Our reinforcement learning algorithm learns in real time how to alternate between several recommender system algorithms in order to maximize long term performances, that is in order to keep the user interested in the system as long as possible
Johnston, Iain G. "Exploration, exploitation & complexity in biological evolution and self-assembly." Thesis, University of Oxford, 2010. http://ora.ox.ac.uk/objects/uuid:9dbf2fdc-219b-48dd-8bb7-2c6031070dc1.
Full textLeks, Klaudia, and Valquiria Jablinski. "The transition from exploitation to exploration in young entrepreneurial firms." Thesis, Uppsala universitet, Företagsekonomiska institutionen, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-354062.
Full textXiao, Song. "Balancing exploration and exploitation in robust multiobjective electromagnetic design optimisation." Thesis, University of Southampton, 2014. https://eprints.soton.ac.uk/370598/.
Full textLeloup, Benoît. "L'incertitude de deuxième ordre en économie : le compromis "exploration-exploitation"." Cachan, Ecole normale supérieure, 2002. http://www.theses.fr/2002DENS0013.
Full textHayashi, Shogo. "Information Exploration and Exploitation for Machine Learning with Small Data." Doctoral thesis, Kyoto University, 2021. http://hdl.handle.net/2433/263774.
Full textBooth, Ramie. "Exploring the paradox of managerial ambidexterity in exploitation versus exploration." Diss., University of Pretoria, 2017. http://hdl.handle.net/2263/64875.
Full textMini Dissertation (MBA)--University of Pretoria, 2017.
pa2018
Gordon Institute of Business Science (GIBS)
MBA
Unrestricted
Sykulski, Adam M. "The exploration-exploitation trade-off in sequential decision making problems." Thesis, Imperial College London, 2011. http://hdl.handle.net/10044/1/9073.
Full textSantos, Fábia Maria Silva Lins dos. "Exploration e exploitation na estratégia de diversificação da indústria sucroalcooleira paulista." Universidade Presbiteriana Mackenzie, 2007. http://tede.mackenzie.br/jspui/handle/tede/676.
Full textFundo Mackenzie de Pesquisa
Traditionally, the sugar cane sector is commodities industry and rarely innovate its portfolio, although researches have shown that some firms inside the sector have been using portfolio diversification strategies in the search of growth. Inside these strategies, the firms have made choices to: prospect new knowledge (exploration) or take advantage of not utilized competencies (exploitation). The use of knowledge is part of sectoral systems of innovation due to actors and institutions interaction. Using an exploratory and multicase and multistrategy study, this project wants to verify which processes exploration or exploitation is predominant on diversification strategy of sugar cane firms. The main contribution of this study are related to three main objectives: (1) identify characteristics of diversification in the sugar cane plants; (2) distinguish the processes of exploration and exploitation in these plants; (3) present evidences that support the presupposition of sugar cane sector being a sectoral systems of innovation. The results have shown that, from a total of nine firms, eight of them developed diversification strategies, related to Penrose (1959) classification of diversification. All of them participated in the sectoral systems of innovation, interacting in major or minor degree. All researched firms presented process related to exploitation, but their punctuation in exploration may explain their search for diversification. The high punctuation at exploration of some firms suggests it may be an explanation of their differentiated portfolio. Furthermore they showed intensive interaction with universities and research entities, in the search for new knowledge. These findings where consistent with the main objective defined in this project. It is expected that the present study might support future researches upon knowledge generation in firms oriented to diversification strategies.
Tradicionalmente, o setor sucroalcooleiro é um produtor de commodities e raramente inova sua carteira de produtos, embora algumas pesquisas demonstrem que firmas dentro do setor têm usado estratégia(s) de diversificação destas carteiras para buscar crescimento. Para atingir esta(s) estratégia(s), as firmas fazem escolhas entre: prospectar conhecimento novo (exploration) ou aproveitar competências não utilizadas (exploitation). O uso do conhecimento é característico dos sistemas setoriais de inovação devido à interação entre seus atores e instituições. Através de um estudo exploratório, mediante a aplicação de estudo multicasos e pesquisa de múltipla estratégia (quantitativa e qualitativa), buscou-se verificar qual dos processos exploration ou exploitation predomina na estratégia de diversificação das firmas sucroalcooleiras. As principais contribuições deste estudo relacionaram-se a três objetivos específicos: (1) identificar características de diversificação presentes nas usinas estudadas; (2) caracterizar os processos de exploration e exploitation nessas usinas; (3) apresentar argumentos que suportem o pressuposto de que o setor sucroalcooleiro é um sistema setorial de inovação. Os resultados apontaram que oito entre nove usinas pesquisadas apresentaram algum tipo de diversificação, de acordo com a classificação de Penrose (1959). Todas as usinas apresentaram participação no sistema setorial em menor ou maior grau e processos voltados à exploitation, mas observou-se que a pontuação em exploration pode ser um fator que explica a busca pela diversificação produtiva. As usinas com valores altos em exploration foram aquelas que apresentaram uma carteira de produtos diferenciada e também nas quais observou-se uma interação maior com universidades e entidades de pesquisa, buscando a prospecção do conhecimento. Espera-se que o presente estudo possa apoiar futuras pesquisas sobre geração de conhecimento em firmas voltadas a estratégias de diversificação.
Tokic, Michel [Verfasser]. "Reinforcement Learning mit adaptiver Steuerung von Exploration und Exploitation / Michel Tokic." Ulm : Universität Ulm. Fakultät für Ingenieurwissenschaften und Informatik, 2013. http://d-nb.info/1044350180/34.
Full textPrange, Christiane, and Bodo B. Schlegelmilch. "The Role of Ambidexterity in Marketing Strategy Implementation: Resolving the Exploration-Exploitation Dilemma." SpringerOpen, 2009. http://dx.doi.org/10.1007/BF03342712.
Full textNishimura, Camila dos Santos. "Orientação individual para exploração (exploration) e explotação (exploitation) e prontidão para tecnologia." Universidade Presbiteriana Mackenzie, 2013. http://tede.mackenzie.br/jspui/handle/tede/595.
Full textThis dissertation involved four constructs in organizational strategy area: exploration, exploitation, ambidexterity and technology readiness. The main objective was to evaluate the degree of association between exploration, exploitation, ambidexterity and technology readiness. To achieve this main objective it was developed a quantitative research study with students as unity of analysis. The research was conducted in Business Administration and International Business courses in a private university located in São Paulo city. The questionnaire was developed using two scales. The first one was adapted for the measurement of the guidelines for exploration and exploitation developed by Popadiuk (2012) and the other scale was developed by Parasuraman (2000) to measure technology readiness index. To describe results, it was used descriptive statistics. The research hypothesis was related to the comparison between means of the technology readiness index according to individual orientation to exploration, exploitation or ambidexterity. Structural equation modeling method and ANOVA analysis was used and applied by the PLS PM technique for checking and comparing the relationship between the constructs. The results showed that is possible to develop a scale for measurement exploration, exploitation or ambidexterity individual orientation based on model developed by Popadiuk (2012) and using a competency model proposed by Cheetam e Chivers (2005) as base of desired transposition. The statistical analysis results, based on 392 answered questionnaires, confirmed that some dimensions of technology readiness construct can vary by individual orientation to explorer, exploiter or ambidexterity.
Esta dissertação envolveu quatro construtos da área de estratégia organizacional: exploração , explotação , ambidestria e prontidão para tecnologia . O objetivo principal foi avaliar o grau de associação entre orientação individual para exploração , explotação e ambidestria e a prontidão para tecnologia . Para o atingimento deste objetivo foi desenvolvida uma pesquisa de caráter quantitativo, tendo como nível de análise alunos de graduação dos cursos de administração de empresas e comércio internacional de uma universidade privada localizada na cidade de São Paulo/SP. O questionário utilizado na pesquisa envolveu a utilização de duas escalas. Uma para a mensuração das orientações para exploração e explotação, baseada no modelo desenvolvido por Popadiuk (2012) e a outra referente à mensuração prontidão para tecnologia, desenvolvida por Parasuraman (2000). As análises estatísticas relativas aos objetivos foram de caráter descritivo. A hipótese de pesquisa foi baseada na comparação dos valores médios das avaliações de prontidão para tecnologia , segundo a categoria individual de orientação: exploradora, explotadora ou ambidestra. Para isso, a técnica utilizada envolveu a Modelagem de Equações Estruturais, mediante o software PLS-PM e a análise de variância ANOVA. Os resultados demonstraram que é possível realizar a transposição das dimensões propostas por Popadiuk (2012) do contexto organizacional para o nível individual, utilizando-se como norteador para esta transposição o modelo de competências proposto por Cheetam e Chivers (2005). Adicionalmente, a análise estatística dos dados, obtidos a partir de uma amostra de 392 questionários respondidos, permite identificar que algumas das dimensões da prontidão para tecnologia, conforme proposto por Parasuraman (2000) apresentam médias significantemente diferentes de acordo com o perfil individual para exploração, explotação ou ambidestria.
Simoncini, David. "Sélection topologique dans les algorithmes évolutionnaires cellulaires : étude du compromis exploration exploitation." Nice, 2009. http://www.theses.fr/2009NICE4079.
Full textEvolutionary algorithms are stochastic optimization methods manipulating a population of solutions. Their behaviour is inspired by Darwin's theory of evolution. The combined application of stochastic operators and selection mechanisms allow renewing the population by exploring the search space and exploiting the already found solutions. The convergence speed of an evolutionary algorithm relies on its ability to generate efficient solutions by leading the search toward promising regions of the search space, and the ability of solutions to survive according to their fitness defined by the selective pressure. The latter allows dealing with the exploration / exploitation trade-off and prevents the algorithm from converging prematurely toward a local optimum. Evolutionary cellular algorithms introduce a notion of geographical neighborhood by embedding the solution on a grid. This adds a topological level between the phenotypical and genotypical ones. In this context, we define new selection methods that allow controlling the topology and obtain complex dynamics thanks to a single continuous and bounded parameter. Instead of restricting solutions to evolve on a uniform grid, we propose to enhance the topology with notions of anisotropy and locality. We study the influence of the topological selection on the preservation of genotypic diversity. Experiences made on two classes of NP-complete problems show that taking into account the topological level leads to a fine equilibrium between exploration and exploitation. In order to study the search dynamic and especially to analyze the efficiency of the observed trade-offs, we define a model based on the notion of punctuated equilibria. Finally, we propose adaptive algorithms in the intent of dynamically controlling the selective pressure and thus dealing with the relation between exploration and exploitation phases without any knowledge on the studied problems
Fruit, Ronan. "Exploration-exploitation dilemma in reinforcement learning under various form of prior knowledge." Thesis, Lille 1, 2019. http://www.theses.fr/2019LIL1I086.
Full textIn combination with Deep Neural Networks (DNNs), several Reinforcement Learning (RL) algorithms such as "Q-learning" of "Policy Gradient" are now able to achieve super-human performaces on most Atari Games as well as the game of Go. Despite these outstanding and promising achievements, such Deep Reinforcement Learning (DRL) algorithms require millions of samples to perform well, thus limiting their deployment to all applications where data acquisition is costly. The lack of sample efficiency of DRL can partly be attributed to the use of DNNs, which are known to be data-intensive in the training phase. But more importantly, it can be attributed to the type of Reinforcement Learning algorithm used, which only perform a very inefficient undirected exploration of the environment. For instance, Q-learning and Policy Gradient rely on randomization for exploration. In most cases, this strategy turns out to be very ineffective to properly balance the exploration needed to discover unknown and potentially highly rewarding regions of the environment, with the exploitation of rewarding regions already identified as such. Other RL approaches with theoretical guarantees on the exploration-exploitation trade-off have been investigated. It is sometimes possible to formally prove that the performances almost match the theoretical optimum. This line of research is inspired by the Multi-Armed Bandit literature, with many algorithms relying on the same underlying principle often referred as "optimism in the face of uncertainty". Even if a significant effort has been made towards understanding the exploration-exploitation dilemma generally, many questions still remain open. In this thesis, we generalize existing work on exploration-exploitation to different contexts with different amounts of prior knowledge on the learning problem. We introduce several algorithmic improvements to current state-of-the-art approaches and derive a new theoretical analysis which allows us to answer several open questions of the literature. We then relax the (very common although not very realistic) assumption that a path between any two distinct regions of the environment should always exist. Relaxing this assumption highlights the impact of prior knowledge on the intrinsic limitations of the exploration-exploitation dilemma. Finally, we show how some prior knowledge such as the range of the value function or a set of macro-actions can be efficiently exploited to speed-up learning. In this thesis, we always strive to take the algorithmic complexity of the proposed algorithms into account. Although all these algorithms are somehow computationally "efficient", they all require a planning phase and therefore suffer from the well-known "curse of dimensionality" which limits their applicability to real-world problems. Nevertheless, the main focus of this work is to derive general principles that may be combined with more heuristic approaches to help overcome current DRL flaws
Gibbings, Alison Lorraine. "Laser ablation for the deflection, exploration and exploitation of near Earth asteroids." Thesis, University of Glasgow, 2014. http://theses.gla.ac.uk/5219/.
Full textSafarova, Gunel. "Innovation management and ambidexterity in the US context : the case of family-owned companies." Thesis, Université Paris-Saclay (ComUE), 2019. http://www.theses.fr/2019SACLV055.
Full textOur research work deals with the subjects of innovation and ambidexterity in the management. Our goal is to conduct a comparative study of managerial practices with several U.S. SMEs in order to identify the determinants of the balance between new and common or traditional practices. Throughout the research period we keep following our two main purposes. On the one hand, our research work focuses on the case of U.S. companies specifically proactive with regard to innovation and change management. This allows us to widen our knowledge concerning certain forms of management in the United States. On the other hand, we will draw on large number of studies dealing with both innovation management in general and particularly qualitative factors in the in the conceptions and practices of ambidexterity, especially in relation to “leadership” styles.Concerning the methodological choices, we keep up with abductive approach, because there is back and forth between literature and research field. Indeed, our research is based on a qualitative approach with case studies (Yin, Glaser et Strauss, Eisenhardt...), while our research question and problem have been refined according to the obtained results.This research work helps us to better understand business operation and management of U.S. companies, especially when they are family-owned and to highlight the specificities of their methods in terms of innovation management and ambidexterity. It helps to put the concept of innovation in perspective to show the potential contributions of certain measured approaches, aiming both the exploitation of existing and the exploration of new ways. In addition, our results provide managerial recommendations for U.S. companies, but also for other organizations or managers related to the U.S. context
Cordeil, Maxime. "Exploration et exploitation de l’espace de conception des transitions animées en visualisation d’information." Thesis, Toulouse, ISAE, 2013. http://www.theses.fr/2013ESAE0044/document.
Full textData visualizations allow information to be transmitted to users. In order to explore and understand the data, it is often necessary for users to manipulate the display of this data. When manipulating the visualization, visual transitions are necessary to avoid abrupt changes in this visualization, and to allow the user to focus on the graphical object of interest. These visual transitions can be coded as an animation, or techniques that link the data across several displays. The first aim of this thesis was to examine the benefits and properties of animated transitions used to explore and understand large quantities of multidimensional data. In order to do so, we created a taxonomy of existing animated transitions. This taxonomy allowed us to identify that no animated transition currently exists that allows the user to control the direction of objects during the transition. We therefore proposed an animated transition that allows the user to have this control during the animation. In addition, we studied an animated transition technique that uses 3D rotation to transition between visualizations. We identified the advantages of this technique and propose an improvement to the current design. The second objective was to study the visual transitions used in the Air Traffic Control domain. Air Traffic Controllers use a number of visualizations to view vast information which is duplicated in several places: the Radar screen, the strip board, airplane lists (departures/arrivals) etc. Air traffic controllers perform visual transitions as they search between these different displays of information. We studied the way animations can be used in the Air Traffic Control domain by implementing a radar image prototype which combines three visualizations typically used by Air Traffic Controllers
Le, Glatin Mario. "Innover pour décider : Modéliser et expérimenter l'ambidextrie décisionnelle pour gérer les métabolismes de l'organisation innovante." Thesis, Paris Sciences et Lettres (ComUE), 2018. http://www.theses.fr/2018PSLEM039/document.
Full textIt is now common knowledge to develop an ambidextrous organization in a firm to guarantee a competitive advantage in its environment. Such perspective is rooted in James March’s model (1991) whose purpose is to sustain organizational learning through adaptive mechanisms between agents. This model anchored in the tradition of problem-solving offers a behavioural approach coping with biases and heuristics of bounded rationality. In contrast, with literature models studying the balance between exploration and exploitation activities (ambidexterity), we demonstrate how exploration can be more generative if it uses exploitation constraints as prior knowledge to generate concepts. These rely on positively conditioning them by decision-making parameters contributing to exploitation. New decision situations are designed instead of traditionally selecting explorations. This model - decisional ambidexterity-allows building up projects capable of exploring conditions overcoming limitations and performances of exploitation. A collaborative research conducted at Zodiac Aerospace allowed revealing such new model. It extends organizational ambidexterity into the unknown, more adapted to innovation management & governance, whilst precising how to drive organization metabolisms inducing change among participating organizations in a conglomerate of SMEs
Safavi, Seyed Mehdi. "A performative view of knowledge exploitation and exploration : a case study of a higher education merger." Thesis, University of Edinburgh, 2014. http://hdl.handle.net/1842/17957.
Full textNohman, Brula, and Sleyman Nohman. "Ambidexterity: A matter of size? : A single case study on ambidexterity in SMEs." Thesis, Linköpings universitet, Företagsekonomi, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-119891.
Full textCastrén, Emma, and Malin Gylling. "Agile Ambidexterity : Multiple case study of Finnish software development organizations." Thesis, Linköpings universitet, Företagsekonomi, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-129910.
Full textWall, Nicola. "Further evolution in the pharmaceutical sector : changes in the division of labour and the markets for technology." Thesis, University of Manchester, 2011. https://www.research.manchester.ac.uk/portal/en/theses/further-evolution-in-the-pharmaceutical-sector-changes-in-the-division-of-labour-and-the-markets-for-technology(b294c155-8bc9-4db1-9d34-b39de22dba1d).html.
Full textO'Flaherty, Rowland Wilde. "A control theoretic perspective on learning in robotics." Diss., Georgia Institute of Technology, 2015. http://hdl.handle.net/1853/54833.
Full textNarvhus, Martine Jørgensen, and Max Christopher Graff. "Solving the Paradox of Exploitation and Exploration : Leveraging Organizational Levels to Achieve Ambidexterity." Thesis, Norges teknisk-naturvitenskapelige universitet, Institutt for industriell økonomi og teknologiledelse, 2012. http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-20909.
Full textMom, Thomas Johannes Maria. "Managers ́exploration and exploitation activities: the influence of organizational factors and knowledge inflows." Rotterdam : Rotterdam : Erasmus Universiteit ; Erasmus University [Host], 2006. http://hdl.handle.net/1765/7981.
Full textMcNamara, Peter. "Managing the tension between knowledge exploration and exploitation : the case of UK biotechnology." Thesis, City University London, 2000. http://openaccess.city.ac.uk/7870/.
Full textBinz-Scharf, Maria Christina. "Exploration and exploitation : toward a theory of knowledge sharing in digital government projects /." [S.l.] : [s.n.], 2003. http://www.unisg.ch/www/edis.nsf/wwwDisplayIdentifier/2828.
Full textMokhtari, Noureddine. "Extraction et exploitation d'annotations sémantiques contextuelles à partir de texte." Nice, 2010. http://www.theses.fr/2010NICE4045.
Full textThis thesis falls within the framework of the European project SevenPro (Semantic Virtual Engineering Environment for Product Design) whose aim is to improve the engineering process of production in manufacturing companies, through acquisition, formalization and exploitation of knowledge. We propose a methodological approach and software for generating contextual semantic annotations from text. Our approach is based on ontologies and Semantic Web technologies. In the first part, we propose a model of the concept of "context" for the text. This modeling can be seen as a projection of various aspects of "context" covered by the definitions in literature. We also propose a model of contextual semantic annotations, with the definition of different types of contextual relationships that may exist in the text. Then, we propose a generic methodology for the generation of contextual semantic annotations based on domain ontology that operates at best with the knowledge contained in texts. The novelty in the methodology is that it uses language automatic processing techniques and grammar extraction (automatically generated) field relations, concepts and values of property in order to produce semantic annotations associated with contextual relations. In addition, we take into account the context of occurrence of semantic annotations for their generation. A system that supports this methodology has been implemented and evaluated
Atanassova, Iana. "Exploitation informatique des annotations sémantiques automatiques d'Excom pour la recherche d'informations et la navigation." Thesis, Paris 4, 2012. http://www.theses.fr/2012PA040252.
Full textUsing the Excom engine for semantic annotation, we have constructed an InformationRetrieval System based on semantic categories from automatic language analyses in order topropose a new approach to text search. e annotations are obtained by the Contextual Explorationmethod which is a knowledge based linguistic approach using markers and disambiguationrules. e queries are formulated according to search viewpoints which are at the heart of theInformation Retrieval strategy. Our approach uses the annotation categories which are organisedin linguistic ontologies structured as graphs. In order to provide relevant results to the user,we have designed algorithms for ranking and paraphrase identification. ese algorithms exploitprincipally the structure of the linguistic ontologies for the annotation. We have carriedout an evaluation of the relevance of the system results taking into account the specificity ofour approach. We have developed user interfaces allowing the construction of new informationproducts such as structured text syntheses using information extraction according to semanticcriteria. is approach also aims to offer tools in the field of economic intelligence
El, Khelifi Aymen. "Approche générique d’extraction automatique des événements et leur exploitation." Thesis, Paris 4, 2012. http://www.theses.fr/2012PA040189.
Full textIn the framework of our thesis, we proposed a generic approach for the automatic extraction of events and their exploitation. This approach is divided into four independent and reusable components. The first component of pretreatment, in which texts are cleaned and segmented. During the second stage, events are extracted based on our algorithm AnnotEC which has polynomial complexity. AnnotEC is associated with semantic maps and dedicated linguistic resources. We have proposed two new similarity measures SimCatégoreille and SimEvent to group similar events using clustering algorithms.Annotations, added throughout the first three steps, are used at the last component by summarizing files configurable by users. The approach was evaluated on a corpus of Web 2.0, we compared the obtained results with machine learning methods and linguistic compiling methods and we got good results