| 多序列比对问题的粒子群优化算法求解 |
| |
| 引用本文： | 张鹏帅,霍红卫.多序列比对问题的粒子群优化算法求解[J].计算机工程与应用,2005,41(18):84-87. |
| |
| 作者姓名： | 张鹏帅 霍红卫 |
| |
| 作者单位： | 西安电子科技大学计算机学院,西安,710071 |
| |
| 摘 要： | 文章提出了一新的算法,利用粒子群优化算法求解多序列比对的问题,这是粒子群优化算法在生物信息学方面的一个新的应用。文章从粒子群算法的原理和多序列比对问题模型入手,来提出怎样改造粒子群优化算法使其可以解决多序列比对问题,最后给出利用粒子群优化算法求解多序列比对的算法,及其测试结果。
|
| 关 键 词： | 生物信息学 双序列比对 多序列比对 粒子群优化算法 |
| 文章编号： | 1002-8331-(2005)18-0084-04 |
PSO for Multiple Sequences Alignment |
| |
| Zhang Pengshuai,Huo Hongwei.PSO for Multiple Sequences Alignment[J].Computer Engineering and Applications,2005,41(18):84-87. |
| |
| Authors: | Zhang Pengshuai Huo Hongwei |
| |
| Abstract: | This paper introduces a new algorithm:the particle swarm optimization(PSO)for solving the problem of sequence alignment.It is a new attempt that PSO in the bioinformatics applied field.Take the multiple sequence alignment model,An algorithm of a kind of special particle swarm optimization is constructed and don't change the characters and advantages of PSO.Finally,The paper introduces the MSAPSO(Multiple Sequence Alignment PSO)and the test result. |
| |
| Keywords: | bioinformatics pairwise alignment multiple sequence alignment particle swarm optimisation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
