US6098059A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer implemented machine learning method and system
Assignee: Individual
•
Filing: 1998-06-29
•
Granted: 2000-08-01
•
Expires: 2018-06-29
Abstract
Abstract One or more machine code entities such as functions are created which represent solutions to a problem and are directly executable by a computer. The programs are created and altered by a program in a higher level language such as "C" which is not directly executable, but requires translation into executable machine code through compilation, interpretation, translation, etc. The entities are initially created as an integer array that can be altered by the program as data, and are executed by the program by recasting a pointer to the array as a function type. The entities are evaluated by executing them with training data as inputs, and calculating fitnesses based on a predetermined criterion. The entities are then altered based on their fitnesses using a machine learning algorithm by recasting the pointer to the array as a data (e.g. integer) type. This process is iteratively repeated until an end criterion is reached. The entities evolve in such a manner as to improve their fitness, and one entity is ultimately produced which represents an optimal solution to the problem. Each entity includes a plurality of directly executable machine code instructions, a header, a footer, and a return instruction. The alteration process is controlled such that only valid instructions are produced. The headers, footers and return instructions are protected from alteration. The system can be implemented on an integrated circuit chip, with the entities stored in high speed memory in a central processing unit.
Inventors
- 👤 Peter Nordin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 05:50
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/004; G06N20/00; G06N3/12; G06N3/126
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
222 words
A computer implemented learning method comprising the steps of: (a) providing a computer with an indirectly executable program including: a first instruction that points to and designates machine code stored in the memory as data; a second instruction that points to and designates machine code stored in the memory as directly executable machine code; a third instruction that alters machine code pointed to by the first instruction; and a fourth instruction that executes machine code pointed to by the second instruction; and (b) controlling the computer to execute the program by performing the steps of: (b1) creating and storing a plurality of machine code entities, each including a directly executable instruction which includes run time data in the memory; (b2) for at least one of the entities, performing the substeps of: (b21) executing the second instruction to point to the entity; and (b22) executing the fourth instruction using input data to produce a result; and (b23) evaluating the result; (b3) for at least one of the entities, performing the substeps of: (b31) executing the first instruction to point to the entity; and (b32) executing the third instruction to alter the entity using an alteration algorithm to include a different directly executable instruction; and (b4) repeating steps (b1) to (b32) until an end criterion based on the evaluation in step (b23) is reached.
Claim 2
Dependent Claim
222 words
A computer implemented learning method comprising the steps of: (a) providing a computer with an indirectly executable program including: a first instruction that points to and designates machine code stored in the memory as data; a second instruction that points to and designates machine code stored in the memory as directly executable machine code; a third instruction that alters machine code pointed to by the first instruction; and a fourth instruction that executes machine code pointed to by the second instruction; and (b) controlling the computer to execute the program by performing the steps of: (b1) creating and storing a plurality of machine code entities, each including a directly executable instruction which includes run time data in the memory; (b2) for at least one of the entities, performing the substeps of: (b21) executing the second instruction to point to the entity; and (b22) executing the fourth instruction using input data to produce a result; and (b23) evaluating the result; (b3) for at least one of the entities, performing the substeps of: (b31) executing the first instruction to point to the entity; and (b32) executing the third instruction to alter the entity using an alteration algorithm to include a different directly executable instruction; and (b4) repeating steps (b1) to (b32) until an end criterion based on the evaluation in step (b23) is reached.
Claim 3
Dependent Claim
59 words
A method as in claim 1, in which: the first instruction points to and designates machine code stored in the memory as data by casting a pointer thereto as a data pointer; and the second instruction points to and designates machine code stored in the memory as directly executable code by casting a pointer thereto as a function pointer.
Claim 4
Dependent Claim
53 words
A method as in claim 1, in which: the first instruction points to and designates machine code stored in the memory as data by creating a data pointer thereto; and the second instruction points to and designates machine code stored in the memory as directly executable code by creating a function pointer thereto.
Claim 5
Dependent Claim
33 words
A method as in claim 1, in which: step (a) comprises creating each entity as comprising a header and a footer; and step (b32) comprises preventing the header and footer from being altered.
Claim 6
Dependent Claim
30 words
A method as in claim 1, in which: step (a) comprises creating each entity as comprising a return instruction; and step (b32) comprises preventing the return instruction from being altered.
Claim 7
Dependent Claim
18 words
A method as in claim 1, in which the alteration algorithm in step (b32) comprises a genetic algorithm.
Claim 8
Dependent Claim
22 words
A method as in claim 1, in which step (a) comprises creating each entity as comprising a plurality of directly executable instructions.
Claim 9
Dependent Claim
24 words
A method as in claim 7, in which step (a) comprises randomly selecting the directly executable instructions from a set of directly executable instructions.
Claim 10
Dependent Claim
17 words
A method as in claim 7, in which step (b32) comprises genetically altering the directly executable instructions.
Claim 11
Dependent Claim
28 words
A method as in claim 7, in which: one of the directly executable instructions comprises an operator and an operand; and step (b32) comprises genetically mutating the operand.
Claim 12
Dependent Claim
25 words
A method as in claim 7, in which two of the directly executable instructions comprise operators respectively; and step (b32) comprises genetically crossing the operators.
Claim 13
Dependent Claim
24 words
A method as in claim 1, in which step (a) comprises randomly selecting the directly executable instruction from a set of directly executable instructions.
Claim 14
Dependent Claim
17 words
A method as in claim 1, in which step (b32) comprises genetically altering the directly executable instruction.
Claim 15
Dependent Claim
26 words
A method as in claim 1, in which: the directly executable instruction comprises an operator and an operand; and step (b32) comprises genetically mutating the operand.
Claim 16
Dependent Claim
20 words
A method as in claim 1, in which step (b3) comprises randomly selecting said at least one of the entities.
Claim 17
Dependent Claim
22 words
A method as in claim 1, in which step (b3) comprises selecting said at least one of the entities using tournament selection.
References Cited (Backward Citations)
US5742738A
Cited
US5390282A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-01 | 2004-01-31 | 2004-08-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-01 | 2008-01-31 | 2008-08-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-01 | 2012-01-31 | 2012-08-01 | $7700.00 | Window Closed / Lapsed |