蟻群算法原理
回答
愛揚教育
2022-01-07
- 相關推薦
擴展資料
螞蟻找到最短路徑要歸功于信息素和環(huán)境,假設有兩條路可從蟻窩通向食物,開始時兩條路上的螞蟻數(shù)量差不多:當螞蟻到達終點之后會立即返回,距離短的路上的螞蟻往返一次時間短,重復頻率快,在單位時間里往返螞蟻的數(shù)目就多,留下的信息素也多,會吸引更多螞蟻過來,會留下更多信息素。而距離長的路正相反,因此越來越多的螞蟻聚集到最短路徑上來。
螞蟻具有的智能行為得益于其簡單行為規(guī)則,該規(guī)則讓其具有多樣性和正反饋。在覓食時,多樣性使螞蟻不會走進死胡同而無限循環(huán),是一種創(chuàng)新能力;正反饋使優(yōu)良信息保存下來,是一種學習強化能力。兩者的巧妙結(jié)合使智能行為涌現(xiàn),如果多樣性過剩,系統(tǒng)過于活躍,會導致過多的隨機運動,陷入混沌狀態(tài);如果多樣性不夠,正反饋過強,會導致僵化,當環(huán)境變化時蟻群不能相應調(diào)整。