• Genomics & Informatics
• /
• v.21 no.2
• /
• pp.27.1-27.7
• /
• 2023

Recombination events complicate the evolutionary history of populations and species and have a significant impact on the inference of isolation-with-migration (IM) models. However, several existing methods have been developed, assuming no recombination within a locus and free recombination between loci. In this study, we investigated the effect of recombination on the estimation of IM models using genomic data. We conducted a simulation study to evaluate the consistency of the parameter estimators with up to 1,000 loci and analyze true gene trees to examine the sources of errors in estimating the IM model parameters. The results showed that the presence of recombination led to biased estimates of the IM model parameters, with population sizes being more overestimated and migration rates being more underestimated as the number of loci increased. The magnitude of the biases tended to increase with the recombination rates when using 100 or more loci. On the other hand, the estimation of splitting times remained consistent as the number of loci increased. In the absence of recombination, the estimators of the IM model parameters remained consistent.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.682-691
• /
• 2005

We present a two-step evolution system that produces controllable virtual creatures in physically simulated 3D environment. Previous evolutionary methods for virtual creatures did not allow any user intervention during evolution process, because they generated a creature's shape, locomotion, and high-level behaviors such as target-following and obstacle avoidance simultaneously by one-time evolution process. In this work, we divide a single system into manageable two sub-systems, and this more likely allowsuser interaction. In the first stage, a body structure and low-level motor controllers of a creature for straight movement are generated by an evolutionary algorithm. Next, a high-level control to follow a given path is achieved by a neural network. The connection weights of the neural network are optimized by a genetic algorithm. The evolved controller could follow any given path fairly well. Moreover, users can choose or abort creatures according to their taste before the entire evolution process is finished. This paper also presents a new sinusoidal controller and a simplified hydrodynamics model for a capped-cylinder, which is the basic body primitive of a creature.

• Proceedings of the KIEE Conference
• /
• 1999.07b
• /
• pp.963-965
• /
• 1999

A linear chromosome combined with a grid-based representation of the network and a new crossover operator allow the evolution of the architecture and the weights simultaneously. In our approach there is no need for a separate weight optimization procedure and networks with more than one type of activation function can be evolved. In this paper one evolutionary' strategy of a given dual neural controller was introduced and the simulation results were described in detail through applications to a stabilization control of an Inverted Pendulum System.

• Journal of Communications and Networks
• /
• v.14 no.6
• /
• pp.614-618
• /
• 2012

Smart grid is widely considered to be a next generation power grid, which will be integrated with information feedback communications.However, smart grid communication technologies are subject to inefficient spectrum allocation problems. Cognitive radio networks can solve the problemof spectrumscarcity by opening the under-utilized licensed bands to secondary users. In this paper, adaptive cognitive radio spectrum sensing and sharing algorithms are developed for smart grid environments. Simulation results are presented to demonstrate the effectiveness of the proposed scheme in comparison with other existing schemes.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.3
• /
• pp.537-547
• /
• 2001

The paper proposes the fuzzy logic global approximate optimization strategies in optimal sizing of automotive A-pillar trim with rib structures for occupant head protection. Two different strategies referred to as evolutionary fuzzy modeling (EFM) and neuro-fuzzy modeling (NFM) are implemented in the context of global approximate optimization. EFM and NFM are based on soft computing paradigms utilizing fuzzy systems, neural networks and evolutionary computing techniques. Such approximation methods may have their promising characteristics in a case where the inherent nonlinearity in analysis model should be accommodated over the entire design space and the training data is not sufficiently provided. The objective of structural design is to determine the dimensions of rib in A-pillar, minimizing the equivalent head injury criterion HIC(d). The paper describes the head-form modeling and head impact simulation using LS-DYNA3D, and the approximation procedures including fuzzy rule generation, membership function selection and inference process for EFM and NFM, and subsequently presents their generalization capabilities in terms of number of fuzzy rules and training data.

• The Bulletin of The Korean Astronomical Society
• /
• v.42 no.1
• /
• pp.52.1-52.1
• /
• 2017

