蚂蚁群体能完成单个蚂蚁所无法完成的工作。它们通过称为信息素的物质交流信 息而协同工作。蚂蚁在觅食活动中，在食物与巢穴之间的路径上留下信息素 ，较短路径信 息素相对较浓 ，而蚂蚁倾向于沿信 息素较浓的路径往返于巢
穴与食物之 间。经过一段时间后 ，就可发现从巢穴到食物的较短 的路径 。基于此原理 ，MarcoDorigo提出了蚁群算法 ，并
首 先用于求解 TSP问题 。该文从更多方面模仿真实自然界中蚂蚁的行 为 ，更为 合理地制定信息素动态挥发规则 ，提出动态蚁群算法并用于解决TSP问题 ，实验表明了该算法有较好的性能 。
Antcolony call perform tasks thatcannotbe carried out by individual ants．Ants work together th~,c,h a
chemical substance-pheromone．Ants look for food and lay the way back to their nest with pheromone，and the other
antsCallfollow the pheromone to find the food eficiently．Basing on these，Marco Dorigo pro posed the antalgorithm．This
paperpresentsdynamicantcolony system，a improved version ofantsystem (AS)．Itshows betterperformance than the
original algorithm．