遺傳算法的C語言設計

遺傳算法的C語言實現 遺傳算法求解TSP問題 換位表達、啓發式交叉、啓發式變異、最優選擇策略 前言 本文設計遺傳算法對TSP問題進行求解。首先選取100個城市作爲旅行過程中要經過的點，城市的座標已知，求解一個通過每個城市一次且總距離最短的路徑。本文采用換位表達對染色體編碼，基因的值表示城市的值，基因的順序表示城市訪問的順序；採用啓發式交叉和啓發式變異產生新的子代染色體；採用最優選擇策略選擇下一輪迭

>>阅读原文<<