基于黏菌路径规划的计算装置设计

扫码查看

原文链接

万方数据

中文摘要：黏菌是一种原生生物,大多性喜温暖潮湿、植被丰富的场所会.当黏菌进入营养生长期时,会伸展自己的"触手"即细胞质,覆盖住整个平面,只要发现了食物,它们就开始慢慢缩回多余的"触手",最后只剩下最优的食物运输路径.本文的研究目的是利用黏菌自动寻找最优路径的生物学特性,讨论一种能解决NP(非确定性多项式)难问题的黏菌计算机的应用,提高路网施工规划、工业控制、最优路线等实际问题的求解速度和准确度,解决传统数字计算机难以求解的NP难问题.

作者：

王子涛、李子欣、张雨馨、黄智达、刘健飞

展开 >

作者单位：

北京理工大学珠海学院广东珠海 519088

关键词：

黏菌路径规划优化算法非确定性多项式

出版年：

2020

DOI：

10.1227/j.issn.2095-588X.2020.08.318

探索科学

ISSN：

年,卷(期)：2020.(8)

参考文献量2