초록 ▼

A genetic algorithm arrangement comprising a processor array controlled by a control arrangement through a number of iterations. The processor array comprises a plurality of processing nodes interconnected by an interconnection network for transferring messages among the processing nodes. In accorda

A genetic algorithm arrangement comprising a processor array controlled by a control arrangement through a number of iterations. The processor array comprises a plurality of processing nodes interconnected by an interconnection network for transferring messages among the processing nodes. In accordance with the control arrangement, the processing nodes are first enabled to establish a genome array comprising a plurality of entries, each processing node having a selected number of entries, each entry receiving a genome. The processing nodes are then enabled to perform an evaluation operation in connection with each genome to generate an evaluation score associated with each genome. The processing nodes are enabled to generate a threshold value in response to the evaluations for the respective genomes. Surviving genomes are then identified by the processing nodes as those genomes in respective portions of the genome array response to the threshold value. The processing nodes then are enabled to propagate the surviving genomes through the entries of the genome array as a function of their respective evaluation scores. The control portion then enables the processing nodes perform a mating operation in connection with a genome in each entry of the genome array and a genome in a respective randomly-selected entry of the genome array. The control portion enables the processing nodes to perform these operations through a series of iterations.

대표청구항 ▼

[ What is claimed as new and desired to be secured by Letters Patent of the United States is:] [1.] A genetic algorithm system comprising:A. a processor array comprising a plurality of processing nodes interconnected by an interconnection network for transferring messages among the processing nodes;

[ What is claimed as new and desired to be secured by Letters Patent of the United States is:] [1.] A genetic algorithm system comprising:A. a processor array comprising a plurality of processing nodes interconnected by an interconnection network for transferring messages among the processing nodes;B. a control subsystem comprising:i. a genome generation portion for enabling the processing nodes to a plurality of genomes distributed among the processing nodes;ii. an evaluation score generation control portion for enabling said processing nodes to perform an evaluation operation in connection with each genome to generate an evaluation score associated with each genome, said evaluation score generation control portion including:(a) an evaluation score array generation control portion for enabling said processing nodes to establish an evaluation score array having a plurality of evaluation score entries each associated with a genome,(b) an evaluation score control portion for enabling the processing nodes to, in parallel, perform evaluation operations in connection with each of their respective genomes to generate an evaluation score and for storing the evaluation score in the evaluation score array entry associated therewith;iii. a threshold score generation control portion for enabling said processing nodes to generate a threshold value in response to the evaluation scores for the respective genomes, said threshold score generation control portion comprising:(a) a sort control portion for enabling the processing nodes to generate a sorted evaluation score array comprising a plurality of sorted evaluation score entries in which the evaluation scores from the evaluation score array are in stored order;(b) a threshold identifier for enabling the processing nodes to identify a sorted evaluation score entry in response to a reaper percentage value, the evaluation score in the identified sorted evaluation score entry comprising the threshold value;iv. a surviving genome control portion for enabling said processing nodes to identify from the genomes, surviving genomes in response to each genome's evaluation score and the threshold value;v. a surviving genome propagation control portion for enabling said processing nodes to, in messages transmitted over the interconnection network, duplicate the surviving genomes as a function of their respective evaluation scores and, in messages transmitted over the interconnection network;vi. a genome mating control portion for enabling said processing nodes to perform a random mating operation in connection with surviving genomes and the original genomes to generate a plurality of mated genomes for use along with the surviving genomes as genomes in a subsequent iteration; andvii. an iteration control portion for enabling said genome array establishment portion, said evaluation score generation control portion, said threshold score generation control portion, said surviving genome propagation control portion and said genome mating control portion, to control said processing nodes in a series of iterations, the mated genomes and surviving genomes generated during each iteration being used as genomes for the subsequent iteration.