Invention Grant
- Patent Title: Modifying constraint-compliant populations in population-based optimization
- Patent Title (中): 在基于人群的优化中修改约束符合人口
-
Application No.: US12828169Application Date: 2010-06-30
-
Publication No.: US08458108B2Publication Date: 2013-06-04
- 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

Abstract:
An example system and process with operations that include determining, for constrained variables of an optimization problem, compliant values that comply with a constraint condition that mutually constrains the constrained variables. The operations further include generating a population of candidate solutions for the optimization problem. The candidate solutions use a subset of the compliant values such that each of the candidate solutions comply with the constraint condition. The operations further include, while running a computer-based simulation with the population of candidate solutions, determining that a mutated candidate solution, created from mutating one of the candidate solutions, fails to comply with the constraint condition. The operations further include modifying the mutated candidate solution to use at least one value randomly selected from the compliant values for a corresponding one of the constrained variables resulting in a constraint compliant mutated candidate solution that complies with the constraint condition.
Public/Granted literature
- US20120005138A1 MODIFYING CONSTRAINT-COMPLIANT POPULATIONS IN POPULATION-BASED OPTIMIZATION Public/Granted day:2012-01-05
Information query