蟻群算法( ant colony algorithm) 是由意大利學(xué)者
Dorigo 等人[1 ,2 ] 于20 世紀(jì)90 年代初期通過(guò)模擬自然界
中螞蟻集體尋徑的行為而提出的一種基于種群的啟發(fā)
式仿生進(jìn)化系統(tǒng)。蟻群算法包含兩個(gè)基本階段:適應(yīng)階
段和協(xié)作階段。在適應(yīng)階段,各候選解根據(jù)積累的信息
不斷調(diào)整自身結(jié)構(gòu)。在協(xié)作階段,候選解之間通過(guò)信息
交流,以期望產(chǎn)生性能更好的解,這類似于學(xué)習(xí)自動(dòng)機(jī)
的學(xué)習(xí)機(jī)制。蟻群算法最早成功應(yīng)用于解決著名的旅
行商問(wèn)題(t raveling salesman problem , TSP) ,該算法采
用了分布式正反饋并行計(jì)算機(jī)制,易于與其他方法結(jié)
合,而且具有較強(qiáng)的魯棒性[325 ] 。
蟻群算法創(chuàng)立十多年來(lái),無(wú)論在算法理論還是在算
法應(yīng)用方面都取得了很多突破性研究進(jìn)展。
標(biāo)簽:
algorithm
Dorigo
colony
ant
上傳時(shí)間:
2016-01-18
上傳用戶:xyipie