导语

黏菌是群体智能的代表：个体是单细胞，但菌落的繁殖移动却像是有智慧，可以找到食物之间的最短路径。在最近的一篇论文中，黏菌的群体智能被进一步开发——研究者参考黏菌生长设计出新算法，竟然能够高质量地模拟宇宙演化过程，并构建出可信的星系间暗物质网络。

绘制宇宙网的黏菌算法

根据广为接受的大爆炸理论，在大爆炸之后，弥漫在宇宙中的物质逐渐形成了星系，星云等天体。这些天体之间也就存在着巨大的空洞。这些大型天体并不是孤立的漂浮在这片虚空之中，依照现有的理论，由暗物质和气体构成的细丝把众多的星体联系在一起，形成了宇宙网（cosmic web）。这些看不到的暗物质，却在宇宙的总物质中占比为 85%。可是科学家却很难观测这些包含暗物质和气体的丝线，因为他们确实“暗”得难以被探测到。

然而，一群有着黄色粘液的黏菌启发了加州大学圣克鲁兹分校的天文学家和计算机科学家，他们利用黏菌的生长模型设计了一种算法。帮助天文学家们设计出了一种能够计算出宇宙网的算法。为预测宇宙网的大尺度结构提供了新方法。

本论文两位主要作者：天文与天体物理学博士后Joe Burchett（左图）与计算媒体学博士后Oskar Elek（右图）

他们的研究成果即将发表在Astrophysical Journal Letters上。

论文题目：

Revealing the Dark Threads of the Cosmic Web

论文地址：

https://arxiv.org/abs/2003.04393

黏菌——科学家的老朋友

黏菌可以说算的上是科学论文中的常客，尤其是一种被称为“海绵宝宝”的黏菌——多头绒泡菌（Physarum polycephalum），更是广为人知的学术明星。

图1：多头绒泡菌（Physarum polycephalum）在树干表面形成的原生质团。（图片来源：wikipedia.org）

多头绒泡菌常见于森林的朽木和落叶中。多个细胞聚集在一起形成的原生质团（一种成分复杂的胶体），会为了寻找食物而四处“爬动”。从而绘制出食物之间的最优路径，最终形成了复杂又迷人的网络。科学家曾经就做过利用黏菌走迷宫的实验，更广为认知的可能是利用多头绒泡菌绘制东京交通网络的实验。

图2：

东京地铁实验，该实验的研究中，用燕麦粒标识了东京附近的地铁站，利用黏菌的生物特性绘制出黏菌版的交通网络图。

论文题目：

Rules for Biologically Inspired Adaptive Network Design

论文地址：

https://science.sciencemag.org/content/327/5964/439

黏菌算法

这个利用黏菌模型来实现的多主体算法并不算复杂。首先，把输入数据模拟为黏菌要找的食物（deposit）。

图3：

用输入数据来模拟食物（deposit），在图中以红色表示

黏菌为了寻找食物会依照随机选定的角度和距离移动。并在网络中留下随机游走的轨迹（trace）：

图4：黏菌主体移动算法示意图

最终，黏菌会布满整个空间：

图5：图中白色表示众多的模拟主体，红色则是前文所提到的deposit

再依次去除掉黏菌主体（agents）和去除掉deposit得到的图示如下：

图6：左图表示的是deposit与trace合成图像。在进一步去除deposit后，trace图像呈现在右侧。（图中色彩均为假彩色）

这一算法被命名为蒙特卡洛绒泡机（Monte Carlo Physarum Machine, MCPM）。当然，Elek也指出，他们开发出的模型已经高度抽象，比最初来自黏菌的灵感已经越走越远。同时，研究者们也会继续完善这一算法。

图7：利用蒙特卡洛绒泡机（Monte Carlo Physarum Machine, MCPM）算法绘制宇宙网的全过程

这是有些凑巧，但并不完全是运气，黏菌能打通连接食物之间的最优路径，创建一个运输网络。而在宇宙网中，天体结构生成的网络在某种意义下也是最优的。虽然背后的产生原理并不相同，但他们具有共通的数学模型。——Joe Burchett

在Oskar Elek建议Joe Burchett利用“黏菌算法”算法来做模拟时，Joe对比表示过怀疑，毕竟黏菌的生长与宇宙网络的形成这二者背后的原理完全不同。但当他们进一步利用斯隆数字化巡天（Sloan Digital Sky Survey，SDSS）提供的包含着37000个星系的数据集验证了MCPM算法的准确性。从结果来看，黏菌绘制出的宇宙网令人信服。