用改進的ＥＡＸ算法求解ＴＳＰ問題的研究
2008-01-01 00:00:00唐偉蔣波
電腦知識與技術 2008年3期
摘要：TSP問題是一個經典的NP問題，它要求解一條經過連通網絡的所有頂點當且僅當一次且距離最短的回路，即距離最短的Hamilton回路問題。本文在研究利用遺傳算法求解TSP問題的基礎上，重點論述EAX算法并對E-set選擇策略加以改進，以期改進算法的迭代時間。
關鍵詞：TSP問題；EAX算法；E－sec選擇
中圖分類號：TP301 文獻標識碼：A 文章編號：1009－3044(2008)03－10521－03
