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