中文摘要：

提出一种基于两层交叉细胞自动机（twi—layer cross cellular automa，TLCCA）结构的伪随机发生器（pseudorandom numbers generator，PRNG）。TLCCA的复杂性介于一维细胞自动机与二维细胞自动机之间，而且输出方式简单；细胞间采用了一种新的对称交叉式的邻居关系，该结构一方面保证了对称性，另一方面减少了相邻细胞间的相关性。并利用多目标遗传算法对邻居关系结构进行了优化，最终的实验结果表明该结构的PRNG可以高效地生成高质量的伪随机数，而且易于用硬件实现。

英文摘要：

A pseudorandom numbers generator （PRNG） basing on a novel structure is proposed which is called twi-layer cross cellular automata （TLCCA）. TLCCA is composed of two layers, and each layer is a 1-CA. So the complexity of TLCCA is more simple than 2-dimension, and the method of number＇s export is very simple which improves the efficiency of PRNG. A new neighborhood which is called symmetric cross neighborhood has been selected in TLCCA. The neighborhood reduces the correlation between conterminous cells as well as guarantees the symmetry. And the neighborhood is optimized by multi-objective genetic algorithm （MOGA）. The results of experiments indicate that the PRNG based on TLCCA, which is prone to be implemented on hardware, can generate high quality pseudorandom numbers.