設有n個城市，城市i和城市j之間的距離是 。設
那麽TSP問題使下面的目標最小：
首先，設置壹下參數：
這裏假設有10個城市，其坐標定義於pos變量，第壹行是各個城市的x坐標，第二行是各個城市的y坐標，比如第壹個城市的坐標為(1,1)，第三個城市的坐標為(2,2)。之後計算處各個城市之間的距離。
種群中每個個體，都表示著壹個訪問城市的路徑，這意味著每個個體都要覆蓋所有城市，但是只能經過壹個城市壹次。
根據種群中每個個體中城市的順序，可以求出這個個體所代表的距離，距離越大，適應度越小，因此用距離的倒數作為個體的適應度值。