呂聰穎　于哲舟　周春光　王康平　龐　巍

摘要：采用一種新算法——?jiǎng)討B(tài)自適應(yīng)蟻群算法解決二次分配問題，并引入3－opt方法對(duì)問題求解進(jìn)行局部?jī)?yōu)化，通過對(duì)二次分配問題的不同實(shí)例進(jìn)行實(shí)驗(yàn)，結(jié)果表明，該算法在求解二次分配問題上具有較好的能力，可以很好地解決較大規(guī)模的二次分配問題，而以往的算法只適合于處理較小規(guī)模的二次分配問題。

關(guān)鍵詞：動(dòng)態(tài)自適應(yīng)；蟻群算法；二次分配問題

中圖分類號(hào)：TP31

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1671—5489(2005)04—0477—04