一种基于可动导电纳米颗粒的忆阻网络及自组织演化运算应用的制作方法

1.本发明属于新型计算技术领域，具体涉及一种基于可动导电纳米颗粒的忆阻网络结构及自组织演化运算应用。


背景技术：

2.当前，大数据时代背景下人工智能、物联网、区块链的浪潮正在席卷全球。数据量的爆发式增长对计算机性能提出了更高的要求。然而，受到传统cmos器件尺寸接近物理极限以及传统计算架构存算分离的限制，当前计算机处理数据时在速度、功耗、面积等方面都难以满足未来的需求，特别是在求解一些经典复杂运算问题时往往需要花费巨大的时间和空间开销。事实上，现实世界中各种网络的运转都可以看作是一种带有信息处理的复杂运算。其中，很多网络都可以通过遵循一定规则进行智能的自组织演化，从而使原本复杂的运算朝着更加简单、高效、节能的方向不断优化。这给我们解决一些经典复杂运算问题时提供了一个新的思路，即寻找能够高度映射现实世界自演化网络行为的新型硬件结构，通过借鉴自演化网络处理信息的运算方式来高效求解一些复杂运算问题。
3.例如，一些简单生物个体在人类面前虽然显得微不足道，它们所构成的自演化网络却能够自发高效地求解一些经典优化问题：鸟群能够通过简单的聚集、对齐、分离规则自组织形成各种形状的队列进行迁徙等活动；蚂蚁构成的蚁群在搬运食物时能够寻找到一条最短路径来提高效率，节省能量；单细胞无脑生物体阿米巴虫在遇到食物短缺等紧急情况时会聚集在一起形成黏菌，这一超级生物体在寻找食物时所形成的路径竟然和人类花费众多脑力设计出的交通网络路线如出一辙，甚至效率更高。在这些自演化网络中，每个弱小个体的力量得以放大，即微观层次上基本组成单元之间通过非线性相互作用可以在宏观层次上表现出基本组成单元所不具备的新的结构和功能，系统科学使用“涌现”一词来描述这种整体大于部分之和的性质。从生物群体构成的自演化网络中获得启示，寻找能够高度映射自演化网络涌现行为的新型器件结构有望能够以极低的开销解决传统计算机难以解决的经典优化问题，为未来发展高效非冯计算架构提供一种全新的思路。


技术实现要素：

