• 제목/요약/키워드: DNA Coding

검색결과 547건 처리시간 0.036초

DNA 코딩과 진화연산을 이용한 함수의 최적점 탐색방법 (Global Optimum Searching Technique Using DNA Coding and Evolutionary Computing)

  • 백동화;강환일;김갑일;한승수
    • 한국지능시스템학회논문지
    • /
    • 제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를 코딩에 동일하게 적용하였으며 최적의 해를 탐색하는데 걸리는 시간과 찾아낸 최적해의 값을 평가한다.을 평가한다.

  • PDF

DNA Coding Method에 기반한 신경회로망 진화 기법 (Neural Network Evolution based on DNA Coding Method)

  • 이원희;강훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.456-459
    • /
    • 1999
  • In this paper, we propose a new neural network based on the DNA coding method. The initial population of the structure information and the weights for the neural network is generated, and then the descendants are chose with the Elitist selection by the genetic algorithm. The evolutionary technique and the suitable fitness measure are used to find a neural network with the fractal number of layers. which represents a good approximation to the given function.

  • PDF

Fuzzy Model Identification for Time Series System Using Wavelet Transform and Genetic DNA-Code

  • Lee, Yeun-Woo;Kim, Jung-Chan;Joo, Young-Hoon
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.322-325
    • /
    • 2003
  • In this paper, we propose n new fuzzy model identification of time series system using wavelet transform and genetic DNA code. Generally, it is well known that the DNA coding method is more diverse in the knowledge expression and better in the optimization performance than the genetic algorithm (GA) because it can encode more plentiful genetic information based on the biological DNA. The proposed method can construct a fuzzy model using the wavelet transform, in which the coefficients are identified by the DNA coding method. Thus, we can effectively get the fuzzy model of the nonlinear system by using the advantages of both wavelet transform and DNA coding method. In order to demonstrate the superiority of the proposed method, it is compared with modeling method using the conventional GA.

  • PDF

Isolation and Characterization of the Ribosomal Protein 46 Gene in Drosophila melanogaster

    • Animal cells and systems
    • /
    • 제2권1호
    • /
    • pp.113-116
    • /
    • 1998
  • A cDNA clone coding for ribosomal protein 46 (rp46) which is a component of 60S ribosomal large subunit has been identified from Drosophila melanogaster. A cDNA clone encoding S. cerevisiae rp46 was used as a probe to screen a Drosophila larvae cDNA library. The DNA sequence analysis revealed that the cDNA coding for Drosophils rp46 contains a complete reading frame of 153 nucleotides coding for 51 amino acids. The deduced amino acid sequence showed 71-75% homology with those of other eukaryotic organisms. Northern blot analysis showed that about 1-kb rp46 transcripts are abundant throughout fly development. Whole mount embryonic mRNA in situ hybridization also showed no preferential distribution of the transcripts to any specific region. The chromosomal in situ hybridization revealed that the identified gene is localized at position 60C on the right arm of the second polytene chromosome with a possibility of single copy.

  • PDF

시계열 예측을 위한 DNA코딩 기반의 신경망 진화 (Evolutionary Neural Network based on DNA Coding Method for Time Series Prediction)

  • 이기열;이동욱;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.224-227
    • /
    • 2000
  • In this Paper, we prepose a method of constructing neural networks using bio-inspired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants. Here is, we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it to one step ahead prediction of Mackey-Glass time series, Sun spot data and KOSPI data.

  • PDF

DNA 코딩방법을 이용한 이중도립진자의 퍼지제어 (Fuzzy Control of Double Inverted Pendulum using DNA coding Method)

  • 임태우;권양원;최용선;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2633-2635
    • /
    • 2000
  • In this paper, a new DNA coding method, namely modified DNA coding method based on the biological DNA and the evolution mechanism of genetic algorithm. In order to evaluate the propose algorithms, for an example, they are applied to the fuzzy control of parallel double inverted pendulum system. Simulation result show the method is effective in finding the fuzzy control rules and is more excellent than conventional methods in control the system.

  • PDF

시계열 예측을 위한 DNA코딩 기반의 신경망 진화 (Evolutionary Neural Network based on DNA coding method for Time series prediction)

  • 이기열;이동욱;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.315-323
    • /
    • 2000
  • 본 논문에서는 생명창발과 진화에 기반한 신경망 구성방법을 제안한다. 이 방법은 생뭉의 DNA 구조의 특성과 식물의 생장에 기반을 둔 방법이다. 본 논문에서 제안한 방법은 DNA 코딩 방법과 L-system의 생장 구칙을 이용하여 신경망을 구성하는 방법이닫. L-system은 병렬적인 제조합 규칙을 이용하여, DNA 코딩 방법은 표현의 제약이 없는 표기법이다. 또한 진화 알고리듬은 다윈의 자연도태를 모방한 탐색법으로 다양한 해공간의 표현과 높은 효율로 탐색이 가능하다. 본 논문에서는 이러한 방법들을 이용햐 신경망을 구성하고, 신경망의 Mackey-Glass, Sunspot, KOSPI 같은 시계열 예측분제에 적용하여 유효성을 입증하고자 한다.

  • PDF

