Abstract: In order to avoid the stagnation behavior and accelerate the convergence rate of ant colony algorithm，this paper proposes a new hybrid behavior based ant colony pairwise alignment algorithm which expands searching space by increasing ants’ behavior models and accelerates the convergence rate by changing pheromone updating policies.Experimental results showed that both optimized global results and convergence rate are much improved compares with ant colony algorithm.