• Title/Summary/Keyword: Evolutionary Strategy

Search Result 199, Processing Time 0.027 seconds

An Application of Evolutionary Game Theory to Platform Competition in Two Sided Market (양면시장형 컨버전스 산업생태계에서 플랫폼 경쟁에 관한 진화게임 모형)

  • Kim, Do-Hoon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.4
    • /
    • pp.55-79
    • /
    • 2010
  • This study deals with a model for platform competition in a two-sided market. We suppose there are both direct and indirect network externalities between suppliers and users of each platform. Moreover, we suppose that both users and suppliers are distributed in their relative affinity for each platform type. That is, each user [supplier] has his/her own preferential position toward each platform, and users [suppliers] are horizontally differentiated over [0, 1]. And for analytical tractability, some parameters like direct and indirect network externalities are the same across the markets. Given the parameters and the pricing profile, users and suppliers conduct subscription game, where participants select the platform that gives them the highest payoffs. This game proceeds according to a replicator dynamics of the evolutionary game, which is simplified by properly defining gains from participant's strategy in the subscription game. We find that depending on the strength of these network effects, there might either be multiple stable equilibria, at which users and suppliers distribute across both platforms, or one unstable interior equilibrium corresponding to the market tipping in favor of either platform. In both cases, we also consider the pricing power of competing platform providers under the framework of the Stackelberg game. In particular, our study examines the possible effects of the type of competition between platform providers, which may constrain the equilibrium selection in the subscription game.

Design of a Fuzzy Logic Controller Using an Adaptive Evolutionary Algorithm for DC Series Motors (적응진화 알고리즘을 사용한 DC 모터 퍼지 제어기 설계에 관한 연구)

  • Kim, Dong-Wan;Hwang, Gi-Hyun;Lee, Jae-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.5
    • /
    • pp.1019-1028
    • /
    • 2007
  • In this paper, adaptive evolutionary algorithm(AEA) is proposed, which uses both genetic algorithm(GA) with good global search capability and evolution strategy(ES) with good local search capability in an adaptive manner, when population evolves to the next generation. In the reproduction procedure, proportion of the population for GA and ES is adaptively determined according to their fitness. The AEA is used to design membership functions and scaling factors of the fuzzy logic controller(FLC). To evaluate the performance of the proposed FLC design method, we make an experiment on the FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than PD controller.

Multi-factor Evolution for Large-scale Multi-objective Cloud Task Scheduling

  • Tianhao Zhao;Linjie Wu;Di Wu;Jianwei Li;Zhihua Cui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.4
    • /
    • pp.1100-1122
    • /
    • 2023
  • Scheduling user-submitted cloud tasks to the appropriate virtual machine (VM) in cloud computing is critical for cloud providers. However, as the demand for cloud resources from user tasks continues to grow, current evolutionary algorithms (EAs) cannot satisfy the optimal solution of large-scale cloud task scheduling problems. In this paper, we first construct a large- scale multi-objective cloud task problem considering the time and cost functions. Second, a multi-objective optimization algorithm based on multi-factor optimization (MFO) is proposed to solve the established problem. This algorithm solves by decomposing the large-scale optimization problem into multiple optimization subproblems. This reduces the computational burden of the algorithm. Later, the introduction of the MFO strategy provides the algorithm with a parallel evolutionary paradigm for multiple subpopulations of implicit knowledge transfer. Finally, simulation experiments and comparisons are performed on a large-scale task scheduling test set on the CloudSim platform. Experimental results show that our algorithm can obtain the best scheduling solution while maintaining good results of the objective function compared with other optimization algorithms.

Evolutionary Algorithm for Process Plan Selection with Multiple Objectives

  • MOON, Chiung;LEE, Younghae;GEN, Mitsuo
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.2
    • /
    • pp.116-122
    • /
    • 2004
  • This paper presents a process plan selection model with multiple objectives. The process plans for all parts should be selected under multiple objective environment as follows: (1) minimizing the sum of machine processing and material handling time of all the parts considering realistic shop factors such as production volume, processing time, machine capacity, and capacity of transfer device. (2) balancing the load between machines. A multiple objective mathematical model is proposed and an evolutionary algorithm with the adaptive recombination strategy is developed to solve the model. To illustrate the efficiency of proposed approach, numerical examples are presented. The proposed approach is found to be effective in offering a set of satisfactory Pareto solutions within a satisfactory CPU time in a multiple objective environment.

Observer-Teacher-Learner-Based Optimization: An enhanced meta-heuristic for structural sizing design

  • Shahrouzi, Mohsen;Aghabaglou, Mahdi;Rafiee, Fataneh
    • Structural Engineering and Mechanics
    • /
    • v.62 no.5
    • /
    • pp.537-550
    • /
    • 2017
  • Structural sizing is a rewarding task due to its non-convex constrained nature in the design space. In order to provide both global exploration and proper search refinement, a hybrid method is developed here based on outstanding features of Evolutionary Computing and Teaching-Learning-Based Optimization. The new method introduces an observer phase for memory exploitation in addition to vector-sum movements in the original teacher and learner phases. Proper integer coding is suited and applied for structural size optimization together with a fly-to-boundary technique and an elitism strategy. Performance of the proposed method is further evaluated treating a number of truss examples compared with teaching-learning-based optimization. The results show enhanced capability of the method in efficient and stable convergence toward the optimum and effective capturing of high quality solutions in discrete structural sizing problems.

