• Title/Summary/Keyword: Genetic Simulation

Search Result 984, Processing Time 0.028 seconds

Particle Imaging Velocimetry using Genetic Algorithm (유전적 알고리듬에 의한 PIV계측법)

  • Doh, Deog-Hee;Cho, Yong-Beom;Hong, Seong-Dae
    • Proceedings of the KSME Conference
    • /
    • 2000.04b
    • /
    • pp.650-654
    • /
    • 2000
  • Particle Imaging Velocimetry (PIV) is becoming one of essential methods to measure velocity fields of fluid flows. In this paper, a genetic algorithm capable of tracking same particle pairs on two separated images is introduced. The fundamental of the developed technique is based on that on-to-one correspondence is found between two tracer particles selected in two image planes by taking advantage of combinatorial optimization of the genetic algorithm. The fitness function controlling reproductive success in the genetic algorithm is expressed by physical distances between the selected tracer particles. The capability of the developed genetic algorithm is verified by a computer simulation on a farced vortex flow.

  • PDF

The Genetic Algorithm using Variable Chromosome with Chromosome Attachment for decision making model (의사결정 모델을 위한 염색체 비분리를 적용한 가변 염색체 유전 알고리즘)

  • Park, Kang-Moon;Shin, Suk-Hoon;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.26 no.4
    • /
    • pp.1-9
    • /
    • 2017
  • The Genetic Algorithm(GA) is a global search algorithm based on biological genetics. It is widely used in various fields such as industrial applications, artificial neural networks, web applications and defense industry. However, conventional Genetic Algorithm has difficulty maintaining feasibility in complicated situations due to its fixed number of chromosomes. This study proposes the Genetic Algorithm using variable chromosome with chromosome attachment. And in order to verify the implication of changing number of chromosomes in the simulation, it applies the Genetic Algorithm using variable chromosome with chromosome attachment to antisubmarine High Value Unit(HVU) escort mission simulation. As a result, the Genetic Algorithm using variable chromosome has produced complex strategies faster than the conventional method, indicating the increase of the number of chromosome during the process.

Multiple Group Testing Procedures for Analysis of High-Dimensional Genomic Data

  • Ko, Hyoseok;Kim, Kipoong;Sun, Hokeun
    • Genomics & Informatics
    • /
    • v.14 no.4
    • /
    • pp.187-195
    • /
    • 2016
  • In genetic association studies with high-dimensional genomic data, multiple group testing procedures are often required in order to identify disease/trait-related genes or genetic regions, where multiple genetic sites or variants are located within the same gene or genetic region. However, statistical testing procedures based on an individual test suffer from multiple testing issues such as the control of family-wise error rate and dependent tests. Moreover, detecting only a few of genes associated with a phenotype outcome among tens of thousands of genes is of main interest in genetic association studies. In this reason regularization procedures, where a phenotype outcome regresses on all genomic markers and then regression coefficients are estimated based on a penalized likelihood, have been considered as a good alternative approach to analysis of high-dimensional genomic data. But, selection performance of regularization procedures has been rarely compared with that of statistical group testing procedures. In this article, we performed extensive simulation studies where commonly used group testing procedures such as principal component analysis, Hotelling's $T^2$ test, and permutation test are compared with group lasso (least absolute selection and shrinkage operator) in terms of true positive selection. Also, we applied all methods considered in simulation studies to identify genes associated with ovarian cancer from over 20,000 genetic sites generated from Illumina Infinium HumanMethylation27K Beadchip. We found a big discrepancy of selected genes between multiple group testing procedures and group lasso.

A Study on the Autonomic Movement of AUV Using Genetic Algorithm (GA를 이용한 AUV의 자율 운동에 관한 연구)

  • Cho, Min-Cheol;Park, Je-Woong
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.22-26
    • /
    • 2003
  • This paper presents a genetic algorithm based autonomic movement algorithm for an autonomous underwater vehicle(AUV) and verified it to simulation. Also, developed program that can do simulation on two dimension and three dimension in seabed environment. The presented algorithm is applicable to a escape from the recursive search and a development of obstacle avoidance system.

  • PDF

Simulation-based Reliability and Maintainability Design of a Warship (시뮬레이션 기반 함정의 신뢰도와 보전도 설정)

  • Han, Young Jin;Yun, Won Young;You, Jea Woo;Choi, Chung Hyun;Kim, Hee Wook
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.39 no.6
    • /
    • pp.461-472
    • /
    • 2013
  • In this paper, we deal with a simulation-based reliability and maintainability design problem of a warship and want to determine the optimal values of MTBF and MTTR of all units and ALDT of the warship. The system availability and life cycle cost are used as optimization criteria and estimated by simulation. A hybrid genetic algorithm with a heuristic method is proposed to find near-optimal solutions and numerical examples are also studied to investigate the effect of model parameters to the optimal solutions and compare with a general genetic algorithm.

