用自適應離散微粒群算法求解旅行商問題
2012-04-29 00:44:03何靜劉躍華周偉林
計算技術與自動化 2012年1期
何靜 劉躍華 周偉林
摘要：本文提出了一種求解GTSP問題的自適應離散PSO算法，同時考慮到多種算法的混合，利用調節算子和交換序對PSO算法進行改進.通過對Buramal14，Oliver30和Eil51等測試數據進行實驗，證明新算法不僅收斂速度快、魯棒性更好，而且新的算法對于Burma14和Oliver30更易求得它們的最優解。
關鍵詞：微粒群優化；自適應；旅行商問題
