人花百年规划设计的铁路网 无脑生物26小时就搞定了

  你应该坐过火车对吧?一个国家它们组成了铁路网。  你应该坐过火车对吧?一个国家它们组成了铁路网。
  显然从成本和效率的角度考虑铁路不可能经过每一个城市。在哪些城市设立交通枢纽能覆盖最多的旅客同时让城市之间的旅行线路变得更短就是铁路规划的学问了。

    
  在交通网规划设计的问题上有许许多多领域的科学家参与了进来比如数学家计算机科学家。但是最近一种奇特的生物却在这个领域里横空出世成为了极为壮实的问题解决专家。
  就这么说吧东京的铁路系统从1872年最先运行第一条铁路连接的是东京和横滨。这个铁路系统花了工程师们100多年的时间才优化成现在的样子但是我们将要介绍的这种生物只花了短短的26小时就得到了同样高效的结果。

    更令人啧啧称奇的是和人类相比这种生物非常原始低等它们甚至都他国大脑。
  实际上用生物来解决空间规划问题的方法由来已久。比如科学家曾经用蚂蚁的觅食行为来模拟晶体的滋长。
  不过在空间设计方面有一种叫做黏菌(physarum polycephalum)的生物在近10年来却倍受青睐。

人花百年规划设计的铁路网 无脑生物26小时就搞定了

  黏菌虽然名字里有个菌字但它不是细菌也不是真菌而是一种单细胞变形虫也就是一种原生生物。

    

  它可以从一个点最先向方圆伸展寻找食物。一旦找到了食物来源那么那些他国找到食物的“触手”就会收缩消失。

    结果在黏菌的觅食网上就只留下了那些有食物供给并且能有用传递营养的线路和节点。

  黏菌甚至可以在迷宫里找到走出迷宫的最短路径。

人花百年规划设计的铁路网 无脑生物26小时就搞定了

  自然了一个黏菌细胞结果形成的网络实际上还是一个细胞只不过比一最先的要大而且有好几个细胞核而已。

  听到这里你应该已经猜到了。如果我们把一粒一粒的食物当作是一个个城市按照地图的分布放在黏菌规模那么它是否就可以规划出能够高效连接城市(食物分布点)的网络呢?

  2010年日本北海道大学的科学家 atsushi tero 和同事在《科学》期刊上发表了一项研究他们成功地用地燕麦片替代城市在培养皿里让黏菌绘制了东京铁路系统的线路图。

  让人惊讶的是黏菌绘制出的东京铁路系统和人类百年来勤勤恳恳地通过反复试错修建出来的铁路网几乎一摸一样。
  下图中左边是人类造的东京铁路网右边是黏菌造的。

  再来看看静态图。下图中上面是黏菌用短短几天时间和一些燕麦片设计的下面是人类花了100年和大量金钱设计的。

    

  从那时起许多做交通运输网优化研究的科学家就最先应用黏菌来设计交通网。甚至有人利用黏菌绘制出了丝绸之路和全球贸易网。
  用黏菌来帮人类规划空间设计有不少好处比如速度快、成本低、操作方便。黏菌平均每小时向外滋长1厘米。只需要几天它们就可以解决人类要花几年甚至数十年才能通过实践或者借助超级计算机才能找到的优化方案。

  英国西英格兰大学非常规计算中心主任 andrew adamatzky 教授也用燕麦片来当作城市比较了14个国家的交通网和黏菌绘制的高速公路的差别他发现比利时、加拿大和我国的高速公路网和黏菌“设计”的方案最为相似而美国以及非洲的交通网效率最低。
  下面是黏菌设计的美国交通网。

  下面是黏菌正在“设计”的西班牙的高速公路网。

  下面是真实的西班牙高速公路网(左)和黏菌的设计(右)的对比:

  adamatzky 用黏菌设计的非洲铁路网:

  adamatzky 把燕麦片放在世界24个大城市的位置然后让黏菌来设计丝绸之路结果和历史上的丝绸之路有很高的重合度(76%):

  美国新泽西理工学院(njit)的助理教授 simon garnier 也用美国地图和黏菌做了试验。看到了吧黏菌3天的成果和人类用数十年数百万美金得到的效果几乎他国差别。

  自然黏菌不仅可以用来模拟高效的交通系统还可以用来模拟撞车、洪水等天灾人祸。

    
  那么怎么模拟呢?只要在培养皿的相应位置上撒上盐巴就可以了。
  这是原因盐对于黏菌来说是有毒的遇到盐粒黏菌就会撤退转而寻找其他替代线路。因此利用黏菌遇到盐粒时的应对措施科学家就可以预测某地发生交通事故时附近的交通变化。
  刚才我们说到黏菌是无脑的单细胞生物其实它们比我们想象的要智慧多了。
  2012年悉尼大学的研究者发表在《美国国家科学院院刊》上的研究发现黏菌不但能够形成有用的食物运输网络还能在不成功的线路上用化学物质标记就好像我们立上“此路不通”的标牌一样。

    这样一来黏菌就可以记住那些低效的线路防止以后犯错。
  更厉害的是在野外当一季的食物吃完后黏菌们就会集中起来共同孳生。

  在他国中心指挥的情况下它们会志愿地分担不同的任务。有些黏菌制造后代——类似真菌的孢子一些则变成了支持孢子的结构。至今人类也他国搞清楚它们是怎么做到的。

  黏菌刷新了我们对智力的定义。黏菌的效率是值得人类计算机学习的。

    

  我知道一些同志想问什么。黏菌能吃吗?
  能吃尝过的 garnier 说吃起来像苔藓。