Controlling quarantining and biasing in cataclysms for optimization simulations
First Claim
1. A computer-implemented method comprising:
- determining a frequency of occurrence of a first value in a component of a first plurality of candidate solutions for an optimization problem, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions;
determining a second value that is inversely biased from the frequency of occurrence of the first value; and
including the second value in a component of at least a portion of a second plurality of candidate solutions, wherein the component of the at least the portion of the second plurality of candidate solutions corresponds to the component of the first plurality of candidate solutions.
1 Assignment
0 Petitions
Accused Products
Abstract
Some examples are directed to determining a frequency of occurrence of a first value in a component of a first plurality of candidate solutions for an optimization problem where the first plurality of candidate solutions has converged on a sub-optimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions. Some examples are further directed to determining a second value that is inversely biased from the frequency of occurrence of the first value. Some examples are further directed to including the second value in a component of at least a portion of a second plurality of candidate solutions, where the component of the at least the portion of the second plurality of candidate solutions corresponds to the component of the first plurality of candidate solutions.
-
Citations
20 Claims
-
1. A computer-implemented method comprising:
-
determining a frequency of occurrence of a first value in a component of a first plurality of candidate solutions for an optimization problem, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions; determining a second value that is inversely biased from the frequency of occurrence of the first value; and including the second value in a component of at least a portion of a second plurality of candidate solutions, wherein the component of the at least the portion of the second plurality of candidate solutions corresponds to the component of the first plurality of candidate solutions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. 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 determine a frequency of occurrence of a first value in a position of a first plurality of candidate solutions for an optimization problem, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions, determine a second value that is inversely biased from the frequency of occurrence of the first value, and include the second value in a position of at least a portion of a second plurality of candidate solutions, wherein the position of the at least the portion of the second plurality of candidate solutions corresponds to the position of the first plurality of candidate solutions. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A computer program product for generating candidate solutions during a simulation of an optimization problem using an optimization algorithm, 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 determine a frequency of occurrence of a first value in a position of a first plurality of candidate solutions for an optimization problem, wherein the first plurality of candidate solutions has converged on a sub-optimal solution during a computer simulation that tests fitness of the first plurality of candidate solutions, determine a second value that is inversely biased from the frequency of occurrence of the first value, and include the second value in a position of at least a portion of a second plurality of candidate solutions, wherein the position of the at least the portion of the second plurality of candidate solutions corresponds to the position of the first plurality of candidate solutions. - View Dependent Claims (16, 17, 18, 19, 20)
Specification