Abstract: Ant colony algorithm is a novel simulated evolutionary algorithm which shows many promising characters, but it also has some shortcomings such as needing longer computing time etc.. In order to overcome this defect, a new ant colony algorithm, an ant colony algorithm with mutation features, is proposed in the paper here. Because of the introduction of mutation mechanism which makes full use of strength of 2 exchange method, it can quicken the convergence rate and decrease computing time. Computing simulation examples show its validity.