• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.538-542
• /
• 2001

DNA computing 은 Adleman 실험 이후에 많은 여러 가지 최적화 문제에 적용되어 왔다. DNA computing의 장점은 스트링의 길이가 가변적이고 4가지 염기를 이용하기 때문에 복잡한 문제에 전역 최적점을 찾는데 기존의 다른 방법보다는 효율적이라는것이다. 본 논문에서는 이진 스트링의 개체 지단 위에서 모의진화를 일으켜 효율적으로 최적 해를 탐색하는 GA(Genetic Algorithms)와 생체 분자와 DNA를 계산의 도구 및 정보 저장도구로 사용하여 A(Adenine). C(Cytosine), G(Guanine), T(Thymine)등의 4가지 염기를 사용하는 DNA 코딩방법을 이용하여multi-modal 함수의 전역 최적점을 탐색하는 문제에서의 각각의 성능을 조사하였다. Selection, crossover, mutation등의 GA연산자를 DNA를 코딩에 동일하게 적용하였으며 최적의 해를 탐색하는데 걸리는 시간과 찾아낸 최적해의 값을 평가한다.을 평가한다.

• Applied Biological Chemistry
• /
• 제48권4호
• /
• pp.301-310
• /
• 2005

구제역(Foot-and-Mouth Disease: FMD)이란 소, 돼지, 양, 염소 등의 cloven-hoofed 동물에서 나타나는 바이러스성 질병으로 입, 코, 유두, 발굽 등에 수포가 형성되는 것이 특징이다. 일곱 가지 혈청형(O, A, C, Asia1, SAT1, SAT2 and SAT3)으로 분류되는 구제역바이러스(Foot-and-Mouth Disease Virus: FMDV)는 single stranded positive RNA virus로 nonenveloped capsid virus이다. Viral genome은 8.2 Kb로 하나의 ORF인 polyprotein으로 되어있으며, 크게 capsid protein coding region인 P1, replication related protein coding region인 P2, RNA dependent RNA polymerase coding region인 P3로 구성된다. FMDV는 respiratory tract의 pharynx epithelial cell에 감염되며, lung epithelial cell에서 replication을 한다. 구제역바이러스는 감염율은 높지만 낮은 치사율을 가진다. 2002년 한국에서 구제역이 발병하여 많은 경제적 손실을 입었다. FMDV의 감염을 조절할 수 있는 조절방법이 없는 실정이며, 현재 많은 나라에서는 구제역바이러스의 감염을 막을 수 있는 효과적인 방법을 연구하고 있다. 본 보고서에서는 FMD에 대한 보다 효과적인 예방법인 DNA vaccine, edible vaccine, peptide vaccine에 대해 고찰하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2003년도 Proceeding
• /
• pp.80-83
• /
• 2003

A Genetic algorithm is a searching algorithm that based on the law of the survival of the fittest. Multi-population Genetic Algorithms are a modified form of genetic algorithm. Therefore, experience with fuzzy logic and genetic algorithm has proven to be that a combination of them can efficiently make up for their own deficiency. The Multi-population Genetic Algorithms independently evolve subpopulations. In this paper, we suggest a new coding method that independently evolves subpopulations using the fuzzy logic controller. The fuzzy logic controller has applied two fuzzy logic controllers that are implemented to adaptively adjust the crossover rate and mutation rate during the optimization process. The migration scheme in the multi-population genetic algorithms using fuzzy logic controllers is tested for a function optimization problem, and compared with other group migration schemes, therefore the groups migration scheme is then performed. The results demonstrate that the migration scheme in the multi-population genetic algorithms using fuzzy logic controller has a much better performance.

• 경영과학
• /
• 제18권1호
• /
• pp.105-118
• /
• 2001

The common shortest path problem is to find the shortest route between two specified nodes in a transportation network with only one traffic mode. The public transportation network with multiple traffic mode is a more realistic representation of the transportation system in the real world, but it is difficult for the conventional shortest path algorithms to deal with. The genetic algorithm (GA) is applied to solve this problem. The objective function is to minimize the sum of total service time and total transfer time. The individual description, the coding rule and the genetic operators are proposed for this problem.

• 한국양식학회지
• /
• 제16권2호
• /
• pp.69-75
• /
• 2003

Genetic variability and population structure of 11 natural ayu, Plecoglossus altivelis populations and one hatchery stock were assessed by starch gel electrophoretic analysis with 10 enzyme coding loci. Three loci were polymorphic (lower than 0.95 in major allele frequency) in natural populations,2 loci in hatchery stock. The average number of alleles per locus was 1.38. Observed heterozygosities ranged from 0.0235 to 0.088 (0.055 on the average) in natural population while 0.0925 in hatchery stock. The genetic distance among natural populations measured 0.000047-0.005407 and no significant differentiation was observed among them. On the other hand, a signifcant genetic distance was found between natural populations and the hatchery stock with measuring 0.002032-0.O08605. The results in this study suggest that the hatchery stock has diverged from natural populations, and also that careful to maintain sustainable and effective population size (parents number) should be made.

