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.