Systems and Methods for Parallel Processing Optimization for an Evolutionary Algorithm

Issue
 Date
Publication Date
Patent No.
8,255,344
Category
Algorithm and Method

The systems and methods may include receiving an initial population of parent chromosome data structures, where each parent chromosome data structure provides a plurality of genes; selecting pairs of parent chromosome data structures; applying at least one evolutionary operator to the genes of the selected pairs to generate a plurality of child chromosome data structures; allocating, the generated plurality of child chromosome structures to a plurality slave processors, where each slave processor evaluates one or more of the plurality of child chromosome data structures and generates respective objective function values; receiving objective function values for a portion of the plurality of allocated child chromosome data structures; merging the parent chromosome data structures with the received portion of the child chromosome data structures for which objective function values have been received; and identifying a portion of the merged set of chromosome data structures as an elite set of chromosome data structures.

Keywords: GRIPS
International Class: G06F15/18, G06N3/00, G06N3/12