• Title/Summary/Keyword: Evolutionary Strategies

Search Result 92, Processing Time 0.028 seconds

The Study on Evolutionary Process of Online-Game Companies' Alliance Strategy for Product Diversification (온라인 게임 기업의 제품 다원화를 위한 제휴 전략 진화에 관한 연구)

  • Chang, Yong-Ho;Joung, Won-Jo
    • Journal of Korea Game Society
    • /
    • v.11 no.2
    • /
    • pp.57-68
    • /
    • 2011
  • This study approaches how newly emerged game companies has implemented strategies for product diversification according to market growth cycle(beginninggrowing-mature) by empirical case study through evolutionary theory and resource based theory approach. At the beginning, online game companies had grown with different strategies(technology based, service based) by initial condition(genre, technological level, user attribute). After market growth, for product diversification, these companies carried out path-dependent alliance strategy(complementary, competitive) depending on resource base(technology capacity, service capacity based). As online game market getting mature, these companies has adapted flexibly in responding to market growth cycle by integrated strategy(naturally selected to mobilize every possible resource capability). By analyzing the alliance strategies pattern of online game companies in newly emerged game industry according to market growth cycle through combination of resource based theory and evolutionary theory, these results suggest that new industrial, theoretical, policy model is required.

PESA: Prioritized experience replay for parallel hybrid evolutionary and swarm algorithms - Application to nuclear fuel

  • Radaideh, Majdi I.;Shirvan, Koroush
    • Nuclear Engineering and Technology
    • /
    • v.54 no.10
    • /
    • pp.3864-3877
    • /
    • 2022
  • We propose a new approach called PESA (Prioritized replay Evolutionary and Swarm Algorithms) combining prioritized replay of reinforcement learning with hybrid evolutionary algorithms. PESA hybridizes different evolutionary and swarm algorithms such as particle swarm optimization, evolution strategies, simulated annealing, and differential evolution, with a modular approach to account for other algorithms. PESA hybridizes three algorithms by storing their solutions in a shared replay memory, then applying prioritized replay to redistribute data between the integral algorithms in frequent form based on their fitness and priority values, which significantly enhances sample diversity and algorithm exploration. Additionally, greedy replay is used implicitly to improve PESA exploitation close to the end of evolution. PESA features in balancing exploration and exploitation during search and the parallel computing result in an agnostic excellent performance over a wide range of experiments and problems presented in this work. PESA also shows very good scalability with number of processors in solving an expensive problem of optimizing nuclear fuel in nuclear power plants. PESA's competitive performance and modularity over all experiments allow it to join the family of evolutionary algorithms as a new hybrid algorithm; unleashing the power of parallel computing for expensive optimization.

Evolutionary Model of Depression as an Adaptation for Blocked Social Mobility

  • Park, Hanson;Pak, Sunyoung
    • Korean Journal of Biological Psychiatry
    • /
    • v.29 no.1
    • /
    • pp.1-8
    • /
    • 2022
  • Objectives In regard to the social competition hypothesis, depression is viewed as an involuntary defeat strategy. A previous study has demonstrated that adaptation in microenvironments can result in a wide range of behavioural patterns including defense activation disorders. Using a simulation model with evolutionary ecological agents, we explore how the fitness of various defence activation traits has changed over time in different environments with high and low social mobility. Methods The Evolutionary Ecological Model of Defence Activation Disorder, which is based on the Marginal Value Theorem, was used to examine changes in relative fitness for individuals with defensive activation disorders after adjusting for social mobility. Results Our study examined the effects of social mobility on fitness by varying the d-values, a measure of depression in the model. With a decline in social mobility, the level of fitness of individuals with high levels of defense activation decreased. We gained insight into the evolutionary influence of varying levels of social mobility on individuals' degrees of depression. In the context of a highly stratified society, the results support a mismatch hypothesis which states that high levels of defence are detrimental. Conclusions Despite the fact that niche specialization in habitats composed of multiple microenvironments can result in diverse levels of defensive activation being evolutionary strategies for stability, decreased social mobility may lead to a decrease in fitness of individuals with highly activated defence modules. There may be a reason behind the epidemic of depression in modern society.

Note on Strategies of Knowledge Management in Government Organizations during the period of the 4th elected Local Government (민선4기 지방자치단체 정부조직의 지식관리 전략에 관한 연구)

  • Gang, Hwang-Seon
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2006.06a
    • /
    • pp.225-233
    • /
    • 2006
  • This note attempts to present knowledge management strategies for the upcoming 4th elected local government. Despite the series of efforts by the central government of Korea, it seems that local governments and their affiliated organizations have been very slow even understanding the necessities of knowledge management as well as adopting any particular knowledge management system. This study analyzes the evolutionary process of knowledge management policies by the central government and presents knowledge management strategies.

  • PDF

Visual servoing of robot manipulators using the neural network with optimal structure (최적화된 신경회로망을 이용한 동적물체의 비주얼 서보잉)

  • 김대준;전효병;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.302-305
    • /
    • 1996
  • This paper presents a visual servoing combined by Neural Network with optimal structure and predictive control for robotic manipulators to tracking or grasping of the moving object. Using the four feature image information from CCD camera attached to end-effector of RV-M2 robot manipulator having 5 dof, we want to predict the updated position of the object. The Kalman filter is used to estimate the motion parameters, namely the state vector of the moving object in successive image frames, and using the multi layer feedforward neural network that permits the connection of other layers, evolutionary programming(EP) that search the structure and weight of the neural network, and evolution strategies(ES) which training the weight of neuron, we optimized the net structure of control scheme. The validity and effectiveness of the proposed control scheme and predictive control of moving object will be verified by computer simulation.

  • PDF

