用A算法实现旅行商问题，编程用java语言。且各个城市间的距离以矩阵的形式存放于一个txt文件里，用文件输入框输入该文件，结果保存在c盘下的 旅行商.txt里。该压缩文件有两个测试文件，一个输出文件，还有源文件。
2019-12-21 22:08:55
2KB
1
估价函数为f(n)=h(n)+g(n)。其中h(n)表示已经走过的实际路程。g(n)表示未走过路程到终点（起点）最短的距离。
2019-12-21 22:01:28
1.11MB
1
遗传算法（Genetic Algorithm）即是通过模拟自然进化过程，搜索出最优解的方法，如可用来解决组合优化问题。
TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用Microsoft Visual C++ 2010编写运行成功，更改各个城市坐标数据文件，即可输出最优路径。
2019-12-21 21:57:00
2KB
1
此资源为本人人工智能课堂实验报告，内含详细旅行商问题报告，采用C++实现A*算法，源码有详细说明，清晰易读，希望对大家有帮助！
2019-12-21 21:53:30
120KB
1