给点食物,它们就帮人类解出了最优路线
2015-12-22 17:30:30 | 来源:玩转帮会 | 投稿:佚名 | 编辑:小柯

原标题:给点食物,它们就帮人类解出了最优路线

没人提东京地铁的实验吗?这篇文献里面有数学解释而且是活生生的仿生学哎!

2010 年 1 月 22 日 ScienceMag Vol.327

实验用到的是Physarum polycephalum,是最早人工培养的一批真核生物细胞,分类上暂时放到了变形虫门。长什么样子大家也都见到了,他们一般会把真菌孢子、细菌等等作为食物。黏菌是真核生物!不是粘液细菌!

实验很简单,用黏菌避光的特性,用光斑模拟海岸线和地形,在东京附近重要的地铁站对应的位置放上食物:

这是只有海岸线的时候,黏菌铺张、求出最省连通路径的过程图:

下面是用光的强度模拟水域和地势的结果,灰度越高代表光强度越弱(海拔在海平面以上同时越低)。

专业的建模分析就不赘述了,科学家最后的原理是黏菌形成的微网络当中,“远路”携带的营养运送过程中消耗大,因而流速低,直径逐渐收缩;而“捷径”流速更大,直径逐渐增大。这样,整个网格就逐渐收缩到最优解上。实际上是一种类似于蚁群算法的退火算法。

实验者模拟了一下这个算法,解出来的结果和黏菌搜索的结果相差无几:

PS:作为三者的边缘性交集,这篇文章我看下来的感觉是这样的:

生物狗:哇这个数学模型建的好牛啊,还模拟,太厉害了!不过生物部分的实验好简单……

程序猿:哇这个数学模型和仿生学结合起来,太厉害了!不过算法有点老掉牙……

数学家:哇这个仿生学和程序结合的真是 6,太厉害了!不过这个数学模型建的真是粗糙……

= = 嗯,差不多就是这样……

(所以我们老板也在逼我们做类似的工作……简单的实验拿来忽悠三拨人……)

其实黏菌还有一个经常被提到的特点:在低密度的时候表现得像单细胞,而高密度或者食物告罄的时候,部分个体就会释放出凝集素,吸引其他个体聚集成一个多细胞表现的整体,进而完成各种功能,尤其是繁殖。黏菌的子实体非常漂(mi)亮(kong):

这些平时的散兵游勇,到了繁殖的时候就聚集起来,像真菌一样生长出子实体,产生孢子进行繁殖。想想还是挺有趣的。

客官,这篇文章有意思吗?

好玩!预告 App 接着看 (????) ?

再逛逛吧 ˊ_>ˋ

tags:

上一篇  下一篇

相关:

原创--投资分析的本质

新闻媒体上的爆炸性财经消息往往吸引眼球,但更多的时候确是使人迷惑。很多时候,事物的外在变化越是复杂难

浅要分析:电商品牌为什么要开实体店


电商找了一万个理由要干掉实体店,为何最近他们自己纷纷寻找死路?
  实体店别再抱着看热闹的份去

历史头一次,火箭发射还能落地回收,上太空不再昂贵

SpaceX 的火箭不仅顺利把所有卫星都送到位,而且回收部顺利落地回收。这是人类史上一件大事!相比之下什么普

库克带电视台参观了苹果总部,说了8件事

美国哥伦比亚广播公司(CBS)的老牌新闻节目“60 分钟”(60 Minute)已经彻底变成企业宣传的平台。 上周末

【小兵原创】关于新三板材料申报内核工作的一些经验

最近参与和业内同行的的几个项目陆续上会,行业跨度包括医疗器械、互联网、传统制造业和环保企业,并陆续得

中国的火车票贵吗?

想请教下跟其他国家和地区的轨道交通相比,中国的火车票价处于怎样的水平。说说德国的火车票价。德国的火车

苹果又多了一个砍掉iPhone耳机接口的理由

根据 Macotakara 的消息,苹果计划在明年推出一种叫做“Hi Res”的音乐格式,用来提高 Apple Music 的音质

东方卫视来了新的天气预报员,微软小冰

“嘿嘿,很高兴能在这个特别的日子开始我的新工作。因为今天是冬至日呀,也是 24 个节气中你们人类老祖宗制

为了做“物联网”,英特尔都去投资电影了

全球最大的的芯片公司英特尔,错过了成为手机内核的机会。2015 年,全球超过 25 亿人至少拥有一部智能手机

如何根据“用户体验的五个要素”来制作PPT

相信大部分产品er在工作的过程中也需要制作各种各样的PPT,其实对于pm来说,我们可以把自己熟知的用户体验的

站长推荐: