c/c++
关注
分享
扫一扫
Jianwen_Jiang
好好学习，天天向上
展开
-
粒子滤波
11111原创 2017-10-05 20:35:00 · 413 阅读 · 0 评论 -
并行遗传算法解决TSP问题
并行遗传算法解决TSP问题一、问题描述旅行商问题(TSP)可简单描述为：一位销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能路径中求出路径长度最短的一条。旅行商的路线可以看作是对n个城市设计的一个环形，或者是对一列n个城市的排列。由于对n个城市所有可能的遍历数目可达(n-1)!个，解决这个问题需要O(n!)的计算时间。因此，如何高效且准确的求出使路径最短的n个原创 2018-01-17 20:33:35 · 7776 阅读 · 4 评论