Invention Grant
- Patent Title: Optimization technique using evolutionary algorithms
- Patent Title (中): 使用进化算法的优化技术
-
Application No.: US13265480Application Date: 2010-10-15
-
Publication No.: US08700548B2Publication Date: 2014-04-15
- Inventor: Dinabandhu Bhandari , C. A. Murthy , Sankar Kumar Pal
- Applicant: Dinabandhu Bhandari , C. A. Murthy , Sankar Kumar Pal
- Applicant Address: IN Kolkata, West Bengal
- Assignee: Indian Statistical Institute
- Current Assignee: Indian Statistical Institute
- Current Assignee Address: IN Kolkata, West Bengal
- Agency: Brundidge & Stanger, P.C.
- Priority: IN472/KOL/2010 20100428
- International Application: PCT/IB2010/054679 WO 20101015
- International Announcement: WO2011/135410 WO 20111103
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06N3/00 ; G06N3/12

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.
Public/Granted literature
- US20120123980A1 OPTIMIZATION TECHNIQUE USING EVOLUTIONARY ALGORITHMS Public/Granted day:2012-05-17
Information query