ADAPTIVE CATACLYSMS IN GENETIC ALGORITHMS
1 Assignment
0 Petitions
Accused Products
Abstract
It is determined that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run. A cause for premature convergence of the population is determined based, at least in part, on an analysis of the metaheuristic optimization run. A first cataclysm strategy of a plurality of cataclysm strategies is selected based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run. A cataclysm is simulated based, at least in part, on the first cataclysm strategy.
-
Citations
20 Claims
-
1-12. -12. (canceled)
-
13. A 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; determine that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run; determine a cause for premature convergence of the population based, at least in part, on an analysis of the metaheuristic optimization run; select a first cataclysm strategy of a plurality of cataclysm strategies based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run; and simulate a cataclysm based, at least in part, on the first cataclysm strategy. - View Dependent Claims (14, 15, 16)
-
17. An apparatus comprising:
-
a processor; and a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code executable by the processor to cause the apparatus to, determine that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run; determine a cause for premature convergence of the population based, at least in part, on an analysis of the metaheuristic optimization run; select a first cataclysm strategy of a plurality of cataclysm strategies based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run; and simulate a cataclysm based, at least in part, on the first cataclysm strategy. - View Dependent Claims (18, 19, 20)
-
Specification