蟻群演算法是一種基於螞蟻尋找食物行為的尋找最優路徑的演算法。
起初，螞蟻隨機遊蕩。當螞蟻找到食物來源時，它會返回蟻穴，留下“標記”（資訊素），表明該路徑有食物。當其他螞蟻遇到這些標記時，它們很可能會以一定的機率跟隨這條路徑。如果它們這樣做，它們也會在帶回食物時在這條路徑上留下自己的標記。隨著越來越多的螞蟻找到這條路徑，它變得越來越強，直到形成幾條螞蟻流向蟻穴附近不同食物來源的路徑。
由於螞蟻每次帶回食物都會留下資訊素，因此較短的路徑更有可能更強，從而最佳化“解決方案”。與此同時，一些螞蟻仍在隨機搜尋更近的食物來源。類似的方法可以用於尋找旅行商問題的近似最優解。
一旦食物來源枯竭，該路線就不再被資訊素填充，並慢慢衰減。
由於蟻群在非常動態的系統中工作，蟻群演算法在拓撲結構不斷變化的圖中表現良好。此類系統的例子包括計算機網路和工人的人工智慧模擬。
