基于混合行為蟻群算法的研究
胡小兵 ,黃席樾 2010/8/12
摘 要:為在加快算法收斂速度的同時(shí)又能避免停滯現(xiàn)象,提出一種基于混合行為的蟻群算法.首先就螞蟻行為對(duì)
算法性能的影響進(jìn)行了分析,在此基礎(chǔ)上提出了該算法的模型;然后定義了螞蟻行為,并為該算法設(shè)計(jì)了4種具體的螞蟻行為,根據(jù)模型實(shí)現(xiàn)了該算法.實(shí)驗(yàn)結(jié)果表明,該算法在性能上遠(yuǎn)優(yōu)于螞蟻系統(tǒng).
關(guān)鍵詞:蟻群算法;混合行為;旅行商問題
......
想了解全部?jī)?nèi)容,請(qǐng)下載附件查看
附件下載:基于混合行為蟻群算法的研究
|