• Title/Summary/Keyword: 혼합형 유전 알고리즘

Search Result 26, Processing Time 0.028 seconds

Linear Mixed Models in Genetic Epidemiological Studies and Applications (선형혼합모형의 역할 및 활용사례: 유전역학 분석을 중심으로)

  • Lim, Jeongmin;Won, Sungho
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.2
    • /
    • pp.295-308
    • /
    • 2015
  • We have experienced a substantial improvement in and cost-drop for genotyping that enables genetic epidemiological studies with large-scale genetic data. Genome-wide association studies have identified more than ten thousand causal variants. Many statistical methods based on linear mixed models have been developed for various goals such as estimating heritability and identifying disease susceptibility locus. Empirical results also repeatedly stress the importance of linear mixed models. Therefore, we review the statistical methods related with to linear mixed models and illustrate the meaning of their estimates.

A Hybrid Genetic Algorithms for Inverse Radiation Analysis (역복사 해석을 위한 혼합형 유전알고리즘에 관한 연구)

  • Kim, Ki-Wan;Baek, Seung-Wook;Kim, Man-Young
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1639-1644
    • /
    • 2003
  • A hybrid genetic algorithm is developed for estimating the wall emissivities for an absorbing, emitting, and scattering media in a two-dimensional irregular geometry with diffusely emitting and reflecting opaque boundaries by minimizing an objective function, which is expressed by the sum of square errors between estimated and measured temperatures at only four data positions. The finite-volume method was employed to solve the radiative transfer equation for a two-dimensional irregular geometry. The results show that a developed hybrid genetic algorithms reduce the effect of genetic parameters on the performance of genetic algorithm and that the wall emissivities are estimated accurately without measurement errors.

  • PDF

