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