PERFORMING CONSTRAINT COMPLIANT CROSSOVERS IN POPULATION-BASED OPTIMIZATION

Patent №

US 8,768,872

Granted

2014-07-01

Filed 2013

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

4

ml · kr · evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13868762

An example system and process with some operations that include determining a plurality of constraint compliant values and determining that a candidate solution, which was created from two or more of a plurality of candidate solutions via a crossover operation, fails to comply with a constraint condition for an optimization problem, wherein the two or more of the plurality of candidate solutions comply with the constraint condition. In some examples, the operations further include assigning a value from the plurality of constraint compliant values to a constrained variable of the candidate solution in response to the determining that the candidate solution fails to comply with the constraint condition, wherein the value assigned from the plurality of constraint compliant values is randomly selected from the plurality of constraint compliant values, and wherein the at least one constrained variable is constrained to comply with the constraint condition.

AI classification

Evolutionary computation1.00
Machine learning0.98
Knowledge representation0.94
AI hardware0.80
Planning0.09
Vision0.02
Natural language0.01
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 305410476

Assignors

CANTIN, JASON F.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC