蚂蚁觅食
来源:互联网 发布:淘宝九块九包邮专区 编辑:程序博客网 时间:2024/04/28 12:14
今天看到一个有趣的现象,或许应该说很常见的现象,就是蚂蚁觅食。像图1那样,呈一条黑线在墙角,墙面上移动。
图1
勾起了童真。呵呵。但是,如果我还是对单纯的这一现象感觉好奇,这二十几年也算是白混了,因为对小的时候对待事物的眼光没有改变的话,相对我增长的年龄来说,这叫做低级趣味了。所以,现在有趣的是一个数学问题。或者我先来将这幅图进行一下抽象。图2就是抽象的结果。图2
假设A是蚂蚁的家,E是找到的食物,蚁群要将食物从E搬到A,很显然直线距离AE是最短的,但是蚂蚁却选择了AB-BE两条线段组成的路径。假设蚂蚁足够聪明的话,那么解释这一现象的原因就是蚂蚁在水平地面和在竖直墙面上移动的时候,耗费的体力是不等的。
假设,在墙面移动单位距离,耗费的体力是Pw;在水平地面移动单位距离,耗费的体力是Ph。
1)Pw<=Ph,直线AE最省体力;
2)Pw>Ph,必然存在墙角处的一点B,使得蚂蚁从A到E的距离上移动耗费的体力最小。假设,蚂蚁在竖直墙面移动时,无视与重力方向的夹角,那么从B到E就是一条直线;如果蚂蚁在竖直墙面的移动体力消耗与重力夹角有相关关系的话,B到E就是一条与此相关的弧线。
图1比较理想的给了我们一条直线作为分析对象。假设C、D两点是位于B左右两侧的两点,那么很容易得出:
Pw<Ph。
BE·Pw< BD·Ph + DE·Pw
BE·Pw + BC·Ph< CE·Pw
得出:
BD/(BE- DE) < Pw/Ph <BC/(EC – BE)
当D无限趋近B,且C无限趋近B时,根据夹逼原理,Pw/Ph= BD/(BE - DE) = BC/(EC-BE)
假设坐标:B(0,0),E(sint,cos t),C(-deltX, 0),D(deltX,0)
Pw / Ph =lim(deltX->0){deltX / (1 – squreroot(sin t + squre(cos t –deltX)))}
根据洛毕德法则,
Pw/Ph =1/(-1/2(-2cos t) = 1/cos t;
所以聪明的蚂蚁选择的B点具有的属性,就是和其在墙面与地面移动消耗的能量成相关关系的点。
智能控制领域的蚁群算法,是模拟蚂蚁觅食中的探索过程,这一过程将耗费较长的时间确定最优路径。如果将任务A根据任务实施的难度,要将其分解成B、C两段(即使是三段,三段也是两个两段的拼凑),那么利用Pw/Ph的性质,就找到了A的分解点,形成B、C两段。而不用去通过模拟蚁群觅食的漫长过程确定该点。
ps:还是蛮有趣的。
- 蚂蚁觅食
- 蚂蚁觅食和互联网算法
- 蚂蚁觅食和互联网算法
- 蚂蚁觅食和互联网算法
- 蚂蚁觅食和互联网算法
- 蚂蚁觅食和互联网算法
- 从蚂蚁觅食浅谈研发过程
- 从蚂蚁觅食浅谈研发过程
- 从蚂蚁的觅食过程看团队研发(转载)
- “觅食”难啊
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 猎狗的觅食
- 细菌觅食优化算法
- 细菌觅食算法
- Android开发——onclicklistener()到底怎么用?
- 求空间中线段上到已知直线距离最近的点
- OpenCV学习笔记(一)
- c# 快速 将大量数据插入数据库
- HDU - 3030 Increasing Speed Limits
- 蚂蚁觅食
- 又搭载8核MTK!魅族或推机海战术应战4G
- kgdb-调试内核和模块-靠谱
- getevent & setevent
- 编辑记者证练习试题
- 重温模糊知识点之继承httpServlet为什么不重写service方法
- 理科生的解放路口时京东方见识到了风纪扣
- 《木兰诗》
- MYQL字符串操作实例