• Title/Summary/Keyword: DNA 결합

Search Result 414, Processing Time 0.038 seconds

An Improvement of Sub-Set Sum problem using DNA coded Genetic Algorithm (DNA 코드 유전자 알고리즘을 이용한 Sub-Set Sum 문제의 개선)

  • 박찬량;이병권;이상구
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.99-101
    • /
    • 2000
  • DNA 컴퓨팅 기법은 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법으로, 진화 연산과 결합하여 인공지능의 새로운 분야로 부각되고 있다. 그러나, 실제 생체 분자를 계산의 도구로 사용하기 때문에 기존의 컴퓨터에 적용하기 어렵고, 단순히 합성과 분리라는 간단한 방법으로 해를 구하기 때문에 보다 효과적인 알고리즘을 개발하여야 할 필요성이 있다. 따라서, 본 논문에서는 DNA 컴퓨팅 기법을 컴퓨터에 적용하기 위한 방법으로 DNA 컴퓨팅에서의 코드 합성 기법과 유전자 알고리즘을 이용하여 NP-complete 문제중의 하나인 Sub-Set Sum 문제를 해결하여 그 결과를 분석한다. Sub-Set Sum 문제에서 단순 유전자 알고리듬보다 DNA 코드 유전자 알고리즘이 높은 성능을 보인다.

  • PDF

발암물질의 조기검색법 개발 및 Chemoprevention에 관한 연구

  • 이병무;윤여표
    • Proceedings of the Korean Society of Applied Pharmacology
    • /
    • 1994.04a
    • /
    • pp.193-193
    • /
    • 1994
  • 발암물질의 조기검색법 개발 및 chemoprevention연구의 일환으로 발암물질과 DNA 및 단백질의 공유결합체인 발암물질-DNA 및 -단백질 adduct를 연구하였다. 발암물질(예, 밴조피렌)-단백질 adduct에 관한 연구에서는 시료(단백질)에 soluble protease를 이용하는 간편하고 손쉬운 ELISA(Enzyme Linked Immunosorbent Assay)분석법을 확립했다. 발암물질(예,벤조피렌,아플라톡신 B1) -DNA 및 -단백질 adduct를 이용한 발암성 조기검색법의 개발을 Ames test 및 염색체이상시험과 비교 연구한 결과 본 연구에서 새로이 개발한 DNA 및 Protein-adduct형성 시험법은 저농도에서 고농도에 이르기까지 뚜렷한 용량-반응 관계를 나타냈으며 Ames test 및 Chromosomal test에서 일어날 수 있는 false positive나 false negative의 결과를 나타낼 우려가 없었다. 벤조피렌-DNA adduct를 이용한 chemoprevention 연구에서는 항산화제로 알려진 비타민 E,C 및 $\beta$-carotene을 시험한 결과 용량의존적으로 벤조피렌-DNA adduct 형성을 억제하였다.

  • PDF

KISS Korea Computer Congress 2005 (DNA 컴퓨팅 연산 과정의 통계 물리적 예측)

  • Kim J.S.;Kim J.C.;Noh Y.K.;Lee D.Y.;Zhang B.T.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.253-255
    • /
    • 2005
  • DNA 연산 과정의 열역학적 통계 물리학적 예측 모델을 기술한다. 온도를 천천히 내리는 시험관에서의 DNA string 들의 결합은 Metropolis 알고리즘과 진화 연산의 일종인 simulated annealing 알고리즘으로 설명될 수 있다 본 논문에서는 정리 증명 문제를 통해 위의 통계 물리학적 모델이 DNA 연산에 적용될 수 있음을 보인다. 여섯 종류의 DNA 가닥들의 시뮬레이션 결과와 온도에 대한 실험적인 fluorescence intensity의 비교를 통해 이 모델이 유효함을 보인다. 또한 목표 DNA 개수를 시뮬레이션으로 예측하고 그 결과를 electrophoresis gel image 와 비교하였다.

  • PDF

