文件名称：ACA(蚁群算法)解决TSP问题 程序代码
文件大小：3KB
文件格式：ZIP
更新时间：2021-06-20 04:13:31
ACA 蚁群算法 TSP问题 最佳路径
ACA(蚁群算法)是一种用来寻找优化路径的概率型算法。蚂蚁释放“信息素”，它们会沿着“信息素”浓度较高路径行走，这就形成一种类似正反馈的机制，寻找最短到达食物源的路径。 TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。目标是要求得的路径路程为所有路径之中的最小值。 程序用VC++6.0运行成功，更改各个城市坐标数据文件，即可输出最优路径。
【文件预览】：
TSP_ACA
----ant11.cpp(5KB)
----data.txt(425B)
----Result.txt(300B)