On the basis of author’s former work, this paper presents an improved ant colony algorithm, namely adaptive ant colony algorithm. In the proposed algorithm, the value of evaporation rate ρ is adaptively changed and a minimum value ρmin is ass