遺傳算法（Genetic Algorithm）即是通過模擬自然進化過程，搜索出最優(yōu)解的方法，如可用來解決組合優(yōu)化問題。 TSP問題即旅行商問題，假設(shè)有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值。 程序用Microsoft Visual C++ 2010編寫運行成功，更改各個城市坐標(biāo)數(shù)據(jù)文件，即可輸出最優(yōu)路徑。