基于智能蚁群算法的双序列比对方法

Pair-wise Sequence Alignment Method Based on Intelligent Ant Colony Algorithm

序列比对是生物信息学中一项重要的基础性研究课题。提出了一种基于全新的信息素改变策略的智能蚁群算法,该算法利用历史最优信息来更新信息素,避免出现早熟现象,加速算法的后期收敛。实验表明该方法是有效的和可行的。

Sequence alignment is an important fundamental subject in bioinformatics. An Intelligent ant colony algorithm based on an new approach to alter pheromone is proposed. This new algorithm uses the history optimization information to update pheromone,avoids prematurity and accelerates the convergence of algorithm in later period. The results demonstrate that this new approach is reasonable and efficient.