计算二维和三维记忆电阻网络中的最短路径
摘要：用于网络的全局优化问题通常需要最短路径的计算来确定最有效的路径。最简单和最常见的最短路径问题可能是传统的迷宫或迷宫问题，其中只有一个入口和出口。许多技术和算法已经被提出来解决迷宫问题，但这些方法在迷宫的大小和路径数量增加时往往需要大量的计算资源，并且不适用于在具有多个入口和出口的迷宫中执行多个最短路径计算。已经提出了使用忆阻网络来解决迷宫问题的方法，而本文将这一思想扩展，展示了如何利用忆阻元件网络来解决单个网络中的多个最短路径问题。我们还展示了使用忆阻电路元件进行模拟的结果，演示了在二维和三维网络中进行最短路径计算的情况，这可能在各个领域具有潜在的应用。
作者：Zhanyou Ye, Shi Hong Marcus Wu, Themistoklis Prodromakis
论文ID：1303.3927
分类：Computational Physics
分类简称：physics.comp-ph
提交时间：2013-03-19