func main() {
flag.Parse()
if flag.NArg() != 1 {
fmt.Println("Usage: go run samples/tsp.go ROUTEFILEPATH")
return
}
var routeFileName = flag.Arg(0)
if !File.Exists(routeFileName) {
fmt.Println("file " + routeFileName + " does not exist.")
return
}
fmt.Println("using route file: " + routeFileName)
idToPointLookup := readPoints(routeFileName)
fmt.Println("read " + strconv.Itoa(len(idToPointLookup)) + " points...")
calc := func(candidate string) int {
return getFitness(candidate, idToPointLookup)
}
if File.Exists(routeFileName + ".opt.tour") {
fmt.Println("found optimal solution file: " + routeFileName + ".opt")
optimalRoute := readOptimalRoute(routeFileName+".opt.tour", len(idToPointLookup))
fmt.Println("read " + strconv.Itoa(len(optimalRoute)) + " segments in the optimal route")
points := getPointsInOptimalOrder(idToPointLookup, optimalRoute)
genes := genericGeneSet[0:len(idToPointLookup)]
idToPointLookup = make(map[string]Point, len(idToPointLookup))
for i, v := range points {
idToPointLookup[genericGeneSet[i:i+1]] = v
}
fmt.Print("optimal route: " + genes)
fmt.Print("\t")
fmt.Println(getFitness(genes, idToPointLookup))
}
geneSet := genericGeneSet[0:len(idToPointLookup)]
start := time.Now()
disp := func(candidate string) {
fmt.Print(candidate)
fmt.Print("\t")
fmt.Print(getFitness(candidate, idToPointLookup))
fmt.Print("\t")
fmt.Println(time.Since(start))
}
var solver = new(genetic.Solver)
solver.MaxSecondsToRunWithoutImprovement = 20
solver.LowerFitnessesAreBetter = true
var best = solver.GetBest(calc, disp, geneSet, len(idToPointLookup), 1)
fmt.Println()
fmt.Println(best, "\t", getFitness(best, idToPointLookup))
fmt.Print("Total time: ")
fmt.Println(time.Since(start))
}
