Invention Grant
- Patent Title: Optimized seeding of evolutionary algorithm based simulations
- Patent Title (中): 基于进化算法的模拟优化播种
-
Application No.: US12648959Application Date: 2009-12-29
-
Publication No.: US08577816B2Publication Date: 2013-11-05
- Inventor: Jason F. Cantin
- Applicant: Jason F. Cantin
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: DeLizio Gilliam, PLLC
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06N3/00 ; G06N3/12

Abstract:
Seed candidate solutions can be inserted into the later generations of the population of an optimization problem during an evolutionary algorithm based simulation. Seed candidate solutions can be determined in response to an evolutionary algorithm based simulator receiving a problem description of an optimization problem. The seed candidate solutions can be sorted according to the seed candidate solutions' fitness. The simulator can start an evolutionary algorithm based simulation with a randomly generated initial population. The simulator can detect a condition for inserting seed candidate solutions into the population. The simulator can then insert the first seed candidate into the current population that is generated by the simulator in accordance with the evolutionary algorithm. A solution to the optimization problem can be determined based on successive generation of candidate solutions and insertion of additional seed candidate solutions in subsequent generations of the population.
Public/Granted literature
- US20110161264A1 OPTIMIZED SEEDING OF EVOLUTIONARY ALGORITHM BASED SIMULATIONS Public/Granted day:2011-06-30
Information query