4.从生物群体自演化网络的涌现行为中获得启示，本发明提供一种基于可动导电纳米颗粒的忆阻网络结构，并提供利用该硬件实现自组织演化运算的应用实例，能够以极低的时间和空间开销求解传统计算机难以解决的经典优化问题。
5.本发明的一个目的在于提出一种能够高度映射自演化网络涌现行为的基于可动导电纳米颗粒的忆阻网络结构。
6.通过研究生物体自演化网络的行为，可以总结出涌现行为的产生条件。第一，自演化网络中必须包含大量的个体，这些多主体能够在简单规则驱动下发生自组织演化行为；第二，多主体之间通过一定的反馈机制进行信息交互，发生相互作用。因此，在构建能够高
度映射涌现行为的硬件结构时同样需要满足上述条件。这里，本发明基于可动导电纳米颗粒构建可物理演化忆阻网络系统，在该系统中，可动导电纳米颗粒充当多主体的角色在电场驱动下发生自发、动态、实时的电化学反应和迁移行为，通过焦耳热作用下熔融银自发聚集的正反馈机制，能够遵循能量最低原则择优形成导电细丝通路。因此，可动导电纳米颗粒忆阻网络系统满足自演化网络的结构和性质，能够像上述生物群体一样基于涌现行为高效求解一些经典的优化问题。另外，由于忆阻器本身是一种具有记忆效应的阻变元件，在电学激励撤去后其电阻状态可以稳定地保持，相当于计算结果直接原位地存储在器件内部。因此，本发明提出的可动导电纳米颗粒平面结构忆阻网络在执行运算任务后，可以很方便地通过扫描电子显微镜技术或电学测量来获取结果，这种存算一体的方式能够有效节省数据搬运所产生的巨大开销。
7.本发明提出的基于可动导电纳米颗粒的忆阻网络基本结构包括：衬底、多个导电电极、介质层和可动导电纳米颗粒，其中：所述导电电极位于衬底之上，为忆阻网络的信号输入及输出端，可通过其实现外界信号对自演化体系的有效控制以及对内部可动导电纳米颗粒演化结果的读取；所述介质层填充在导电电极之间，起到辅助可动导电纳米颗粒漂移、扩散的作用，在实际操作中，可通过介质层材料的选择以及对自演化体系工作状态的控制，影响可动导电纳米颗粒在介质层中的迁移率，从而控制自演化体系的演化速度、进程和结果；可动导电纳米颗粒分散在介质层表面和/或内部，能够在电场作用下在介质层中发生迁移，是实现自演化过程的主要媒介。
8.作为上述技术方案的一个较好的选择，所述衬底可以是经过热氧化处理的硅基片，也可以是iii-v族材料基片(如：gan、aln、ingaas等)、氧化铝(蓝宝石)基片、热氧化锗基片、带表面绝缘层的金属基片等其它可以实现物理支撑和电学隔离的基片体系。
9.作为上述技术方案的一个较好的选择，所述导电电极可以由具有导电性的惰性金属(如：pd、au、pt等)构成，通过紫外光刻或电子束光刻的方式进行定义。电极厚度可为5-1000nm。其他具有导电性的氧化物体系(如：ito、igo、igzo等)，导电性良好的半导体材料(如：重掺杂硅、重掺杂锗、重掺杂iii-v材料、石墨烯、1t相金属性过渡金属硫族化合物等)均可作为电极材料。电极材料也可以是活性金属、惰性金属的组合(如：ti/au等)。其中活性金属用作粘附层，厚度小于5nm，防止其参与器件自演化过程，电极总厚度可为5-1000nm。
10.作为上述技术方案的一个较好的选择，所述介质层可以是聚氧化乙烯(peo)或其他可以促进导电纳米颗粒在其上或者其中运动的绝缘性介质层，如无机氧化物体系(如：氧化硅、氧化锗、氧化钽、氧化铪、氧化铝等)、有机物体系(如：peo、pei、pdms、pmma、mma、ps等)、宽禁带半导体(如：gan、aln等)等。
11.作为上述技术方案的一个较好的选择，可动导电纳米颗粒是粒径为纳米到百纳米范围之间的可动导电颗粒，如银纳米颗粒，也可以是其他具有电化学活性的金属纳米颗粒(如：铜、铝、金、铂等)，或者可以是具有电化学活性和导电性的半导体纳米颗粒(如：氧化钼、izo、ito等)，或者具有电化学活性和导电性的有机物纳米颗粒等。
12.所述基于可动导电纳米颗粒的忆阻网络的制备流程参见图1，具体可描述为：
13.第一步，制备导电电极。在上述可选衬底材料上利用图形化技术(如：光刻、电子束曝光等)定义导电电极区域后，利用镀膜技术(如：电子束蒸发、物理气相沉积等)生长导电电极材料，最后通过剥离技术去除片子上胶。
14.第二步，在衬底上形成介质层。如采用peo材料作为介质层，则将peo粉末和乙腈溶液混合获取peo溶液，通过旋涂的方式在片上成膜形成介质层；如介质层选用氧化物或其他材料，则可采用原子层沉积、物理气相沉积、化学气相沉积等技术形成连续绝缘薄膜。介质层形成后，为方便后续电学测试，可通过图形化技术(如：紫外光刻、激光光刻等)利用刻蚀工艺打开电极通孔。
15.第三步，生长可动导电纳米颗粒。采用镀膜技术(电子束蒸发、物理气相沉积等)在片子上生长可动导电颗粒，制备厚度为0.1nm-15nm。当淀积厚度不满足成膜条件时，可在介质层表面直接获得非连续的可动导电纳米颗粒层；在淀积厚度大于5nm、直接淀积会形成连续薄膜时，可以通过高温退火等操作形成非连续的导电颗粒层。
16.当在制备器件的导电电极上施加相应的电学激励时，每一个可动导电纳米颗粒原子都可以看作是一个双极性电极，在电场作用下发生自组织演化。其中，一个双极性电极的阳极被氧化成阳离子后沿电场方向发生迁移，在另一个双极性电极的阴极被还原，重复该过程使可动导电纳米颗粒不断堆积即可形成在相应的导电电极之间形成导电细丝。相关文献报道，在介质层中，由于可动导电离子可以在电场作用下实现漂移，且在较强电场下，漂移占主导作用，使得导电细丝生长动力学受到近似于纯局域电场的调控，从而保证能量最低原理的适用，使导电细丝形成的难易程度遵循一定的物理原则。因此，基于可动导电纳米颗粒的忆阻网络通过自组织演化呈现的涌现行为背后蕴含着深刻的物理含义和规律。
17.在基于可动导电纳米颗粒的忆阻网络系统中，利用可动离子极大的数量和较快的移动速度能够完成相当大规模传统电路所能完成的运算量，因此可有效节省时间和空间资源；在多路输入信号情况下，信号之间的耦合与竞争将使得可动导电纳米颗粒的演化行为更加复杂，有望实现对一些更加复杂运算问题的求解；由于可物理演化网络本质上是能量最低原理的直观应用，符合最优化问题的求解原则，在解决相关问题时具备天然的优势。
18.本发明的另一个目的在于提出利用基于可动导电纳米颗粒的忆阻网络通过自组织演化运算高效求解一些经典优化问题的应用实例。
19.本发明提出利用基于可动导电纳米颗粒的忆阻网络高效求解最短路径问题的方法。
20.最短路径问题是图论研究中最优化求解的一个经典问题，在网络布线布局、城市交通规划等领域有着十分广泛的应用。自然界中，蚁群这一自演化网络可以在寻找食物时通过信息素的交互找到一条最短路径以提高效率，节省能量。同样，在本发明提出的基于可动导电纳米颗粒的忆阻网络中，可动导电纳米颗粒在电场作用下发生自组织演化行为会在电极间等效距离最短的路径上优先形成导电细丝。
21.这里，用电极之间的距离长短表示权重大小，利用基于可动导电纳米颗粒的忆阻网络求解最短路径问题的物理机制可以描述为：当在电极之间施加电学信号时，理论上所有路径都会有电流流过。由于电极间等效距离最短的路径上等效电阻最小，因此流经的电流最大，这将会提高局域温度，从而提高可动离子的迁移率，同时焦耳热效应会造成可动导电纳米颗粒的自发聚集使导电细丝生长，导致该路径上等效电阻更小，流经的电流更大，这种正反馈机制保证了导电细丝最终在电极间等效距离最短的路径上优先形成，因此基于可动导电纳米颗粒的忆阻网络能够实现对最短路径问题的高效求解。图2给出了一个包含四端导电电极的可动导电纳米颗粒忆阻网络通过上述物理机制求解最短路径问题的示意图，
这里将四个导电电极分别编号为a、b、c、d，如图2(a)所示。在导电电极a施加一个合适的驱动电压v，导电电极b、c、d全部接地，可动导电纳米颗粒在电场作用下发生氧化还原反应和迁移行为，使导电细丝不断生长直至连通电极。由于电极a和电极b之间的等效距离最短，按照上述分析，导电细丝会优先在电极a和电极b之间形成，如图2(b)所示。一旦导电细丝连通电极a和电极b后，会在一定程度上抑制其它路径上导电细丝的形成。本发明提出的基于可动导电纳米颗粒的忆阻网络基于大量可动导电纳米颗粒并行、快速迁移的特点实现高效的自组织演化运算，可将穷举运算的时间复杂度降为o(1)。
22.进一步扩大问题求解的规模和难度，本发明提出利用基于可动导电纳米颗粒的忆阻网络高效求解迷宫问题的方法。
23.迷宫问题的求解可以抽象为连通图的遍历，这样可以将迷宫问题转换为对图问题的求解从而利用本发明提出的基于可动导电纳米颗粒的忆阻网络来实现。其中，迷宫中每个格子的决策只能沿上、下、左、右四个方向移动，因此每个格子的决策都可以用一个五端导电电极的基于可动导电纳米颗粒的忆阻网络来表示。左侧一端表示当前格子，右侧四端表示与当前格子上、下、左、右相邻的四个格子，在右侧相应端施加电压形成导电细丝可实现选择性导通，因此可以用导电细丝形成的路径来表示决策。通过上述方法，迷宫中每个格子的决策都可以被表示出来，将这些决策连接起来，相当于用硬件搭建出了一个广度优先搜索的拓扑结构，与邻接表和邻接矩阵相比，这种直接描述图结构的表示方法更加节省空间资源，同时还具有拓扑结构上的相似性和可扩展性。
24.本发明提出三种将迷宫连通情况直接映射到器件结构中的方法，从而可以利用器件结构本身的性质通过自组织演化来求解问题，如图3所示。第一种方法是利用上述求解最短路径问题时所采用过的距离调制，用导电电极之间的距离表示连通情况，当在导电电极之间施加电压激励时，距离短的电极之间电场更强，更倾向于最先形成导电通路，如图3(a)所示，在导电电极a施加一个合适的驱动电压v
d
，导电电极b、c、d、e全部接地，由于电极a和电极c之间的等效距离最短，表示电极a代表的格子与电极c代表的格子之间连通性最强，导电细丝会优先在电极a和电极c之间形成，即电极a代表的格子做决策时会优先向电极c代表的格子移动。第二种方法是采用局部图形化导电纳米颗粒区域的方式，用导电电极之间可动导电纳米颗粒数量的多少来反映连通情况，当在导电电极之间施加电压激励时，可动导电纳米颗粒数量多的两电极之间更容易形成导电通路，如图3(b)所示，在导电电极a施加一个合适的驱动电压v
d
，导电电极b、c、d、e全部接地，由于电极a和电极c之间的可动导电纳米颗粒数目最多，表示电极a代表的格子与电极c代表的格子之间连通性最强，导电细丝会优先在电极a和电极c之间形成，即电极a代表的格子做决策时会优先向电极c代表的格子移动。第三种方法是在表示决策的每对电极间引入控制端，通过在控制端和表示格子的五个驱动端之间引入氧化物介质层形成电学隔离。用控制端施加的信号表示迷宫的连通情况，利用电场的叠加与耦合作用来调控导电细丝形成的难易程度，如图3(c)所示，在导电电极a施加一个合适的驱动电压v
d
，导电电极b、c、d、e全部接地，只对导电电极a和c之间的控制端c施加控制信号v
c
，其它控制端b、d、e保持浮置，由于控制信号v
c
起到了增强电极a和电极c之间电场强度的作用，表示电极a代表的格子与电极c代表的格子之间连通性最强，导电细丝会优先在电极a和电极c之间形成，即电极a代表的格子做决策时会优先向电极c代表的格子移动。带有控制端的可动导电纳米颗粒忆阻网络的硬件制备需要在图1所示的基础结构制
备方法上增加一些前序工艺，方法如图4所示。首先，在可选衬底上通过图形化技术(如：电子束曝光、光刻等)和镀膜工艺(如：电子束蒸发、物理气相沉积等)获得控制端电极a、b、c、d后(图4
①
)，利用氧化物薄膜生长技术(如：原子层沉积、化学气相沉积等)生长一层较为绝缘的氧化物(如：氧化铪、氧化铝等)介质层(图4
②
)，厚度为10-30nm，该范围仅供参考，具体厚度需要根据设备条件和靶材决定，遵循的原则是该介质层不能发生阻变，仅起到调控电场的作用。接下来采用套刻技术按照可动导电纳米颗粒忆阻网络基础结构制备方法依次制备五端导电电极、介质层和可动导电纳米颗粒(图4
③
)，至此即可完成带有控制端的可动导电纳米颗粒忆阻网络的制备。需要指出的是，上述工艺过程中每次电极被非导电层(如：氧化物层、介质层)覆盖后，都需要利用光刻和刻蚀技术打开电极通孔。图4给出了在氧化硅衬底上以ti/au作为控制电极和导电电极、peo作为介质层、银作为可动导电纳米颗粒构建的忆阻网络在扫描电子显微镜下得到的表征图像。对于上述三种迷宫连通情况的描述方法，前两种方法都受限于图的具体形式(迷宫的连通情况)，因此不同迷宫需要使用不同的器件结构，不具有普适性。而在引入控制端的方法中，迷宫连通情况是用控制端信号来表示的，只要通过在控制端上施加不同的电信号，即可实现对不同连通情况迷宫问题的求解。因此器件不局限于特定的图结构，在解决问题时更具普适性。
25.在对迷宫结构和连通情况进行描述后，就可以利用本发明提出的基于可动导电纳米颗粒的忆阻网络实现对迷宫问题的高效求解。由于采用更加紧凑的图结构直接描述法，运算的空间复杂度约为o(n)。后续器件尺寸可进一步缩小，从而更加节省空间资源。另外，得益于器件中大量可动导电纳米颗粒并行、快速迁移的特点可实现高效的自组织演化运算，使运算的时间复杂度仅为o(1)。与其它经典算法，如floyd、dijkstra、bellman-ford、spfa等方法相比，本发明求解单源最短路径问题时在时间和空间复杂度上都具备显著的优势。
26.本发明从自然界自演化网络基于涌现行为高效实现运算中获得启示，提出一种基于可动导电纳米颗粒的忆阻网络结构及自组织演化运算应用实例。本发明提出的基于可动导电纳米颗粒的忆阻网络可高度映射自演化网络的结构，制备过程简单可靠，具备很好的可重复性。在该硬件中，基于可动导电纳米颗粒在电场作用下自发、动态、实时的电化学反应和迁移行为，通过焦耳热作用下熔融银自发聚集的正反馈机制可遵循能量最低原则择优形成导电细丝通路，因此在求解传统计算机难以求解的一些经典复杂运算问题时具备天然的优势。因此，本发明进一步提出了基于可动导电纳米颗粒忆阻网络的自组织演化运算在求解经典优化问题方面的应用实例，包括最短路径问题、迷宫问题的求解，在近似于纯局域电场的控制下，基于可动导电纳米颗粒忆阻网络中大量可动导电纳米颗粒在电场作用下快速、并行迁移的优势可以大大降低运算的时间复杂度和空间复杂度。
附图说明
27.图1为本发明提出的可动导电纳米颗粒忆阻网络基本结构的制备流程示意图。器件在可以实现物理支撑和电学隔离的基片体系上制备，大致流程可分为三步：第一步为制备导电电极；第二步为获取介质层；第三步为生长可动导电纳米颗粒。
28.图2为本发明提出的可动导电纳米颗粒忆阻网络求解最短路径问题的示意图。其中：(a)显示器件共包含四个导电电极，分别编号为a、b、c、d；(b)显示了当进行运算时，在导
电电极a施加一个合适的驱动电压v，导电电极b、c、d全部接地，利用分析得出的“导电细丝优先在电极等效距离最短的路径上形成”的结论，导电细丝会优先在电极a和电极b之间形成。
29.图3为本发明提出的在可动导电纳米颗粒忆阻网络中迷宫连通情况的三种表示方法及实现原理。其中，(a)采用距离调制的方法，利用电极之间的距离长短反映格子之间的连通情况；(b)采用局部镀银的方法，利用电极之间可动导电纳米颗粒的多少反映格子之间的连通情况；(c)采用引入控制端的方法，利用控制端施加的电学信号反映格子之间的连通情况。
30.图4为本发明提出的带有控制端的可动导电纳米颗粒忆阻网络的硬件制备示意图及扫描电子显微镜实测图。制备含有控制端的可动导电纳米颗粒忆阻网络需要在图1所示基础结构制备方法上增加一些前序工艺，包括控制端电极(
①
)以及绝缘氧化物介质层(
②
)的制备，接下来采用套刻技术按照图1所示基础结构制备方法依次获取驱动导电电极、介质层和可动导电纳米颗粒(
③
)即可。
31.图5为本发明实施例一中基于银纳米颗粒的忆阻网络的制备流程示意图。第一步为在经过热氧化处理的硅基片上生长导电电极ti/au；第二步为利用旋涂方法获取peo介质层；第三步为在介质层上生长活性金属银颗粒。
32.图6为本发明实施例一在扫描电子显微镜下观察到的利用电子束蒸发技术生长的银纳米颗粒图像。
33.图7为本发明实施例二利用制备的银纳米颗粒忆阻网络求解最短路径问题得到的一些扫描电子显微镜结果图。图中，圆形结构为排布在导电电极之间的金属岛，v指合适的电压信号，具体值可根据图结构和功能做出调整；(a)表明在资源充足的情况下，基于可动导电纳米颗粒的忆阻网络不仅可以得到最优解，还可以得到更加丰富的遍历结果；(b)表明基于可动导电纳米颗粒的忆阻网络具备求解问题所有最优解的能力。
34.图8为本发明实施例三求解迷宫问题时迷宫中每个格子决策的表示方法。这里以一个规模为3
×
3的迷宫为例进行描述，(a)给出了一个该迷宫的结构示意图，每个格子用数字1～9进行编号，迷宫的连通情况用颜色表示，白色代表连通，黑色代表不连通；(b)以迷宫中1号格子为例，给出了用制备的五端银纳米颗粒忆阻网络实现决策得到的扫描电子显微镜结果图。
35.图9为本发明实施例四基于可动导电纳米颗粒的忆阻网络求解迷宫问题时将每个格子的决策连接起来后的直接描述图结构表示方法。这里，仍以图8(a)中规模为3
×
3的迷宫为例。
具体实施方式
36.下面结合附图，通过具体实施例，进一步阐述本发明。
37.实施例一
38.此处选取具体材料和工艺阐述基于可动导电纳米颗粒的忆阻网络的制备流程，如图5所示。其中，衬底材料选用经过热氧化处理的硅基片，导电电极选用活性金属、惰性金属的组合ti/au，介质层选用peo材料并通过旋涂方法获得，可动导电纳米颗粒选用活性金属银颗粒。这里以一种具体工艺对银纳米颗粒忆阻网络的主要制备流程进行说明：
39.第一步，生长金属ti/au电极。以经过热氧化处理的硅基片作为衬底旋涂pmma电子束胶，通过电子束曝光和显影定影工艺定义金属电极区域后，利用电子束蒸发技术依次生长ti、au金属材料，最后通过剥离技术去除片子上的pmma电子束胶。
40.第二步，旋涂peo介质。将peo粉末和乙腈溶液混合获取peo溶液，通过旋涂的方式在片上成膜作为后续银离子迁移的介质层。
41.第三步，生长银颗粒。通过电子束蒸发技术在片子上蒸镀2nm厚的金属银，该厚度不满足成膜条件，因此在旋涂的peo介质层表面最终获得大量分离的银纳米颗粒。
42.利用上述方法制备的银纳米颗粒忆阻网络在扫描电子显微镜下观察到的银纳米颗粒如图6所示。
43.实施例二
44.这里举例展示利用本发明基于可动导电纳米颗粒的忆阻网络求解最短路径问题的结果。在利用基于可动导电纳米颗粒的忆阻网络求解最短路径问题时，可在基本结构基础上根据具体问题在导电电极之间设计排布一些导电岛，用于实现对不同图结构的描述和求解。其中，导电岛可与图1中第一步所示的导电电极一起通过图形化技术(如：光刻、电子束曝光等)制备。这里，以实施例一描述方法制备的银纳米颗粒忆阻网络为例进行说明，相应的扫描电子显微镜结果如图7所示。图7(a)为在施加一个比较大的电压激励时得到的计算结果，可以看出，两导电电极之间形成了一条最短导电通路和一条次短导电通路，这表明在资源充足(电学激励足够强、持续时间足够长)的情况下，可动导电纳米颗粒忆阻网络不仅可以得到最优解，还可以得到更加丰富的遍历结果。这种现象在自然界的蚁群网络中同样存在，当食物和巢穴之间的最短路径遭到破坏时，次短路径可以作为当前的最优解，蚂蚁会很快做出调整最终收敛到这条路径上，因此这种次短路径的保留对于维持整个系统的稳定性发挥着十分重要的作用。图7(b)中的两个可动导电纳米颗粒忆阻网络存在两条等权重的最短路径，测试表明，在这两条等权重的最短路径上都可以形成导电细丝，因此可动导电纳米颗粒忆阻网络基于自组织演化行为具备求解问题所有最优解的能力。
45.实施例三
46.此处以一个3
×
3规模的迷宫为例来说明如何用五端可动导电纳米颗粒忆阻网络表示一个格子的决策。该3
×
3迷宫的结构如图8(a)所示，为了方便描述，这里对每个格子用数字1～9进行编号。迷宫的连通情况用颜色表示，白色代表连通，黑色代表不连通。迷宫的连通情况决定了每个格子决策的可选方向。例如，对于该迷宫中的5号格子来说，其与2号格子、8号格子保持连通，与4号格子、6号格子有“墙”阻隔而无法连通，表明5号格子在做决策时可以向上(2号格子)或向下(8号格子)方向移动，而不能向左(4号格子)和向右(6号格子)方向移动。由于迷宫中每个格子的决策只有上、下、左、右四种可能性，因此可以用一个五端可动导电纳米颗粒忆阻网络来表示。左侧一端表示当前格子，右侧四端从上至下依次表示位于当前格子上、右、下、左侧的四个格子，在右侧相应端加电压形成导电细丝可实现选择性导通，因此可以用导电细丝形成的路径来表示决策。图8(b)给出了用实施例一描述方法制备的五端银纳米颗粒忆阻网络表示1号格子决策的扫描电子显微镜图。该器件左侧一端代表1号格子，右侧四端从上至下依次表示位于1号格子上(无)、右(2号格子)、下(4号格子)、左(无)侧的四个格子，如图8(b)左图所示。对于该例子中的迷宫1号格子来说，从图8(a)可以看出，它只与右侧的2号格子连通，因此我们这里通过在1号电极和2号电极之间施
加电压，可以在1号电极和2号电极之间形成导电通路，表示在当前1号格子做出的决策是向右移动，如图8(b)右图所示。当然这里只是初步说明用导电通路表示决策的方案是可行的，迷宫的连通情况并没有反映在器件结构中，决策是通过人为选择性施加电压来实现的，在实际应用时迷宫连通情况可以按照上述距离调制、局部镀银和引入控制端三种方法在器件结构中进行表示。
47.实施例四
48.此处以3
×
3规模的迷宫具体说明求解迷宫问题时将每个格子的决策连接起来后的直接描述图结构表示方法。迷宫结构与实施例三保持一致，如图8(a)所示。利用五端可动导电纳米颗粒忆阻网络表示决策的方法，可以按照实施例三的具体描述将迷宫中每个格子的决策都表示出来，利用直接描述图结构的表示方法将这些决策连接起来，相当于用硬件搭建出一个广度优先搜索的拓扑结构，如图9所示。对于每个代表格子决策的五端可动导电纳米颗粒忆阻器件内部，迷宫连通情况可以利用距离调制、局部镀银和引入控制端三种方法进行表示。例如，对于1号格子来说，其只和右侧的2号格子连通：如果采用距离调制表示连通情况，反映在表示1号格子决策的五端可动导电纳米颗粒器件中即为1号电极和2号电极之间的等效距离最短；如果采用局部镀银表示连通情况，反映在表示1号格子决策的五端可动导电纳米颗粒器件中即为1号电极和2号电极之间的可动导电纳米颗粒数目最多；如果采用引入控制端表示连通情况，由于连通情况由施加在控制端的电学信号表示，因此对于表示每个格子决策的五端可动导电纳米颗粒器件结构都是一样的，只需根据连通情况改变施加在控制端上的电学信号即可，因此采用这种方法时可以利用相同的硬件结构来求解同一规模的迷宫问题，而不局限于特定的连通情况，因此具备更好的普适性。
49.本发明提出的可动导电纳米颗粒忆阻网络可以基于大量可动导电纳米颗粒在电场作用下并行、快速的自组织演化行为实现高效的大规模穷举，能够以极低的开销求解传统计算机难以解决的一些经典优化问题，从而有效节省时间和空间资源。本发明借鉴了自然界自演化网络高效处理信息的计算方式，为大数据时代背景下新型非冯计算架构的构建提供了一条全新的技术路线。
50.最后需要注意的是，公布实施例的目的在于帮助进一步理解本发明，本领域的技术人员应当理解：在不脱离本发明的原理和精神范围内，各种替换和修改都是可能的。因此，本发明不应局限于实施例所公开的内容，本发明要求保护的范围以权利要求书界定的范围为准。