DCA在DNA序列处理上的应用研究  

Application Research of DCA in the Processing of DNA Sequences

作　　者：黄海滨[1,2] 杨路明[1] 李绍华[1,3] 王建新[1] 

机构地区：[1]中南大学信息科学与工程学院 [2]玉林师范学院数学与计算机科学系,广西玉林537000 [3]广东商学院计算机科学与技术系,广州510320

出　　处：《计算机工程与应用》2006年第8期46-49,共4页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60433020/F020103)

摘　　要：DNA序列处理是生物计算非常重要的内容,但序列问题的规模往往很大因而很难直接求解。DCA(Divide-and-ConquerAlgorithm)因擅长于将一个难以直接解决的大规模问题分割成若干小规模问题以各个击破而在序列处理上有重要意义,文中主要从序列比对及片段组装等方面阐述其应用。The processing of DNA sequences is a very important aspect in Computational Biology.Due to its large scale nature in common,however,most researchers find it difficult to deal with it directly.With the help of Divide-and- Conquer algorithm,we can divide such problem into several simple sub-problems so as to conquer them easily.

关 键 词：DNA DCA 序列处理 生物计算 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]