摘要
多序列比对(Multiple Sequence Alignment)是进行生物序列分析的最基本任务之一。在对已有的多序列比对算法进行对比分析的基础上,提出了一种新的多序列比对优化算法—带变异算子粒子群多序列比对算法。带变异算子的粒子群算法提高了原有算法跳出局部收敛的能力,将其应用于多序列比对问题中,提高了已有的基于粒子群算法的多序列比对方法的性能,拓展了粒子群算法在多序列比对研究领域中的应用。实验证明,带变异算子粒子群多序列比对算法是有效、可行的。
Multiple sequence alignment is one of the most basic tasks to the analysis of biological sequences.Based on the comparison of the multiple sequence alignment algorithms,a multiple sequence alignment algorithm based on particle swarm optimization（PSO） with mutation operator is presented.The ability to dap local convergence is improved.Applying the modified swarm intelligence algorithm in multiple sequence alignment,the existing multiple sequence alignment algorithms is enriched,and the application of PSO algorithm in the field of multiple sequence alignment studies is expanded.The experimental result shows the efficiency and feasibility of the proposed multiple sequence alignment algorithms with mutation operator.
出处
《控制工程》
CSCD
2008年第4期357-359,368,共4页
Control Engineering of China
基金
国家"863"基金资助项目(2006AA10Z248)
关键词
多序列比对
粒子群算法
变异算子
multiple sequence alignment
PSO algorithm
mutation operator
