Patent ID: 8255344
Filing Date: 2012-08-28
Classification: G06N

Abstract:
1. A method, comprising: receiving, by a master processor, an initial population of parent chromosome data structures, wherein each parent chromosome data structure provides a plurality of genes representative of variables in which associated values are permitted to evolve; selecting, by the master processor, pairs of parent chromosome data structures from the input population of parent chromosome data structures; applying, by the master processor, at least one evolutionary operator to the genes of the selected pairs of parent chromosome data structures to generate a plurality of child chromosome data structures; allocating, by the master processor, the generated plurality of child chromosome structures to a plurality slave processors, wherein each slave processor evaluates one or more of the plurality of child chromosome data structures with a plurality of objective functions and generates respective objective function values; receiving, by the master processor, objective function values for a portion of the plurality of allocated child chromosome data structures; merging, by the master processor, 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, by the master processor, a portion of the merged set of chromosome data structures as an elite set of chromosome data structures based at least in part on the received objective function values, wherein the prior steps are performed for a plurality of iterations, including a first iteration and a second iteration, until termination criteria is satisfied, and wherein during a second iteration subsequent to the first iteration, the master processor receives objective function values for late child chromosome data structures associated with the one or more pairs of parent chromosome data structures allocated to slave processors during the first iteration, wherein during the second iteration, the elite set of chromosome data structures is utilized as the input population when performing the prior steps, and wherein during the second iteration, the late child chromosome data structures for which objective function values have been received are merged with the parent chromosome data structures that are associated with the input population of elite chromosome data structures.