变形虫算法

博客地址：http://blog.sciencenet.cn/blog-2966991-1107754.html

这是老师推荐的一个网址，讲述的是变形虫这一神奇的生物，属于实验室的研究方向之一：变形虫算法。隔了好久才终于仔细阅读，阅读完的感受就是：大自然怎么会有如此神奇智能的生物！

先以日本东京地区的铁路系统来引入，这系统是世界上最高效、布局最为合理的系统之一。设计出这样的系统，至少花费了顶级设计师几十年的心血。然而，你能想象出，如此复杂的系统，有一种生物，仅仅需要26个小时，就能形成与这个东京铁路系统高度相似的网络。这几乎就是东京铁路的翻版，甚至比东京铁路更富有弹性。如此神奇智能的生物，就是黏菌。

 大家应该知道史莱姆，史莱姆的原型生物就是黏菌。形象点来说，黏菌就是一堆无规则，可分裂可融合的粘液形态。当然准确的，具体的知识没那么简单，有兴趣的可以去看上述网址。让我感到神奇的是黏菌的智慧：不但会走迷宫，有学习能力，甚至还能模仿人造交通网路布局，就是上述的日本东京铁路系统。

 科学家最早设计的实验是：将一堆黏菌放到迷宫里，在迷宫出口和入口处放入燕麦（燕麦是黏菌最喜欢的食物），迷宫里有4条长短不同的路线，可以连接到这两个食物源。实验开始，黏菌会先伸展自己的细胞质，覆盖住几乎整个迷宫平面，然而当发现食物后，它们就会慢慢开始缩回多余的部分，最后只剩下最短的路径。或者不应该说是最短路径，应该是最优路径，就是消耗体力最少，同时又能获得食物的道路。

 最优路径就是综合考虑了多方面情况后得到的路径。比如在一个三角形的顶点A B C上放上燕麦，如何确保消耗最少的能量又能吃全这些燕麦呢？根据数学知识，在A BC三点之间取一点连接三地，形成的人字形线路就是最短的（黄色线段）。然而其中一条线路断开，黏菌就不能吃到其中一个顶点的食物。考虑到这种情况，我们就需要更换一种路径，就是将A B C三个顶点连接起来，形成一种环形的线路。这样距离虽然长了点，但是能保证吃到每个顶点的食物。人字形线路对应的是“斯坦纳树问题”的解，即连接各个顶点的最短路径环。环形线路对应的“旅行商问题”，找出行径各点回到原位置最快的方法。三个顶点问题看似简单，那么增加到n个顶点呢，问题的复杂程度呈指数型增加。

 所以我们不难想象，设计出一个交通网路到底有多难。而黏菌的伟大智慧体现于，它们会考虑各方面情况，它们要找的不是最短的，而是最优的！研究员经过统计分析表明，黏菌规划的路线几乎满足智能网络的多重眼要求，是“旅行商问题”或者“斯坦纳树问题”所寻求的最佳化路径。这一切，全部建立在黏菌没有神经系统、没有大脑的前提下！

后面科学家又增加了实验，进一步考验黏菌。在自由的平面上放置多个食物源，观察黏菌是否还能找出觅食的最佳路径。果然黏菌不负众望，它们连接各点形成的网络，几乎就是工程里的最佳化路径，正如上述的模拟出的翻版日本东京铁路系统。同时黏菌还有很强的自适应能力，撤掉其中一个食物源，它们会根据最优化原则重新排布。

 

到目前为止，无脑无神经的黏菌是如何完成智能性网络的构建仍是未解之谜，但引起了仿生学和人工智能科学家的广泛关注。人们在推测，“无脑”又体现出的智慧，会不会是开启未来人工智恩大门的一把关键钥匙。

 最后，这就是神奇的黏菌智慧了，会走迷宫，有学习能力，能仿造最优网络交通布局。简直神奇，在网络优化，自适应选取最优路线上有很强的关联。最后的最后，博客中提到了《异星觉醒》电影，里面的无脑却又碾压人类的卡尔文，就是黏菌本生物了吧。