广义细胞自动机的结构及其硬件实现

摘要：

该文作者曾提出了广义细胞自动机(GCA)的原理和并行算法,并且应用于网络快速包交换等动态优化问题.该文进一步讨论了这种新的广义细胞自动机的体系结构、算法的硬件实现及其电路设计,它们对于GCA的实际应用有重要意义.GCA结构不同于Hopfield神经网络(HNN)和细胞神经网络(CNN),GCA由多层次多粒度宏细胞组成塔形结构,它具有多粒度的宏细胞动力学特征,相同粒度宏细胞之间没有交互,但不同粒度宏细胞之间存在一定程度的交互或反馈.分析和实验表明,在问题求解的优化性、实时性、硬件实现复杂性等方面,该文给出的GCA结构和硬件实现,与HNN和CNN相比有诸多优点.

关键词：并行结构、并行计算、电路实现、细胞神经网络、广义细胞自动机

所属期刊栏目：27

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60135010;国家重点基础研究发展计划973计划G1999032707;国家自然科学基金60473044,60073008;国家重点实验室基金

在线出版日期：2005-03-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1441-1450