基本蚁群算法解简单的TSP问题的疑问~

问题不复杂 20个点求最短路径只是有一个小区域内的几个点位置有点纠结
用的基本蚁群算法运行10次9次结果一样 1次结果稍微大一点点这正常吗？
这种小概率陷入局部最优是允许的吗？参数都尽量调的较小了

如果你的代码实现的没问题，这是正常的。
蚁群算法求得的结果一般是局部最优解，并不是说运行一下就可以得到全局最优解。
全局最优解得到需要一定的概率，这是因为蚁群算法的本质是带有正反馈的随机算法。

小区域有纠结你可以尝试用2-opt或者3-opt局部优化一下，看能不能改善

另外，TSP问题劲量使用TSPLIB中的数据，因为很多人都拿这个测算法，你可以看到别人的解，然后对比自己的

下载贴吧APP
看高清直播、视频！

分享到: