Speculative asynchronous sub-population evolutionary computing
First Claim
1. A computer implemented method for speculative evolutionary computing, the method comprising:
- receiving, via one or more processors, fitness values for a first generation of a first sub-population of a plurality of sub-populations, wherein a population of candidate solutions for an optimization problem was previously divided into the plurality of sub-populations, wherein the population of candidate solutions was created for an iterative computing process in accordance with an evolutionary algorithm to identify a most fit candidate solution for the optimization problem;
determining, via at least one of the processors, whether the first generation of the first sub-population does not satisfy a termination criterion for the iterative computing processing;
determining, via at least one of the processors, whether the first generation corresponds to a later iteration of the iterative computing process than a second generation of a second sub-population of the plurality of sub-populations;
determining, via at least one of the processors, whether a difference between the first generation and the second generation does not exceed a termination speculation threshold; and
generating, via at least one of the processors, a third generation of the first sub-population responsive to a determination that the difference between the first generation and the second generation does not exceed the termination speculation threshold, wherein the generating the third generation of the first sub-population based, at least in part, on the fitness values.
1 Assignment
0 Petitions
Accused Products
Abstract
A tool computes fitness values for a first generation of a first sub-population of a plurality of sub-populations. A population of candidate solutions for an optimization problem was previously divided into the plurality of sub-populations. The population of candidate solutions was created for an iterative computing process in accordance with an evolutionary algorithm to identify a most fit candidate solution for the optimization problem. The tool determines a speculative ranking of the first generation of the first sub-population prior to the fitness values being computed for all candidate solutions in the first generation of the first sub-population. The tool generates a next generation of the first sub-population based, at least in part, on the speculative ranking prior to completion of computation of the fitness values for the first generation of the first sub-population.
67 Citations
8 Claims
-
1. A computer implemented method for speculative evolutionary computing, the method comprising:
-
receiving, via one or more processors, fitness values for a first generation of a first sub-population of a plurality of sub-populations, wherein a population of candidate solutions for an optimization problem was previously divided into the plurality of sub-populations, wherein the population of candidate solutions was created for an iterative computing process in accordance with an evolutionary algorithm to identify a most fit candidate solution for the optimization problem; determining, via at least one of the processors, whether the first generation of the first sub-population does not satisfy a termination criterion for the iterative computing processing; determining, via at least one of the processors, whether the first generation corresponds to a later iteration of the iterative computing process than a second generation of a second sub-population of the plurality of sub-populations; determining, via at least one of the processors, whether a difference between the first generation and the second generation does not exceed a termination speculation threshold; and generating, via at least one of the processors, a third generation of the first sub-population responsive to a determination that the difference between the first generation and the second generation does not exceed the termination speculation threshold, wherein the generating the third generation of the first sub-population based, at least in part, on the fitness values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification