低等生物的大智慧.pptVIP

仿生学的奥妙 提起“仿生学”，你想到了什么？ 生物的智慧 低等生物——多头绒泡菌 多头绒泡菌 (Physarum Polycephalum)属于粘液菌，是一种单细胞多核的类变形虫生物体 多头绒泡菌具有向食物聚集的特性，体内会形成连接各个食物源的管道网络，用于运输营养和化学信号 粘液菌的智慧——解迷宫 粘液菌的智慧——高效运输网络设计 粘液菌的智慧——高效运输网络设计 迷宫问题抽象 粘液菌仿生路径导航模型抽象 管道流量建模 基尔霍夫定律 (Kirchhoff law) 电流源 管道导通性建模 粘液菌仿生路径导航模型 粘液菌启发的路径导航 粘液菌启发的路网优化实验设计 路径导航实验重现 快速路径导航实验设计 有向路径导航实验设计 网络设计实验设计 路径导航实验重现 快速路径导航实验设计 问题：在重现路径导航实验的过程中，我们发现该仿生模型在求解最短路径时，存在很多冗余的计算。 快速路径导航实验设计 实验设计方案 加入启发式规则减少冗余计算，提出快速路径导航算法RPA。 启发式规则 如果管道流量变化稳定且呈减小趋势，则直接删除该管道。 实验结果对比1 实验一：中国31城市公路网求最短路径 RPA能够找到和原始算法一致的最短路径 实验结果对比2 实验二：随机全连通网络求最短路径 RPA能够找到和原始模型一致的最短路径 有向路径导航实验设计 问题：在重现路径导航实验的过程