Title :
Systolic random number generation for genetic algorithms
Author :
Bland, I.M. ; Megson, G.M.
Author_Institution :
Dept. of Comput. Sci., Reading Univ., UK
fDate :
6/6/1996 12:00:00 AM
Abstract :
A parallel hardware random number generator for use with a VLSI genetic algorithm (GA) processing device is proposed. The design uses a systolic array of mixed congruential random number generators. The generators are constantly reseeded with the outputs of the proceeding generators to avoid significant biasing of the randomness of the array, which would result in longer times for the algorithm to converge to a solution
Keywords :
VLSI; genetic algorithms; random number generation; systolic arrays; VLSI processing device; genetic algorithm; parallel hardware; random number generator; systolic array;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19960709