• 예술인문사회 융합 멀티미디어 논문지
• /
• 제8권4호
• /
• pp.251-258
• /
• 2018

수학과 컴퓨터 과학 분야에서 최적화 문제란 가능한 모든 해 중에서 가장 좋은 해를 찾는 문제이다. 유전 알고리즘에서 최적화 문제의 어려운 정도는 상위의 측면에서 설명될 수 있다. 생물학에서 상위는 유전자의 표현형이 하나 혹은 그 이상의 유전자에 의해 억제되는 것을 의미하지만 진화 알고리즘에서는 유전자들 사이의 상호작용을 의미한다. 본 논문에서는 상위와 유전 알고리즘이 최적 해를 찾는 시간 사이의 상관관계를 실험적으로 확인하였다. Shannon의 정보 이론에 근거해 상위를 수치화하는 프레임워크를 사용하여 다양한 문제(One-Max, Royal Road, NK-Landscape)의 상위를 비교하였고, 그 결과 상위가 커짐에 따라 문제가 어려워져 최적 해를 찾기 어려운 경향이 있음을 확인하였다. 성능은 주어진 세대 안에 최적 해를 찾는 경우 최적 해를 찾는 데까지 걸린 세대 수로 비교하였고, 최적 해를 찾지 못하는 경우 최적 해의 적합도에 대한 주어진 세대 동안 찾은 적합도가 가장 높은 해의 적합도 비율로 비교하였다.

• BMB Reports
• /
• 제42권9호
• /
• pp.617-622
• /
• 2009

We investigated the genetic associations of ischemic stroke by identifying epistasis of its heterogeneous subtypes such as small vessel occlusion (SVO) and large artery atherosclerosis (LAA). Epistasis was analyzed with 24 genes in 207 controls and 271 patients (SVO = 110, LAA = 95) using multifactor dimensionality reduction and entropy decomposition. The multifactor dimensionality reduction analysis with any of 1- to 4-locus models showed no significant association with LAA (P > 0.05). The analysis of SVO, however, revealed a significant association in the best 3-locus model with P10L of TGF-$\beta{1}$, C1013T of SPP1, and R485K of F5 (testing balanced accuracy = 63.17%, P < 0.05). Subsequent entropy analysis also revealed that such heterogeneity was present and quite a large entropy was estimated among the 3 loci for SVO (5.43%), but only a relatively small entropy was estimated for LAA (1.81%). This suggests that the synergistic epistasis model might contribute specifically to the pathogenetsis of SVO, which implies a different etiopathogenesis of the ischemic stroke subtypes.

• Genomics & Informatics
• /
• 제12권4호
• /
• pp.216-224
• /
• 2014

Gastritis is a common but a serious disease with a potential risk of developing carcinoma. Helicobacter pylori infection is reported as the most common cause of gastritis, but other genetic and genomic factors exist, especially single-nucleotide polymorphisms (SNPs). Association studies between SNPs and gastritis disease are important, but results on epistatic interactions from multiple SNPs are rarely found in previous genome-wide association (GWA) studies. In this study, we performed computational GWA case-control studies for gastritis in Korea Associated Resource (KARE) data. By transforming the resulting SNP epistasis network into a gene-gene epistasis network, we also identified potential gene-gene interaction factors that affect the susceptibility to gastritis.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.21-24
• /
• 2016

전장유전체 연관성 연구에서 상위성 탐색은 많은 단일염기다형성 수로 인해 계산이 어렵기 때문에 네트워크에서의 탐색을 이용한 방법이 사용되고 있다. 그러나 전장유전체 연관성 연구에서 단일염기다형성들의 상위성 네트워크의 구성 역시 큰 계산 비용을 필요로 한다. 본 논문에서는 단일염기다형성과 표현형의 상호정보량을 이용한 네트워크를 구성하는데 드는 시간을 줄이는 알고리즘을 제안한다. 또한 표본 크기별로 계산 시간을 실험해 보았으며, 기존의 방법과 비교해 실행 속도가 향상됨을 보였다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제25권11호
• /
• pp.1511-1514
• /
• 2012

