基于模式求解旅行商問題的蟻群算法
李炳宇,蕭蘊詩 2010/8/12
摘要:群體智能已經(jīng)被廣泛應(yīng)用于分布式控制、調(diào)度、優(yōu)化等領(lǐng)域.其中蟻群算法已經(jīng)成為該領(lǐng)域的一個研究熱
點.在蟻群算法的基礎(chǔ)上針對旅行商問題(TSP),首先提出了小窗121蟻群算法,提高初始解的質(zhì)量,然后與基于
模式的蟻群算法相結(jié)合,通過提取模式,改變計算粒度,縮短計算時間,提高計算精度.實驗結(jié)果表明該算法有較好的效果.
關(guān)鍵詞:蟻群算法;小窗口;模式;旅行商問題
......
想了解全部內(nèi)容,請下載附件查看
附件下載:基于模式求解旅行商問題的蟻群算法
|