抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

TSP 问题

给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。

蚁群算法

蚁群算法(Ant Colony Optimization, ACO)是人们受到自然界中蚂蚁在寻找食物过程中发现路径的行为启发而提出的一种算法。因此,要理解蚁群算法,我们需要先理解蚂蚁发现路径的行为。

蚂蚁发现路径举例

如上图所示,假设蚂蚁巢

$a + b = c$

参考文献

  1. 蚁群算法 - 维基百科,自由的百科全书
  2. 蚁群算法 - 求解 TSP 问题 - 知乎

评论