An efficient random number generation architecture for hardware parallel genetic algorithms

Abstract

A technique for random number generation for a specific hardware Parallel Genetic Algorithm (PGA) architecture is presented. The thermal noise properties of silicon semiconductor material are used to provide a single true-random white noise source. This is combined with a bit-serial propagation technique to produce multiple true-random parallel number streams for parallel genetic evolution. The results demonstrate that the proposed architecture produces spatially and temporally uncorrelated numbers while minimising the complexity of generation and propagation hardware.