Analysis on Performance of Novel Pheromone Trails Update Strategy in Ant Colony Optimization
一种新的蚁群优化算法信息素更新策略及其性能分析*

An insight into the key procedure of ant colony optimization algorithm was provided.A phenomena called exploration-exploitation dilemma in the pheromone trail update was originally proposed on the basis of the theoretical arguments and experimental results.Hence a novel pheromone trail update strategy was presented based on the principle of Metropolis rule.Experiments on TSP instances with various dimension fully proved the validity of this strategy.