Glow discharge in microfluidic chips for visible analog computing
Glow discharge in microfluidic chips for visible analog computing
复制标题
DOI：
10.1039/b200589a
复制
发表时间：
2002-01-01
期刊：
影响因子：
6.1
通讯作者：
Manz, A
中科院分区：
文献类型：
--
作者：
Reyes, DR;Ghanem, MM;Manz, A
在此，我们提出一种新颖的可见光模拟计算方法，用于解决一大类最短路径问题。利用微流控芯片进行计算，基于辉光放电的发光，展示了迷宫搜索问题的解决方案、网络最短路径和k - 最短路径问题的解决方案，以及从街道地图中查找几个地标之间最短路径的实际应用。这些问题的解决方案和可视化显示（实时）表明，在规模差异不同的问题之间，实际问题解决时间仅有微小差异。
Here we present a novel visible analog computing approach for solving a wide class of shortest path problems. Using a microfluidic chip for computation, based on the lighting up of a glow discharge, the solution to maze search problems, the solution of a network shortest path and k-shortest paths problems and the practical application of finding the shortest paths between several landmarks from a street map are presented. The solution and visible display (in real time) for these problems shows only a small difference in practical problem solving time among problems with varying differences in size.