Transcriptional regulation of soybean ${\beta}-conglycinin$ gene expression: -(II) Developmental change of soybean embryo factor 3 activity- (대두 ${\beta}-conglycinin$ 유전자 발현의 전사 조절에 관한 연구 -(II) 대두 발달과정 중의 대두 배 인자 3의 역가 변화-)

  • Lee, Kyung-Hoon;Chung, Dong-Hyo;Kim, Woo-Yeon
    • Applied Biological Chemistry
    • /
    • v.36 no.6
    • /
    • pp.553-556
    • /
    • 1993
  • Soybean nuclear extracts were prepared to examine the expression of SEF3 (soybean embryo factors 3), which binds to the upstream region of soybean ${\beta}-conglycinin$ ${\alpha}'$ subunit gene and is presumed to be a trans-acting factor for the expression of the gene. The relative levels of SEF3 binding activity in nuclear extracts of maturing soybean embryos were determined using the SE3 DNA probe containing two AACCCA hexanucleotides for gel mobility shift assay. The SEF3 activity increased in developing embryos from 16 to 32 days after pollination, whereas the mobility of the SE3-SE3-SEF3 complex decreased. The mobility of the complex was increased by the treatment of nuclear extracts with alkaline phosphatese, which could be inhibited by phosphate. Formation of the SE3-SEF3 complex was not affected by the binding buffer pH between 6.8 and 8.5.

  • PDF

An research of the error detection method and efficient recovery algorithms in the DNA double helix. (DNA 이중나선에서의 오류위치 검출 방법 및 효율적인 복구 알고리즘 연구)

  • Kim, Soke-Hwan;Hur, Chang-Wu
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.293-297
    • /
    • 2012
  • In order to maintain order in the genetic information at cells, it need ongoing monitoring and recovery system. DNA is accomplished by a combination of base pairs, Wrong base pairs is formed with a much more lower frequency than the normal DNA. if it does not modify and was accumulate, the Cells were died. In this study, mistakes of DNA replication and repair of the damaged part was introduced engineering concepts by mimicking DNA repair functions. It was presented recover the complementary part of the previously announced and presented an efficient algorithm at find and recover the complementary part.

  • PDF

Identification of the Interaction between Insulin-like Growth Factor Binding Protein-4 (IGFBP-4) and Heterogeneous Nuclear Ribonucleoprotein L (hnRNP L) (IGF결합 단백질-4(IGFBP-4)와 이질 핵 리보핵산단백질 L (hnRNP L)의 상호결합의 식별)

  • Choi, Mieyoung
    • Journal of Life Science
    • /
    • v.23 no.11
    • /
    • pp.1311-1316
    • /
    • 2013
  • Heterogeneous nuclear ribonucleoprotein L (hnRNP L) is a major pre-mRNA binding protein and it is an abundant nuclear protein that shuttles between the nucleus and the cytoplasm. hnRNP L is known to be related to many cellular processes, including chromatin modification, pre-mRNA splicing, mRNA export of intronless genes, internal ribosomal entry site (IRES)-mediated translation, mRNA stability, and spermatogenesis. In order to identify the cellular proteins interacting with hnRNP L, this study performed a yeast two-hybrid screening, using a human liver cDNA library. The study identified insulin-like growth factor binding protein-4 (IGFBP-4) as a novel interaction partner of hnRNP L in the human liver. It then discovered, for the first time, that hnRNP L interacts specifically with IGFBP-4 in a yeast two-hybrid system. The authenticity of this two-hybrid interaction of hnRNP L and IGFBP-4 was confirmed by an in vitro pull-down assay.

DNA Condensation and Delivery in 293 Cells Using Low Molecular Weight Chitosan/gene Nano-complex (저분자량 키토산/유전자 나노콤플렉스 제조 및 이를 이용한 293 세포로의 전달)

  • Pang, Shi-Won;Jang, Yangsoo;Kim, Jung-Hyun;Kim, Woo-Sik
    • Korean Chemical Engineering Research
    • /
    • v.43 no.2
    • /
    • pp.313-317
    • /
    • 2005
  • Synthetic gene carriers such as poly-cationic polymers easily form complexes with plasmid DNA which contains negative charge. Chitosan is a polysaccharide that demonstrates much potential as a gene delivery system. The ability of depolymerized chitosan to condense DNA was determined using electrophoresis. Dynamic laser scattering and scanning electron microscopy were used to examine the size and the morphology of the chitosan/DNA complex. Parameters such as chitosan molecular weight and charge density influenced the complex size and the DNA amount condensed with chitosan. The cell viabilities in the presence of chitosan ranged between 84-108% of the control in all experiments. Gene expression efficacy using chitosan/DNA complex was enhanced in 293 cells relative to that using naked DNA, although it was lower than that using lipofecamine. Transfection efficacy using low molecular weight chitosan (Mw=8,517) was higher than those of the control and the other chitosan (MW=4,078). The low molecular weight chitosan (MW=8,517) with a high charge density (18.32 mV) fulfilled the requirements for a suitable model gene delivery system with respect to the condensing ability of DNA, complex formation, and transfection efficacy.