scorpjr的博客

转载 基于遗传算法（Genetic Algorithm，GA）的改进求解旅行商问题(TSP)及其实现

旅行商问题（TSP），它被称为NP完全问题，它是：给出了N个点（“城市”），以及每对城市之间的交通成本。假设一名商品推销员从一个给定的城市出发，必须访问每个城市一次，因此需要往返一次。目的是找到一个最佳的旅游路线，其中往返的总成本最小。本文章分析了一篇关于基于GA解决TSP问题的论文，论文中提出了一种在普通交叉和变异下具有更强的置换表示。