摘要
分析了生物多序列比对存在的问题,提出了将遗传算法和模拟退火算法相结合的遗传退火进化思想,设计了运用该思想进行多序列比对的算法过程。与通用的多序列比对软件CLUSTAL算法进行对比实验,该算法虽在速度上稍慢,但能得到更好的比对结果,从而验证了该算法的正确性和有效性。
A definition of biology multiple sequence alignment was described for its time complexity and sensitivity were contradictory and a new algorithm, the genetic annealing evolutionary algorithm, was developed which integrated the genetic algorithm and the simulated annealing algorithm. The multiple sequence alignment algorithm based on genetic annealing evolution was designed according to the genetic algorithm steps. The result shows that a better alignment score compared with the most commonly used multiple sequence alignment tool CLUSTAL can be achieved by the new algorithm although its speed is little smaller.
出处
《农业机械学报》
EI
CAS
CSCD
北大核心
2005年第9期116-119,共4页
Transactions of the Chinese Society for Agricultural Machinery
关键词
算法
多序列比对
遗传算法
模拟退火
Algorithm, Multiple sequence alignment, Genetic algorithm, Simulated annealing
