主题：【原创】趣谈生物世界（一）：蚂蚁 -- 铁手
共:💬50 🌺51 新:
复 蚁群算法
你说的那个算法，有reference么？
实际上，这是一个怎样保障找到的最小距离是全局最小的问题，因为一条路径找到以后，蚂蚁们很可能就都走这条路，这条路的气味也越来越强烈，而不会再去找新的路径。
这个类似于优化算法中陷入局部最小，而无法找到全局最小的情况，而那个随机游走则感觉有些类似于similated annealing, 给出一定的噪音，使得算法可以跳出局部最小去寻找全部最小。可是蚂蚁似乎没有手段来判断什么时候应该停止添加这种噪音。
- 相关回复 上下关系8
压缩 2 层
蚁群算法 小人之 字298 2004-07-18 21:59:46
但这似乎无法解答rodger的疑问
蚂蚁为什么最后容易走直线，用图可能比较好解释一些。 铁手 字618 2004-04-22 00:14:23
🙂这个解释有些明白了 柴门夜归 字0 2008-08-26 19:56:47
对，西西河的蚂蚁就是这么走的 高头庄 字0 2004-04-22 12:41:53
谢谢铁老大，不过我的疑问是这样的... rodger 字968 2004-04-22 10:23:12