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