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

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


了解详情 >

Volantis

[通俗算法]蚁群算法与 TSP 问题

TSP 问题给定一系列城市和每对城市之间的距离,求解访问每一座城市一次并回到起始城市的最短回路。 蚁群算法蚁群算法(Ant Colony Optimization, ACO)是人们受到自然界中蚂蚁在寻找食物过程中发现路径的行为启发而提出的一种算法。因此,要理解蚁群算法,我们需要先理解蚂蚁发现路径的行为。 如上图所示,假设蚂蚁巢 $a + b = c$ 参考文献 蚁群算法 - 维基百科,自由...

2020 年度总结

不得不说,音乐会才是慰藉心灵的最好方式。看完“最美的夜”之后,时钟拨到 2021 ,再来回顾 2020 ,想过很多总结的词语,现在心中只剩下了一个:感谢。 感谢疫情。虽然它一点也不讨人喜欢,甚至搅扰了世界线的正常律动,但是也让我明白了我家的屋顶能够看到多么美丽的风景,“上房揭瓦”的快乐,不仅仅是三岁小孩所独有的。头顶上湛蓝的天空,天空下远方的群山,山沟里热闹的小城,小城中错落的房屋,屋顶处精...