aco算法

1、ACO算法，俗稱蟻羣算法，通過蟻羣中各個螞蟻進行尋優得出一個解空間，在解空間比較得到局部最優，通過信息素機制使得螞蟻更傾向於沿着局部最優解行進，進而不斷迭代得到全局最優解。ACO算法，本質上是一種元啓發式算法。

2、ACO算法的提出，是基於對自然界蟻羣覓食行爲的觀察——單個螞蟻的行爲是簡單的，然而整個蟻羣可以實現一些“智能”的行爲。這是因爲蟻羣內的螞蟻可以通過信息素機制實現信息傳遞。經過研究，螞蟻會在經過的路徑上釋放“信息素”物質，蟻羣內的螞蟻對“信息素”具有感知能力，它們會沿着“信息素”濃較高的路徑搜尋——這形成了一種類似正反饋的機制。經過一段時間，整個蟻羣就會沿着最優路徑達到食物源