Evolving cellular automata to generate nonlinear sequences with desirable properties

Syn Kiat Tan; Sheng Uei Guan

doi:10.1016/j.asoc.2006.10.003

Evolving cellular automata to generate nonlinear sequences with desirable properties

Syn Kiat Tan
, Sheng Uei Guan^*

^*Corresponding author for this work

National University of Singapore
Brunel University London

Research output: Contribution to journal › Article › peer-review

16 Citations (Scopus)

Abstract

This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests.

Original language	English
Pages (from-to)	1131-1134
Number of pages	4
Journal	Applied Soft Computing
Volume	7
Issue number	3
DOIs	https://doi.org/10.1016/j.asoc.2006.10.003
Publication status	Published - Jun 2007
Externally published	Yes

Keywords

Cellular automata
Incremental evolution
Random number generation

Access to Document

10.1016/j.asoc.2006.10.003

Cite this

@article{00d6bfd15116408094b5db20a19f350b,

title = "Evolving cellular automata to generate nonlinear sequences with desirable properties",

abstract = "This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests.",

keywords = "Cellular automata, Incremental evolution, Random number generation",

author = "Tan, \{Syn Kiat\} and Guan, \{Sheng Uei\}",

year = "2007",

month = jun,

doi = "10.1016/j.asoc.2006.10.003",

language = "English",

volume = "7",

pages = "1131--1134",

journal = "Applied Soft Computing",

issn = "1568-4946",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Evolving cellular automata to generate nonlinear sequences with desirable properties

AU - Tan, Syn Kiat

AU - Guan, Sheng Uei

PY - 2007/6

Y1 - 2007/6

N2 - This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests.

AB - This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests.

KW - Cellular automata

KW - Incremental evolution

KW - Random number generation

UR - https://www.scopus.com/pages/publications/34047247743

U2 - 10.1016/j.asoc.2006.10.003

DO - 10.1016/j.asoc.2006.10.003

M3 - Article

AN - SCOPUS:34047247743

SN - 1568-4946

VL - 7

SP - 1131

EP - 1134

JO - Applied Soft Computing

JF - Applied Soft Computing

IS - 3

ER -

Evolving cellular automata to generate nonlinear sequences with desirable properties

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this