基于隐马尔可夫模型和免疫粒子群优化的多序列比对算法

作     者：葛宏伟 梁艳春 Ge Hongwei;Liang Yanchun

作者机构：吉林大学计算机科学与技术学院长春130012 吉林大学国家教育部符号计算与知识工程重点实验室长春130012 

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2006年第43卷第8期

页      面：1330-1336页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重点项目(60433020) 高等学校博士学科点专项科研基金项目(20030183060) 吉林省科技发展计划国际合作基金项目(20050705-2)~~ 

主　　题：隐马尔可夫模型 粒子群优化 免疫系统 多序列比对 

摘      要：序列的多重比对是生物序列分析研究中的一个重要内容·基于免疫系统的疫苗接种和受体编辑模型,结合粒子群优化方法提出了一种免疫粒子群优化算法,将该算法用于隐马尔可夫模型的学习过程,进而构建了一种基于隐马尔可夫模型和免疫粒子群优化的多序列比对算法·从BAliBASE比对数据库中选取了一些比对例子进行了模拟计算,并与Baum-Welch算法进行了比较·结果表明,所提出的方法不仅提高了比对的准确程度,而且缩减了比对所花费的时间·