Visual Servoing of Robot Manipulators using Pruned Recurrent Neural Networks (저차원화된 리커런트 뉴럴 네트워크를 이용한 비주얼 서보잉)

  • 김대준;이동욱;심귀보
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.259-262
    • /
    • 1997
  • This paper presents a visual servoing of RV-M2 robot manipulators to track and grasp moving object, using pruned dynamic recurrent neural networks(DRNN). The object is stationary in the robot work space and the robot is tracking and grasping the object by using CCD camera mounted on the end-effector. In order to optimize the structure of DRNN, we decide the node whether delete or add, by mutation probability, first in case of delete node, the node which have minimum sum of input weight is actually deleted, and then in case of add node, the weight is connected according to the number of case which added node can reach the other nodes. Using evolutionary programming(EP) that search the struture and weight of the DRNN, and evolution strategies(ES) which train the weight of neuron, we pruned the net structure of DRNN. We applied the DRNN to the Visual Servoing of a robot manipulators to control position and orientation of end-effector, and the validity and effectiveness of the pro osed control scheme will be verified by computer simulations.

  • PDF

Development of an Application Framework for Simple Evolutionary Algorithms (단순진화 알고리듬을 위한 애플리케이션 프레임워크 개발)

  • Lee, Soo-Yeon;Chung, Ho-Yeon;Seo, Kwang-Un;Kim, Yeo-Keun
    • IE interfaces
    • /
    • v.12 no.4
    • /
    • pp.540-550
    • /
    • 1999
  • In evolutionary algorithm, there exist various models for the evolution of the population with respect to schemes and strategies for reproduction. In the application of the algorithm to a specific problem, one model suitable to the problem is to be properly chosen and a program expert or a software is needed to help implement and test a designed algorithm. In this study, the software for simple evolutionary algorithms(SEA) with one population is developed. The software is designed as an application framework type, so that it may be friendly, allow users to add some program, and operate under the environment of Windows. For this, hierarchical classes for components of SEA are first designed by means of an object-oriented approach and then a library for SEA is built by them. With the library, developed is an application framework that can generate a frame code for an application program. The software proposed here can be used as a generalized tool for solving problems in a wide range of domains.

  • PDF

Object-Oriented Modeling and Implementation of a Class Library for Evolutionary Algorithms (진화 알고리듬을 위한 객체지향 모델링과 클래스 라이브러리 구현)

  • 정호연;이수연;곽재승;김용주;박기태;현철주
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.75-86
    • /
    • 2000
  • In evolutionary algorithm, there exist various models for the evolution of the population with respect to schemes and strategies for reproduction. In the application of the algorithm to a specific problem, one model suitable to the problem is to be properly chosen and a program expert or a software is needed to help implement and test a designed algorithm. In this study, abject oriented modeling and the class library for simple evolutionary algorithms(SEA) with one population is developed. The library proposed here can be used as a generalized tool for solving problems in a wide range of domains.

  • PDF

New Mutation Rule for Evolutionary Programming Motivated from the Competitive Exclusion Principle in Ecology

  • Shin, Jung-Hwan;Park, Doo-Hyun;Chien, Sung-I1
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.165.2-165
    • /
    • 2001
  • A number of previous researches in evolutionary algorithm are based on the study of facets we observe in natural evolution. The individuals of species in natural evolution occupy their own niche that is a subdivision of the habitat. This means that two species with the similar requirements cannot live together in the same niche. This is known as the competitive exclusion principle, i.e., complete competitors cannot coexist. In this paper, a new evolutionary programming algorithm adopting this concept is presented. Similarly in the case of natural evolution , the algorithm Includes the concept of niche obtained by partitioning a search space and the competitive exclusion principle performed by migrating individuals. Cell partition and individual migration strategies are used to preserve search diversity as well as to speed up convergence of an ...

  • PDF

Multi-objective job shop scheduling using a competitive coevolutionary algorithm (경쟁 공진화알고리듬을 이용한 다목적 Job shop 일정계획)

  • Lee Hyeon Su;Sin Gyeong Seok;Kim Yeo Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.1071-1076
    • /
    • 2003
  • Evolutionary algorithm is recognized as a promising approach to solving multi-objective combinatorial optimization problems. When no preference information of decision makers is given, multi-objective optimization problems have been commonly used to search for diverse and good Pareto optimal solution. In this paper we propose a new multi-objective evolutionary algorithm based on competitive coevolutionary algorithm, and demonstrate the applicability of the algorithm. The proposed algorithm is designed to promote both population diversity and rapidity of convergence. To achieve this, the strategies of fitness evaluation and the operation of the Pareto set are developed. The algorithm is applied to job shop scheduling problems (JSPs). The JSPs have two objectives: minimizing makespan and minimizing earliness or tardiness. The proposed algorithm is compared with existing evolutionary algorithms in terms of solution quality and diversity. The experimental results reveal the effectiveness of our approach.

  • PDF