動態(tài)自適應(yīng)蟻群算法在二次分配問題中的應(yīng)用
2005-04-29 00:44:03呂聰穎于哲舟周春光王康平龐巍
吉林大學學報(理學版) 2005年4期
呂聰穎 于哲舟 周春光 王康平 龐 巍
摘要：采用一種新算法——動態(tài)自適應(yīng)蟻群算法解決二次分配問題，并引入3－opt方法對問題求解進行局部優(yōu)化，通過對二次分配問題的不同實例進行實驗，結(jié)果表明，該算法在求解二次分配問題上具有較好的能力，可以很好地解決較大規(guī)模的二次分配問題，而以往的算法只適合于處理較小規(guī)模的二次分配問題。
關(guān)鍵詞：動態(tài)自適應(yīng)；蟻群算法；二次分配問題
中圖分類號：TP31
文獻標識碼：A
文章編號：1671—5489(2005)04—0477—04
