Abstract
Provided embodiments include a method, a system, a device, and an article of manufacture. A system for terminating a genetic algorithm (GA), where the GA uses an iterator and generates one best solution per iteration, includes a memory, an iterative processor, and a terminating processor. The memory is provided for storing a plurality of best solutions generated in a plurality of iterations of the GA. One of the best solutions generated in one of the iterations is stored in the memory if the one of the best solutions is better than a previous one of the best solutions generated in a previous one of the iterations. The iterative processor computes a variance of the plurality of the best solutions stored in the memory. The terminating processor terminates the iterator when the variance is less than or equal to a predetermined threshold.
Document Type
Patent
Patent Number
US 20120123980 A1
Assignee
Indian Statistical Institute (Kolkata)
Application Number
13/265,480
Date Filed
10-15-2010
Date Issued
5-17-2012
Recommended Citation
Bhandari, Dinabandhu; Murthy, C A.; and Pal, Sankar Kumar, "Optimization technique using evolutionary algorithms" (2012). Patents. 3.
https://digitalcommons.isical.ac.in/patents/3