• Journal of Microbiology and Biotechnology
• /
• 제5권3호
• /
• pp.117-124
• /
• 1995

A gene (xynA) encoding the endo-xylanase (E.C.3.2.1.8) from Bacillus stearothermophilus was cloned in E. coli, and its complete nucleotide sequence was determined. The xynA gene consists of a 636 base pairs open reading frame coding for a protein of 212 amino acids with a deduced molecular weight of 23, 283 Da. A putative signal sequence of 27 amino acid residues shows the features comparable with the Bacillus signal sequences; namely, the signal contains a positively charged region close to the N-terminus followed by a long hydrophobic string. The coding sequence is preceded by a possible ribosome binding site with a free energy value of -16.6 kcal/mol and the transcription initiation signals are located further upstream. The translation termination codon (TAA) at the 3 end of the coding sequence is followed by two palindrome sequences, one of which is thought to act as a terminator. The xynA gene has a high GC content, especially in the wobble position of codons (64%). Comparison of the primary protein sequence with those of other xylanases shows a high homology to the xylanases belonging to family G.

• Journal of Animal Science and Technology
• /
• 제46권1호
• /
• pp.1-6
• /
• 2004

본 연구는 MCIR$^*$3 allele의 돼지에 있어서 유전적 변이를 관찰하기 위하여 수행하였다. 일반적으로 흑모색 바탕에 백색반점이나 백색띠를 갖고 있는 돼지의 MCIR 유전자의 유전자형은 E$^{D2}$로 나타낸다. 우성 백색계통의 E$^P$ 유전자형은 우성 흑모색 계통의 E$^{D2}$ 유전자와 frameshift mutation 관계가 있다. 돼지 MCIR 전체 번역지역을 증폭하기 위하여 oligonucleotide primer률 제작하여 PCR을 수행 하였다. 그 결과 길이가 963${\sim}$966 base pairs인 돼지 MCIR 유전자의 전체번역지역을 포함하는 산물을 얻었다. 이들 번역부위의 염기서열 결정하고 이들을 Clusta1 W 프로그램을 이용하여 정렬한 결과 23번 코돈{nt68)에서 Hampshire와 제주 재래혹돈은 염기 시토신(cytosine)이 3 개 그리고 Birl‘shire의 경우 염기 시토신(cytosine)이 2개 결실되어 있었다. 그 외에 3개의 missense mutations과 하나의 frameshift mutation이 발견되었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2003년도 봄 학술발표회 논문집
• /
• pp.177-184
• /
• 2003

The purposes of this study are to develop the real coding genetic algorithm and to obtain the shape optimization of a cable domes by using this scheme. Generally, the structural performance of the cable dome is influenced very sensitively by prestress, geometry and length of the mast because of flexible structures. So, it is very important to decide the optimum shape to get maximum stiffness of cable domes. We use the two models to verify the usefulness of this algorithm for shape optimization and analyze the roof system of Seoul olympic gymnastic arena as one analytical model of practical structures

• 한국공간구조학회논문집
• /
• 제3권3호
• /
• pp.75-83
• /
• 2003

The purpose of this study is to obtain the optimum shape of cable domes by using the real coding genetic algorithm. Generally, the structural performance of the cable domes is influenced very sensitively by pre-stress, geometry and length of the mast because of flexible system. So, it is very important to decide the optimum shape to get maximum stiffness of cable domes. We use the analytical model to verify the usefulness of this algorithm for shape optimization and analyze the roof system of Seoul olympic gymnastic arena as analytical model of a practical structures. It is confirmed lastly that the optimum shape domes have more stiffness than initial shape ones.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 추계학술대회 학술발표 논문집 제16권 제2호
• /
• pp.336-339
• /
• 2006

모델 예측 제어 시스템은 이동 제어 구간에서 원하는 출력과 예측된 출력의 차이를 최소화하는 현재의 제어 입력을 적용하는 방식을 사용한다. 제약조건이 있는 경우이거나 비선형 시스템 문제의 경우는 주어진 함수를 최소화하는 최적화 문제를 풀기가 힘들다. 본 논문에서는 모델 예측 제어 시스템의 최적화 문제를 실수 코딩 유전 알고리즘을 이용하여 효율적으로 구할 수 있음을 보인다. 또한 실수코딩 유전알고리즘이 여러 가지 면에서 디지털코딩 유전알고리즘보다 더 자연스럽고 유리함을 모의실험을 통해 보인다.