動態自適應蟻群算法在二次分配問題中的應用

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

摘要：采用一種新算法——動態自適應蟻群算法解決二次分配問題，并引入3－opt方法對問題求解進行局部優化，通過對二次分配問題的不同實例進行實驗，結果表明，該算法在求解二次分配問題上具有較好的能力，可以很好地解決較大規模的二次分配問題，而以往的算法只適合于處理較小規模的二次分配問題。

關鍵詞：動態自適應；蟻群算法；二次分配問題

中圖分類號：TP31

文獻標識碼：A

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