一种基于元胞自动机的无向图剖分优化算法

运用元胞自动机理论,针对无向图剖分优化问题进行了分析和建模,提出了一种元胞自动机模型以及基于该模型的无向图剖分优化算法。在该元胞自动机模型中,元胞对应于无向图中的结点,元胞的邻居对应于邻接结点,元胞空间对应于无向图中的结点集,元胞的状态对应于所在的结点子集。实验及分析表明该算法不仅能找到无向图的近似最优剖分,而且有效地降低了空间复杂度和时间复杂度。     

基于多耦合元胞自动机的加密算法

提出了耦合系数的概念,构造了一个新的耦合元胞自动机模型,并分析了耦合系数对耦合元胞自动机时空演化的影响。针对已有的单耦合元胞自动机加密系统中存在的不足,提出了基于多耦合元胞自动机的加密算法,该算法将多个元胞进行耦合,增强了两个元胞自动机之间的作用,扩大了相互影响的范围,使得误差扩散更为快速。仿真结果表明,该算法具有更为理想的扩散和扰乱特性,可抵抗蛮力攻击和差分分析攻击。     

超图划分问题的元胞自动机模型及算法研究

对超图划分问题运用元胞自动机理论进行分析建模,提出一种元胞自动机模型以及基于该模型的赋权超图划分优化算法。在该模型中,元胞对应于赋权超图中的结点,邻接元胞对应于邻接超边所包含的结点,元胞的状态对应于所在的划分子集。引入二维辅助数组存储每条超边在划分子集中的结点个数,给出快速的元胞收益值和划分割切值的计算方法,从而避免遍历超边中的结点。实验结果表明,与赋权图划分算法和迁移方法相比,该算法可以取得更优的划分,且时间复杂度和空间复杂度较低。     

二维触发元胞自动机加密算法的软件实现

一维触发元胞自动机加密系统的缺点是密钥空间小[1],二维触发元胞自动机在几乎不增加计算量及复杂度的同时,极大地扩张了密钥空间。简述二维触发元胞自动机的基本理论,应用其触发规则建立动态密码系统,完成加密解密,并根据程序的最终测试数据,进行性能分析。     

基于二维元胞自动机的双向触发并行加密模型

根据二维触发元胞自动机的特性,提出了一种二维元胞自动机双触发并行加//解密模型。仿真实验表明:与一维耦合触发元胞自动机相比,二维元胞自动机双触发并行加密模型在适度减慢加/解密速度的情况下,大大提高了密钥空间,具有极高的时间换空间的效率,很好地提高了健壮性和实用性。     

元胞自动机可逆性研究

元胞自动机是对复杂适应系统建模的重要理论工具。可逆性是元胞自动机的一个重要属性,是模拟物理可逆空间的必要条件。本文介绍元胞自动机的基本概念、可逆性和可计算性,并介绍一维可逆元胞自动机可计算的证明思路。     

大型建筑物人员疏散仿真系统及实现

人员疏散仿真的关键是模型的选择,为了使仿真结果更加接近实际,基于元胞自动机模型,改进和优化了人员疏散仿真算法,设计了目标元胞选择算法,提出个体竞争力的定义和计算方法,在疏散仿真模型中引入环境熟悉程度和运动方向等因子,设计并实现了疏散仿真系统,实验结果表明,系统能够更加真实地仿真紧急状况下人员疏散的全过程.     

基于二维元胞自动机的图案设计方法研究

研究者们常常根据元胞自动机的演化机制,模拟人类的社会现象、自然界中的物质变化等。元胞自动机在绘制图案的应用研究中,通常是用于对自然界、人体器官等实体仿真。而文中则是根据元胞自动机演化的多样性和随机性,提出了一种基于二维元胞自动机的图案设计方法。该方法可以根据算法的描述,结合参数的可控、规则的研究和元胞的不同大小,并最终在VC＋＋6．0上编程实现。实验结果显示,可以绘制出更加美妙、精确的图案,这些图案可以用来装饰壁毯、地毯、窗帘等。     

基于多子带可逆细胞自动机的二值图像压缩算法

提出一种新颖的基于多子带可逆细胞自动机的二值图像压缩算法。该算法采用可逆细胞自动机可实现信号子带编码的思想, 实现了一个四子带可逆细胞自动机, 并用其将二值图像信号分解为一个低频子带和三个高频子带。然后用改进的跳白块算法对各子带分别进行压缩编码。实验结果表明, 该算法计算复杂度低, 且具有较高的压缩比。     

一种基于仿生元胞自动机的图像加密算法

针对一维元胞自动机加密密钥空间小、扩散速度慢、安全性不高,以及有些二维元胞自动机需额外增加规则存储空间,加密后效果不理想等问题,提出一种基于仿生元胞自动机的图像加密算法。该算法首先将明文图像像素值转换为二进制矩阵,再将二进制矩阵分成大小相同的2部分作为仿生元胞自动机的2个初始状态,然后选取一个仿生元胞自动机规则作为密钥,利用仿生元胞自动机的演化进行加密。实验结果表明,本文提出的图像加密方案具有较大的密钥空间,对明文和密钥敏感,可以更好地保障加密图像的安全。