遺傳算法在TSP問題中的應用及改進
2009-12-29 00:00:00劉立平王建華
智能計算機與應用 2009年6期
摘要：旅行商問題(TSP)是研究算法性能的典型算法，遣傳算法GA(Genetic Algorithm)是由遺傳進化理論指導的隨機搜索尋優算法。但傳統的CA對于地形復雜、極無規律的TSP的應用效果不理想。本文通過在傳統CA中引入種群分類，提高搜索能力，加快速度。
關鍵詞：TSP 遺傳算法 種群分類
中圖分類號：TP301.6 文獻標識碼：A 文章編號：1002－2422(2009)06－0115－02