Theoretical study of Sa-sang constitutional medicine in the view of evolution (사상체질의학의 진화론적 고찰)

  • Chi, Sang-Eun;Cho, Hwang-Sung
    • Korean Journal of Oriental Medicine
    • /
    • v.3 no.1
    • /
    • pp.105-118
    • /
    • 1997
  • Through the theoretical study on Sa-sang constitutional medicine from a evolutionary point of view, the result was obtained as follows. 1. The system of Sa-Sim-Sin-Mul(事心身物) in Sa-sang constitutional medicine is similar to the theory of evolution of Teilhard de Chardin. 2. The concept of Yin and Yang in Sa-sang constitutional medicine can be set up by the demand and necessity in the progress of evolution and the time of the differentiation of functions. 3. The Sung-Jung(性情) of each Sa-sang constitution can be explained as the strategy and form for survival. 4. The theory of physiology, pathology and therapy in Sa-sang constitutional medicine can be hypothesized by the evolutionary standards which are related with the thermo-metabolism and hematopoietic-immune system.

  • PDF

A New Evolutionary Programming Algorithm using the Learning Rule of a Neural Network for Mutation of Individuals (신경회로망의 학습 알고리듬을 이용하여 돌연변이를 수행하는 새로운 진화 프로그래밍 알고리듬)

  • 임종화;최두현;황찬식
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.3
    • /
    • pp.58-64
    • /
    • 1999
  • Evolutionary programming is mainly characterized by two factors; one is the selection strategy and the other the mutation rule. In this paper, a new mutation rule that is the same form of well-known backpropagation learning rule of neural networks has been presented. The proposed mutation rule adapts the best individual's value as the target value at the generation. The temporal error improves the exploration through guiding the direction of evolution and the momentum speeds up convergence. The efficiency and robustness of the proposed algorithm have been verified through benchmark test functions.

  • PDF

EA-based Tuning of a PID Controller with an Anti-windup Scheme (안티와인드업 기법을 가지는 PID 제어기의 EA 기반 동조)

  • Jin, Gang-Gyoo;Park, Dong-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.10
    • /
    • pp.867-872
    • /
    • 2013
  • Many practical processes in industry have nonlinearities of some forms. One commonly encountered form is actuator saturation which can cause a detrimental effect known as integrator windup. Therefore, a strategy of attenuating the effects of integrator windup is required to guarantee the stability and performance of the overall control system. In this paper, optimal tuning of a PID (Proportional-Integral-Derivative) controller with an anti-windup scheme is presented to enhance the tracking performance of the PID control system in the presence of the actuator saturation. First, we investigate effective anti-windup schemes. Then, the parameters of both the PID controller and the anti-windup scheme are optimally tuned by an EA (Evolutionary Algorithm) such as the IAE (Integral of Absolute Error) is minimized. A set of simulation works on two high-order processes demonstrates the benefit of the proposed method.

Adaptive Evolutionary Computation to Economic Load Dispatch Problem with Piecewise Quadratic Cost Funcion (구분적인 이차 비용함수를 가진 경제급전 문제에 적응진화연산 적용)

  • Mun, K.J.;Hwang, G.H.;Kim, H.S.;Park, J.H.;Jung, J.W.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.844-846
    • /
    • 1998
  • In this study, an adaptive evolutionary computation(AEC), which uses adaptively a genetic algorithm having global searching capability and an evolution strategy having local searching capability with different methodologies, is suggested. This paper develops AEC for solving ELD problem with piecewise quadratic cost function. Numerical results show that the proposed AEC can provide accurate dispatch solutions within reasonable time for the ELD problem with piecewise quadratic cost function.

  • PDF

Design of Fuzzy Logic Controller for Power System Stabilizer Using Adaptive Evolutionary Computation (적응진화연산을 이용한 전력계통안정화장치의 퍼지제어기의 설계)

  • Hwang, G.H.;Mun, K.J.;Kim, H.S.;Park, J.H.;Lee, H.S.;Kim, M.S.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1118-1120
    • /
    • 1998
  • In this study, an adaptive evolutionary computation (AEC), which uses adaptively a genetic algorithm having global searching capability and an evolution strategy having local searching capability with different methodologies, is suggested. We applied the AEC to design of fuzzy logic controllers for a PSS (power system stabilizer). FLCs for PSS controllers are designed for damping the low frequency oscillations caused by disturbances such as tile sudden changes of loads, outages in generators, transmission line faults, etc. The membership functions of FLCs is optimally determined by AEC.

  • PDF