Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2003.04c
  • /
  • Pages.365-367
  • /
  • 2003
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Analysis of Fitness Functions for Sequence Design

염기서열 디자인에 사용되는 적합도 함수 분석

  • 이인희 (서울대학교 컴퓨터공학부 바이오지능 연구실) ;
  • 신수용 (서울대학교 컴퓨터공학부 바이오지능 연구실) ;
  • 장병탁 (서울대학교 컴퓨터공학부 바이오지능 연구실)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

염기서열 디자인은 DNA computing, 샘물정보학 등의 분야에서 실험 설계시 고려해야할 중요한 문제 중의 하나이다. 이 문제는 다양한 조건을 만족시키는 최적의 염기서열 집합을 생성하는 조합 최적화 문제로 생각될 수 있으며, 염기서열이 갖추어야 할 조건을 적합도 함수로 사용한 진화 연산 등의 방법이 적용되어 왔다. 본 논문에서는 여러 논문들에서 제시된 적합도 함수의 구체적인 형태를 해 공간상에서 조사해 보았으며, 각 적합도 함수간의 관계도 분석해 보았다.

Keywords