Invention Grant
- Patent Title: Early generation of individuals to accelerate genetic algorithms
- Patent Title (中): 早期代人加速遗传算法
-
Application No.: US13795165Application Date: 2013-03-12
-
Publication No.: US09311597B2Publication Date: 2016-04-12
- Inventor: Jason F. Cantin
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: DeLizio Law, PLLC
- Main IPC: G06N3/12
- IPC: G06N3/12

Abstract:
While at least one candidate solution of a first generation of candidate solutions remains to be evaluated in accordance with a fitness function for an optimization problem, a plurality of candidate solutions is selected from the first generation of candidate solutions to participate in a tournament. It is determined whether each of the plurality of candidate solutions selected to participate in the tournament have been evaluated in accordance with the fitness function. If all have been evaluated, then one or more winners of the tournament are selected from the plurality of candidate solutions of the first generation of candidate solutions. A candidate solution of a second generation of candidate solutions is created with the selected one or more winners of the tournament in accordance with a genetic operator.
Public/Granted literature
- US20140279765A1 EARLY GENERATION OF INDIVIDUALS TO ACCELERATE GENETIC ALGORITHMS Public/Granted day:2014-09-18
Information query