SPECULATIVE ASYNCHRONOUS SUB-POPULATION EVOLUTIONARY COMPUTING
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.
43 Citations
24 Claims
-
1-8. -8. (canceled)
-
9. A computer program product for speculative evolutionary computing, the computer program product comprising:
a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to; compute 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; determine 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; and generate 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. - View Dependent Claims (10, 11, 12, 13)
-
14. A computer program product for speculative evolutionary computing, the computer program product comprising:
-
a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to; receive 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; determine whether the first generation of the first sub-population does not satisfy a termination criterion for the iterative computing processing; determine 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; determine whether a difference between the first generation and the second generation does not exceed a termination speculation threshold; and generate 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 computer usable program code is configured to generate the third generation of the first sub-population based, at least in part, on the fitness values. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21)
-
-
22. An apparatus comprising:
-
a processor; a network interface coupled with the processor; and a speculative evolutionary computing unit, the speculative evolutionary computing unit operable to; receive 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; determine whether the first generation of the first sub-population does not satisfy a termination criterion for the iterative computing processing; determine 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; determine whether a difference between the first generation and the second generation does not exceed a termination speculation threshold; and generate 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 computer usable program code is configured to generate the third generation of the first sub-population based, at least in part, on the fitness values. - View Dependent Claims (23, 24)
-
Specification