蟻群優(yōu)化算法是一種基于自然啟發(fā)的metaheuristic算法,從其提出到現(xiàn)在歷經(jīng)10多年的發(fā)展到目前已經(jīng)成為一種解決組合優(yōu)化問題的有效工具。最大團問題是一個經(jīng)典的NP難的組合優(yōu)化問題,很多實際問題都可以抽象為對無向圖上最大團問題的求解,所以,對最大團問題的研究無論在理論上還是實際上都有重要意義。
標簽:
metaheuristic
組合
優(yōu)化算法
算法
上傳時間:
2014-01-16
上傳用戶:ardager