文件名称:GA-TSP
- 所属分类：
- 人工智能/神经网络/遗传算法
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2014-05-14
- 文件大小：
- 3kb
- 下载次数：
- 0次
- 提 供 者：
- 胡*
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
用遗传算法求解TSP问题。
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个NPC问题。-Genetic algorithm for TSP. Suppose you have a travel business to visit N cities, he must choose which path to go, limiting the path is to visit each city only once, and the last to return to the original departure city. Select the destination path is to get the path from the minimum value among all paths. TSP problem is an NPC problem.
假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。TSP问题是一个NPC问题。-Genetic algorithm for TSP. Suppose you have a travel business to visit N cities, he must choose which path to go, limiting the path is to visit each city only once, and the last to return to the original departure city. Select the destination path is to get the path from the minimum value among all paths. TSP problem is an NPC problem.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
GA TSP.cpp