蚂蚁算法（或蚁群算法，ant colony algorithm）是由Colorni和Dorigo等人提出的一类模拟自然界蚁群行为的模拟进化算法。 这类算法主要基于以下观察：像蚂蚁这类群居昆虫，虽然没有视觉且单个行为极其简单，但由这些简单的个体所组成的群体却常常表现出令人称奇的行为——能够在复杂的环境下最终找到从蚁穴到食物源的最短路径！仿生学家经过大量细致观察与研究发现，原来蚂蚁在寻食的过程中，通过一种称之为信息素（pheromone）的物质相互传递信息。更具体地，蚂蚁在运动过程中能够在它所经