遺傳算法的C語言實現(二)-----以求解TSP問題爲例

     上一次我們使用遺傳算法求解了一個較爲複雜的多元非線性函數的極值問題，也基本瞭解了遺傳算法的實現基本步驟。這一次，我再以經典的TSP問題爲例，更加深入地說明遺傳算法中選擇、交叉、變異等核心步驟的實現。而且這一次解決的是離散型問題，上一次解決的是連續型問題，剛好形成對照。      首先介紹一下TSP問題。TSP(traveling salesman problem,旅行商問題)是典型的NP

>>阅读原文<<