Controlling quarantining and biasing in cataclysms for optimization simulations
First Claim
1. A method for modifying candidate solutions of an optimization problem, the method comprising:
- selecting at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem;
storing a copy of the at least one candidate solution;
performing a cataclysm on the first plurality of candidate solutions;
generating a second plurality of candidate solutions; and
after one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem, integrating the copy of the at least one candidate solution into the second plurality of candidate solutions.
1 Assignment
0 Petitions
Accused Products
Abstract
Some examples are directed to selecting at least one candidate solution from a first plurality of candidate solutions that has converged on a suboptimal solution during a computer simulation. The computer simulation tests fitness of the first plurality of candidate solutions for an optimization problem. Some examples are further direct to storing a copy of the at least one candidate solution, performing a cataclysm on the first plurality of candidate solutions, and generating a second plurality of candidate solutions. Some examples are further direct to integrating the copy of the at least one candidate solution into the second plurality of candidate solutions after performing of one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem.
86 Citations
20 Claims
-
1. A method for modifying candidate solutions of an optimization problem, the method comprising:
-
selecting at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem; storing a copy of the at least one candidate solution; performing a cataclysm on the first plurality of candidate solutions; generating a second plurality of candidate solutions; and after one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem, integrating the copy of the at least one candidate solution into the second plurality of candidate solutions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus comprising:
-
a processing unit; and a computer readable storage medium configured to store instructions which, when executed by the processing unit, perform one or more operations to select at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem, store a copy of the at least one candidate solution, perform a cataclysm on the first plurality of candidate solutions, generate a second plurality of candidate solutions, and integrate the copy of the at least one candidate solution into the second plurality of candidate solutions after performance of one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A computer program product for modifying candidate solutions of an optimization problem, the computer program product comprising:
-
a non-transitory computer readable storage medium having computer readable program code embodied therewith, the computer readable program code configured to select at least one candidate solution from a first plurality of candidate solutions, wherein the first plurality of candidate solutions has converged on a suboptimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions for the optimization problem, store a copy of the at least one candidate solution, perform a cataclysm on the first plurality of candidate solutions, quarantine the copy of the at least one candidate solution from the cataclysm, generate a second plurality of candidate solutions, after the cataclysm is performed, perform one or more additional computer simulations that test the fitness of the second plurality of candidate solutions for the optimization problem, and integrate the copy of the at least one candidate solution into the second plurality of candidate solutions after performance of the one or more additional computer simulations. - View Dependent Claims (19, 20)
-
Specification