matlab改进变邻域搜索算法求解路径优化。变邻域搜索算法求解旅行商问题
变邻域搜索算法求解旅行商问题旅行商问题( Traveling Salesman Problem,TSP)是经典的组合优化问题。现在假设有若干个城市,任意两个城市之间的距离已知,则TSP可以简单地描述为:一个旅行商人从任意一个城市出发,在访问完其余城市后(每个城市只被访问一次,不允许多次访问),最后返回出发城市,找到旅行商人所行走的最短路线变邻域搜索( Variable Neighborhood Search,VNS)算法通过搜索若干个不同邻域以求得问题最终的解,其已经被广泛应用于求解组合优化问题