龙空技术网

苍蝇为啥难打?原来它们用了高等数学的风骚走位

光明网 9425

前言:

眼前我们对“如何改进算法的莱维飞行函数”可能比较着重,姐妹们都想要学习一些“如何改进算法的莱维飞行函数”的相关文章。那么小编同时在网上收集了一些有关“如何改进算法的莱维飞行函数””的相关资讯,希望同学们能喜欢,看官们快快来学习一下吧!

撰文 七君

夏天在外边吃饭的时候,苍蝇经常会不请自来。打苍蝇是件技术活,因为苍蝇的飞行轨迹十分诡异,人类只靠双手很难找到准头。

所以问题来了,苍蝇为什么会乱飞呢?

你可能不知道,苍蝇这样乱飞,实际上应用了一种强大的数学原理,这个原理让它们的飞行轨迹难以捉摸,从而避免被打中。

而这种数学原理,就叫做莱维飞行(Lévy flight)。莱维飞行的路线图是这样的——

图片来源:wikipedia

莱维飞行是一种分形,也就是说不管放大多少倍,看起来还和原来的图案类似的图形。更重要的是,莱维飞行属于随机游走,也就是说它的轨迹并不能被准确预测,就和苍蝇的步伐一样鬼魅。

很显然,莱维飞行可以帮助苍蝇躲避掠食者还有想要敲扁它们小头的人类。2008年,东京大学的生物学家 Masakazu Shimada 的团队发现,家蝇(Musca domestica)的飞行线路就属于莱维飞行。

不仅是家蝇,家里常见的果蝇也是莱维飞行家。比如,黑腹果蝇(Drosophila melanogaster)飞行的时候常常是直线飞行夹杂飞速90度大转弯。它们的飞行轨迹就是妥妥的莱维飞行图——

黑腹果蝇的莱维飞行。图片来源:(doi)10.1371/journal.pone.0000354

咱们在中学时学过,一些微小的粒子会有布朗运动。

布朗运动 图片来源:wikipedia

虽然布朗运动也属于随机游走,不过,莱维飞行和布朗运动不同。

布朗运动有个特点,那就是每步的步长集中在一个区域内,画成图就是钟形曲线——

莱维飞行就不是这样了。大家应该在中学学过幂函数吧。莱维飞行图中,每步行走的距离就符合幂定律。也就是说,运动中大多数的步子很短,但有少部分步子很长。

莱维飞行的步长是幂函数

你可能想问,哦,莱维飞行和布朗运动有差别,可这有什么用呢?

莱维飞行和布朗运动的步长的不同性质,就直接导致了莱维飞行比布朗运动更有效率。走了相同的步数或路程的情况下,莱维飞行位移比布朗运动要大得多,能探索更大的空间。

布朗运动(左)和莱维飞行(右)的效率对比。显然,莱维飞行用更少的距离和步数覆盖了更大的面积,这对于探索未知而言很有用。图片来源:(DOI)10.1038/nature04292

这一点对于需要在未知领域打野的生物来说至关重要。果不其然,发现莱维飞行的法国数学家、大佬本华·曼德博(Benoît B. Mandelbrot)的导师保罗·皮埃尔·莱维(Paul Pierre Lévy)最早发现,生命的许多随机运动都属于莱维飞行,而不是分子那样的布朗运动。

举个例子,鲨鱼等海洋掠食者在知道附近有食物的情况下,采用的是布朗运动,因为布朗运动有助于“光盘”——打开和清空一小片区域内的隐藏食物。但是当食物不足,需要开拓新地盘时,海洋掠食者就会放弃布朗运动,转而采取莱维飞行的策略。

2008年,一个来自英国和美国的研究团队在Nature上发表了一项研究,他们给大西洋和太平洋的55只不同海洋掠食者(包括丝鲨、剑鱼、蓝枪鱼、黄鳍金枪鱼、海龟和企鹅)带上了追踪器,跟踪观察它们在5700天里的运动轨迹。

在分析了1200万次它们的动作后,这些研究者发现了大多数海洋掠食者在食物匮乏时对莱维式运动的偏好。更有趣的是,猎物,比如磷虾的分布也符合莱维飞行的特征。

不仅如此,土壤中的变形虫、浮游生物、白蚁、熊蜂、大型陆地食草动物、鸟类、灵长动物、原住民在觅食时的路线也有类似的规律,莱维飞行似乎是生物在资源稀缺的环境中生存的共同法则。

黑眉信天翁 (Black-browed Albatross)的莱维飞行模式。图片来源:(DOI)1 0.1073/pnas.1121201109

实际上,对于浪迹天涯的动物来说,找到下一顿饭靠的不仅靠运气,还要靠高等数学。在对猎物的分布情况几乎一无所知的情况下,莱维飞行的效率远超布朗运动,这或许就是它们在碰运气的时候都会转入莱维飞行模式的原因。

因此,后来生物学家们提出了莱维飞行觅食假说(Lévy flight foraging hypothesis),用来概括动物们听天由命时的风骚走位。

不仅是野生动物,许多自然现象都有莱维飞行的特征。

比如,自来水龙头滴水时,两滴水滴之间的时差属于莱维飞行;健康心脏两次跳动的间隙,甚至连股票市场的走势都是莱维飞行。

水龙头滴水时,两滴水之间的时差属于莱维飞行。

比如,下面这张图是西班牙的某个股票价格以及西班牙股指之间的关系——

注意到莱维飞行在以捉摸不定著称的股票市场的应用空间后,金融学家们就开始用莱维飞行对金融市场进行研究。

莱维飞行甚至被用于研究流行病的爆发。

在1997年,程序员 Hank Eskin 因为想知道钱都去哪儿了,建造了一个叫做wheresgeorge.com 的网站。

将纸币上的序列号,以及当地邮政编码输入上述网站,就可以追踪纸币的运动轨迹。一些爱好者甚至制作了这个网站的图章,敲在纸币上(红色),鼓励大家使用这个网站。

用户在网站上输入当地的邮政编码、纸币序列号等信息,就可以追踪手上那张美元的生活史。

Eskin 做这个网站只是为了好玩,但是后来的德国柏林洪堡大学的物理学家Dirk Brockmann 和同事在研究传染病的时候,注意到了这个网站。他们认为传染病的传播路线和纸币的类似,于是调用了这个网站的数据进行分析。

在分析了46万张纸币的轨迹后他们证实了自己的猜测:传染病的传播和纸币的传播一样,符合莱维飞行的特征。他们把这项研究发表在了2006年的Nature上。

Brockmann 的这个发现和当时的主流流行病学理论相悖(主流流行病学理论认为,所有人的感染概率是相同的),但是莱维飞行却能比传统理论更好地预测疾病(比如SARS)的传播,因此现在许多流行病模型都在应用莱维飞行。

最后,别以为人类行为能逃脱莱维飞行的支配。人类在旅游和购物时的轨迹也属于莱维飞行。没想到血拼的剁手党和乱飞的苍蝇是一样一样的吧。

懂了,捡币要做布朗运动,撒币要做莱维飞行。

无标注图片来源网络。

参考资料储存于石墨:

标签: #如何改进算法的莱维飞行函数