Efficient Identification of Gene Regulatory Networks by Multi-Stage Evolutionary Algorithms

다중 진화 알고리즘에 의한 유전자 조절 네트워크의 효율적인 탐색

  • Kim Kee-Young (Biointelligence Lab, School of Computer Science & Engineering, Seoul National University) ;
  • Cho Dong-Yeon (Biointelligence Lab, School of Computer Science & Engineering, Seoul National University) ;
  • Zhang Byoung-Tak (Biointelligence Lab, School of Computer Science & Engineering, Seoul National University)
  • 김기영 (서울대학교 컴퓨터공학부 바이오지능연구실) ;
  • 조동연 (서울대학교 컴퓨터공학부 바이오지능연구실) ;
  • 장병탁 (서울대학교 컴퓨터공학부 바이오지능연구실)
  • Published : 2005.11.01

Abstract

DNA 마이크로어레이 기술의 발전으로 유전자 발현에 대한 많은 양의 정보가 쏟아지게 되었고, 이러한 정보들을 이용하여 유전자 조절 네트워크를 수학적으로 모델링하는 것이 시스템 생물학의 중요 관심사로 떠오르고 있다. 본 논문에서는 실험에서 얻어낸 데이터를 유전 프로그래밍을 이용한 기호 회귀를 통해 데이터 지점을 조정하고 유전 프로그래밍의 결과 함수를 이용해 각 지점에서의 미분값을 얻어내었다. 그 뒤, 불리안 네트워크를 표현하는 이진 배열과 S-시스템을 표현하는 실수 배열을 결합한 해를 사용하는 유전 알고리즘으로 앞에서 얻은 데이터를 이용해 원하는 S-시스템의 구조와 매개변수를 구해내었다.

Keywords