低等生物的大智慧_第1页
低等生物的大智慧_第2页
低等生物的大智慧_第3页
低等生物的大智慧_第4页
低等生物的大智慧_第5页
已阅读5页,还剩26页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

低等生物的大智慧——粘液菌启发的路网优化实验设计1仿生学的奥妙提起“仿生学”,你想到了什么?

鸡蛋壳抗压房顶鱼船鸟飞机蝙蝠雷达2生物的智慧鸟群的智慧蚂蚁的智慧3低等生物——多头绒泡菌多头绒泡菌(Physarum

Polycephalum)属于粘液菌,是一种单细胞多核的类变形虫生物体多头绒泡菌具有向食物聚集的特性,体内会形成连接各个食物源的管道网络,用于运输营养和化学信号2cm4粘液菌的智慧——解迷宫5粘液菌的智慧——高效运输网络设计6粘液菌的智慧——高效运输网络设计研究发现:粘液菌所形成的管道网络在功效、成本和容错性都堪比实际的东京铁路网!7粘液菌为何如此聪明?8迷宫问题抽象9粘液菌仿生路径导航模型抽象起点终点压力流量长度导通性10管道流量建模压力流量长度导通性电压电阻电流11基尔霍夫定律(Kirchhofflaw)电路中,在任一时刻,流向某一节点的电流之和恒等于由该节点留出的电流之和12电流源FSFS13管道导通性建模14粘液菌仿生路径导航模型管道流量管道导通性15T形管道盲端管道会消失!16环形管道只有最短的管道保留!两条管道都保留!17粘液菌启发的路径导航18粘液菌启发的路网优化实验设计路径导航实验重现快速路径导航实验设计有向路径导航实验设计网络设计实验设计19路径导航实验重现20快速路径导航实验设计问题:在重现路径导航实验的过程中,我们发现该仿生模型在求解最短路径时,存在很多冗余的计算。时间步长管道流量21快速路径导航实验设计实验设计方案加入启发式规则减少冗余计算,提出快速路径导航算法RPA。启发式规则如果管道流量变化稳定且呈减小趋势,则直接删除该管道。22实验结果对比1实验一:中国31城市公路网求最短路径RPA能够找到和原始算法一致的最短路径23实验结果对比2实验二:随机全连通网络求最短路径RPA能够找到和原始模型一致的最短路径24有向路径导航实验设计问题:在重现路径导航实验的过程中,我们发现该仿生模型仅适用于无向图,针对有向网络最短路径问题还有待研究。实验设计方案25有向路径导航实验设计26有向路径导航实验设计27有向路径导航实验结果28网络设计实验设计思路粘液菌的生长得益于食物源释放出的化学粒子的刺激,沿化学粒子浓度梯度方向的粒子浓度改变最快,对粘液菌的原生质管道刺激也最大

实验设计方案构建描述各节点的食物源化学粒子浓度模型,生成网络平面内的浓度分布,粘液菌从某一给定点沿着最大粒子梯度匀速生长进行觅食,被访问的食物源不再

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论