Systolic random number generation for genetic algorithms

Electronics Letters

Volumn 32, Issue 12, 1996, Pages 1069-1070

  Bland, I M ^a   Megson, G M ^a  

^a UNIVERSITY OF READING   (United Kingdom)

Author keywords

Genetic algorithms; Random number generation; Systolic arrays

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL METHODS; GENETIC ALGORITHMS; NUMBER THEORY; PARALLEL PROCESSING SYSTEMS; PIPELINE PROCESSING SYSTEMS; RANDOM PROCESSES; SHIFT REGISTERS; SYSTOLIC ARRAYS; VLSI CIRCUITS;

CELLULAR AUTOMATA; LINEAR FEEDBACK SHIFT REGISTERS; MIXED CONGRUENTIAL RANDOM NUMBER GENERATOR; PSEUDORANDOM NUMBER GENERATOR;

RANDOM NUMBER GENERATION;

EID: 0030572362     PISSN: 00135194     EISSN: None     Source Type: Journal    
DOI: 10.1049/el:19960709     Document Type: Article

References (8)

1. CHAN, H., and MAZUMDER, p.: 'A systolic architecture for high speed hypergraph partitioning using genetic algorithms', Lect. Notes Comput. Sci., 1995, (956), pp. 109-126
2. GRAHAM, p., and NELSON, B.: 'A hardware genetic algorithm for the travelling salesman problem on SPLASH 2;, Lect. Notes Comput. Sci., 1995, (957), pp. 352-361
3. TURTON, B.C.H., and ARSLAN, T.: 'A parallel genetic VLSI architecture for combinatorial real-time applications - disc scheduling'. Proc. First IEE/IEEE Int. Conf. Genetic Algorithms in Engineering Systems: Innovations and Applications, 12-14 September 1995, pp. 493-498
4. GOLDBERG, D.E.: 'Genetic algorithms in search, optimisation and machine learning' (Addison-Wesley, Reading, MA, 1989)
5. DAVIS, L. (Ed.): 'A handbook of genetic algorithms' (Van Nostrand Reinhold, 1991)
6. MEGSON, G.M., and BLAND. I.M.: 'A generic systolic array for genetic algorithms'. Technical report, University of Reading, 1996
7. JANSSON, B.: 'Random Number Generators' (Victor Pettersons Bokindustri Aktiebolag, Stockholm, 1966)
8. HORTENSIUS, P.D., CARD, H.C., and McLEOD, R.D.: 'Parallel random number generation for VLSI using cellular automata', IEEE Trans. Comput., 1989, 38, pp. 1466-1473