Improved Vertex Coloring With NbOₓ Memristor-Based Oscillatory Networks
Improved Vertex Coloring With NbOₓ Memristor-Based Oscillatory Networks
复制标题
DOI：
10.1109/tcsi.2021.3061973
复制
发表时间：
2021-05
期刊：
影响因子：
--
通讯作者：
M. Weiher;M. Herzig;R. Tetzlaff;A. Ascoli;T. Mikolajick;S. Slesazeck
中科院分区：
文献类型：
--
作者：
M. Weiher;M. Herzig;R. Tetzlaff;A. Ascoli;T. Mikolajick;S. Slesazeck
本文的主要焦点是提出确定图的最佳着色的可靠方法，在文献中通常称为顶点着色问题。结果表明，电容耦合振子网络可以用来解决顶点着色问题。本文讨论振荡器耦合数不平衡对网络性能的负面影响，并通过调整网络本身来补偿这种不均匀的耦合结构。将研究$\Text{nbo}_{\Text{x}}$忆阻器器件对器件的变化性对阵列功能的负面影响，并通过调整忆阻器工作点来减少其负面影响。网络性能的主要改善是通过建立一个控制程序来实现的，该控制程序允许网络绕过局部解而收敛到全局解。在全局优化算法的启发下，将提出两种策略，允许网络克服次优解，并找到与顶点着色问题的性能度量函数的绝对最小值相对应的解。
The main focus of this paper is the presentation of reliable methods for the determination of the optimum coloring of a graph, commonly known in the literature as vertex coloring problem. It has been shown that networks of capacitively coupled oscillators can be used to solve vertex coloring problems. In this paper we address the negative impact of an unbalanced number of couplings for the oscillators on the performance of the network and compensate for this non-uniform coupling structure by an adjustment in the network itself. The negative effect of the memristor device-to-device variability of the $\text {NbO}_{\text {x}}$ memristor on the array functionality will be investigated and reduced via an adaptation of the memristor operating point. The main improvement in network performance is achieved by setting up a control procedure allowing the network to bypass the local solutions and converge to the global one. Two strategies inspired by global optimization algorithms will be proposed to allow the network to overcome sub-optimal solutions, and find the solution corresponding to the absolute minimum of a performance measure function of the vertex coloring problem.