NACST

Nucleic Acid Computing Simulation Toolkit



진화 연산 또는 진화 알고리즘은 자연계의 진화를 컴퓨터상에 시뮬레이션함으로써 학습과 최적화 등의  인공지능 문제를 해결하려는 접근 방법 중의 하나이다. 현재까지 개발된 진화 연산 모델은 대부분 개체 수준의 진화 현상에 중점을 두었으며 모두 소프트웨어 구현만을 염두에 두었다. 그러나 최근 들어 분자 생물학과 유전 공학의 발달로 인하여 생체분자인 DNA를 실제로 사용하여 계산이 수행될 수 있음이 실험적으로 검증되었다. 분자 수준의 컴퓨팅 방식은 그 고유의 초고집적도의 정보 저장 능력 및 생화학 반응에 의한 정확하고도 초병렬적인 연산의 특성으로 인하여 다른 진화 연산 모델보다 생체 컴퓨터로서의 구현 가능성이 높고 기술적인 파급효과가 훨씬 클 것으로 사료된다.
본 연구 과제의 목적은 지금까지의 진화 연산 모델에서 탈피하여 DNA 분자 기반의 분자 진화 컴퓨팅 모델을 개발하고 이를 소프트웨어로 구현한 시뮬레이터와 생물학적 실험을 통해 검증함으로써 그 구현 기술과 응용 분야를 개척하는 것이다.



  • DNA 컴퓨팅 시뮬레이터 (NACST) 개발
  • 분자 프로그래밍 (Molecular Programming) 기법 제안
  • 코드 최적화 (Code Optimization) 기법 개발


Publications

  • Molecular Algorithms for Efficient and Reliable DNA Computing, B.-T. Zhang and S.-Y. Shin, Proc. of Genetic Programming 1998, Morgan Kaufmann, pp.735-742, 1998.
  • Code Optimization for DNA Computing of Maximal Cliques, B.-T. Zhang and S.-Y. Shin, Advances in Soft Computing - Engineering Design and Manufacturing, Springer-Verlag, 1998. 
  • Solving Traveling Salesman Problems using Molecular Programming, S.-Y. Shin, B.-T. Zhang, and S.-S. Jun, Proc. of Congress on Evolutionary Computation, IEEE Press, pp.994-1000, 1999.


  • Project Title 분자생물학 기반의 적응형 계산 모델 연구
    Sponsor Seoul National University
    Duration March 1998 - Feb. 1999
    Principal
    Investigator
    Prof. Byoung-Tak Zhang
    Researchers
    Soo-Yong Shin
    Jung-Woo Sohn

    Contact Soo-Yong Shin
    E-Mail syshin@scai.snu.ac.kr
    Phone +82-2-880-7302
    Fax +82-2-875-2240