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.
Patent No.:
Date of Patent:
Nov. 08, 2011
Filed:
Nov. 15, 2006
Renaud Dumeur, Paris, FR;
Jean-francois Puget, Carry-le-Rouet, FR;
Paul Shaw, Grasse, FR;
International Business Machines Corporation, Armonk, NY (US);
Abstract
The present invention relates to methods and systems for applying evolutionary algorithms to generate robust search strategies for problems including decision variables. In one aspect, the invention encodes genomes of at least one triplet comprising a variable, assignment priority, and assigned value. The genome may later be decoded to determine a partial or complete assignment of values to variables. If a partial assignment is reached, a search strategy may be applied to generate a complete or more complete assignment. The genomes may also be evolved to produce offspring genomes. One type of evolutionary operator, called the Lamarckian operator is introduced, wherein the similarities, differences, and unbound variables resulting from the decoding of two or more parent genomes are collected. These collections are then used to encode an offspring genome, building upon the strengths of the parents.