Long non-coding RNA: its evolutionary relics and biological implications in mammals: a review

  • Dhanoa, Jasdeep Kaur;Sethi, Ram Saran;Verma, Ramneek;Arora, Jaspreet Singh;Mukhopadhyay, Chandra Sekhar
    • Journal of Animal Science and Technology
    • /
    • 제60권10호
    • /
    • pp.25.1-25.10
    • /
    • 2018
  • The central dogma of gene expression propounds that DNA is transcribed to mRNA and finally gets translated into protein. Only 2-3% of the genomic DNA is transcribed to protein-coding mRNA. Interestingly, only a further minuscule part of genomic DNA encodes for long non-coding RNAs (lncRNAs) which are characteristically more than 200 nucleotides long and can be transcribed from both protein-coding (e.g. H19 and TUG1) as well as non-coding DNA by RNA polymerase II. The lncRNAs do not have open reading frames (with some exceptions), 3`-untranslated regions (3'-UTRs) and necessarily these RNAs lack any translation-termination regions, however, these can be spliced, capped and polyadenylated as mRNA molecules. The flexibility of lncRNAs confers them specific 3D-conformations that eventually enable the lncRNAs to interact with proteins, DNA or other RNA molecules via base pairing or by forming networks. The lncRNAs play a major role in gene regulation, cell differentiation, cancer cell invasion and metastasis and chromatin remodeling. Deregulation of lncRNA is also responsible for numerous diseases in mammals. Various studies have revealed their significance as biomarkers for prognosis and diagnosis of cancer. The aim of this review is to overview the salient features, evolution, biogenesis and biological importance of these molecules in the mammalian system.

한국에서 분리된 사람 로타바이러스의 VP7 코딩 RNA 분절의 cDNA 합성과 염기서열 결정 (cDNA Cloning and Nucleotide Sequence Determination for VP7 Coding RNA Segment of Human Rotavirus Isolated in Korea)

  • Kim, Young Bong;Kim, Kyung Hee;Yang Jai Myung
    • 미생물학회지
    • /
    • 제30권5호
    • /
    • pp.397-402
    • /
    • 1992
  • 서울지역의 소아설사환자가 가검물로부터 분리한 로타바이러스의 VP7을 코딩하는 RNA분절 cDNA를 합성한 후 로타바이러스 혈청형1인 WA1과 RE9의 아홉 번째 RNA분절과 비교하였더니 90%이상의 유사성을 보였다. 염기서열로부터 유추된 아미노산 서열중 혈청간에 변이가 많은 VR5와 VR8 지역을 비교한 결과 역시 혈청형 1인 RE9과 WA1 바이러스주와 매우 높은 유사성을 지님을 알 수 있었다.

  • PDF

Traveling Salesman Problem을 해결하기 위한 DNA 코딩 방법을 적용한 DNA 컴퓨팅 (DNA Computing Adopting DNA coding Method to solve Traveling Salesman Problem)

  • 김은경;윤효근;이상용
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.105-111
    • /
    • 2004
  • Traveling Salesman Problem(TSP)을 해결하기 위해 DNA 컴퓨팅이 사용되고 있다. 그러나 현재의 DNA 컴퓨팅을, TSP에 적용하였을 때, 정점과 정점사이의 가중치를 효율적으로 표현할 수 없다. 본 논문에서는 TSP의 정점과 정점 사이의 가중치를 효율적으로 표현하기 위해 DNA 컴퓨팅 기법에 DNA 코딩방법을 적용한 ACO(Algorithm for Code Optimization)를 제안한다. 우리는 ACO를 TSP에 적용하였고, 그 결과 ACO 는 Adleman의 DNA 컴퓨팅 알고리즘보다 가변길이의 DNA 코드와 간선의 가중치를 효율적으로 표현할 수 있었다. 또한 ACO 는 Adleman의 DNA 컴퓨팅 알고리즘 보다 탐색 시간과 생물학적 오류율을 50% 정도 줄일 수 있었으며, 빠른 시간 내에 최단경로를 탐색할 수 있었다.