An Improved MMAS with Dynamic Adaptive Property

Max-min ant system(MMAS) has great ability of searching the whole best solution and availability of avoiding premature convergence,but at the same time there is defect of slow speed of convergence.In order to overcome the shortcoming of basic MMAS,it is improved in a way of updating pheromone and a new dynamic adaptive strategy of adjusting pheromone is adopted in this algorithm.Experimental results for solving TSP problems indicate that the improved algorithm increases the speed of convergence and enhances the ability of searching the whole best solution.