Ant Colony Optimization with Sliding Window for Pairwise DNA Alignment
A novel method for alignment of two DNA sequences is implemented by Ant Colony Optimization based on a node sub-path model. To improve the quality of the global alignment,the local alignment is optimized by adding a sliding window to each artificial ant for the path selection optimization. The sliding window is composed of ants memory and visibility. Besides being guided in selecting sub path by pheromone,ants are also inspired to make a better choice by the information of memory and visibility in sliding window. By experiment,it is that the extended method is effective for a variety of sequences in a relatively small search space.
Sequence alignment sliding window ant colony pheromone swarm intelligence
Ping Zhang Ning Li
School of Information and Science Technology,Sun Yat-Sen University,Guangzhou,China
国际会议
西安
英文
87-90
2011-12-23（万方平台首次上网日期，不代表论文的发表时间）