TSP问题举例
有一位商人,他想访问中国的某些城市,要求:
1. 所走路程最近
2. 每个城市只能访问一次
3. 从某城市出发,最后回到该城市
如右图所示:
求解
假设从合肥出发,最后回到合肥
问题域:X={北京,成都,广州,上海}
目标函数:min f(x)=dist(合肥,city1) + ∑dist(cityi,cityj) + dist(cityj,合肥)
如下图:
---------------------------------------------------------
参见:http://home.ustc.edu.cn/~chh1990/win/
-------------------------------------------------------------------