한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
- /
- Pages.253-255
- /
- 2005
- /
- 1598-5164(pISSN)
DNA 컴퓨팅 연산 과정의 통계 물리적 예측
KISS Korea Computer Congress 2005
- Kim J.S. (School of Physics, Seoul National University) ;
- Kim J.C. (School of Physics, Seoul National University) ;
- Noh Y.K. (Interdisciplinary Program in Cognitive Science, Seoul National University) ;
- Lee D.Y. (School of Computer Science and Engineering Seoul National University) ;
- Zhang B.T. (School of Computer Science and Engineering Seoul National University)
- 발행 : 2005.07.01
초록
DNA 연산 과정의 열역학적 통계 물리학적 예측 모델을 기술한다. 온도를 천천히 내리는 시험관에서의 DNA string 들의 결합은 Metropolis 알고리즘과 진화 연산의 일종인 simulated annealing 알고리즘으로 설명될 수 있다 본 논문에서는 정리 증명 문제를 통해 위의 통계 물리학적 모델이 DNA 연산에 적용될 수 있음을 보인다. 여섯 종류의 DNA 가닥들의 시뮬레이션 결과와 온도에 대한 실험적인 fluorescence intensity의 비교를 통해 이 모델이 유효함을 보인다. 또한 목표 DNA 개수를 시뮬레이션으로 예측하고 그 결과를 electrophoresis gel image 와 비교하였다.
키워드