论文部分内容阅读
本文研究基于预测的无失真数据压缩的细胞自动机及用量子遗传算法在细胞自动机规则演化中的应用。基于细胞自动机的无失真数据压缩可以并行地生成无损压缩的预测编码，本文在原有基础上做出了两点改进，一方面改进了该算法的适应性，使其还能以较高的压缩率对一般文档进行压缩，另一方面提出构造任意阶局部转移函数的方法，从而得到任意阶的局部转移函数，大大提高了细胞自动机的收敛速度。
在不同领域中细胞自动机的关键在于局部规则的构造，本文对量子遗传算法在演化细胞自动机局部规则方面的应用进行探索，引入量子线性交叉，使量子遗传算法的效率和性能得到了提高。