共查询到17条相似文献,搜索用时 91 毫秒
1.
基于广义细胞自动机的网络信息自组织利用方法 总被引:2,自引:1,他引:2
目前的网络信息利用模式存在着严重缺陷,它将网络上发生的海量、随机、分布、并行的信息利用行为当作是没有后效的和彼此无关的.该文提出一种新的基于网络信息自组织的信息利用模式以及基于广义细胞自动机的网络信息自组织方法.按照本文的信息利用模式,网络信息利用行为总是伴随着信息内容在网络中的扩散,网络信息利用行为成为有后效的和相关的,从而导致不同信息内容和不同内容粒度的分布式的信息自组织结构,形成基于这种信息自组织结构的网络信息利用模式.文中进而提出一种广义细胞自动机的模型、结构和算法,通过群体智能,发现网络中的信息自组织结构.分析和实验表明,基于广义细胞自动机的的网络信息自组织利用模式,在效率、自适应性和可靠性等方面优于目前的网络信息利用方法. 相似文献
2.
Nowadays,bandwidth allocation schemes in a TCP/IP or ATM network are congestion avoidance oriented.Few scheme has taken global optimization into account,for global optimization problem can not be easily solved by conventional mathematical method due to the complexity and large-scale of massive information system,such as Internet.We present a novel bandwidth allocation scheme based on generalized cellular automaton (GCA).Firstly we introduce how to map network topology into GCA model,then we propose how cells and macro cells interact in our solution.Our simulation results show the scheme leads to global optimization rapidly. 相似文献
3.
该文作者曾提出了广义细胞自动机(GCA)的原理和并行算法.并且应用于网络快速包交换等动态优化问题.该文进一步讨论了这种新的广义细胞自动机的体系结构、算法的硬件实现及其电路设计。它们对于GCA的实际应用有重要意义.GCA结构不同于Hopfield神经网络(HNN)和细胞神经网络(CNN),GCA由多层次多粒度宏细胞组成塔形结构.它具有多粒度的宏细胞动力学特征.相同粒度宏细胞之间没有交互,但不同粒度宏细胞之间存在一定程度的交互或反馈.分析和实验表明.在问题求解的优化性、实时性、硬件实现复杂性等方面.该文给出的GCA结构和硬件实现.与HNN和CNN相比有诸多优点. 相似文献
4.
基于广义有限自动机的图像压缩方法 总被引:1,自引:0,他引:1
提出一种用确定性的广义有限自动机(GFA)对灰度图像进行压缩编码的方法.对一幅输入的数字化灰度图像,检测其中的自相似性,该图像可以被表示成一个广义有限自动机.解码算法可以非常高效的由确定的广义有限自动机复原图像,且结果图像没有很明显的方块效应.这种方法与传统的有限自动机方法相比具有状态数较少、压缩比高、压缩效果较好的优点. 相似文献
5.
利用广义细胞自动机实现的智能数据聚类 总被引:2,自引:0,他引:2
现有的数据聚类方法仍存在着各种不足,聚类速度和结果的质量不能满足大型、高维数据库上的聚类需求。本文提出了一种新的基于广义细胞自动机的数据聚类算法,利用细胞自动机的自组织能力对数据进行聚类分析。聚类结果的质量不受聚类大小和聚类形状的影响,可以通过随机抽样应用于大数据集。文章在细胞结构及细胞动力学规则中引入了细胞核的概念,让细胞自动机利用自身的演化找出数据中的聚类信息。文章通过分析证明了本文方法的有效性,并通过模拟软件对算法性能进行了详细的实验,证明了算法的实用性和高效性。 相似文献
6.
更快速的高阶细胞自动机超并行数据压缩方法 总被引:1,自引:0,他引:1
构造出高阶置换映射,进而得出更有效的高阶细胞自动机超并行数据压缩方法,在不增加细胞自动机总体结构复杂性的情况下,比文献「1」中并行压缩方法的处理速度可以成倍地提高。证明了用遗传进化算法得到的高阶细胞自动机元胞级无失真数据压缩规则的正确性和可行性,讨论了有关的时间复杂性及高阶数据压缩方法的有效性。 相似文献
7.
8.
一种新的基于有限自动机的XML过滤方法 总被引:1,自引:1,他引:0
设计实现了一种新的基于有限自动机的XML过滤方法,这种方法和以往基于有限自动机方法(不确定的有限自动机和确定的有限自动机)的不同在于它首先使用XML Schcma把带“*,//”的路径表达式简化,然后把生成的DFAs合并成一个大的DFA,这个DFA充当过滤引擎。 相似文献
9.
10.
11.
12.
A new approach to optimization of push-out strategies in packet switching networks is proposed. It is based on the theory of state space merging in stochastic systems. Explicit formulas are derived for calculation of service quality parameters of different packets and algorithms for their optimization are proposed. 相似文献
13.
14.
15.
16.
17.
元胞自动机生成城市空间影响区的方法 总被引:4,自引:0,他引:4
确定城市空间影响区是一项非常复杂的工作,在区域规划与城市规划中有着重要的理论与实际意义。该研究提出了一种新的基于元胞自动机模型的加权Voronoi图的生成算法,该方法通过元胞自动机演化中元胞状态的变换来标识其空间归属,以此确定城市的空间影响区,并以陕西省为例进行了实证研究。 相似文献