Galaxy clusters are the most massive gravitationally bound systems and thus probably the most recent objects to form. One of promising routes to understand the assembly history of galaxy clusters is to measure observable quantities of components in clusters that are sensitive to the evolutionary state of the cluster. Recent deep observations on the nearby clusters show distinct diffuse intracluster light (ICL), that the light from stars are not bound any individual cluster galaxy, however until now this component has not been well studied due to its faint nature, with typical brightness of ~100 times fainter than the sky background. As shown in galaxy cluster simulation studies, the ICL abundance increases during various dynamical exchanges of galaxies such as the disruption of dwarf galaxies, major mergers between galaxies and the tidal stripping of galaxies. Thus, the ICL is an effective tool to measure the evolutionary stage of galaxy clusters. Moreover, the investigation of the ICL evolution mechanism will allow us understand the galaxy evolution process therein. In this pilot study, we target the Coma cluster, where the existing ICL studies are limited only in the central region. With large and uniform deep optical images from the Subaru telescope, available only recently (Okabe et al. 2014), we are developing a robust ICL measurement technique, extracting the ICL surface brightness and color profiles, which will allow us to study the origin of the ICL and its connection to the evolutionary history of the Coma cluster. For the next phase, we plan to utilize the plenty of spectroscopy data from the MMT telescope to compare ICL properties with the star formation history of the brightest cluster galaxies (BCG), and discuss the ICL formation mechanism of the Coma cluster by comparing the distribution of cluster galaxies with the distribution of diffuse light inside the Coma cluster.

• The Korean Journal of Applied Statistics
• /
• v.33 no.3
• /
• pp.347-355
• /
• 2020

An Isolation-with-Migration (IM) model is used to estimate extant population sizes, the splitting time of populations split away from their common ancestral populations, and migration rates between the extant populations. An evolutionary model such as IM models is estimated by analyzing DNA sequences sampled from the extant populations in the model. When a true model includes an unsampled 'ghost' population without data, the unsampled population is often ignored from the evolutionary model to infer. In this paper, we conduct a simulation study to investigate the effect of an unsampled population on the estimation of the size of the sampled population. When there exists an unsampled population that shares migrations with the sampled population, the size estimation of the sampled population was biased. However, the size estimation was improved if an evolutionary model, including the unsampled population, was estimated.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.25 no.4
• /
• pp.412-424
• /
• 2022

Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

• Journal of Power Electronics
• /
• v.12 no.1
• /
• pp.104-112
• /
• 2012

In this paper a new method for the design of a simple PI controller is presented and it has been applied in the control of a Boost based PFC rectifier. The Strength Pareto evolutionary algorithm, which is based on the Pareto Optimality concept, used in Game theory literature is implemented as a multi-objective optimization approach to gain a good transient response and a high quality input current. In the proposed method, the input current harmonics and the dynamic response have been assumed as objective functions, while the PI controller's gains of the PFC rectifier (Kpi, Tpi) are design variables. The proposed algorithm generates a set of optimal gains called a Pareto Set corresponding to a Pareto Front, which is a set of optimal results for the objective functions. All of the Pareto Front points are optimum, but according to the design priority objective function, each one can be selected. Simulation and experimental results are presented to prove the superiority of the proposed design methodology over other methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.5
• /
• pp.632-637
• /
• 2008

In real system application, the propeller shaft rate (PSR) estimation algorithm for the feature extraction of the sonar target operates with the following problems: it requires both accurate and efficient the fundamental finding method because it is essential and difficult to distinguish harmonic family composed of the fundamental and its harmonics from the multiple spectral lines in the frequency spectrum-based sonar target classification, and further, it requires an easy design procedure in terms of its structures and parameters. To solve these problems, an evolutionary PSR estimation algorithm using an expert knowledge and the evolution strategy, is proposed. To verify the performance of the proposed algorithm, a sonar target PSR estimation is performed. Simulation results show that the proposed algorithm effectively solves the problems in the realtime system application.