Considering that there exists precocious and stagnation behavior phenomenon about the traditional ant algorithm, a new ant colony algorithm(NACA) was proposed, i.e. the transition rule, convulsions rule of global pheromones and the mixing adjustment rule of local pheromones were mixed. The results show that on one hand, NACA enhances genetic algorithms population diversity and at the same time the roulette operator is used in translative rules, whch is beneficial to improving the convergence speed. On the other hand, the individual differential information is used in the updated rule of local pheromones, which is good for searching the global solution. Finally, the cataclysm operator avoids falling into local optimum, and leads to reach the global optimum. NACA has stronger ability to search the global optimal solution and better stability and astringency. It also provides a new idea for solving other combinational optimization problems. ©, 2015, Central South University of Technology. All right reserved.