Patent ID: 8255345

Claim:
A method, comprising: obtaining, by a master processor, an input population of parent chromosome data structures, wherein each parent chromosome data structure provides having 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; allocating, by the master processor, the pairs of parent chromosome data structures to respective ones of a plurality of slave processors, wherein each slave processor applies an evolutionary process to genes of the allocated pair of parent chromosome data structures to generate a plurality of child chromosome data structures; receiving, by the master processor, a portion of the plurality of child chromosome data structures generated by the plurality of slave processors; merging, by the master processor, the parent chromosome data structures with at least the received portion of the child chromosome data structures to generate a merged set of chromosome data structures; and identifying, by the master processor, a portion of the merged set of chromosome data structures as an elite set of chromosome data structures, wherein the prior steps are performed by the master processor for a plurality of iterations, including a first iteration and a second iteration, until the termination criteria is satisfied, and wherein during a second iteration subsequent to the first iteration, the master processor receives 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 are merged with the parent chromosome data structures that are associated with the input population of elite chromosome data structures.