遺傳算法解決TSP問題二（python實現）

  上次嘗試用簡單的交叉變異方式編寫了遺傳算法，此次將使用啓發式的交叉變異方式： 啓發式交叉由Grefenstette, Gopal, Rosrnaita和Gucht首先提出。啓發式交叉步驟（最近鄰點法）爲：  步驟1：從一對雙親中隨機地選取一個城市做爲開始城市；  步驟2：由當前城市出發，選擇一條不構成循環的最短邊（由雙親表達的）。若兩條邊都構成循環，則隨機選取一個能使巡迴繼續的城市； 

>>阅读原文<<