1) sequential cellular automata over graphs
图上的串行细胞自动机
2) cellular graph automata
细胞图自动机
1.
This paper gives the results of sequential simulation for diagnosis and fault tolerant algorithms of cellular graph automata.
本文对作者以前提出的细胞图自动机算法，给出了串行模拟结果，特别地给出了这些串行模拟程序对几种重要的互连网络如超立方体，交叉立体和Ｍｏｂｉｕｓ立方体模拟的一些具体结果及效率分析。
2.
This paper introduces the concept of cellular graph automata to multiprocessor in.
本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式纹诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。
3.
This paper gives an algorithm to get all fundamental cycles of arbitrary connected graph by cellular graph automata.
本文给出了用细胞图自动机求任意连通图的所有基本回路的并行算
3) graphical cellular automation
图形细胞自动机
4) cellular automata(CA)
细胞自动机
1.
A Prototype of Urban Simulation Model Based on the Theories and Methodologies of Cellular Automata(CA) and Multi-Agent System(MAS);
基于细胞自动机与多主体系统理论的城市模拟原型模型
2.
Investigates the implementation scheme of cellular automata(CA) for application in the pseudo-random test of very large scale integration(VLSI) as a test pattern generator.
研究细胞自动机(CA)在超大规模集成电路(VLSI)伪随机测试中作为测试激励的结构和实现方法。
3.
In this paper,two new kind of CNN are designed with two-dimensional Cellular Automata(CA)and CNN U-niversal Binary neuron(CNN-UBN),which can implement image restoring.
结合二维细胞自动机(CA)和细胞神经网络通用二进制神经元(CNN-UBN)设计了两种新的用于噪声图像恢复的细胞神经网络(CNN)。
5) cellular automata
细胞自动机
1.
Chaotic Character Analysis of an One-dimensional Five-neighborhood Cellular Automata for encryption;
一维五邻居细胞自动机混沌特性分析
2.
Application of Cellular Automata for Edge Detection in Image Processing;
细胞自动机在图像边缘检测中的应用
3.
Image filtering method based on 2D cellular automata and median operator;
基于二维细胞自动机和中值运算的图像滤波方法
6) Cellular automaton
细胞自动机
1.
Study on theories of fractal, nerve net, cellular automaton and interpolation method;
分形、神经网络、细胞自动机原理及其插值方法研究
2.
Integrating GIS with Cellular Automaton Model to Establish a New Approach for Spatio-temporal Process Simulation and Prediction;
集成GIS和细胞自动机模型进行地理时空过程模拟与预测的新方法
3.
Cellular Automaton Model Study for Simulating Spatio-Temporal Evolution of Zhalong Wetland;
扎龙湿地时空格局演变的细胞自动机模型研究
补充资料：细胞自动机
细胞自动机
cellular automata
x ibao zidongji细胞自动机(ceUular auto]川Iata)并行计算机的一种理论模型。细胞自动机可视为由若干小单元构成的动态阵列，其中每一单元具有有限个状态，在离散步序中，每一小单元按一致的法则，由其原状态及其邻域单元的状态决定新的状态。在任一时刻，诸小单元状态的总体构成细胞自动机的格局。从初始格局到最后格局的演化过程为计算处理过程，最后格局被视为计算结果。实际上，细胞自动机的每一小单元均为一有限态自动机，细胞自动机即为有限态自动机的动态阵列，细胞自动机格局的演化过程即为并行计算过程。细胞自动机的主要功能在于:可由局部特性及简单的一致性法则模拟、处理总体上具有高复杂性的离散过程和现象。所以，细胞自动机除了在计算机科学中的重要意义外，它还是描述现实世界中大型复杂离散系统的数学工具。细胞自动机的“小单元”在细胞自动机结构中称为细胞。一个细胞自动机定义为有规律地分布于n维空间中的一个细胞空间或细胞集合。n二1是最简单情形，细胞分布在一条直线上，每一细胞为一方格，每一细胞有两个邻域细胞(简称邻域)，每一细胞仅有两个不同状态，可由0和1值表示。在每一时刻，全部细胞状态值构成的序列为细胞自动机在该时刻的格局。在n=2的情形，细胞在二维平面上分布，它们可为连续的方格，等边三角形，蜂房形式或其他形式。一个简例是，细胞空间为扩，其中z为整数。每一细胞x二(xl，xZ)直接连接它的8个邻域，每一细胞的状态值q任10，1}。局部性法则为局部传递函数占: 占(g。，91，92，…，g，)=1，若。。=o且艺。‘=3或、。一i且2(艺。、(3， 心其他情形其中q0为所考虑的细胞的状态。可知，细胞在离散步序中的新值由该细胞的当前值及其8个邻域细胞的当前值按法则占确定。在每一时间步序，占以并行方式同步地作用于每一细胞状态，从而实现细胞自动机总体格局的并行计算。一般地，细胞自动机的基本模型具有五个主要特征: (1)它们由细胞的离散格局构成; (2)它们在离散时间步序中演化; (3)每一细胞的状态均在同一有限集中取值; (4)每一细胞的状态依同一确定的法则演化; (5)细胞状态的取值法则仅依赖于其自身及其周围局部领域细胞的状态值。 由于不同的目的和需要，出现了许多细胞自动机的变异模型。这些变异由以下因素产生:细胞相互联接形式的改变;细胞取值随机性的引人;细胞间信息交换(通信)机制;外部信息的输人及信息输出，等等。这使得在文献中也使用了其他一些术语。 细胞自动机提供了分布并行计算系统的数学模型，它在新一代计算机结构设计中有重要意义。细胞自动机在模式识别、图象处理及人工智能中有重要应用，在计算机视觉研究中是合宜的模型。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条