蚁群算法，解决了旅行商问题的最短路径，优化了路径问题-Ant colony algorithm to solve the traveling salesman problem shortest path to optimize the routing problem

蚁群算法是对自然界蚂蚁的寻径方式进行模似而得出的 一种仿生算法。蚂蚁在运动过程中，能够在它所经过的路 径上留下一种称之为外激素(pheromone)的物质进行信息 传递，而且蚂蚁在运动过程中能够感知这种物质，并以此 指导自己的运动方向，因此由大量蚂蚁组成的蚁群集体行 为便表现出一种信息正反馈现象：某一路径上走过的蚂蚁 越多，则后来者选择该路径的概率就越大。在该算法中, 可行解经过多次迭代后, 最终将以最大的概率逼近问题的最 优解。 -Ant colony a