Hybrid Approach for Solving Manufacturing Optimization Problems (제조최적화문제 해결을 위한 혼합형 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.6
    • /
    • pp.57-65
    • /
    • 2015
  • Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

Non-Synonymously Redundant Encodings and Normalization in Genetic Algorithms (비유사 중복 인코딩을 사용하는 유전 알고리즘을 위한 정규화 연산)

  • Choi, Sung-Soon;Moon, Byung-Ro
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.6
    • /
    • pp.503-518
    • /
    • 2007
  • Normalization transforms one parent genotype to be consistent with the other before crossover. In this paper, we explain how normalization alleviates the difficulties caused by non-synonymously redundant encodings in genetic algorithms. We define the encodings with maximally non-synonymous property and prove that the encodings induce uncorrelated search spaces. Extensive experiments for a number of problems show that normalization transforms the uncorrelated search spaces to correlated ones and leads to significant improvement in performance.

Analysis of regionally centralized and decentralized multistage reverse logistics networks using genetic algorithm (유전알고리즘을 이용한 지역 집중형 및 분산형 다단계 역물류 네트워크 분석)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.4
    • /
    • pp.87-104
    • /
    • 2014
  • This paper proposes regionally centralized multistage reverse logistics (cmRL) networks and regionally decentralized multistage reverse logistics (dmRL) networks. cmRL considers whole area of RL network, while dmRL regionally distributed area of RL network. Each type is formulated by the mixed integer programming (MIP) models, which are realized in genetic algorithm (GA) approach. Two types of numerical experiments using RL network are presented and various measures of performance are used for comparing the efficiency of the cmRL and the dmRL. Finally, it is proved that the performance of the cmRL is superior to that of the dmRL.

A hybrid genetic algorithm for the optimal transporter management plan in a shipyard

  • Jun-Ho Park;Yung-Keun Kwon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.49-56
    • /
    • 2023
  • In this study, we propose a genetic algorithm (GA) to optimize the allocation and operation order of transporters. The solution in the GA is represented by a set of lists each of which the operation order of the corresponding transporter. In addition, it was implemented in the form of a hybrid genetic algorithm combining effective local search operations for performance improvement. The local search reduces the number of operating transporters by moving blocks from a transporter with a low workload into that with a high workload. To evaluate the effectiveness of the proposed algorithm, it was compared with Multi-Start and a pure genetic algorithm through a simulation environment similar in scale to an actual shipyard. For the largest problem, compared to them, the number of transporters was reduced by 40% and 34%, and the total task time was reduced by 27% and 17%, respectively.

Image Reconstruction of Dielectric Pipes by using Levenberg-Marquardt and Genetic Algorithm (Levenberg-Marquardt 알고리즘과 유전 알고리즘을 이용한 유전체 파이프의 영상재구성)

  • 김정석;나정웅
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.14 no.8
    • /
    • pp.803-808
    • /
    • 2003
  • Several dielectric pipes buried in the lossy half space are reconstructed from the scattered fields measured along the interface between the air and the lossy ground. Iterative inversion method by using the hybrid optimization algorithm combining the genetic and the Levenberg-Marquardt algorithm enables us to find the positions, the sizes, and the medium parameters such as the permittivities and the conductivities of the buried pipes as well as those of the background lossy half space even when the dielectric pipes are close together. Illposedness of the inversion caused by the errors in the measured scattered fields are regularized by filtering the evanescent modes of the scattered fields out.

Iterative Teconstruction of a Cylinder Buried in the Lossy Half Space (손실 반공간에 묻힌 원통형 산란체의 검출 및 영상제구성에 의한 식별)

  • 김정석;나정웅
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.6
    • /
    • pp.939-945
    • /
    • 2000
  • A cylindrical object buried in the lossy half space is reconstructed from the measured scattered fields above the lossy half space. The position, the size and the medium parameters i.e. relative dielectric constants and conductivity of the buried object as well as the medium parameters of the background lossy half space are obtained from the scattered fields by using the iterative inversion method and the optimization hybrid algorithm combining the genetic algorithm and the Levenberg-Marquardt algorithm. Illposedness of the inversion due to the measurement errors in the scattered fields are regularized by filtering out the evanescent modes in the spatial frequency spectrum domain.

  • PDF

A Study on Wall Emissivity Estimation using RPSO Algorithm (RPSO 알고리즘을 이용한 벽면 방사율 추정에 관한 연구)

  • Lee, Kyun-Ho;Baek, Seung-Wook;Kim, Ki-Wan;Kim, Man-Young
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2476-2481
    • /
    • 2007
  • An inverse radiation analysis is presented for the estimation of the wall emissivities for an absorbing, emitting, and scattering media with diffusely emitting and reflecting opaque boundaries. In this study, a repulsive particle swarm optimization(RPSO) algorithm which is a relatively recent heuristic search method is proposed as an effective method for improving the search efficiency for unknown parameters. To verify the performance of the proposed RPSO algorithm, it is compared with a basic particle swarm optimization(PSO) algorithm and a hybrid genetic algorithm(HGA) for the inverse radiation problem with estimating the wall emissivities in a two-dimensional irregular medium when the measured temperatures are given at only four data positions. A finite-volume method is applied to solve the radiative transfer equation of a direct problem to obtain measured temperatures.

  • PDF

Computing Algorithm for Genetic Evaluations on Several Linear and Categorical Traits in A Multivariate Threshold Animal Model (범주형 자료를 포함한 다형질 임계개체모형에서 유전능력 추정 알고리즘)

  • Lee, D.H.
    • Journal of Animal Science and Technology
    • /
    • v.46 no.2
    • /
    • pp.137-144
    • /
    • 2004
  • Algorithms for estimating breeding values on several categorical data by using latent variables with threshold conception were developed and showed. Thresholds on each categorical trait were estimated by Newton’s method via gradients and Hessian matrix. This algorithm was developed by way of expansion of bivariate analysis provided by Quaas(2001). Breeding values on latent variables of categorical traits and observations on linear traits were estimated by preconditioned conjugate gradient(PCG) method, which was known having a property of fast convergence. Example was shown by simulated data with two linear traits and a categorical trait with four categories(CE=calving ease) and a dichotomous trait(SB=Still Birth) in threshold animal mixed model(TAMM). Breeding value estimates in TAMM were compared to those in linear animal mixed model (LAMM). As results, correlation estimates of breeding values to parameters were 0.91${\sim}$0.92 on CE and 0.87${\sim}$0.89 on SB in TAMM and 0.72~0.84 on CE and 0.59~0.70 on SB in LAMM. As conclusion, PCG method for estimating breeding values on several categorical traits with linear traits were feasible in TAMM.