• Journal of the Korean Physical Society
• /
• v.73 no.11
• /
• pp.1774-1786
• /
• 2018

Phenotypic variation among clones (individuals with identical genes, i.e. isogenic individuals) has been recognized both theoretically and experimentally. We investigate the effects of phenotypic variation on evolutionary dynamics of a population. In a population, the individuals are assumed to be haploid with two genotypes : one genotype shows phenotypic variation and the other does not. We use an individual-based Moran model in which the individuals reproduce according to their fitness values and die at random. The evolutionary dynamics of an individual-based model is formulated in terms of a master equation and is approximated as the Fokker-Planck equation (FPE) and the coupled non-linear stochastic differential equations (SDEs) with multiplicative noise. We first analyze the deterministic part of the SDEs to obtain the fixed points and determine the stability of each fixed point. We find that there is a discrete phase transition in the population distribution when the probability of reproducing the fitter individual is equal to the critical value determined by the stability of the fixed points. Next, we take demographic stochasticity into account and analyze the FPE by eliminating the fast variable to reduce the coupled two-variable FPE to the single-variable FPE. We derive a quasi-stationary distribution of the reduced FPE and predict the fixation probabilities and the mean fixation times to absorbing states. We also carry out numerical simulations in the form of the Gillespie algorithm and find that the results of simulations are consistent with the analytic predictions.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.12
• /
• pp.5972-5989
• /
• 2019

With the onset of the big data age, data is growing exponentially, and the issue of how to optimize large-scale data processing is especially significant. Large-scale global optimization (LSGO) is a research topic with great interest in academia and industry. Spark is a popular cloud computing framework that can cluster large-scale data, and it can effectively support the functions of iterative calculation through resilient distributed datasets (RDD). In this paper, we propose a hybrid mechanism of particle swarm optimization (PSO) and differential evolution (DE) algorithms based on Spark (SparkPSODE). The SparkPSODE algorithm is a parallel algorithm, in which the RDD and island models are employed. The island model is used to divide the global population into several subpopulations, which are applied to reduce the computational time by corresponding to RDD's partitions. To preserve population diversity and avoid premature convergence, the evolutionary strategy of DE is integrated into SparkPSODE. Finally, SparkPSODE is conducted on a set of benchmark problems on LSGO and show that, in comparison with several algorithms, the proposed SparkPSODE algorithm obtains better optimization performance through experimental results.

• Smart Media Journal
• /
• v.13 no.2
• /
• pp.129-135
• /
• 2024

In this paper, we propose a new approach that enhances the continuous optimization performance of the MAP-Elites algorithm. The existing self-referencing MAP-Elites algorithm employed the "DE/rand/1/bin" operator from the differential evolution algorithm, which, due to its lack of rotational invariance, led to a degradation in optimization performance when there were high correlations among variables. The proposed algorithm replaces the "DE/rand/1/bin" operator with the "DE/current-to-rand/1" operator. This operator, possessing rotational invariance, ensures robust performance even in cases where there are high correlations among variables. Experimental results confirm that the proposed algorithm performs better than the comparison algorithms.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.296-299
• /
• 2009

본 논문은 차분진화 알고리즘을 이용한 다중 손상된 RC 슬라브 교량에 대한 시스템 인식(System Identification)기법을 소개한다. 제안된 기법을 이용하여 이동하중에 의한 교량의 동적응답을 기반으로 손상유무, 위치, 크기가 추정된다. ABAQUS를 이용한 손상된 3차원 슬라브 모델을 실험대상으로 하여, 모델로부터 동적응답을 찾아내었다. 차분진화 알고리즘(Differential Evolutioinary algorithm)을 기반으로 동적응답과 Bi-variate Gaussian 함수로 강성저하된 2차원 유한요소 MZC모델을 이용하여 손상된 위치와 크기, 이동하중의 크기와 속도가 추정되었다. 차분진화 알고리즘을 이용한 RC교량의 손상위치와 이동하중에 대한 추정은 3%이내의 오차를 보였고, 이로부터 제안된 방법의 효율성과 정확성이 검증되었다.

• Journal of Electrical Engineering and Technology
• /
• v.9 no.6
• /
• pp.2142-2153
• /
• 2014

