- 博客(1)
- 收藏
- 关注
转载 基于遗传算法(Genetic Algorithm,GA)的改进求解旅行商问题(TSP)及其实现
旅行商问题(TSP),它被称为NP完全问题,它是:给出了N个点(“城市”),以及每对城市之间的交通成本。假设一名商品推销员从一个给定的城市出发,必须访问每个城市一次,因此需要往返一次。目的是找到一个最佳的旅游路线,其中往返的总成本最小。本文章分析了一篇关于基于GA解决TSP问题的论文,论文中提出了一种在普通交叉和变异下具有更强的置换表示。
2022-11-15 11:57:39
1931
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人