蚁群算法是一种基于蚂蚁搜索食物的行为来寻找最优路径的算法。
起初，蚂蚁随机游荡。当蚂蚁找到食物来源时，它会返回蚁群，留下“标记”（信息素），表明路径上有食物。当其他蚂蚁遇到标记时，它们很可能会以一定的概率沿着路径前进。如果他们这样做了，他们就会在带回食物时用自己的标记填充路径。随着越来越多的蚂蚁找到这条路，它变得越来越强大，直到有一对蚂蚁流到蚁群附近的各种食物来源。
因为蚂蚁每次带食物时都会滴下信息素，所以较短的路径更有可能更强，从而优化“解决方案”。同时，一些蚂蚁仍在随机寻找更接近的食物来源。类似的方法可用于找到旅游推销员问题.
一旦食物来源耗尽，这条路线就不再充满信息素，并慢慢腐烂。
由于蚁群算法是在一个非常动态的系统上工作的，因此蚁群算法在具有变化拓扑的图中工作得非常好。此类系统的示例包括计算机网络和工人的人工智能模拟。