Linearization of transducer characteristic plays a vital role in electronic instrumentation because all transducers have outputs nonlinearly related to the physical variables they sense. If the transducer output is nonlinear, it will produce a whole assortment of problems. Transducers rarely possess a perfectly linear transfer characteristic, but always have some degree of non-linearity over their range of operation. Attempts have been made by many researchers to increase the range of linearity of transducers. This paper presents a method to compensate nonlinearity of Linear Variable Displacement Transducer (LVDT) based on Extreme Learning Machine (ELM) method, Differential Evolution (DE) algorithm and Artificial Neural Network (ANN) trained by Genetic Algorithm (GA). Because of the mechanism structure, LVDT often exhibit inherent nonlinear input-output characteristics. The best approximation capability of optimized ANN technique is beneficial to this. The use of this proposed method is demonstrated through computer simulation with the experimental data of two different LVDTs. The results reveal that the proposed method compensated the presence of nonlinearity in the displacement transducer with very low training time, lowest Mean Square Error (MSE) value and better linearity. This research work involves less computational complexity and it behaves a good performance for nonlinearity compensation for LVDT and has good application prospect.

• Journal of international Conference on Electrical Machines and Systems
• /
• v.3 no.2
• /
• pp.184-189
• /
• 2014

In this paper, a new design method of vibration suppression controller for multi-inertia (especially, 3-ineritia) resonance systems is proposed. The controller consists of a digital fuzzy controller for speed loop and a digital PI controller for current minor loop. The three scaling factor of the fuzzy controller and two PI controller gains are determined by Differential Evolution (DE). The DE is one of optimization techniques and a kind of evolutionary computation technique. In this paper, we have applied the DE/rand/1/bin strategy to design the optimal controller parameters. Comparing with the conventional design algorithm, the proposed method is able to shorten the time of the controller design to a large extent and to obtain accurate results. Finally, we confirmed the effectiveness of the proposal method by the computer simulations.

• Journal of Korean Association for Spatial Structures
• /
• v.21 no.2
• /
• pp.89-97
• /
• 2021

This paper describes an adaptive hybrid evolutionary firefly algorithm for a topology optimization of truss structures. The truss topology optimization problems begins with a ground structure which is composed of all possible nodes and members. The optimization process aims to find the optimum layout of the truss members. The hybrid metaheuristics are then used to minimize the objective functions subjected to static or dynamic constraints. Several numerical examples are examined for the validity of the present method. The performance results are compared with those of other metaheuristic algorithms.

• The Journal of the Korea Contents Association
• /
• v.14 no.11
• /
• pp.549-557
• /
• 2014

Recently, analysis of bargaining game using evolutionary computation is essential issues in field of game theory. In this paper, we observe a bargaining game using co-evolution between two heterogenous artificial agents. In oder to model two artificial agents, we use a particle swarm optimization and a differential evolution. We investigate algorithm parameters for the best performance and observe that which strategy is better in the bargaining game under the co-evolution between two heterogenous artificial agents. Experimental simulation results show that particle swarm optimization outperforms differential evolution in the bargaining game.

• Journal of Electrical Engineering and Technology
• /
• v.8 no.1
• /
• pp.53-63
• /
• 2013

To guide the decision making of the expert engineer specialized in power system operation and control; the practical OPF solution should take in consideration the critical situation due to severe loading conditions and fault in power system. Differential Evolution (DE) is one of the best Evolutionary Algorithms (EA) to solve real valued optimization problems. This paper presents simple Differential Evolution (DE) Optimization algorithm to solving multi objective optimal power flow (OPF) in the power system with shunt FACTS devices considering voltage deviation, power losses, and power flow branch. The proposed approach is examined and tested on the standard IEEE-30Bus power system test with different objective functions at critical situations. In addition, the non smooth cost function due to the effect of valve point has been considered within the second practical network test (13 generating units). The simulation results are compared with those by the other recent techniques. From the different case studies, it is observed that the results demonstrate the potential of the proposed approach and show clearly its effectiveness to solve practical OPF under contingent operation states.

• Journal of KIISE
• /
• v.43 no.2
• /
• pp.204-211
• /
• 2016

In this paper, we propose an automatic melody composition system that can generate a sophisticated melody by adding non-harmony tone in the given chord progression. An overall procedure consists of two steps, which are the rhythm generation and melody generation parts. In the rhythm generation part, we designed new fitness functions for rhythm that can be controlled by a user setting parameters. In the melody generation part, we designed new fitness functions for melody based on harmony theory. We also designed evolutionary operators that are conducted by considering a musical context to improve computational efficiency. In the experiments, we compared four metaheuristics to optimize the rhythm fitness functions: Simple Genetic Algorithm (SGA), Elitism Genetic Algorithm (EGA), Differential Evolution (DE), and Particle Swarm Optimization (PSO). Furthermore, we compared proposed genetic algorithm for melody with the four algorithms for verifying performance. In addition, composition results are introduced and analyzed with respect to musical correctness.