关键词: 蚁群算法, 正反馈, 负反馈, 吸引信息素, 排斥信息素

Abstract: The positive feedback is one of main characteristics of Ant Colony Optimization（ACO），it works through the cumulation of the pheromone by which the ant’s behavior is biased，then attracts more ants to choose this path.The positive feedback benefits for the rapid discovery of good solutions，but it makes the local optima possible，so，we propose the negative feedback which works through the repulsion pheromone.Experimental results show that the application of negative feedback improves the algorithm’s ability to find the good solutions and it is feasible.

Key words: Ant Colony Optimization（ACO）, positive feedback, negative feedback, attraction pheromone, repulsion pheromone