The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 19, 2018

Filed:

Sep. 29, 2014
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventor:

Renaud Dumeur, Paris, FR;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 17/30 (2006.01); G06N 3/12 (2006.01);
U.S. Cl.
CPC ...
G06N 3/126 (2013.01);
Abstract

Embodiments relate to approximate assignment in a constraint based evolutionary search. An aspect includes providing a genome representing a collection of variable assignment preferences encoded as genes. Another aspect includes reducing the domain until a unit sized domain is reached, the unit sized domain being an approximation to a value V. Another aspect includes searching for a first assignment of the value V that is less than or equal to the unit sized domain and a second assignment of the value V that is greater than the unit sized domain. Another aspect includes responsive to a first assignment and a second assignment being found, assigning the value V of one of the first assignment and the second assignment having the least distance from the unit sized domain to a variable X.


Find Patent Forward Citations

Loading…