一个简单的蚁群算法 H5 模拟实验，可以任意把玩

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

爱意满满的作品展示区。

这是一个创建于 3092 天前的主题，其中的信息可能已经有所发展或是发生改变。

没事的时候用 H5 做了个蚁群算法的模拟实验，大家没事的时候可以玩玩，提提意见什么的，＝＝

蚁群

算法

提提

没事

39 条回复 • 2016-07-14 22:40:08 +08:00

onionnews

2016-07-11 21:49:38 +08:00

不错！玩了两个小时，终于把食物吃完了。

xcatliu

2016-07-11 21:52:19 +08:00

有意思~发现过了一会儿，远处的蚂蚁急速的飞回来了

BreezeDust

2016-07-11 21:52:48 +08:00

= =我玩了两天都没吃完，你是怎么做到的

BreezeDust

2016-07-11 21:53:27 +08:00

@xcatliu 超过一段距离的蚂蚁会被回收，详情可以看文章中的相关描述

loserwn

2016-07-11 22:23:09 +08:00

把「家」的位置设置成「障碍」一会儿就都「消失」啦： P

timqian

2016-07-11 23:41:52 +08:00 via iPhone

不错不错，学习了。很久以前也试过做个类似的，不过失败了

BreezeDust

2016-07-12 08:10:36 +08:00 via iPhone

@loserwn 我也这样玩过

BreezeDust

2016-07-12 08:13:09 +08:00 via iPhone

@timqian 我就做了个简单的，以后有时间考虑做个复杂的

ksc010

2016-07-12 09:25:35 +08:00

有的蚂蚁会突然飞回蚁窝这个是什么策略？

megatron

2016-07-12 10:55:20 +08:00

非常有意思：）
另：能取消之前放置的障碍吗？

bdbd001

2016-07-12 11:01:57 +08:00

@ksc010 超过一定的移动步数未找到食物或窝的蚂蚁进行重置

loserwn

2016-07-12 11:50:34 +08:00

@BreezeDust 是否要区分不同的食物的颜色，这样可以判断出是从哪个食物获取的？

BreezeDust

2016-07-12 13:03:00 +08:00 via iPhone

@megatron 可以，周末的时候写写

BreezeDust

2016-07-12 13:03:23 +08:00 via iPhone

@loserwn 周末把这个加上

blackfire

2016-07-12 13:11:10 +08:00

不知道为什么玩了 10 分钟回来，眼睛有点花啊

blackfire

2016-07-12 13:12:19 +08:00

我也发现这个问题 @ksc010 强行飞回去啊

SourceMan

2016-07-12 13:19:51 +08:00

有个飞天的现象

BreezeDust

2016-07-12 13:47:10 +08:00 via iPhone

@blackfire 详细说明文章中有哈，对超过一定距离的蚂蚁做回收

liuweisj

2016-07-12 14:04:48 +08:00

再有个平均寻食步数或时间统计功能就好了，看看不同位置不同长度的障碍对寻食的影响

liuweisj

2016-07-12 15:06:20 +08:00

出不来了。。。

wjfz

2016-07-12 15:41:12 +08:00

本来有一些在外面，后来全都飞回去了。

BreezeDust

2016-07-12 16:24:19 +08:00

@wjfz @liuweisj 真会玩啊，后面我会考虑增加一些变量的监控和交互，提供一些即使编程入口，让大家来创造自己的蚂蚁

2016-07-12 17:01:07 +08:00

感谢楼主的创作。

目前还是太耗资源，另外要是有个加速按钮就好了。

wujunze

2016-07-12 17:36:55 +08:00

不错 mark

Charlie82

2016-07-12 18:53:22 +08:00

风扇狂转

itfanr

2016-07-12 20:43:12 +08:00

@onionnews 还能吃完？

itfanr

2016-07-12 20:45:19 +08:00

@liuweisj 真会玩

itfanr

2016-07-12 20:45:45 +08:00

@y 为什么会浪费资源？ js 调用的算法太复杂？

GPU

2016-07-13 10:14:52 +08:00

建议楼主做成左键放障碍，右键放实物。

现在这样子按好累

vem

2016-07-13 15:01:33 +08:00

很好玩 ~ 就是横竖有滚动条!! 不能忍..

BreezeDust

2016-07-14 08:00:36 +08:00 via iPhone

@Charlie82 蚂蚁和地图大了会有这个问题

BreezeDust

2016-07-14 08:01:43 +08:00 via iPhone

@GPU 主要考虑了手机用户没用右手点击的行为，改天改改交互，用工具切换的方式

BreezeDust

2016-07-14 08:02:00 +08:00 via iPhone

@vem 咦

lyric

2016-07-14 14:22:06 +08:00

这个算法有问题。绕一圈最后在家附近发现食物的蚂蚁，会形成一条绕远路搬食物回家的路线。真实蚂蚁不会这样干。

zhouyg

2016-07-14 16:17:55 +08:00

好赞。

vem

2016-07-14 17:34:38 +08:00

@BreezeDust MacBook Chrome

BreezeDust

2016-07-14 19:31:57 +08:00 via iPhone

@lyric 对的，这个是个简单蚂蚁算法，没有对路径选择，信息素做优化

BreezeDust

2016-07-14 19:32:29 +08:00 via iPhone

@vem 咦，我和你一样，等会儿再看看

BreezeDust

2016-07-14 22:40:08 +08:00 via iPhone

@vem 木有发现滚动条，- -