| Title | 진화알고리즘을 사용한 복수 염기서열 정렬 | ||
| Author | 김진1 * · 송민동2 · 최홍식3 · 장연아3 | ||
| Address | 1건국대학교 자연과학대학 전산과학과 * ; 2분자생물학과; 3한림대학교 컴퓨터공학부 | ||
| Bibliography | Korean Journal of Microbiology, 35(2),115-120, 1999 | ||
| DOI | |||
| Key Words | multiple sequence alignment, genetic algorithm, dynamic programming, sequence comparison | ||
| Abstract | 3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 복수 염기서열 정렬은 염기서열들 사이의 진화관계, gene regulation, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 복수 염기서열 정렬을 얻기 위한 기존의 방법은 progressive pairwise alignment와 같이 빠른 실행시간 내에 만족할 만한 복수 염기서열 정렬을 제공하는 방법과, 최적의 복수 여기서열 정렬을 제공하나 실행시간이 상대적으로 긴 dynamic programming 과 같은 방법 등이 있다. 본 논문에서는 진화 알고리즘을 사용하여 기존의 방법에서 제공하는 복수 염기서열 정렬을 짧은 시간 내에 보다 개선된 복수 염기서열 정렬을 획득하게 하는 방법을 제시하였으며, 진화 알고리즘의 구성내용을 설명하였으며, 실제의 염기서열을 사용하여 이 방법의 장점을 보였다. | ||
| Download PDF | Kor_350203_115-120p.pdf | ||