Epistasis that may explain a large portion of the phenotypic variation for complex economic traits of animals has been ignored in many genetic association studies. A Baysian method was introduced to draw inferences about multilocus genotypic effects based on their marginal posterior distributions by a Gibbs sampler. A simulation study was conducted to provide statistical powers under various unbalanced designs by using this method. Data were simulated by combined designs of number of loci, within genotype variance, and sample size in unbalanced designs with or without null combined genotype cells. Mean empirical statistical power was estimated for testing posterior mean estimate of combined genotype effect. A practical example for obtaining empirical statistical power estimates with a given sample size was provided under unbalanced designs. The empirical statistical powers would be useful for determining an optimal design when interactive associations of multiple loci with complex phenotypes were examined.

• 한국연초학회지
• /
• 제17권2호
• /
• pp.114-119
• /
• 1995

Cultivars of Nicotiana tabacum L. normally have pink flowers, but the flue-cured tobacco mutant line, BU 8832-85, had white flower. The mutant line was crossed with five normal varieties of KF 109, NC 82, TC 499, NC 567 and Coker 176. All Fl plants showed pink flower. The progenies of F2 generations were segregated with the phenotypic ratio 9 : 3 : 4 with pink, varigated(a recombinant type) and white flower, respectively. Test-cross populations showed 1 : 1 : 2 ratios. These results showed that the white flower character was controlled by two recessive genes. The genes were designated as FFCC for pink and ffcc for white flower. The recessive gene ff was epistatic to C and c. Therefore, white flower had a recessive epistasis gene.

• 한국연초학회지
• /
• 제14권2호
• /
• pp.116-125
• /
• 1992

This experiment was conducted to examine characteristics of agronomic characters and estimate of gene effect for several mutant characters. The genetic populations were derived from cross between 83H-5 and Hicks. There were significant difference for plant height, stlk height, leaf shape and bacterial wilt disease index except leaf number, leaf length, and what is more, F3 variance is more than Bl and B2 generation from cross 83H-5 X Hicks. Gene actions for stalk height and bacterial wilt disease were estimated by 3-parameter, and by 6- parameter model for all characters except above two characters but stalk height and bacterial wilt disease index are not significant in the additive and dominance effects. Dominant$\times$dominant epitasis for plant height, dominant and dominant$\times$dominant epistasis for leaf length, additive and additive$\times$additive and dominant$\times$dominant epistasis for leaf width, and additive and additive$\times$dominant epistasis for days to flower were appeared significant in gene action.

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 1985년도 추계 학술대회지
• /
• pp.16-16
• /
• 1985

• 환경생물
• /
• 제26권4호
• /
• pp.377-384
• /
• 2008

A cell is the product of a long period of evolution and can be represented as an optimized system (homeostasis). Stimuli from the outside environment are received by sensory apparatus on the surface of the cell and transferred through complicated pathways and eventually regulate gene expression. These signals affect cell physiology, growth, and development, and the interaction among genes in the signal transduction pathway is a critical part of the regulation. In this study, the interactions of deletion mutants and overexpression of the extracopies of the genes were used to understand their relationships to each other. Also, green fluorescent protein (GFP reporter gene) was fused to the regulatory genes to elucidate their interactions. Cooverexpression of the two genes in extracopy plasmids suggested that patS acts at the downstream of hetR in the regulatory network. The experiments using gfp fusion in different genetic background cells also indicated the epistasis relationships between the two genes. A model describing the regulatory network that controls cell development is presented.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권4호
• /
• pp.440-448
• /
• 2006

자기 조직화 신경망 (SOM: Self-Organizing Map)은 자율 학습 신경망으로 사전 지식이 존재하지 않는 자료에 존재하는 구조적 관계성을 보전하는데 이용된다. 자기 조직화 신경망은 벡터 양자화, 조합 최적화, 패턴 인식과 같은 복잡한 문제 해결을 위한 연구에 많이 이용되어 왔다. 이 논문에서는 좀더 효율적인 유전 알고리즘을 얻기 위한 스키마 변환 도구로서 자기 조직화 신경망을 이용하는 새로운 사용법에 대해서 제안한다. 즉, 각 자식해는 탐색 공간에서 좀더 바람직한 모양을 가지는 동질의 인공 신경망으로 변환된다. 이 변환으로 인해 강한 상위(epistasis)를 가지는 유전자들은 염색체 상에서 서로 인접하게 되는 것이다. 실험 결과는 기존 결과에 비해서 주목할만한 성능 개선이 있음을 보여준다.