智能优化算法求解TSP问题--遗传算法

TSP问题基本概念 TSP问题即旅行商问题（TravelingSalesperson Problem）。该问题给定n个城市和两两城市之间的距离，要求确定一条经过各城市当且仅当一次的最短路线。其图论描述为：给定图G=(V, A)，其中V为顶点集，A为各顶点相互连接组成的边集，已知各顶点间的连接距离，要求确定一条长度最短的Hamilton回路，即遍历所有顶点当且仅当一次的最短回路。 遗传算法的基本原理

>>阅读原文<<