蟻群算法,PSO算法以及兩種算法可以融合的幾種方法 蟻群算法(ACO)是受自然界中螞蟻搜索食物行為的啟發(fā),是一種群智能優(yōu)化算法。它基于對自然界真實蟻群的集體覓食行為的研究,模擬真實的蟻群協(xié)作過程。算法由若干個螞蟻共同構(gòu)造解路徑,通過在解路徑上遺留并交換信息素提高解的質(zhì)量,進而達到優(yōu)化的目的。蟻群算法作為通用隨機優(yōu)化方法,已經(jīng)成功的應(yīng)用于TSP等一系列組合優(yōu)化問題中,并取得了較好的結(jié)果。但由于該算法是典型的概率算法,算法中的參數(shù)設(shè)定通常由實驗方法確定,導(dǎo)致方法的優(yōu)化性能與人的經(jīng)驗密切相關(guān),很難使算法性能最優(yōu)化。 蟻群算法中每只螞蟻要選擇下一步所要走的地方,在選路過程中,螞蟻依據(jù)概率函數(shù) 選擇將要去的地方