EXACT SYNTHESIS OF ASSOCIATIVE MEMORY CIRCUITS BY MEANS OF RECURSIVE NEURAL NETWORKS
EXACT SYNTHESIS OF ASSOCIATIVE MEMORY CIRCUITS BY MEANS OF RECURSIVE NEURAL NETWORKS
批准号:
05452211
负责人:
NISHI Tetsuo
金额:
$1.66万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for General Scientific Research (B)
财政年份:
1993
资助国家:
日本
项目状态:
已结题
起止时间:
1993 至 1994
中文摘要
1993-1994年的研究结果如下:1.我们考虑一个神经网络,其中n个神经元排列在一个环上。我们假设每个神经元只与前面的k(*n-1)个神经元连接,并且连接的系数是锥形的,即系数的大小沿着距离减小。该模型来源于真实的生物知识,是一种特殊的细胞神经网络。我们研究了上述神经网络的平衡点的数量,证明了(1)k=1或2时平衡点的数量只有一个,k=3时只有三个,k=4.2时只有四个。我们可以推测,锥形神经网络的平衡点的数量是非常少的。因此,我们研究了另一种极限情况,其中k=n-1并且每个系数的大小为1。在这种情况下,我们证明了(1)存在一个网络,它至少可以拥有2^n/2个平衡点,(2)存在一个网络,它至少可以拥有2^n/4个稳定的平衡点。因此,我们表明,平衡点的数量随k呈指数增长。关于CNN的稳定性,我们推广了Gilli最近给出的定理。Gilli定理要求给定的矩阵A存在一个正对角矩阵D使得DA+A^TD是对称矩阵,而我们的定理要求<$MA +A^T <$MA是对称矩阵,其中<$MA是正定矩阵。4.我们给出了通过所有对角元素具有相同值且所有非对角元素也相同的神经网络实现一组平衡点的充分必要条件。5.在一般的平衡点对应的非线性电阻电路的解决方案。因此,我们研究了这些电路的解决方案的数量,并在下面的参考文献中显示了许多演示文稿。
英文摘要
The results obtained in the research term (1993-1994) are as follows :1. We consider a neural network in which n neurons are arranged on a ring. We assume that each neuron is connected only with the preceding k (*n-1) neurons and the coefficients of connections are tapered, that is, the magnitude of coefficients decrease along with distance. This model is derived from the real biological knowledge and is a special kind of CNNs (Cellular Neural Network). We examined the number of equilibrium points of the above neural networks and proved that (1) the number is only one for k=1 or 2, three for k=3, and four for k=4.2. We may conjecture that the number of equilibrium points are extremely few for tapered neural networks. We therefore examined another limiting case where k=n-1 and the magnitude of each coefficients is unity. We showed in this case that (1) there exist a network which can possess are at least 2^n/2 equilibrium points, and (2) there exists a network which can possess at least 2^n/4 stable equilibrium points. Thus we showed that the number of equilibrium points increases exponentially with k.3. Concerning the stability of the CNN,we generalized the theorem recently given by Gilli. Gilli's theorem requires for a prescribed matrix A the condition that there exists a positive diagonal matrix D such that DA+A^TD is a symmetric matrix, while our theorem requires that GAMMA A+A^T GAMMA is a symmetric matrix where GAMMA is a positive definite matrix.4. We gave the necessary and sufficient condition for a set of equilibrium points to be realizable by means of a neural network whose all diagonal elements have identical value and all nondiagonal elements are also identical.5. In general equilibrium points correspond to solutions of a nonlinear resistive circuits. So we investigated about the number of solutions of these circuits and had many presentations as shown in REFERENCES below.
期刊论文(90)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
T.Nishi: "On the Realization of Prescribed Sets of Equilibrium Points of One-Dimensional Neural Networks with Tapered Connecting Coefficients" Proceedings of NOLTA'93. 235-238 (1993)
T.Nishi:“关于具有锥形连接系数的一维神经网络的规定平衡点集的实现”NOLTA93 论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Tetsuo Nishi: "On the Realization of Prescribed Sets of Equilibrium Points of One-Dimensional Neural Networks with Tapered Connecting Coefficients" Proc.NOLTA'93. Vol.1. 235-238 (1993)
Tetsuo Nishi:“关于具有锥形连接系数的一维神经网络的规定平衡点集的实现”Proc.NOLTA93。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
N.Takahasi, T.Nishi: "On the Equilibrium Points of Hopfield-Type Neural Networks with the Cyclic Connection Matrix" Proceedings of NOLTA'94. 21-24 (1994)
N.Takahasi、T.Nishi:“关于具有循环连接矩阵的 Hopfield 型神经网络的平衡点”NOLTA94 论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Yuji Kawane: "An Algorithm for Solving an Equation of Resistive Circuits Including Ideal Diodes as a Nonlinear Resistor" Proc.JTC-CSCC'93. Vol.1. 1-5 (1993)
Yuji Kawane:“一种求解包含理想二极管作为非线性电阻器的电阻电路方程的算法”Proc.JTC-CSCC93。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
T.Nishi: "Necessary and Sufficient Condition for Nonlinear Resistive Circuits Containing Ideal Diodes to have a Unique Solution" Proceedings of ECCTD'93. 1661-1666 (1993)
T.Nishi:“包含理想二极管的非线性电阻电路具有独特解决方案的必要和充分条件”ECCTD93 论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 30 条
Circuit- and graph-theoretic approach to the accuracy-guaranteed algorithm for a general-purpose circuit simulator
-
批准号:20560374
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.83万
-
财政年份:2008
-
负责人:NISHI Tetsuo
-
依托单位:
Theoretical study on the number of solutions and the stability on transistor circuits
-
批准号:13650414
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.05万
-
财政年份:2001
-
负责人:NISHI Tetsuo
-
依托单位:
Research of Analysis Method for Very High Speed Integrated Circuits Composed of Distributed and Lumped Elements
-
批准号:08650435
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.34万
-
财政年份:1996
-
负责人:NISHI Tetsuo
-
依托单位:
Co-operative Research of Analysis Method for Very High Speed Integrated Circuits Composed of Distributed and Lumped Elements
-
批准号:06302043
-
项目类别:Grant-in-Aid for Co-operative Research (A)
-
资助金额:$2.43万
-
财政年份:1994
-
负责人:NISHI Tetsuo
-
依托单位:
Research on Efficient Numerical Analysis Method for Nonlinear Resistive Circuits and on the Properties of the Solutions of the above Circuits
-
批准号:01550313
-
项目类别:Grant-in-Aid for General Scientific Research (C)
-
资助金额:$1.15万
-
财政年份:1989
-
负责人:NISHI Tetsuo
-
依托单位:
海外基金