低等生物大智慧.ppt

仿生学的奥妙 提起“仿生学”，你想到了什么？ 生物的智慧 低等生物——多头绒泡菌 多头绒泡菌 (Physarum Polycephalum)属于粘液菌，是一种单细胞多核的类变形虫生物体 多头绒泡菌具有向食物聚集的特性，体内会形成连接各个食物源的管道网络，用于运输营养和化学信号 粘液菌的智慧——解迷宫 粘液菌的智慧——高效运输网络设计 粘液菌的智慧——高效运输网络设计 迷宫问题抽象 粘液菌仿生路径导航模型抽象 管道流量建模 基尔霍夫定律 (Kirchhoff law) 电流源 管道导通性建模 粘液菌仿生路径导航模型 粘液菌启发的路径导航 粘液菌启发的路网优化实验设计 路径导航实验重现 快速路径导航实验设计 有向路径导航实验设计 网络设计实验设计 路径导航实验重现 快速路径导航实验设计 问题：在重现路径导航实验的过程中，我们发现该仿生模型在求解最短路径时，存在很多冗余的计算。 快速路径导航实验设计 实验设计方案 加入启发式规则减少冗余计算，提出快速路径导航算法RPA。 启发式规则 如果管道流量变化稳定且呈减小趋势，则直接删除该管道。 实验结果对比1 实验一：中国31城市公路网求最短路径 RPA能够找到和原始算法一致的最短路径 实验结果对比2 实验二：随机全连通网络求最短路径 RPA能够找到和原始模型一致的最短路径 有向路径导航实验设计 问题：在重现路径导航实验的过程中，我们发现该仿生模型仅适用于无向图，针对有向网络最短路径问题还有待研究。 实验设计方案 有向路径导航实验设计 有向路径导航实验设计 有向路径导航实验结果 网络设计实验设计 思路 粘液菌的生长得益于食物源释放出的化学粒子的刺激，沿化学粒子浓度梯度方向的粒子浓度改变最快，对粘液菌的原生质管道刺激也最大 实验设计方案 构建描述各节点的食物源化学粒子浓度模型，生成网络平面内的浓度分布，粘液菌从某一给定点沿着最大粒子梯度匀速生长进行觅食，被访问的食物源不再释放化学粒子，更新平面化学粒子浓度分布。粘液菌继续生长直至所有食物源都被访问。 网络设计实验设计 * * * 低等生物的大智慧 ——粘液菌启发的路网优化实验设计 鸡蛋壳?抗压房顶 鱼?船 鸟?飞机 蝙蝠?雷达 鸟群的智慧 蚂蚁的智慧 2 cm 研究发现： 粘液菌所形成的管道网络在功效、成本和容错性都堪比实际的东京铁路网！ 起点 终点 压力 流量 长度 导通性 压力 流量 长度 导通性 电压 电阻 电流 电路中，在任一时刻，流向某一节点的电流之和恒等于由该节点留出的电流之和 FS FS 管道流量 管道导通性 T形管道 盲端管道会消失！ 环形管道 只有最短的管道保留！ 两条管道都保留！ 时间步长 管道流量 *