Invention Grant
- Patent Title: Performing constraint compliant crossovers in population-based optimization
- Patent Title (中): 在基于人群的优化中执行约束兼容交叉
-
Application No.: US12828118Application Date: 2010-06-30
-
Publication No.: US08458106B2Publication 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 method where some operations include determining constraint compliant values for each of a set of constrained variables of an optimization problem. The constraint compliant values comply with a constraint condition for the optimization problem. The operations can further include generating a population of constraint compliant candidate solutions for a computer-based simulation that implements a population-based optimization algorithm for the optimization problem. The candidate solutions use a subset of the constraint compliant values such that each of the candidate solutions comply with the constraint condition. Further, while running the computer-based simulation with the candidate solutions, determining that a child candidate solution created from two of the candidate solutions fails to comply with the constraint condition; and modifying the child candidate solution to use at least one value randomly selected from the compliant values such that the child candidate solution complies with the constraint condition.
Public/Granted literature
- US20120005136A1 PERFORMING CONSTRAINT COMPLIANT CROSSOVERS IN POPULATION-BASED OPTIMIZATION Public/Granted day:2012-01-05
Information query