WIP ANALYSIS OF FLEXIBLE MANUFACTURING SYSTEM BY GENETIC ALGORITHMS (유전자 알고리즘을 이용한 유연생산시스템의 작업프로세스 스케쥴링분석)

  • 김정원
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.142-146
    • /
    • 1998
  • In this paper, we suggests a WIP(work in process) of FMS analysis methods based on the Genetic algorithm. We conjoined both the assignment and the scheduling problem in order to create a new representation scheme for a chromosome and a mutation operators.

  • PDF

A Water-saving Irrigation Decision-making Model for Greenhouse Tomatoes based on Genetic Optimization T-S Fuzzy Neural Network

  • Chen, Zhili;Zhao, Chunjiang;Wu, Huarui;Miao, Yisheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.6
    • /
    • pp.2925-2948
    • /
    • 2019
  • In order to improve the utilization of irrigation water resources of greenhouse tomatoes, a water-saving irrigation decision-making model based on genetic optimization T-S fuzzy neural network is proposed in this paper. The main work are as follows: Firstly, the traditional genetic algorithm is optimized by introducing the constraint operator and update operator of the Krill herd (KH) algorithm. Secondly, the weights and thresholds of T-S fuzzy neural network are optimized by using the improved genetic algorithm. Finally, on the basis of the real data set, the genetic optimization T-S fuzzy neural network is used to simulate and predict the irrigation volume for greenhouse tomatoes. The performance of the genetic algorithm improved T-S fuzzy neural network (GA-TSFNN), the traditional T-S fuzzy neural network algorithm (TSFNN), BP neural network algorithm(BPNN) and the genetic algorithm improved BP neural network algorithm (GA-BPNN) is compared by simulation. The simulation experiment results show that compared with the TSFNN, BPNN and the GA-BPNN, the error of the GA-TSFNN between the predicted value and the actual value of the irrigation volume is smaller, and the proposed method has a better prediction effect. This paper provides new ideas for the water-saving irrigation decision in greenhouse tomatoes.

Optimal Estimation of Rock Mass Properties Using Genetic Algorithm (유전알고리즘을 이용한 암반 물성의 최적 평가에 관한 연구)

  • Hong Changwoo;Jeon Seokwon
    • Tunnel and Underground Space
    • /
    • v.15 no.2 s.55
    • /
    • pp.129-136
    • /
    • 2005
  • This paper describes the implementation of rock mass rating evaluation based on genetic algorithm(GA) and conditional simulation technique to estimate RMR in the area without sufficient borehole data RMR were estimated by GA and conditional simulation technique with reflecting distribution feature and spatial correlation. And RMR determined by GA were compared with the results from kriging. Through the analysis of the results from 30 simulations, the uncertainty of estimation could be quantified.

Bayesian mixed models for longitudinal genetic data: theory, concepts, and simulation studies

  • Chung, Wonil;Cho, Youngkwang
    • Genomics & Informatics
    • /
    • v.20 no.1
    • /
    • pp.8.1-8.14
    • /
    • 2022
  • Despite the success of recent genome-wide association studies investigating longitudinal traits, a large fraction of overall heritability remains unexplained. This suggests that some of the missing heritability may be accounted for by gene-gene and gene-time/environment interactions. In this paper, we develop a Bayesian variable selection method for longitudinal genetic data based on mixed models. The method jointly models the main effects and interactions of all candidate genetic variants and non-genetic factors and has higher statistical power than previous approaches. To account for the within-subject dependence structure, we propose a grid-based approach that models only one fixed-dimensional covariance matrix, which is thus applicable to data where subjects have different numbers of time points. We provide the theoretical basis of our Bayesian method and then illustrate its performance using data from the 1000 Genome Project with various simulation settings. Several simulation studies show that our multivariate method increases the statistical power compared to the corresponding univariate method and can detect gene-time/ environment interactions well. We further evaluate our method with different numbers of individuals, variants, and causal variants, as well as different trait-heritability, and conclude that our method performs reasonably well with various simulation settings.

A Control of Inverted pendulum Using Genetic-Fuzzy Logic (유전자-퍼지 논리를 사용한 도립진자의 제어)

  • 이상훈;박세준;양태규
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.5
    • /
    • pp.977-984
    • /
    • 2001
  • In this paper, Genetic-Fuzzy Algorithm for Inverted Pendulum is presented. This Algorithms is combine Fuzzy logic with the Genetic Algorithm. The Fuzzy Logic Controller is only designed to two inputs and one output. After Fuzzy control rules are determined, Genetic Algorithm is applied to tune the membership functions of these rules. To measure of performance of the designed Genetic-Fuzzy controller, Computer simulation is applied to Inverted Pendulum system. In the simulation, In the case of f[0.3, 0.3] Fuzzy controller is measured that maximum undershoot is $-5.0 \times 10^{-2}[rad]$, maximum undershoot is $3.92\times10^{-2}[rad]$ individually however, Designed algorithm is zero. The Steady state time is approximated that Fuzzy controller is 2.12[sec] and designed algorithm is 1.32[sec]. The result of simulation, Resigned algorithm is showed it's efficient and effectiveness for Inverted Pendulum system.

  • PDF