ACO算法是由於意大利學者DorigoManiezzo等人受到螞蟻在覓食過程中可以找出巢穴到食物源的最短路徑的啟發，而於20世紀90年代提出的［65］。生物世界中的螞蟻，有能力在沒有任何可見提示下找出從窩巢至食物源的最短路徑，並能隨環境的變化而變化，適應性地搜索新的路徑。其主要思想是利用蟻群在搜索食物源的過程中所體現出來的尋優能力，來解決一些離散係統優化問題［114］。
第199章螞蟻尋徑的啟示：
（1）螞蟻在經過的路徑上留下信息素，信息素隨時間而揮發，其相當於螞蟻通過的路徑越長，所需的時間越多，則留下的信息素越少。
（2）後續螞蟻挑選信息素多的路徑的概率大，而一條路徑上通過越多的螞蟻，其信息素越多，形成正反饋，直至大多數螞蟻經過該路徑。
（3）當某路徑被外界因素切斷時，蟻群會自動尋找新的路徑。