Patent ID: 8700548

Claim:
A system for terminating a genetic algorithm (GA) comprising: an iterator that executes a GA that generates at least one best solution per iteration; a memory that stores a plurality of best solutions generated in a plurality of iterations of the GA, wherein a best solution is stored in the memory if a fitness function of the best solution is greater than a fitness function of a previous best solution generated in a previous iteration; an iterative processor that computes a variance of the plurality of the best solutions stored in the memory; and a terminating processor that terminates the iterator when the variance is less than or equal to a predetermined threshold, wherein the terminating processor determines whether the variance is less than or equal to the predetermined threshold after a predetermined number of iterations are completed following a starting iteration, and wherein the predetermined number of iterations is statistically determined based on a rate of change of the variance when the rate of change of the variance relative to a number of the iterations is negative.