生物信息学中的NP-完全问题研究综述  

Research Overview of NP-Complete Problems in Bioinformatics

作　　者：唐晓芬[1] 

机构地区：[1]宁夏大学数学与计算机学院,宁夏银川750004

出　　处：《计算机与现代化》2013年第8期43-45,共3页Computer and Modernization

基　　金：宁夏高等学校科学技术研究资助项目

摘　　要：介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以及未来研究应该注意的问题。This paper introduces several NP-complete problems of bioinformatics. Over the past few years, a number of measures have been proposed for these problems, leading to investigations on the NP-complete problems. But these existing measures gen- erally have some shortcomings, the paper presents that there are some hot topics of computational intelligence in bioinformaties field and future research should be paid attention to the problems.

关 键 词：生物信息学 NP-完全 计算智能 序列多重比对 系统发生树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]